Non-independent Randomized Rounding and an Application to Digital Halftoning

Algorithms — ESA 2002 - Lecture Notes in Computer Science ◽

10.1007/3-540-45749-6_37 ◽

2002 ◽

pp. 399-409

Author(s):

Benjamin Doerr ◽

Henning Schnieder

Keyword(s):

Digital Halftoning ◽

Randomized Rounding

Download Full-text

Nonindependent Randomized Rounding and an Application to Digital Halftoning

SIAM Journal on Computing ◽

10.1137/s0097539703430154 ◽

2005 ◽

Vol 34 (2) ◽

pp. 299-317 ◽

Author(s):

Benjamin Doerr

Keyword(s):

Digital Halftoning ◽

Randomized Rounding

Download Full-text

Combinatorial Randomized Rounding: Boosting Randomized Rounding with Combinatorial Arguments

Applied Optimization - Stochastic Optimization: Algorithms and Applications ◽

10.1007/978-1-4757-6594-6_2 ◽

2001 ◽

pp. 31-53

Author(s):

Pavlos S. Efraimidis ◽

Paul G. Spirakis

Keyword(s):

Randomized Rounding

Download Full-text

Randomized Rounding in the Presence of a Cardinality Constraint

Journal of Experimental Algorithmics ◽

10.1145/2594409 ◽

2015 ◽

Vol 19 ◽

Author(s):

Benjamin Doerr ◽

Magnus Wahlström

Keyword(s):

Randomized Rounding ◽

Cardinality Constraint

Download Full-text

Multiscale rank-based ordered dither algorithm for digital halftoning

Information Systems ◽

10.1016/j.is.2014.06.012 ◽

2015 ◽

Vol 48 ◽

pp. 241-247 ◽

Author(s):

Young-Man Kwon ◽

Myung-Gwan Kim ◽

Jeong-Lae Kim

Keyword(s):

Digital Halftoning

Download Full-text

Relaxation and Matrix Randomized Rounding for the Maximum Spectral Subgraph Problem

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-030-04651-4_8 ◽

2018 ◽

pp. 108-122

Author(s):

Cristina Bazgan ◽

Paul Beaujean ◽

Éric Gourdin

Keyword(s):

Randomized Rounding

Download Full-text

Randomized Rounding

Encyclopedia of Algorithms ◽

10.1007/978-1-4939-2864-4_327 ◽

2016 ◽

pp. 1753-1757

Author(s):

Rajmohan Rajaraman

Keyword(s):

Randomized Rounding

Download Full-text

Disc Covering Problem with Application to Digital Halftoning

Computational Science and Its Applications – ICCSA 2004 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-24767-8_2 ◽

2004 ◽

pp. 11-21 ◽

Author(s):

Tetsuo Asano ◽

Peter Brass ◽

Shinji Sasahara

Keyword(s):

Covering Problem ◽

Digital Halftoning

Download Full-text

Randomized Rounding for Semidefinite Programs – Variations on the MAX CUT Example

Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques - Lecture Notes in Computer Science ◽

10.1007/978-3-540-48413-4_20 ◽

1999 ◽

pp. 189-196 ◽

Author(s):

Uriel Feige

Keyword(s):

Randomized Rounding ◽

Semidefinite Programs

Download Full-text

Integrated Supply Chain Management via Randomized Rounding

LATIN 2014: Theoretical Informatics - Lecture Notes in Computer Science ◽

10.1007/978-3-642-54423-1_49 ◽

2014 ◽

pp. 562-573 ◽

Author(s):

Lehilton L. C. Pedrosa ◽

Maxim Sviridenko

Keyword(s):

Supply Chain ◽

Supply Chain Management ◽

Randomized Rounding ◽

Chain Management ◽

Integrated Supply Chain

Download Full-text

An Iterative Randomized Rounding Algorithm for the k-Clustering Minimum Completion Problem with an Application in Telecommunication Field

Lecture Notes in Networks and Systems - Intelligent Computing ◽

10.1007/978-3-030-80119-9_24 ◽

2021 ◽

pp. 410-422

Author(s):

Mhand Hifi ◽

Shohre Sadeghsa

Keyword(s):

Randomized Rounding ◽

Completion Problem ◽

Rounding Algorithm

Download Full-text