Prof. Dr. Tobias Friedrich

All publications in 2010

The following listing contains all publications of the current members of the Algorithm Engineering group in 2010.

Conference Publications


  • Solutions to Open Questio... - Download
    Case, John; Kötzing, TimoSolutions to Open Questions for Non-U-Shaped Learning with Memory Limitations. Algorithmic Learning Theory (ALT) 2010: 285-299
  • Theoretical Properties of... - Download
    Kötzing, Timo; Neumann, Frank; Röglin, Heiko; Witt, CarstenTheoretical Properties of Two ACO Approaches for the Traveling Salesman Problem. International Conference on Swarm Intelligence (ANTS) 2010: 324-335
  • The Cover Time of Determi... - Download
    Friedrich, Tobias; Sauerwald, ThomasThe Cover Time of Deterministic Random Walks. Computing and Combinatorics Conference (COCOON) 2010: 130-139
  • Strongly Non-U-Shaped Lea... - Download
    Case, John; Kötzing, TimoStrongly Non-U-Shaped Learning Results by General Techniques. Conference On Learning Theory (COLT) 2010: 181-193
  • RatFish: A File Sharing P... - Download
    Backes, Michael; Ciobotaru, Oana; Krohmer, AntonRatFish: A File Sharing Protocol Provably Secure against Rational Users. European Symposium on Research in Computer Security (ESORICS) 2010: 607-625
  • Orthogonal Graph Drawing ... - Download
    Bläsius, Thomas; Krug, Marcus; Rutter, Ignaz; Wagner, DorotheaOrthogonal Graph Drawing with Flexibility Constraints. Graph Drawing (GD) 2010: 92-104
  • Set-based multi-objective... - Download
    Berghammer, Rudolf; Friedrich, Tobias; Neumann, FrankSet-based multi-objective optimization, indicators, and deteriorative cycles. Genetic and Evolutionary Computation Conference (GECCO) 2010: 495-502
  • The maximum hypervolume s... - Download
    Bringmann, Karl; Friedrich, TobiasThe maximum hypervolume set yields near-optimal approximation. Genetic and Evolutionary Computation Conference (GECCO) 2010: 511-518
    Best Paper Award (EMO Track)
  • Ant colony optimization a... - Download
    Kötzing, Timo; Lehre, Per Kristian; Neumann, Frank; Oliveto, Pietro SimoneAnt colony optimization and the minimum cut problem. Genetic and Evolutionary Computation Conference (GECCO) 2010: 1393-1400
  • Scaling up indicator-base... - Download
    Voß, Thomas; Friedrich, Tobias; Bringmann, Karl; Igel, ChristianScaling up indicator-based MOEAs by approximating the least hypervolume contributor: a preliminary study. Genetic and Evolutionary Computation Conference (GECCO) 2010: 1975-1978
  • String Extension Learning... - Download
    Kasprzik, Anna; Kötzing, TimoString Extension Learning Using Lattices. Language and Automata Theory and Applications (LATA) 2010: 380-391
  • More Effective Crossover ... - Download
    Doerr, Benjamin; Johannsen, Daniel; Kötzing, Timo; Neumann, Frank; Theile, MadeleineMore Effective Crossover Operators for the All-Pairs Shortest Path Problem. Parallel Problem Solving from Nature (PPSN) 2010: 184-193
  • Tight Bounds for the Appr... - Download
    Bringmann, Karl; Friedrich, TobiasTight Bounds for the Approximation Ratio of the Hypervolume Indicator. Parallel Problem Solving from Nature (PPSN) 2010: 607-616
  • Directed Plateau Search f... - Download
    Sutton, Andrew M.; Howe, Adele E.; Whitley, L. DarrellDirected Plateau Search for MAX-k-SAT. Symposium on Combinatorial Search (SOCS) 2010
  • Efficient Broadcast on Ra... - Download
    Bradonjic, Milan; Elsässer, Robert; Friedrich, Tobias; Sauerwald, Thomas; Stauffer, AlexandreEfficient Broadcast on Random Geometric Graphs. Symposium on Discrete Algorithms (SODA) 2010: 1412-1421
  • Quasirandom Load Balancin... - Download
    Friedrich, Tobias; Gairing, Martin; Sauerwald, ThomasQuasirandom Load Balancing. Symposium on Discrete Algorithms (SODA) 2010: 1620-1629
  • On Approximate Nash Equil... - Download
    Albers, Susanne; Lenzner, PascalOn Approximate Nash Equilibria in Network Design. Web and Internet Economics (WINE) 2010: 14-25

Journal Publications


  • Approximating the volume ... - Download
    Bringmann, Karl; Friedrich, TobiasApproximating the volume of unions and intersections of high-dimensional geometric objects. Computational Geometry 2010: 601-610
  • Average-case analysis of ... - Download
    Ajwani, Deepak; Friedrich, TobiasAverage-case analysis of incremental topological ordering. Discrete Applied Mathematics 2010: 240-250
  • The Cover Time of Determi... - Download
    Friedrich, Tobias; Sauerwald, ThomasThe Cover Time of Deterministic Random Walks. Electronic Journal of Combinatorics 2010
  • An Efficient Algorithm fo... - Download
    Bringmann, Karl; Friedrich, TobiasAn Efficient Algorithm for Computing Hypervolume Contributions. Evolutionary Computation 2010: 383-402
  • Approximating Covering Pr... - Download
    Friedrich, Tobias; He, Jun; Hebbinghaus, Nils; Neumann, Frank; Witt, CarstenApproximating Covering Problems by Randomized Search Heuristics Using Multi-Objective Models. Evolutionary Computation 2010: 617-633
  • When to use bit-wise neut... - Download
    Friedrich, Tobias; Neumann, FrankWhen to use bit-wise neutrality. Natural Computing 2010: 283-294
  • Deterministic random walk... - Download
    Cooper, Joshua N.; Doerr, Benjamin; Friedrich, Tobias; Spencer, JoelDeterministic random walks on regular trees. Random Structures and Algorithms 2010: 353-366
  • Plateaus can be harder in... - Download
    Friedrich, Tobias; Hebbinghaus, Nils; Neumann, FrankPlateaus can be harder in Multi-Objective Optimization. Theoretical Computer Science 2010: 854-864