On parallel complexity of maximum f-matching and the degree sequence problem (Q5096889): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/3-540-58338-6_78
+Normal rank
@@ Property / OpenAlex ID @@
+W1853868098
@@ Property / OpenAlex ID: W1853868098 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4268439
@@ Property / cites work: Q4268439 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5668821
@@ Property / cites work: Q5668821 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228439
@@ Property / cites work: Q4228439 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel Merge Sort
@@ Property / cites work: Parallel Merge Sort / rank @@
+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 New Parallel Algorithm for the Maximal Independent Set Problem
+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