Approximation-Friendly Discrepancy Rounding (Q3186517): Difference between revisions

← Older edit

@@ description / en / description / en @@
+scientific article; zbMATH DE number 6843441
@@ Property / zbMATH Open document ID @@
+.90219
@@ Property / zbMATH Open document ID: 1411.90219 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-319-44479-6_4
@@ Property / DOI: 10.1007/978-3-319-44479-6_4 / rank @@
+Normal rank
@@ Property / published in @@
+A Journey Through Discrete Mathematics
@@ Property / published in: A Journey Through Discrete Mathematics / rank @@
+Normal rank
@@ Property / publication date @@
+February 2018Timestamp +2018-02-26T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2018-02-26T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 26 February 2018 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6843441
@@ Property / zbMATH DE Number: 6843441 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2808077833
@@ Property / OpenAlex ID: W2808077833 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+discrepancy-based rounding algorithm
@@ Property / zbMATH Keywords: discrepancy-based rounding algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+combinatorial structure
@@ Property / zbMATH Keywords: combinatorial structure / rank @@
+Normal rank
@@ Property / cites work @@
+On generalizations of network design problems with degree bounds
+Normal rank
@@ Property / cites work @@
+Approximation-Friendly Discrepancy Rounding
@@ Property / cites work: Approximation-Friendly Discrepancy Rounding / rank @@
+Normal rank
@@ Property / cites work @@
+``Integer-making'' theorems
@@ Property / cites work: ``Integer-making'' theorems / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365142
@@ Property / cites work: Q5365142 / rank @@
+Normal rank
@@ Property / cites work @@
+New approaches to multi-objective optimization
@@ Property / cites work: New approaches to multi-objective optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Q2969622
@@ Property / cites work: Q2969622 / rank @@
+Normal rank
@@ Property / cites work @@
+Global wire routing in two-dimensional arrays
@@ Property / cites work: Global wire routing in two-dimensional arrays / rank @@
+Normal rank
@@ Property / cites work @@
+Degree Bounded Matroids and Submodular Flows
@@ Property / cites work: Degree Bounded Matroids and Submodular Flows / rank @@
+Normal rank
@@ Property / cites work @@
+Iterative Methods in Combinatorial Optimization
@@ Property / cites work: Iterative Methods in Combinatorial Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+New Algorithmic Aspects of the Local Lemma with Applications to Routing and Partitioning
+Normal rank
@@ Property / cites work @@
+Discrepancy of set-systems and matrices
@@ Property / cites work: Discrepancy of set-systems and matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Constructive Discrepancy Minimization by Walking on the Edges
+Normal rank
@@ Property / cites work @@
+Geometric discrepancy. An illustrated guide
@@ Property / cites work: Geometric discrepancy. An illustrated guide / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Hereditary Discrepancy via Small Width Ellipsoids
+Normal rank
@@ Property / cites work @@
+Approximating minimum bounded degree spanning trees to within one of optimal
+Normal rank
@@ Property / cites work @@
+Six Standard Deviations Suffice
@@ Property / cites work: Six Standard Deviations Suffice / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501849
@@ Property / cites work: Q5501849 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4782696
@@ Property / cites work: Q4782696 / rank @@
+Normal rank
@@ Property / cites work @@
+The Design of Approximation Algorithms
@@ Property / cites work: The Design of Approximation Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Better Algorithms and Hardness for Broadcast Scheduling via a Discrepancy Approach
+Normal rank
@@ Property / cites work @@
+On tail probabilities for martingales
@@ Property / cites work: On tail probabilities for martingales / rank @@
+Normal rank
@@ Property / cites work @@
+Constructive Discrepancy Minimization for Convex Sets
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank