A Las Vegas RNC algorithm for maximum matching (Q1103637): Difference between revisions

@@ Property / author @@
-Howard J. Karloff
@@ Property / author: Howard J. Karloff / rank @@
-Normal rank
@@ Property / author @@
+Howard J. Karloff
@@ Property / author: Howard J. Karloff / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Paths, Trees, and Flowers
@@ Property / cites work: Paths, Trees, and Flowers / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing a perfect matching is in random NC
@@ Property / cites work: Constructing a perfect matching is in random NC / rank @@
+Normal rank
@@ Property / cites work @@
+On the structure of factorizable graphs
@@ Property / cites work: On the structure of factorizable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Min-max Relations for Directed Graphs
@@ Property / cites work: Min-max Relations for Directed Graphs / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf02579264
+Normal rank
@@ Property / OpenAlex ID @@
+W2011594074
@@ Property / OpenAlex ID: W2011594074 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1103637