Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
  
 

All publications in 2011

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

You can view all publications of the current members of the Algorithm Engineering group. For other listings, please see:


Conference Publications

2011

  • Iterative Learning from P... - Download
    Kötzing, TimoIterative Learning from Positive Data and Counters. Algorithmic Learning Theory (ALT) 2011: 40-54
     
  • Fast Simulation of Large-... - Download
    Friedrich, Tobias; Levine, LionelFast Simulation of Large-Scale Growth Models. Approximation Algorithms for Combinatorial Optimization (APPROX) 2011: 555-566
     
  • Weighted Preferences in E... - Download
    Friedrich, Tobias; Kroeger, Trent; Neumann, FrankWeighted Preferences in Evolutionary Multi-objective Optimization. Australasian Conference on Artificial Intelligence (AUSAI) 2011: 291-300
     
  • The logarithmic hypervolu... - Download
    Friedrich, Tobias; Bringmann, Karl; Voß, Thomas; Igel, ChristianThe logarithmic hypervolume indicator. Foundations of Genetic Algorithms (FOGA) 2011: 81-92
     
  • Approximating the distrib... - Download
    Sutton, Andrew M.; Whitley, Darrell; Howe, Adele E.Approximating the distribution of fitness over hamming regions. Foundations of Genetic Algorithms (FOGA) 2011: 93-104
     
  • Faster black-box algorith... - Download
    Doerr, Benjamin; Johannsen, Daniel; Kötzing, Timo; Lehre, Per Kristian; Wagner, Markus; Winzen, CarolaFaster black-box algorithms through higher arity operators. Foundations of Genetic Algorithms (FOGA) 2011: 163-172
     
  • Simple max-min ant system... - Download
    Kötzing, Timo; Neumann, Frank; Sudholt, Dirk; Wagner, MarkusSimple max-min ant systems and the optimization of linear pseudo-boolean functions. Foundations of Genetic Algorithms (FOGA) 2011: 209-218
     
  • Convergence of hypervolum... - Download
    Bringmann, Karl; Friedrich, TobiasConvergence of hypervolume-based archiving algorithms I: effectiveness. Genetic and Evolutionary Computation Conference (GECCO) 2011: 745-752
    Nominated for Best Paper Award (EMO Track)
     
  • Mutation rates of the (1+... - Download
    Sutton, Andrew M.; Whitley, Darrell; Howe, Adele E.Mutation rates of the (1+1)-EA on pseudo-boolean functions of bounded epistasis. Genetic and Evolutionary Computation Conference (GECCO) 2011: 973-980
     
  • Black-box complexities of... - Download
    Doerr, Benjamin; Lengler, Johannes; Kötzing, Timo; Winzen, CarolaBlack-box complexities of combinatorial problems. Genetic and Evolutionary Computation Conference (GECCO) 2011: 981-988
     
  • How crossover helps in ps... - Download
    Kötzing, Timo; Sudholt, Dirk; Theile, MadeleineHow crossover helps in pseudo-boolean optimization. Genetic and Evolutionary Computation Conference (GECCO) 2011: 989-996
     
  • Too fast unbiased black-b... - Download
    Doerr, Benjamin; Kötzing, Timo; Winzen, CarolaToo fast unbiased black-box algorithms. Genetic and Evolutionary Computation Conference (GECCO) 2011: 2043-2050
     
  • PAC learning and genetic ... - Download
    Kötzing, Timo; Neumann, Frank; Spöhel, RetoPAC learning and genetic programming. Genetic and Evolutionary Computation Conference (GECCO) 2011: 2091-2096
     
  • Constraint Satisfaction P... - Download
    Fellows, Michael R.; Friedrich, Tobias; Hermelin, Danny; Narodytska, Nina; Rosamond, Frances A.Constraint Satisfaction Problems: Convexity Makes AllDifferent Constraints Tractable. International Joint Conference on Artificial Intelligence (IJCAI) 2011: 522-527
     
  • Approximation-Guided Evol... - Download
    Bringmann, Karl; Friedrich, Tobias; Neumann, Frank; Wagner, MarkusApproximation-Guided Evolutionary Multi-Objective Optimization. International Joint Conference on Artificial Intelligence (IJCAI) 2011: 1198-1203
     
  • Diameter and Broadcast Ti... - Download
    Friedrich, Tobias; Sauerwald, Thomas; Stauffer, AlexandreDiameter and Broadcast Time of Random Geometric Graphs in Arbitrary Dimensions. International Symposium on Algorithms and Computation (ISAAC) 2011: 190-199
     
  • On Dynamics in Basic Netw... - Download
    Lenzner, PascalOn Dynamics in Basic Network Creation Games. Symposium on Algorithmic Game Theory (SAGT) 2011: 254-265
     
  • Randomized Diffusion for ... - Download
    Berenbrink, Petra; Cooper, Colin; Friedetzky, Tom; Friedrich, Tobias; Sauerwald, ThomasRandomized Diffusion for Indivisible Loads. Symposium on Discrete Algorithms (SODA) 2011: 429-439
     
  • Measuring Learning Comple... - Download
    Case, John; Kötzing, TimoMeasuring Learning Complexity with Criteria Epitomizers. Symposium on Theoretical Aspects of Computer Science (STACS) 2011: 320-331
     
  • Balanced Interval Colorin... - Download
    Antoniadis, Antonios; Hüffner, Falk; Lenzner, Pascal; Moldenhauer, Carsten; Souza, AlexanderBalanced Interval Coloring. Symposium on Theoretical Aspects of Computer Science (STACS) 2011: 531-542
     
  • Social networks spread ru... - Download
    Doerr, Benjamin; Fouz, Mahmoud; Friedrich, TobiasSocial networks spread rumors in sublogarithmic time. Symposium on Theory of Computing (STOC) 2011: 21-30
     

Journal Publications

2011

  • Average update times for ... - Download
    Friedrich, Tobias; Hebbinghaus, NilsAverage update times for fully-dynamic all-pairs shortest paths. Discrete Applied Mathematics 2011: 1751-1758
     
  • Social Networks Spread Ru... - Download
    Doerr, Benjamin; Fouz, Mahmoud; Friedrich, TobiasSocial Networks Spread Rumors in Sublogarithmic Time. Electronic Notes in Discrete Mathematics 2011: 303-308
     
  • Quasirandom rumor spreadi... - Download
    Doerr, Benjamin; Friedrich, Tobias; Künnemann, Marvin; Sauerwald, ThomasQuasirandom rumor spreading: An experimental analysis. Journal of Experimental Algorithmics 2011
     
  • Smoothed analysis of bala... - Download
    Friedrich, Tobias; Sauerwald, Thomas; Vilenchik, DanSmoothed analysis of balancing networks. Random Structures and Algorithms 2011: 115-138
     
  • Illustration of Fairness ... - Download
    Friedrich, Tobias; Horoba, Christian; Neumann, FrankIllustration of Fairness in Evolutionary Multi-Objective Optimization. Theoretical Computer Science 2011: 1546-1556