Robust Randomized Matchings (Q5219560): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2776000100
@@ Property / OpenAlex ID: W2776000100 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.06631
@@ Property / arXiv ID: 1705.06631 / rank @@
+Normal rank
@@ Property / cites work @@
+On the power of randomization in network interdiction
+Normal rank
@@ Property / cites work @@
+The Concavity and Intersection Properties for Integral Polyhedra
+Normal rank
@@ Property / cites work @@
+Packing a Knapsack of Unknown Capacity
@@ Property / cites work: Packing a Knapsack of Unknown Capacity / 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 @@
+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 @@
+Worst case analysis of greedy type algorithms for independence systems
+Normal rank
@@ Property / cites work @@
+Probability Inequalities for Sums of Bounded Random Variables
+Normal rank
@@ Property / cites work @@
+Robust Independence Systems
@@ Property / cites work: Robust Independence Systems / rank @@
+Normal rank
@@ Property / cites work @@
+Computing knapsack solutions with cardinality robustness
+Normal rank
@@ Property / cites work @@
+Randomized strategies for cardinality robustness in the knapsack problem
+Normal rank
@@ Property / cites work @@
+Randomized Minmax Regret for Combinatorial Optimization Under Uncertainty
+Normal rank
@@ Property / cites work @@
+Robust randomized matchings
@@ Property / cites work: Robust randomized matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Instance-sensitive robustness guarantees for sequencing with unknown packing and covering constraints
+Normal rank
@@ Property / cites work @@
+Greedy in Approximation Algorithms
@@ Property / cites work: Greedy in Approximation Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+A simple PTAS for weighted matroid matching on strongly base orderable matroids
+Normal rank