Maximum matching and kernelization of edge dominating set
type: Item
instance of: scholarly article
title: Maximum matching and kernelization of edge dominating set
zbMATH Open document ID: 1457.68216
author: Hang Gao
author: Wenyu Gao
published in: Information Processing Letters
publication date: 2018-05-25T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68Q27
zbMATH DE Number: 6873282
zbMATH Keywords: edge dominating set
zbMATH Keywords: maximum matching
zbMATH Keywords: combinatorial problems
zbMATH Keywords: parameterized algorithm
zbMATH Keywords: kernelization
MaRDI profile type: Publication
full work available at URL: j.ipl.2018.03.019
OpenAlex ID: W2794851078
cites work: edge dominating set: Efficient Enumeration-Based Exact Algorithms
cites work: On two techniques of combining branching and treewidth
cites work: Kernels for Edge Dominating Set: Simpler or Smaller
cites work: Planar graph vertex partition for linear problem kernels
cites work: On the Number of Disjoint Edges in a Graph
cites work: A fixed-parameter tractable algorithm for matrix domination
cites work: New parameterized algorithms for the edge dominating set problem
cites work: Parameterized edge dominating set in graphs with degree bounded by 3
cites work: Edge Dominating Sets in Graphs
DOI: 10.1016/J.IPL.2018.03.019
Recommended article: Q5090486
Recommended article: Maximal matching and edge domination in complete multipartite graphs
Recommended article: Algorithms and Computation
Recommended article: Q4873691
Recommended article: On the maximum edge-pair embedding bipartite matching
Recommended article: Kernels for Edge Dominating Set: Simpler or Smaller
Recommended article: Maximum matching width: new characterizations and a fast algorithm for dominating set
Recommended article: Maximum weight edge-constrained matchings
description: scientific article; zbMATH DE number 6873282