Prof. Dr. Tobias Friedrich

All publications in 2015

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

Conference Publications


  • Parameterized Analogues o... - Download
    Chauhan, Ankit; Rao, B. V. RaghavendraParameterized Analogues of Probabilistic Computation. Conference on Algorithms and Discrete Applied Mathematics (CALDAM) 2015: 181-192
  • Efficient computation of ... - Download
    Bringmann, Karl; Friedrich, Tobias; Klitzke, PatrickEfficient computation of two-dimensional solution sets maximizing the epsilon-indicator. Congress on Evolutionary Computation (CEC) 2015: 970-977
  • Orthogonal Graph Drawing ... - Download
    Bläsius, Thomas; Lehmann, Sebastian; Rutter, IgnazOrthogonal Graph Drawing with Inflexible Edges. International Conference on Algorithms and Complexity (CIAC) 2015: 61-73
  • (1+1) EA on Generalized D... - Download
    Kötzing, Timo; Lissovoi, Andrei; Witt, Carsten(1+1) EA on Generalized Dynamic OneMax. Foundations of Genetic Algorithms (FOGA) 2015: 40-51
  • Pixel and Voxel Represent... - Download
    Alam, Md. Jawaherul; Bläsius, Thomas; Rutter, Ignaz; Ueckerdt, Torsten; Wolff, AlexanderPixel and Voxel Representations of Graphs. Graph Drawing (GD) 2015: 472-486
  • Robustness of Ant Colony ... - Download
    Friedrich, Tobias; Kötzing, Timo; Krejca, Martin S.; Sutton, Andrew M.Robustness of Ant Colony Optimization to Noise. Genetic and Evolutionary Computation Conference (GECCO) 2015: 17-24
    Best-Paper Award (ACO/SI Track)
  • Solving Problems with Unk... - Download
    Doerr, Benjamin; Doerr, Carola; Kötzing, TimoSolving Problems with Unknown Solution Length at (Almost) No Extra Cost. Genetic and Evolutionary Computation Conference (GECCO) 2015: 831-838
  • Improved Runtime Bounds f... - Download
    Doerr, Benjamin; Neumann, Frank; Sutton, Andrew M.Improved Runtime Bounds for the (1+1) EA on Random 3-CNF Formulas Based on Fitness-Distance Correlation. Genetic and Evolutionary Computation Conference (GECCO) 2015: 1415-1422
  • Cseh, Ágnes; Huang, Chien-Chung; Kavitha, TelikepalliPopular Matchings with Two-Sided Preferences and One-Sided Ties. International Colloquium on Automata, Languages and Programming (ICALP) 2015: 367-379
  • Ultra-Fast Load Balancing... - Download
    Bringmann, Karl; Friedrich, Tobias; Hoefer, Martin; Rothenberger, Ralf; Sauerwald, ThomasUltra-Fast Load Balancing on Scale-Free Networks. International Colloquium on Automata, Languages and Programming (ICALP) 2015: 516-527
  • On the Diameter of Hyperb... - Download
    Friedrich, Tobias; Krohmer, AntonOn the Diameter of Hyperbolic Random Graphs. International Colloquium on Automata, Languages and Programming (ICALP) 2015: 614-625
  • Counting Homomorphisms to... - Download
    Göbel, Andreas; Goldberg, Leslie Ann; Richerby, DavidCounting Homomorphisms to Square-Free Graphs, Modulo 2. International Colloquium on Automata, Languages, and Programming (ICALP) 2015: 642-653
  • Cliques in Hyperbolic Ran... - Download
    Friedrich, Tobias; Krohmer, AntonCliques in Hyperbolic Random Graphs. International Conference on Computer Communications (INFOCOM) 2015: 1544-1552
  • The Benefit of Recombinat... - Download
    Friedrich, Tobias; Kötzing, Timo; Krejca, Martin S.; Sutton, Andrew M.The Benefit of Recombination in Noisy Evolutionary Search. International Symposium of Algorithms and Computation (ISAAC) 2015: 140-150
  • Arulselvan, Ashwin; Cseh, Ágnes; Groß, Martin; Manlove, David F.; Matuschke, JannikMany-to-one Matchings with Lower Quotas: Algorithms and Complexity. International Symposium Algorithms and Computation (ISAAC) 2015: 176-187
  • Unbounded Discrepancy of ... - Download
    Friedrich, Tobias; Katzmann, Maximilian; Krohmer, AntonUnbounded Discrepancy of Deterministic Random Walks on Grids. International Symposium on Algorithms and Computation (ISAAC) 2015: 212-222
  • Network Creation Games: T... - Download
    Cord-Landwehr, Andreas; Lenzner, PascalNetwork Creation Games: Think Global - Act Local. Mathematical Foundations of Computer Science (MFCS) 2015: 248-260
  • Cseh, Ágnes; Manlove, David F.Stable Marriage and Roommates Problems with Restricted Edges: Complexity and Approximability. Symposium Algorithmic Game Theory (SAGT) 2015: 15-26
  • Dominating an s-t-Cut in ... - Download
    Rothenberger, Ralf; Grau, Sascha; Rossberg, MichaelDominating an s-t-Cut in a Network. Current Trends in Theory and Practice of Computer Science (SOFSEM) 2015: 401-411
  • Patching Physical Objects - Download
    Teibrich, Alexander; Mueller, Stefanie; Guimbretière, François; Kovacs, Robert; Neubert, Stefan; Baudisch, PatrickPatching Physical Objects. User Interface Software and Technology (UIST) 2015: 83-91

