The power of linear-time data reduction for maximum matching (Q2211355): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-020-00736-0
@@ Property / DOI: 10.1007/s00453-020-00736-0 / rank @@
-Normal rank
@@ Property / author @@
-Rolf Niedermeier
@@ Property / author: Rolf Niedermeier / rank @@
-Normal rank
@@ Property / author @@
+Rolf Niedermeier
@@ Property / author: Rolf Niedermeier / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Stony Brook
@@ Property / describes a project that uses: Stony Brook / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3104783836
@@ Property / OpenAlex ID: W3104783836 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.08879
@@ Property / arXiv ID: 1609.08879 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the Feedback Vertex Set Problem with Applications to Constraint Satisfaction and Bayesian Inference
+Normal rank
@@ Property / cites work @@
+Q3418606
@@ Property / cites work: Q3418606 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4038720
@@ Property / cites work: Q4038720 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of vertex colouring
@@ Property / cites work: Parameterized complexity of vertex colouring / rank @@
+Normal rank
@@ Property / cites work @@
+Matching and multidimensional matching in chordal and strongly chordal graphs
+Normal rank
@@ Property / cites work @@
+Linear-Time Approximation for Maximum Weight Matching
+Normal rank
@@ Property / cites work @@
+Fully Polynomial-Time Parameterized Computations for Graphs and Matrices of Low Treewidth
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for a special case of disjoint set union
+Normal rank
@@ Property / cites work @@
+Faster scaling algorithms for general graph matching problems
+Normal rank
@@ Property / cites work @@
+Polynomial fixed-parameter algorithms: a case study for longest path on interval graphs
+Normal rank
@@ Property / cites work @@
+Parameterized and Exact Computation
@@ Property / cites work: Parameterized and Exact Computation / rank @@
+Normal rank
@@ Property / cites work @@
+An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+On the Power of Tree-Depth for Fully Polynomial FPT Algorithms
+Normal rank
@@ Property / cites work @@
+Data Reduction for Maximum Matching on Real-World Graphs: Theory and Experiments
+Normal rank
@@ Property / cites work @@
+Efficient and Adaptive Parameterized Algorithms on Modular Decompositions
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Maximum-Cardinality Matching on Cocomparability Graphs
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2004
@@ Property / cites work: Algorithms – ESA 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Sparsity. Graphs, structures, and algorithms
@@ Property / cites work: Sparsity. Graphs, structures, and algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A linear time algorithm for maximum matchings in convex, bipartite graphs
+Normal rank
@@ Property / cites work @@
+Maximum matching in regular and almost regular graphs
+Normal rank
@@ Property / cites work @@
+Algorithms for maximum matching and minimum fill-in on chordal bipartite graphs
+Normal rank
@@ Property / DOI @@
+.1007/S00453-020-00736-0
@@ Property / DOI: 10.1007/S00453-020-00736-0 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2211355