Prof. Dr. Tobias Friedrich

All publications in 2013

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

Conference Publications


  • Topological Separations i... - Download
    Case, John; Kötzing, TimoTopological Separations in Inductive Inference. Algorithmic Learning Theory (ALT) 2013: 128-142
  • Efficient parent selectio... - Download
    Wagner, Markus; Friedrich, TobiasEfficient parent selection for Approximation-Guided Evolutionary multi-objective optimization. Congress on Evolutionary Computation (CEC) 2013: 1846-1853
  • Fixed-parameter evolution... - Download
    Nallaperuma, Samadhi; Sutton, Andrew M.; Neumann, FrankFixed-parameter evolutionary algorithms for the Euclidean Traveling Salesperson problem. Congress on Evolutionary Computation (CEC) 2013: 2037-2044
  • Parameterized complexity ... - Download
    Nallaperuma, Samadhi; Sutton, Andrew M.; Neumann, FrankParameterized complexity analysis and more effective construction methods for ACO algorithms and the euclidean traveling salesperson problem. Congress on Evolutionary Computation (CEC) 2013: 2045-2052
  • Optimizing expected path ... - Download
    Feldmann, Matthias; Kötzing, TimoOptimizing expected path lengths with ant colony optimization using fitness proportional update. Foundations of Genetic Algorithms (FOGA) 2013: 65-74
  • Simultaneous Embedding: E... - Download
    Bläsius, Thomas; Karrer, Annette; Rutter, IgnazSimultaneous Embedding: Edge Orderings, Relative Positions, Cutvertices. Graph Drawing (GD) 2013: 220-231
  • Using ILP/SAT to Determin... - Download
    Biedl, Therese C.; Bläsius, Thomas; Niedermann, Benjamin; Nöllenburg, Martin; Prutkin, Roman; Rutter, IgnazUsing ILP/SAT to Determine Pathwidth, Visibility Representations, and other Grid-Based Graph Drawings. Graph Drawing (GD) 2013: 460-471
  • An effective heuristic fo... - Download
    Benz, Florian; Kötzing, TimoAn effective heuristic for the smallest grammar problem. Genetic and Evolutionary Computation Conference (GECCO) 2013: 487-494
  • Parameterized average-cas... - Download
    Bringmann, Karl; Friedrich, TobiasParameterized average-case complexity of the hypervolume indicator. Genetic and Evolutionary Computation Conference (GECCO) 2013: 575-582
    Nominated for Best Paper Award (EMO Track)
  • Minimizing Maximum (Weigh... - Download
    Anand, S.; Bringmann, Karl; Friedrich, Tobias; Garg, Naveen; Kumar, AmitMinimizing Maximum (Weighted) Flow-Time on Related and Unrelated Machines. International Colloquium on Automata, Languages and Programming (ICALP) 2013: 13-24
  • Optimal Orthogonal Graph ... - Download
    Bläsius, Thomas; Rutter, Ignaz; Wagner, DorotheaOptimal Orthogonal Graph Drawing with Convex Bend Costs. International Colloquium on Automata, Languages, and Programming (ICALP) 2013: 184-195
  • Exact and Efficient Gener... - Download
    Bringmann, Karl; Friedrich, TobiasExact and Efficient Generation of Geometric Random Variates and Random Graphs. International Colloquium on Automata, Languages, and Programming (ICALP) 2013: 267-278
  • Fast learning of restrict... - Download
    Freydenberger, Dominik D.; Kötzing, TimoFast learning of restricted regular expressions and DTDs. International Conference on Database Theory (ICDT) 2013: 45-56
  • Testing Mutual Duality of... - Download
    Angelini, Patrizio; Bläsius, Thomas; Rutter, IgnazTesting Mutual Duality of Planar Graphs. International Symposium on Algorithms and Computation (ISAAC) 2013: 350-360
  • Minimal Indices for Succe... - Download
    Cohen, Sarel; Fiat, Amos; Hershcovitch, Moshik; Kaplan, HaimMinimal Indices for Successor Search - (Extended Abstract).Mathematical Foundations of Computer Science (MFCS) 2013: 278-289
  • Simultaneous PQ-Ordering ... - Download
    Bläsius, Thomas; Rutter, IgnazSimultaneous PQ-Ordering with Applications to Constrained Embedding Problems. Symposium on Discrete Algorithms (SODA) 2013: 1030-1043
  • On dynamics in selfish ne... - Download
    Kawald, Bernd; Lenzner, PascalOn dynamics in selfish network creation. Symposium on Parallelism in Algorithms and Architectures (SPAA) 2013: 83-92
  • A Normal Form for Argumen... - Download
    Croitoru, Cosmina; Kötzing, TimoA Normal Form for Argumentation Frameworks. Theorie and Applications of Formal Argumentation (TAFA) 2013: 32-45
  • MenuOptimizer: interactiv... - Download
    Bailly, Gilles; Oulasvirta, Antti; Kötzing, Timo; Hoppe, SabrinaMenuOptimizer: interactive optimization of menu systems. User Interface Software and Technology (UIST) 2013: 331-342

Journal Publications


  • Diameter and Broadcast Ti... - Download
    Friedrich, Tobias; Sauerwald, Thomas; Stauffer, AlexandreDiameter and Broadcast Time of Random Geometric Graphs in Arbitrary Dimensions. Algorithmica 2013: 65-88
  • Stable Flows over Time - Download
    Cseh, Ágnes; Matuschke, Jannik; Skutella, MartinStable Flows over Time. Algorithms 2013: 532-545
  • Speeding up many-objectiv... - Download
    Bringmann, Karl; Friedrich, Tobias; Igel, Christian; Voß, ThomasSpeeding up many-objective optimization by Monte Carlo approximations. Artificial Intelligence 2013: 22-29
  • Approximation quality of ... - Download
    Bringmann, Karl; Friedrich, TobiasApproximation quality of the hypervolume indicator. Artificial Intelligence 2013: 265-290
  • Fitness Function Distribu... - Download
    Sutton, Andrew M.; Chicano, Francisco; Whitley, L. DarrellFitness Function Distributions over Generalized Search Neighborhoods in the q-ary Hypercube. Evolutionary Computation 2013: 561-590
  • On Approximate Nash Equil... - Download
    Albers, Susanne; Lenzner, PascalOn Approximate Nash Equilibria in Network Design. Internet Mathematics 2013: 384-405
  • Weighted preferences in e... - Download
    Friedrich, Tobias; Kroeger, Trent; Neumann, FrankWeighted preferences in evolutionary multi-objective optimization. Machine Learning and Cybernetics 2013: 139-148
  • Fast simulation of large-... - Download
    Friedrich, Tobias; Levine, LionelFast simulation of large-scale growth models. Random Structures and Algorithms 2013: 185-213
  • Predicting the Energy Out... - Download
    Vladislavleva, Ekaterina; Friedrich, Tobias; Neumann, Frank; Wagner, MarkusPredicting the Energy Output of Wind Farms Based on Weather Data: Important Variables and their Correlation. Renewable Energy 2013: 236-243
  • A minimal Prikry-type for... - Download
    Koepke, Peter; Räsch, Karen; Schlicht, PhilippA minimal Prikry-type forcing for singularizing a measurable cardinal. The Journal of Symbolic Logic 2013: 85-100
  • 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. Theoretical Computer Science 2013: 12-26
  • Constraint satisfaction p... - Download
    Fellows, Michael R.; Friedrich, Tobias; Hermelin, Danny; Narodytska, Nina; Rosamond, Frances A.Constraint satisfaction problems: Convexity makes AllDifferent constraints tractable. Theoretical Computer Science 2013: 81-89
  • Black-box complexities of... - Download
    Doerr, Benjamin; Kötzing, Timo; Lengler, Johannes; Winzen, CarolaBlack-box complexities of combinatorial problems. Theoretical Computer Science 2013: 84-106
  • Memory-limited non-U-shap... - Download
    Case, John; Kötzing, TimoMemory-limited non-U-shaped learning with solved open problems. Theoretical Computer Science 2013: 100-123