scientific article; zbMATH DE number 434914
From MaRDI portal
Publication:3139770
Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Transversal (matching) theory (05D15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Recommendations
- On the vertex packing problem
- The complexity of perfect matchings and packings in dense hypergraphs
- Packing $k$-Matchings and $k$-Critical Graphs
- The complexity of perfect packings in dense graphs
- Matching and \(P _{2}\)-packing: weighted versions
- On Counting Parameterized Matching and Packing
- The complexity of almost perfect matchings and other packing problems in uniform hypergraphs with high codegree
- On the complexity of digraph packings
- scientific article; zbMATH DE number 3976364
- Hardness and approximation of minimum maximal matchings
Cited in
(12)- The computational complexity of graph problems with succinct multigraph representation
- On the completeness of a generalized matching problem
- An NC algorithm for the perfect matching problem in larger cycle-free graphs
- scientific article; zbMATH DE number 4162902 (Why is no real title available?)
- Generalized subgraph-restricted matchings in graphs
- scientific article; zbMATH DE number 59833 (Why is no real title available?)
- Matching theory -- a sampler: From Dénes König to the present
- Computational complexity of existence problems for matchings in graphs.
- Perfect Matching in General vs. Cubic Graphs: A Note on the Planar and Bipartite Cases
- A polynomial algorithm for maximum weighted vertex packings on graphs without long odd cycles
- scientific article; zbMATH DE number 3976364 (Why is no real title available?)
- On the complexity of a family of generalized matching problems
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3139770)
