A simple PTAS for weighted matroid matching on strongly base orderable matroids (Q2448875): Difference between revisions

@@ Property / author @@
-Jose A. Soto
@@ Property / author: Jose A. Soto / rank @@
-Normal rank
@@ Property / author @@
+Jose A. Soto
@@ Property / author: Jose A. Soto / rank @@
+Normal rank
@@ 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.1016/j.dam.2012.10.019
+Normal rank
@@ Property / OpenAlex ID @@
+W2106369102
@@ Property / OpenAlex ID: W2106369102 / rank @@
+Normal rank
@@ Property / cites work @@
+Random pseudo-polynomial algorithms for exact matroid problems
+Normal rank
@@ Property / cites work @@
+Q4268441
@@ Property / cites work: Q4268441 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Matroid Property Algorithms
@@ Property / cites work: Complexity of Matroid Property Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Matroid matching
@@ Property / cites work: Matroid matching / rank @@
+Normal rank
@@ Property / cites work @@
+Q3934404
@@ Property / cites work: Q3934404 / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized Parallel Algorithms for Matroid Union and Intersection, with Applications to Arborescences and Edge-Disjoint Spanning Trees
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Q3680844
@@ Property / cites work: Q3680844 / rank @@
+Normal rank