scientific article; zbMATH DE number 2081005

zbMATHMaRDI QIDQ4474103FDO

Authors Takeaki Uno

Publication date 4 August 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2223/22230367.htm

zbMATH Keywords

enumerationenumerating algorithm

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 1104328
• Finding all the perfect matchings in bipartite graphs
• A simple matching algorithm for regular bipartite graphs.
• Perfect matchings in \(\tilde{O}(n^{1.5})\) time in regular bipartite graphs
• Finding all minimum-cost perfect matchings in Bipartite graphs

Cited in

(22)

• Finding all maximally-matchable edges in a bipartite graph
• Listing Maximal Subgraphs Satisfying Strongly Accessible Properties
• Finding all minimum-cost perfect matchings in Bipartite graphs
• Efficient enumeration of maximal split subgraphs and induced sub-cographs and related classes
• Compression with wildcards: all exact or all minimal hitting sets
• Algorithms – ESA 2004
• A polynomial algorithm for b-matchings: An alternative approach
• Enumerating perfect matchings in \(n\)-cubes
• Faster algorithm for finding maximum 1-restricted simple 2-matchings
• An efficient algorithm for finding a two-pair, and its applications
• Transversal hypergraphs to perfect matchings in bipartite graphs: Characterization and generation algorithms
• The structural index of sensitivity equation systems
• Enumerating dissimilar minimum cost perfect and error-correcting bipartite matchings for robust data matching
• Approximation algorithms for the interval constrained coloring problem
• On Fast Enumeration of Pseudo Bicliques
• Approximating the Interval Constrained Coloring Problem
• A fast algorithm to construct a representation for transversal matroids
• The stable marriage problem with master preference lists
• Optimum matchings in weighted bipartite graphs
• Counting Hamiltonian cycles in bipartite graphs
• Unranking of small combinations from large sets
• scientific article; zbMATH DE number 4051678 (Why is no real title available?)

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 Q4474103)