Robust Independence Systems (Q5892606): Difference between revisions

@@ Property / cites work @@
+Q5417726
@@ Property / cites work: Q5417726 / rank @@
+Normal rank
@@ Property / cites work @@
+Greedy Local Improvement and Weighted Set Packing Approximation
+Normal rank
@@ Property / cites work @@
+Matroids and the greedy algorithm
@@ Property / cites work: Matroids and the greedy algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Q4196269
@@ Property / cites work: Q4196269 / rank @@
+Normal rank
@@ Property / cites work @@
+How to make a digraph strongly connected
@@ Property / cites work: How to make a digraph strongly connected / rank @@
+Normal rank
@@ Property / cites work @@
+Robust Matchings and Matroid Intersections
@@ Property / cites work: Robust Matchings and Matroid Intersections / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579461
@@ Property / cites work: Q3579461 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization.
+Normal rank
@@ Property / cites work @@
+Robust Matchings
@@ Property / cites work: Robust Matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Robust subgraphs for trees and paths
@@ Property / cites work: Robust subgraphs for trees and paths / rank @@
+Normal rank
@@ Property / cites work @@
+Clique is hard to approximate within \(n^{1-\epsilon}\)
+Normal rank
@@ Property / cites work @@
+Q4119222
@@ Property / cites work: Q4119222 / rank @@
+Normal rank
@@ Property / cites work @@
+The greedy travelling salesman's problem
@@ Property / cites work: The greedy travelling salesman's problem / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs, networks and algorithms.
@@ Property / cites work: Graphs, networks and algorithms. / rank @@
+Normal rank
@@ Property / cites work @@
+Robust Independence Systems
@@ Property / cites work: Robust Independence Systems / rank @@
+Normal rank
@@ Property / cites work @@
+An Analysis of the Greedy Heuristic for Independence Systems
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Theory and applications.
+Normal rank
@@ Property / cites work @@
+A General Approach for Incremental Approximation and Hierarchical Clustering
+Normal rank
@@ Property / cites work @@
+Greedy in Approximation Algorithms
@@ Property / cites work: Greedy in Approximation Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+The Online Median Problem
@@ Property / cites work: The Online Median Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Note on Independence Functions
@@ Property / cites work: Note on Independence Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank