Publication:4691914
From MaRDI portal
zbMath1506.05175MaRDI QIDQ4691914
Publication date: 24 October 2018
Full work available at URL: http://mathnet.ru/eng/timb242
Analysis of algorithms and problem complexity (68Q25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Signed and weighted graphs (05C22)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On computing the minimum 3-path vertex cover and dissociation number of graphs
- Induced matchings in bipartite graphs
- The parameterized complexity of the induced matching problem
- Some results on graphs without long induced paths
- Brambles and independent packings in chordal graphs
- NP-completeness of some generalizations of the maximum matching problem
- Finding maximum induced matchings in subclasses of claw-free and \(P_5\)-free graphs, and in graphs with matching and induced matching of equal maximum size
- Finding a maximum induced matching in weakly chordal graphs
- On maximum induced matchings in bipartite graphs
- The complexity of dissociation set problems in graphs
- NP-hard graph problems and boundary classes of graphs
- Independent packings in structured graphs
- Node-Deletion Problems on Bipartite Graphs
- Bipartite Domination and Simultaneous Matroid Covers
- Depth-First Search and Linear Graph Algorithms