Searching for "Randomized Rounding." – sorted by Relevance.
683 documents found, showing 1 through 10.
Next 10 →
-
Structured Randomized Rounding and Coloring
- …Structured Randomized Rounding and Coloring Benjamin Doerr ? Mathematisches Seminar II, Christian…
- Cited by 1 (1 self) – Add To MetaCart
-
Non-independent Randomized Rounding
- …Non-independent Randomized Rounding Benjamin Doerr y Abstract We investigate an extension…
- Cited by 4 (1 self) – Add To MetaCart
-
Randomized rounding for sensor placement problems
- …Randomized Rounding for Sensor Placement Problems Jonathan Berry, Cynthia Phillips ∗ The recent…
- Cited by 2 (2 self) – Add To MetaCart
-
Scheduling Unrelated Machines by Randomized Rounding
- …Scheduling Unrelated Machines by Randomized Rounding Andreas S. Schulz # Martin Skutella May…
- Cited by 15 (3 self) – Add To MetaCart
-
Randomized Rounding without Solving the Linear Program
- …Randomized Rounding without Solving the Linear Program (To appear in Sixth ACM-SIAM Symposium…
- Cited by 68 (5 self) – Add To MetaCart
-
A Randomness-Rounds Tradeoff in Private Computation
- …A RANDOMNESS-ROUNDS TRADEOFF IN PRIVATE COMPUTATION EYAL KUSHILEVITZ y AND ADI ROS ' EN z…
- Cited by 12 (6 self) – Add To MetaCart
-
Approximation Algorithms Via Randomized Rounding: A Survey
- …Approximation algorithms via randomized rounding: a survey Aravind Srinivasan Abstract…
- Cited by 9 (1 self) – Add To MetaCart
-
Solution of Linear Systems Using Randomized Rounding
- …Solution of Linear Systems Using Randomized Rounding Kenneth L. Clarkson Bell Laboratories Murray…
- Add To MetaCart
-
Randomly rounding rationals with cardinality constraints and derandomizations
- …Randomly Rounding Rationals with Cardinality Constraints and Derandomizations Benjamin Doerr Max…
- Cited by 1 (1 self) – Add To MetaCart
-
Non-independent Randomized Rounding and an Application to Digital Halftoning
- …Non-independent Randomized Rounding and an Application to Digital Halftoning Benjamin Doerr…
- Cited by 5 (4 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
