Solving Matching Problems Efficiently in Bipartite Graphs (Q2946048): Difference between revisions

@@ Property / cites work @@
+Computing a maximum cardinality matching in a bipartite graph in time \(O(n^{1,5}\sqrt{m/\log \,n})\)
+Normal rank
@@ Property / cites work @@
+Some results on an edge coloring problem of Folkman and Fulkerson
+Normal rank
@@ Property / cites work @@
+Edge-coloring bipartite multigraphs in \(O(E \log D)\) time
+Normal rank
@@ Property / cites work @@
+Colorings with few colors: counting, enumeration and combinatorial bounds
+Normal rank
@@ Property / cites work @@
+Covering the edges with consecutive sets
@@ Property / cites work: Covering the edges with consecutive sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q5604409
@@ Property / cites work: Q5604409 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5202222
@@ Property / cites work: Q5202222 / rank @@
+Normal rank
@@ Property / cites work @@
+Perfect Elimination and Chordal Bipartite Graphs
@@ Property / cites work: Perfect Elimination and Chordal Bipartite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Difference graphs
@@ Property / cites work: Difference graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5503435
@@ Property / cites work: Q5503435 / rank @@
+Normal rank
@@ Property / cites work @@
+A simple existence criterion for \((g<f)\)-factors
+Normal rank
@@ Property / cites work @@
+The NP-Completeness of Edge-Coloring
@@ Property / cites work: The NP-Completeness of Edge-Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+The disjoint paths problem in quadratic time
@@ Property / cites work: The disjoint paths problem in quadratic time / rank @@
+Normal rank
@@ Property / cites work @@
+Improved edge-coloring with three colors
@@ Property / cites work: Improved edge-coloring with three colors / rank @@
+Normal rank
@@ Property / cites work @@
+Counting the Number of Matchings in Chordal and Chordal Bipartite Graph Classes
+Normal rank
@@ Property / cites work @@
+Q4228512
@@ Property / cites work: Q4228512 / rank @@
+Normal rank
@@ Property / cites work @@
+Tutte's edge-colouring conjecture
@@ Property / cites work: Tutte's edge-colouring conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+A constructive characterization of trees with at least k disjoint maximum matchings
+Normal rank
@@ Property / cites work @@
+Q4263662
@@ Property / cites work: Q4263662 / rank @@
+Normal rank
@@ Property / cites work @@
+Node-Deletion Problems on Bipartite Graphs
@@ Property / cites work: Node-Deletion Problems on Bipartite Graphs / rank @@
+Normal rank