scientific article; zbMATH DE number 434914
From MaRDI portal
Publication:3139770
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) Graph theory (including graph drawing) in computer science (68R10)
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
(15)- On the complexity of a family of generalized matching problems
- Matching theory -- a sampler: From Dénes König to the present
- Efficient subgraphs packing
- Generalized subgraph-restricted matchings in graphs
- Strongly polynomial simplex algorithm for bipartite vertex packing
- On the vertex packing problem
- An NC algorithm for the perfect matching problem in larger cycle-free graphs
- Computational complexity of existence problems for matchings in graphs.
- scientific article; zbMATH DE number 4162902 (Why is no real title available?)
- scientific article; zbMATH DE number 3976364 (Why is no real title available?)
- The computational complexity of graph problems with succinct multigraph representation
- A polynomial algorithm for maximum weighted vertex packings on graphs without long odd cycles
- scientific article; zbMATH DE number 59833 (Why is no real title available?)
- Perfect Matching in General vs. Cubic Graphs: A Note on the Planar and Bipartite Cases
- On the completeness of a generalized matching problem
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)
