| 2008 |
|---|
| 53 | EE | Joshua Cooper,
Benjamin Doerr,
Tobias Friedrich,
Joel Spencer:
Deterministic random walks on regular trees.
SODA 2008: 766-772 |
| 52 | EE | Benjamin Doerr,
Tobias Friedrich,
Thomas Sauerwald:
Quasirandom rumor spreading.
SODA 2008: 773-781 |
| 2007 |
|---|
| 51 | EE | Benjamin Doerr,
Christian Klein,
Tobias Storch:
Faster Evolutionary Algorithms by Superior Graph Representation.
FOCI 2007: 245-250 |
| 50 | EE | Benjamin Doerr,
Daniel Johannsen:
Adjacency list matchings: an ideal genotype for cycle covers.
GECCO 2007: 1203-1210 |
| 49 | EE | Benjamin Doerr,
Frank Neumann,
Dirk Sudholt,
Carsten Witt:
On the runtime analysis of the 1-ANT ACO algorithm.
GECCO 2007: 33-40 |
| 48 | EE | Benjamin Doerr:
Randomly Rounding Rationals with Cardinality Constraints and Derandomizations.
STACS 2007: 441-452 |
| 47 | EE | Benjamin Doerr:
Matrix approximation and Tusnády's problem.
Eur. J. Comb. 28(3): 990-995 (2007) |
| 46 | EE | Joshua Cooper,
Benjamin Doerr,
Joel H. Spencer,
Gábor Tardos:
Deterministic random walks on the integers.
Eur. J. Comb. 28(8): 2072-2090 (2007) |
| 45 | EE | Nitin Ahuja,
Andreas Baltz,
Benjamin Doerr,
Ales Prívetivý,
Anand Srivastav:
On the minimum load coloring problem.
J. Discrete Algorithms 5(3): 533-545 (2007) |
| 44 | EE | Benjamin Doerr:
Roundings Respecting Hard Constraints.
Theory Comput. Syst. 40(4): 467-483 (2007) |
| 2006 |
|---|
| 43 | EE | Benjamin Doerr,
Christian Klein:
Unbiased Rounding of Rational Matrices.
FSTTCS 2006: 200-211 |
| 42 | EE | Benjamin Doerr,
Johannes Lengler,
David Steurer:
The Interval Liar Game.
ISAAC 2006: 318-327 |
| 41 | EE | Benjamin Doerr,
Tobias Friedrich:
Deterministic Random Walks on the Two-Dimensional Grid.
ISAAC 2006: 474-483 |
| 40 | EE | Benjamin Doerr,
Nils Hebbinghaus,
Frank Neumann:
Speeding Up Evolutionary Algorithms Through Restricted Mutation Operators.
PPSN 2006: 978-987 |
| 39 | EE | Benjamin Doerr:
Generating Randomized Roundings with Cardinality Constraints and Derandomizations.
STACS 2006: 571-583 |
| 38 | EE | Benjamin Doerr,
Tobias Friedrich,
Christian Klein,
Ralf Osbild:
Unbiased Matrix Rounding.
SWAT 2006: 102-112 |
| 37 | EE | Benjamin Doerr,
Nils Hebbinghaus,
Sören Werth:
Improved Bounds and Schemes for the Declustering Problem
CoRR abs/cs/0603012: (2006) |
| 36 | EE | Benjamin Doerr,
Tobias Friedrich,
Christian Klein,
Ralf Osbild:
Unbiased Matrix Rounding
CoRR abs/cs/0604068: (2006) |
| 35 | EE | Benjamin Doerr,
Mahmoud Fouz:
Hereditary Discrepancies in Different Numbers of Colors II
CoRR abs/cs/0611126: (2006) |
| 34 | EE | Benjamin Doerr:
Non-independent randomized rounding and coloring.
Discrete Applied Mathematics 154(4): 650-659 (2006) |
| 33 | EE | Benjamin Doerr,
Michael Gnewuch,
Nils Hebbinghaus:
Discrepancy of Symmetric Products of Hypergraphs.
Electr. J. Comb. 13(1): (2006) |
| 32 | EE | Sachio Teramoto,
Tetsuo Asano,
Naoki Katoh,
Benjamin Doerr:
Inserting Points Uniformly at Every Instance.
IEICE Transactions 89-D(8): 2348-2356 (2006) |
| 31 | EE | Benjamin Doerr:
Matrix rounding with respect to small submatrices.
Random Struct. Algorithms 28(1): 107-112 (2006) |
| 30 | EE | Benjamin Doerr,
Nils Hebbinghaus,
Sören Werth:
Improved bounds and schemes for the declustering problem.
Theor. Comput. Sci. 359(1-3): 123-132 (2006) |
| 2005 |
|---|
| 29 | EE | Benjamin Doerr:
Matrix rounding with low error in small submatrices.
SODA 2005: 1067-1068 |
| 28 | EE | Benjamin Doerr:
Roundings Respecting Hard Constraints.
STACS 2005: 617-628 |
| 27 | EE | Nitin Ahuja,
Andreas Baltz,
Benjamin Doerr,
Ales Prívetivý,
Anand Srivastav:
On the Minimum Load Coloring Problem.
WAOA 2005: 15-26 |
| 26 | EE | Benjamin Doerr,
Tobias Friedrich,
Christian Klein,
Ralf Osbild:
Rounding of Sequences and Matrices, with Applications.
WAOA 2005: 96-109 |
| 25 | EE | Benjamin Doerr,
Michael Gnewuch,
Anand Srivastav:
Bounds and constructions for the star-discrepancy via ?-covers.
J. Complexity 21(5): 691-709 (2005) |
| 2004 |
|---|
| 24 | EE | Benjamin Doerr,
Nils Hebbinghaus,
Sören Werth:
Improved Bounds and Schemes for the Declustering Problem.
MFCS 2004: 760-771 |
| 23 | EE | Benjamin Doerr:
Matrix rounding and approximation.
SODA 2004: 575-576 |
| 22 | EE | Benjamin Doerr:
Linear Discrepancy of Totally Unimodular Matrices.
Combinatorica 24(1): 117-125 (2004) |
| 21 | EE | Benjamin Doerr,
Anand Srivastav,
Petra Wehr:
Discrepancy of Cartesian Products of Arithmetic Progressions.
Electr. J. Comb. 11(1): (2004) |
| 20 | EE | Benjamin Doerr:
Global roundings of sequences.
Inf. Process. Lett. 92(3): 113-116 (2004) |
| 19 | EE | Benjamin Doerr:
Nonindependent Randomized Rounding and an Application to Digital Halftoning.
SIAM J. Comput. 34(2): 299-317 (2004) |
| 18 | EE | Benjamin Doerr:
European tenure games.
Theor. Comput. Sci. 303(3): 339-351 (2004) |
| 17 | EE | Benjamin Doerr:
Typical rounding problems.
Theor. Comput. Sci. 312(2-3): 463-477 (2004) |
| 2003 |
|---|
| 16 | EE | Benjamin Doerr:
Non-independent randomized rounding.
SODA 2003: 506-507 |
| 15 | | Benjamin Doerr,
Anand Srivastav:
Multicolour Discrepancies.
Combinatorics, Probability & Computing 12(4): 365-399 (2003) |
| 2002 |
|---|
| 14 | EE | Benjamin Doerr:
Typical Rounding Problems.
APPROX 2002: 81-93 |
| 13 | EE | Benjamin Doerr,
Henning Schnieder:
Non-independent Randomized Rounding and an Application to Digital Halftoning.
ESA 2002: 399-410 |
| 12 | EE | Benjamin Doerr:
Antirandomizing the Wrong Game.
ICALP 2002: 876-887 |
| 11 | EE | Benjamin Doerr:
Balanced Coloring: Equally Easy for All Numbers of Colors?
STACS 2002: 112-120 |
| 10 | EE | Benjamin Doerr:
Discrepancy in different numbers of colors.
Discrete Mathematics 250(1-3): 63-70 (2002) |
| 9 | EE | Noga Alon,
Benjamin Doerr,
Tomasz Luczak,
Tomasz Schoen:
On the discrepancy of combinatorial rectangles.
Random Struct. Algorithms 21(3-4): 205-215 (2002) |
| 2001 |
|---|
| 8 | EE | Benjamin Doerr:
Structured Randomized Rounding and Coloring.
FCT 2001: 461-471 |
| 7 | EE | Benjamin Doerr:
Lattice approximation and linear discrepency of totally unimodular matrices.
SODA 2001: 119-125 |
| 6 | EE | Benjamin Doerr,
Anand Srivastav:
Recursive Randomized Coloring Beats Fair Dice Random Colorings.
STACS 2001: 183-194 |
| 5 | EE | Geir Agnarsson,
Benjamin Doerr,
Tomasz Schoen:
Coloring t-dimensional m-Boxes.
Discrete Mathematics 226(1-3): 21-33 (2001) |
| 4 | EE | Benjamin Doerr:
Vector Balancing Games with Aging.
J. Comb. Theory, Ser. A 95(2): 219-233 (2001) |
| 2000 |
|---|
| 3 | | Benjamin Doerr:
Linear And Hereditary Discrepancy.
Combinatorics, Probability & Computing 9(4): (2000) |
| 2 | EE | Benjamin Doerr:
Linear Discrepancy of Basic Totally Unimodular Matrices.
Electr. J. Comb. 7: (2000) |
| 1999 |
|---|
| 1 | | Benjamin Doerr,
Anand Srivastav:
Approximation of Multi-color Discrepancy.
RANDOM-APPROX 1999: 39-50 |