Journal Publications


  • Seeding the initial popul... - Download
    Friedrich, Tobias; Wagner, MarkusSeeding the initial population of multi-objective evolutionary algorithms: A computational study. Applied Soft Computing 2015: 223-230
  • Disconnectivity and relat... - Download
    Bläsius, Thomas; Rutter, IgnazDisconnectivity and relative positions in simultaneous embeddings. Computational Geometry 2015: 459-478
  • Parameterized clique on i... - Download
    Friedrich, Tobias; Krohmer, AntonParameterized clique on inhomogeneous random graphs. Discrete Applied Mathematics 2015: 130-138
  • Efficient optimization of... - Download
    Wagner, Markus; Bringmann, Karl; Friedrich, Tobias; Neumann, FrankEfficient optimization of many objectives by approximation-guided evolution. European Journal of Operational Research 2015: 465-479
  • Multiplicative Approximat... - Download
    Friedrich, Tobias; Neumann, Frank; Thyssen, ChristianMultiplicative Approximations, Optimal Hypervolume Distributions, and the Choice of the Reference Point. Evolutionary Computation 2015: 131-159
  • Fitness Probability Distr... - Download
    Chicano, Francisco; Sutton, Andrew M.; Whitley, L. Darrell; Alba, EnriqueFitness Probability Distribution of Bit-Flip Mutation. Evolutionary Computation 2015: 217-248
  • Maximizing Submodular Fun... - Download
    Friedrich, Tobias; Neumann, FrankMaximizing Submodular Functions under Matroid Constraints by Evolutionary Algorithms. Evolutionary Computation 2015: 543-558
  • Unbiased Black-Box Comple... - Download
    Doerr, Benjamin; Doerr, Carola; Kötzing, TimoUnbiased Black-Box Complexities of Jump Functions. Evolutionary Computation 2015: 641-670
  • Minimal indices for prede... - Download
    Cohen, Sarel; Fiat, Amos; Hershcovitch, Moshik; Kaplan, HaimMinimal indices for predecessor search. Information and Computation 2015: 12-30
  • On a Linear Diophantine P... - Download
    Batra, Sanjit Singh; Kumar, Nikhil; Tripathi, AmitabhaOn a Linear Diophantine Problem Involving the Fibonacci and Lucas Sequences. Integers 2015: A26
  • Randomized diffusion for ... - Download
    Berenbrink, Petra; Cooper, Colin; Friedetzky, Tom; Friedrich, Tobias; Sauerwald, ThomasRandomized diffusion for indivisible loads. Journal of Computer and System Sciences 2015: 159-185
  • On the kernel size of cli... - Download
    Friedrich, Tobias; Hercher, ChristianOn the kernel size of clique cover reductions for random intersection graphs. Journal of Discrete Algorithms 2015: 128-136
  • Toward a unifying framewo... - Download
    Paixão, Tiago; Badkobeh, Golnaz; Barton, Nick H.; Çörüş, Doğan; Dang, Duc-Cuong; Friedrich, Tobias; Lehre, Per Kristian; Sudholt, Dirk; Sutton, Andrew; Trubenová, BarboraToward a unifying framework for evolutionary processes. Journal of Theoretical Biology 2015: 28-43
  • Counting List Matrix Part... - Download
    Göbel, Andreas; Goldberg, Leslie Ann; McQuillan, Colin; Richerby, David; Yamakami, TomoyukiCounting List Matrix Partitions of Graphs. SIAM Journal on Computing 2015: 1089-1118
  • Genetic and Evolutionary ... - Download
    Friedrich, Tobias; He, Jun; Jansen, Thomas; Moraglio, AlbertoGenetic and Evolutionary Computation. Theoretical Computer Science 2015: 1-2
  • On the average-case compl... - Download
    Fountoulakis, Nikolaos; Friedrich, Tobias; Hermelin, DannyOn the average-case complexity of parameterized clique. Theoretical Computer Science 2015: 18-29
  • Population size matters: ... - Download
    Nguyen, Anh Quang; Sutton, Andrew M.; Neumann, FrankPopulation size matters: Rigorous runtime results for maximizing the hypervolume indicator. Theoretical Computer Science 2015: 24-36
  • Fast Learning of Restrict... - Download
    Freydenberger, Dominik D.; Kötzing, TimoFast Learning of Restricted Regular Expressions and DTDs. Theory of Computing Systems 2015: 1114-1158