Improved algorithm for dynamic b-Matching (Q5111701): Difference between revisions

@@ label / en / label / en @@
+Improved algorithm for dynamic b-Matching
@@ Property / cites work @@
+Fully Dynamic Maximal Matching in O (log n) Update Time
+Normal rank
@@ Property / cites work @@
+Fully Dynamic Matching in Bipartite Graphs
@@ Property / cites work: Fully Dynamic Matching in Bipartite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Faster Fully Dynamic Matchings with Small Approximation Ratios
+Normal rank
@@ Property / cites work @@
+Design of Dynamic Algorithms via Primal-Dual Method
+Normal rank
@@ Property / cites work @@
+Deterministic Fully Dynamic Data Structures for Vertex Cover and Matching
+Normal rank
@@ Property / cites work @@
+New deterministic approximation algorithms for fully dynamic matching
+Normal rank
@@ Property / cites work @@
+Online and dynamic algorithms for set cover
@@ Property / cites work: Online and dynamic algorithms for set cover / rank @@
+Normal rank
@@ Property / cites work @@
+Simple Deterministic Algorithms for Fully Dynamic Maximal Matching
+Normal rank
@@ Property / cites work @@
+Maintaining a large matching and a small vertex cover
+Normal rank
@@ Property / cites work @@
+Dynamic (1 + ∊)-Approximate Matchings: A Density-Sensitive Approach
+Normal rank
@@ Property / full work available at URL @@
+https://drops.dagstuhl.de/opus/volltexte/2017/7844/pdf/LIPIcs-ESA-2017-15.pdf/
+Normal rank
@@ Property / OpenAlex ID @@
+W2738466993
@@ Property / OpenAlex ID: W2738466993 / rank @@
+Normal rank
@@ Property / title @@
+Improved algorithm for dynamic b-Matching (English)
@@ Property / title: Improved algorithm for dynamic b-Matching (English) / rank @@
+Normal rank