Linear-time parameterized algorithms with limited local resources (Q2105436): Difference between revisions

@@ Property / describes a project that uses @@
+Pregel
@@ Property / describes a project that uses: Pregel / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3010618012
@@ Property / OpenAlex ID: W3010618012 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Parameterized Problems and Algorithms
@@ Property / cites work: Dynamic Parameterized Problems and Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Towards a theory of parameterized streaming algorithms
+Normal rank
@@ Property / cites work @@
+Kernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams
+Normal rank
@@ Property / cites work @@
+Parameterized Streaming: Maximal Matching and Vertex Cover
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum matching and a polyhedron with 0,1-vertices
+Normal rank
@@ Property / cites work @@
+Streaming Algorithms for Estimating the Matching Size in Planar Graphs and Beyond
+Normal rank
@@ Property / cites work @@
+Streaming Kernelization
@@ Property / cites work: Streaming Kernelization / rank @@
+Normal rank
@@ Property / cites work @@
+On graph problems in a semi-streaming model
@@ Property / cites work: On graph problems in a semi-streaming model / rank @@
+Normal rank
@@ Property / cites work @@
+Kernelization
@@ Property / cites work: Kernelization / rank @@
+Normal rank
@@ Property / cites work @@
+Q3138921
@@ Property / cites work: Q3138921 / rank @@
+Normal rank
@@ Property / cites work @@
+Data Structures for Weighted Matching and Extensions to             <i>b</i>             -matching and             <i>f</i>             -factors
+Normal rank
@@ Property / cites work @@
+An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+The Power of Linear-Time Data Reduction for Maximum Matching
+Normal rank
@@ Property / cites work @@
+Q3425115
@@ Property / cites work: Q3425115 / rank @@
+Normal rank
@@ Property / cites work @@
+Sublinear Time Algorithms
@@ Property / cites work: Sublinear Time Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Undirected single-source shortest paths with positive integer weights in linear time
+Normal rank
@@ Property / cites work @@
+A theory of alternating paths and blossoms for proving correctness of the \(O(\sqrt{V}E)\) general graph maximum matching algorithm
+Normal rank