A note on parallel complexity of maximum \(f\)-matching (Q293199): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W10
@@ Property / Mathematics Subject Classification ID: 68W10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W20
@@ Property / Mathematics Subject Classification ID: 68W20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6590672
@@ Property / zbMATH DE Number: 6590672 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+parallel algorithms
@@ Property / zbMATH Keywords: parallel algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+maximum matching
@@ Property / zbMATH Keywords: maximum matching / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4525709
@@ Property / cites work: Q4525709 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4268439
@@ Property / cites work: Q4268439 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3941433
@@ Property / cites work: Q3941433 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Merge Sort
@@ Property / cites work: Parallel Merge Sort / rank @@
+Normal rank
@@ Property / cites work @@
+On parallel complexity of maximum f-matching and the degree sequence problem
+Normal rank
@@ Property / cites work @@
+PARALLEL ALGORITHMS FOR FINDING MAXIMAL k-DEPENDENT SETS AND MAXIMAL f-MATCHINGS
+Normal rank
@@ Property / cites work @@
+Improved processor bounds for combinatorial problems in RNC
+Normal rank
@@ Property / cites work @@
+A Las Vegas RNC algorithm for maximum matching
@@ Property / cites work: A Las Vegas RNC algorithm for maximum matching / rank @@
+Normal rank
@@ Property / cites work @@
+Q4385522
@@ Property / cites work: Q4385522 / 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 @@
+Matching is as easy as matrix inversion
@@ Property / cites work: Matching is as easy as matrix inversion / rank @@
+Normal rank
@@ Property / cites work @@
+A Short Proof of the Factor Theorem for Finite Graphs
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:293199