Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
  
 

(copy 1)

2012

  • Betrachtungen über ein d... - Download
    Martin Schirneck Betrachtungen über ein distanzbasiertes Klassifikationsverfahren. 2012
     

Publications of all Postdocs

2019

  • Vahid Roostapour, Neumann, Aneta, Neumann, Frank, Friedrich, Tobias Pareto Optimization for Subset Selection with Dynamic Cost Constraints. Association for the Advancement of Artificial Intelligence (AAAI) 2019
     
  • Ekaterina Fokina, Kötzing, Timo, San Mauro, Luca Limit Learning Equivalence Structures. Algorithmic Learning Theory (ALT) 2019
     
  • Tobias Friedrich, Göbel, Andreas, Neumann, Frank, Quinzan, Francesco, Rothenberger, Ralf Greedy Maximization of Functions with Bounded Curvature Under Partition Matroid Constraints. Association for the Advancement of Artificial Intelligence (AAAI) 2019
     
  • Efficiently Enumerating H... - Download
    Thomas Bläsius, Friedrich, Tobias, Lischeid, Julius, Meeks, Kitty, Schirneck, Martin Efficiently Enumerating Hitting Sets of Hypergraphs Arising in Data Profiling. Algorithm Engineering and Experiments (ALENEX) 2019
     

2018

  • Unbounded Discrepancy of ... - Download
    Tobias Friedrich, Katzmann, Maximilian, Krohmer, Anton Unbounded Discrepancy of Deterministic Random Walks on Grids. SIAM Journal on Discrete Mathematics 2018
     
  • Unbiasedness of Estimatio... - Download
    Tobias Friedrich, Kötzing, Timo, Krejca, Martin S. Unbiasedness of Estimation-of-Distribution Algorithms. Theoretical Computer Science 2018
     
  • Towards a Systematic Eval... - Download
    Thomas Bläsius, Friedrich, Tobias, Katzmann, Maximilian, Krohmer, Anton, Striebel, Jonathan Towards a Systematic Evaluation of Generative Network Models. Workshop on Algorithms and Models for the Web Graph (WAW) 2018: 99-114
     
  • The many facets of upper ... - Download
    Cristina Bazgan, Brankovic, Ljiljana, Casel, Katrin, Fernau, Henning, Jansen, Klaus, Klein, Kim-Manuel, Lampis, Michael, Liedloff, Mathieu, Monnot, Jérôme, Paschos, Vangelis Th. The many facets of upper domination. Theoretical Computer Science 2018: 2-25
     
  • Statistical and Computati... - Download
    Manuel Rizzo, Battaglia, Francesco Statistical and Computational Tradeoff in Genetic Algorithm-Based Estimation. Journal of Statistical Computation and Simulation 2018: 3081-3097
     
  • Static and Self-Adjusting... - Download
    Benjamin Doerr, Doerr, Carola, Kötzing, Timo Static and Self-Adjusting Mutation Strengths for Multi-valued Decision Variables. Algorithmica 2018: 1732-1768
     
  • SMEs Finance and Bankrupt... - Download
    Paolo Agnese, Rizzo, Manuel, Vento, Gianfranco A SMEs Finance and Bankruptcies: The Role of Credit Guarantee Schemes in the UK. Journal of Applied Finance and Banking 2018: 1-16
     
  • Simultaneous Embedding: E... - Download
    Thomas Bläsius, Karrer, Annette, Rutter, Ignaz Simultaneous Embedding: Edge Orderings, Relative Positions, Cutvertices. Algorithmica 2018: 1214--1277
     
  • Significance-based Estima... - Download
    Benjamin Doerr, Krejca, Martin S. Significance-based Estimation-of-Distribution Algorithms. Genetic and Evolutionary Computation Conference (GECCO) 2018: 1483-1490
     
  • Sharpness of the Satisfia... - Download
    Tobias Friedrich, Rothenberger, Ralf Sharpness of the Satisfiability Threshold for Non-Uniform Random k-SAT. Theory and Applications of Satisfiability Testing (SAT) 2018: 273--291
     
  • Schelling Segregation wit... - Download
    Ankit Chauhan, Lenzner, Pascal, Molitor, Louise Schelling Segregation with Strategic Agents. Symposium on Algorithmic Game Theory (SAGT) 2018
     
  • Scalable Exact Visualizat... - Download
    Moritz Baum, Bläsius, Thomas, Gemsa, Andreas, Rutter, Ignaz, Wegner, Franziska Scalable Exact Visualization of Isocontours in Road Networks via Minimum-Link Paths. Journal of Computational Geometry 2018: 24-70
     
  • Ring Migration Topology H... - Download
    Clemens Frahnow, Kötzing, Timo Ring Migration Topology Helps Bypassing Local Optima. Parallel Problem Solving From Nature (PPSN) 2018: 129--140
     
  • Resolving Conflicts for L... - Download
    Katrin Casel Resolving Conflicts for Lower-Bounded Clustering. International Symposium on Parameterized and Exact Computation (IPEC) 2018
     
  • Reoptimization Time Analy... - Download
    Feng Shi, Schirneck, Martin, Friedrich, Tobias, Kötzing, Timo, Neumann, Frank Reoptimization Time Analysis of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints. Algorithmica 2018
     
  • Randomized Greedy Algorit... - Download
    Wanru Gao, Friedrich, Tobias, Neumann, Frank, Hercher, Christian Randomized Greedy Algorithms for Covering Problems. Genetic and Evolutionary Computation Conference (GECCO) 2018: 309-315
     
  • Preface to the Special Is... - Download
    Timo Kötzing, Sudholt, Dirk Preface to the Special Issue on Theory of Genetic and Evolutionary Computation. Algorithmica 2018: 1575-1578
     
  • Periodic Autoregressive M... - Download
    Francesco Battaglia, Cucina, Domenico, Rizzo, Manuel Periodic Autoregressive Models with Multiple Structural Changes by Genetic Algorithms. Mathematical and Statistical Methods for Actuarial Sciences and Finance (MAF) 2018: 107-110
     
  • On the Tree Conjecture fo... - Download
    Davide Bilò, Lenzner, Pascal On the Tree Conjecture for the Network Creation Game. Symposium on the Theoretical Aspects of Computer Science (STACS) 2018: 14:1--14:15
     
  • On the Effectiveness of D... - Download
    Philipp Fischbeck On the Effectiveness of Data Reduction for Covering Problems in Real-World Transit Networks. 2018
     
  • On the diameter of hyperb... - Download
    Tobias Friedrich, Krohmer, Anton On the diameter of hyperbolic random graphs. SIAM Journal on Discrete Mathematics 2018: 1314-1334
     
  • Memory-restricted Routing... - Download
    Thomas Bläsius, Eube, Jan, Feldtkeller, Thomas, Friedrich, Tobias, Krejca, Martin S., Lagodzinski, J. A. Gregor, Rothenberger, Ralf, Severin, Julius, Sommer, Fabian, Trautmann, Justin Memory-restricted Routing With Tiled Map Data. IEEE International Conference on Systems, Man, and Cybernetics (SMC) 2018
     
  • Mechanisms for Network Cr... - Download
    Stefan Neubert Mechanisms for Network Creation. 2018
     
  • Lower Bounds on the Run T... - Download
    Martin Krejca, Witt, Carsten Lower Bounds on the Run Time of the Univariate Marginal Distribution Algorithm on OneMax. Theoretical Computer Science 2018
     
  • Local and Union Boxicity - Download
    Thomas Bläsius, Stumpf, Peter, Ueckerdt, Torsten Local and Union Boxicity. Discrete Mathematics 2018: 1307 - 1315
     
  • Learning from Informants:... - Download
    Martin Aschenbach, Kötzing, Timo, Seidel, Karen Learning from Informants: Relations between Learning Success Criteria. ArXiv 2018: 37
     
  • Island Models Meet Rumor ... - Download
    Benjamin Doerr, Fischbeck, Philipp, Frahnow, Clemens, Friedrich, Tobias, Kötzing, Timo, Schirneck, Martin Island Models Meet Rumor Spreading. Algorithmica 2018
     
  • Improving the Run Time of... - Download
    Tobias Friedrich, Kötzing, Timo, Quinzan, Francesco, Sutton, Andrew M. Improving the Run Time of the (1+1) Evolutionary Algorithm with Luby Sequences. Genetic and Evolutionary Computation Conference (GECCO) 2018: 301-308
     
  • Identification of Multire... - Download
    Domenico Cucina, Rizzo, Manuel, Ursu, Eugen Identification of Multiregime Periodic Autoregressive Models by Genetic Algorithms. International Conference on Time Series and Forecasting (ITISE) 2018: 396-407
     
  • Hyperbolic Embeddings for... - Download
    Thomas Bläsius, Friedrich, Tobias, Katzmann, Maximilian, Krohmer, Anton Hyperbolic Embeddings for Near-Optimal Greedy Routing. Algorithm Engineering and Experiments (ALENEX) 2018: 199-208
     
  • Heavy-tailed Mutation Ope... - Download
    Tobias Friedrich, Göbel, Andreas, Quinzan, Francesco, Wagner, Markus Heavy-tailed Mutation Operators in Single-Objective Combinatorial Optimization. Parallel Problem Solving From Nature (PPSN) 2018: 134-145
     
  • Generalized Periodic Auto... - Download
    Francesco Battaglia, Cucina, Domenico, Rizzo, Manuel Generalized Periodic Autoregressive Models for Trend and Seasonality Varying Time Series. Scientific Meeting of the Italian Statistical Society (SIS) 2018
     
  • First-Hitting Times Under... - Download
    Timo Kötzing, Krejca, Martin S. First-Hitting Times Under Additive Drift. Parallel Problem Solving From Nature (PPSN) 2018: 92-104
     
  • First-Hitting Times for F... - Download
    Timo Kötzing, Krejca, Martin S. First-Hitting Times for Finite State Spaces. Parallel Problem Solving From Nature (PPSN) 2018: 79-91
     
  • Escaping Local Optima Usi... - Download
    Duc-Cuong Dang, Friedrich, Tobias, Kötzing, Timo, Krejca, Martin S., Lehre, Per Kristian, Oliveto, Pietro S., Sudholt, Dirk, Sutton, Andrew M. Escaping Local Optima Using Crossover with Emergent Diversity. IEEE Transactions on Evolutionary Computation 2018: 484-497
     
  • Escaping Large Deceptive ... - Download
    Tobias Friedrich, Quinzan, Francesco, Wagner, Markus Escaping Large Deceptive Basins of Attraction with Heavy Mutation Operators. Genetic and Evolutionary Computation Conference (GECCO) 2018: 293-300
     
  • Erratum to: Reoptimizatio... - Download
    Feng Shi, Schirneck, Martin, Friedrich, Tobias, Kötzing, Timo, Neumann, Frank Erratum to: Reoptimization Time Analysis of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints. Algorithmica 2018
     
  • Efficient Shortest Paths ... - Download
    Thomas Bläsius, Freiberger, Cedric, Friedrich, Tobias, Katzmann, Maximilian, Montenegro-Retana, Felix, Thieffry, Marianne Efficient Shortest Paths in Scale-Free Networks with Underlying Hyperbolic Geometry. International Colloquium on Automata, Languages, and Programming (ICALP) 2018: 20:1-20:14
     
  • Efficient Embedding of Sc... - Download
    Thomas Bläsius, Friedrich, Tobias, Krohmer, Anton, Laue, Sören Efficient Embedding of Scale-Free Graphs in the Hyperbolic Plane. IEEE/ACM Transactions on Networking 2018: 920-933
     
  • Destructiveness of Lexico... - Download
    Timo Kötzing, Lagodzinski, J. A. Gregor, Lengler, Johannes, Melnichenko, Anna Destructiveness of Lexicographic Parsimony Pressure and Alleviation by a Concatenation Crossover in Genetic Programming. Parallel Problem Solving From Nature (PPSN) 2018
     
  • De-anonymization of Heter... - Download
    Karl Bringmann, Friedrich, Tobias, Krohmer, Anton De-anonymization of Heterogeneous Random Graphs in Quasilinear Time. Algorithmica 2018: 3397–3427
     
  • Counting Homomorphisms to... - Download
    Andreas Göbel, Lagodzinski, J. A. Gregor, Seidel, Karen Counting Homomorphisms to Trees Modulo a Prime. International Symposium on Mathematical Foundations of Computer Science (MFCS) 2018: 49:1-49:13
     
  • Counting Homomorphisms to... - Download
    Andreas Göbel, Lagodzinski, J. A. Gregor, Seidel, Karen Counting Homomorphisms to Trees Modulo a Prime. arXiv 2018
     
  • Contributions on Evolutio... - Download
    Manuel Rizzo Contributions on Evolutionary Computation for Statistical Inference. 2018
     
  • Confident Iterative Learn... - Download
    Vanja Doskoč Confident Iterative Learning in Computational Learning Theory. Current Trends in Theory and Practice of Computer Science (SOFSEM) 2018: 30-42
     
  • Clustering with Lower-Bou... - Download
    Faisal N. Abu-Khzam, Bazgan, Cristina, Casel, Katrin, Fernau, Henning Clustering with Lower-Bounded Sizes - A General Graph-Theoretic Framework. Algorithmica 2018: 2517-2550
     
  • Cliques in Hyperbolic Ran... - Download
    Thomas Bläsius, Friedrich, Tobias, Krohmer, Anton Cliques in Hyperbolic Random Graphs. Algorithmica 2018: 2324-2344
     
  • Bounding Bloat in Genetic... - Download
    Benjaminr Doer, Kötzing, Timo, Lagodzinski, J. A. Gregor, Lengler, Johannes Bounding Bloat in Genetic Programming. arxiv 2018
     
  • Analysis of the (1+1) EA ... - Download
    Tobias Friedrich, Kötzing, Timo, Lagodzinski, J. A. Gregor, Neumann, Frank, Schirneck, Martin Analysis of the (1+1) EA on Subclasses of Linear Functions under Uniform and Linear Constraints. Theoretical Computer Science 2018
     

2017

  • Zu mathematischen Argumen... - Download
    Karen Seidel Zu mathematischen Argumentationen eines Experten aus einer semiotischen Perspektive. Beiträge zum Mathematikunterricht 2017 2017: 897-900
     
  • What's Hot in Evolutionar... - Download
    Tobias Friedrich, Neumann, Frank What's Hot in Evolutionary Computation. Association for the Advancement of Artificial Intelligence (AAAI) 2017: 5064-5066
     
  • Unknown Solution Length P... - Download
    Benjamin Doerr, Doerr, Carola, Kötzing, Timo Unknown Solution Length Problems With No Asymptotically Optimal Run Time. Genetic and Evolutionary Computation Conference (GECCO) 2017: 1367-1374
     
  • TrussFab: Fabricating Stu... - Download
    Robert Kovacs, Seufert, Anna, Wall, Ludwig, Chen, Hsiang-Ting, Meinel, Florian, Müller, Willi, You, Sijing, Brehm, Maximilian, Striebel, Jonathan, Kommana, Yannis, Popiak, Alexander, Bläsius, Thomas, Baudisch, Patrick TrussFab: Fabricating Sturdy Large-Scale Structures on Desktop 3D Printers. Human Factors in Computing Systems (CHI) 2017: 2606-2616
     
  • Time Complexity Analysis ... - Download
    Benjamin Doerr, Neumann, Frank, Sutton, Andrew M. Time Complexity Analysis of Evolutionary Algorithms on Random Satisfiable k-CNF Formulas. Algorithmica 2017: 561-586
     
  • The Compact Genetic Algor... - Download
    Tobias Friedrich, Kötzing, Timo, Krejca, Martin S., Sutton, Andrew M. The Compact Genetic Algorithm is Efficient under Extreme Gaussian Noise. IEEE Transactions on Evolutionary Computation 2017: 477-490
     
  • Systematic Exploration of... - Download
    Maximilian Katzmann, Komusiewicz, Christian Systematic Exploration of Larger Local Search Neighborhoods for the Minimum Vertex Cover Problem. Association for the Advancement of Artificial Intelligence (AAAI) 2017: 846-852
     
  • Selfish Network Creation ... - Download
    Ankit Chauhan, Lenzner, Pascal, Melnichenko, Anna, Molitor, Louise Selfish Network Creation with Non-Uniform Edge Cost. Symposium on Algorithmic Game Theory (SAGT) 2017: 160-172
     
  • Scaling up Local Search f... - Download
    Wanru Gao, Friedrich, Tobias, Kötzing, Timo, Neumann, Frank Scaling up Local Search for Minimum Vertex Cover in Large Graphs by Parallel Kernelization. Australasian Conference on Artificial Intelligence (AUSAI) 2017: 131-143
     
  • Resampling vs Recombinati... - Download
    Tobias Friedrich, Kötzing, Timo, Quinzan, Francesco, Sutton, Andrew Michael Resampling vs Recombination: a Statistical Run Time Estimation. Foundations of Genetic Algorithms (FOGA) 2017: 25-35
     
  • Reoptimization Times of E... - Download
    Feng Shi, Schirneck, Martin, Friedrich, Tobias, Kötzing, Timo, Neumann, Frank Reoptimization Times of Evolutionary Algorithms on Linear Functions Under Dynamic Uniform Constraints. Genetic and Evolutionary Computation Conference (GECCO) 2017: 1407-1414
     
  • Phase Transitions for Sca... - Download
    Tobias Friedrich, Krohmer, Anton, Rothenberger, Ralf, Sutton, Andrew M. Phase Transitions for Scale-Free SAT Formulas. Association for the Advancement of Artificial Intelligence (AAAI) 2017: 3893-3899
     
  • On Variability Analysis o... - Download
    Manuel Rizzo On Variability Analysis of Evolutionary Algorithm-Based Estimation. Conference of the Classification and Data Analysis Group (CLADAG) 2017: 237-242
     
  • On the Use of the Dual Fo... - Download
    Mojgan Pourhassan, Friedrich, Tobias, Neumann, Frank On the Use of the Dual Formulation for Minimum Weighted Vertex Cover in Evolutionary Algorithms. Foundations of Genetic Algorithms (FOGA) 2017: 37-44
     
  • On the connection between... - Download
    Evangelos Bampas, Göbel, Andreas-Nikolas, Pagourtzis, Aris, Tentes, Aris On the connection between interval size functions and path counting. Computational Complexity 2017: 421-467
     
  • Normal Forms in Semantic ... - Download
    Timo Kötzing, Schirneck, Martin, Seidel, Karen Normal Forms in Semantic Language Identification. Algorithmic Learning Theory (ALT) 2017: 493-516
     
  • Minimizing Maximum (Weigh... - Download
    S. Anand, Bringmann, Karl, Friedrich, Tobias, Garg, Naveen, Kumar, Amit Minimizing Maximum (Weighted) Flow-Time on Related and Unrelated Machines. Algorithmica 2017: 515-536
     
  • Lower Bounds on the Run T... - Download
    Martin S. Krejca, Witt, Carsten Lower Bounds on the Run Time of the Univariate Marginal Distribution Algorithm on OneMax. Foundations of Genetic Algorithms (FOGA) 2017: 65-79
     
  • Island Models Meet Rumor ... - Download
    Benjamin Doerr, Fischbeck, Philipp, Frahnow, Clemens, Friedrich, Tobias, Kötzing, Timo, Schirneck, Martin Island Models Meet Rumor Spreading. Genetic and Evolutionary Computation Conference (GECCO) 2017: 1359-1366
     
  • Improving local search in... - Download
    Markus Wagner, Friedrich, Tobias, Lindauer, Marius Improving local search in a minimum vertex cover solver for classes of networks. Congress on Evolutionary Computation (CEC) 2017
     
  • How to Draw a Planarizati... - Download
    Thomas Bläsius, Radermacher, Marcel, Rutter, Ignaz How to Draw a Planarization. Current Trends in Theory and Practice of Computer Science (SOFSEM) 2017: 295-308
     
  • Fit fürs Studium - Infor... - Download
    Arne Boockmeyer, Fischbeck, Philipp, Neubert, Stefan Fit fürs Studium - Informatik. 2017Rheinwerk Computing.
     
  • Efficient Best Response C... - Download
    Tobias Friedrich, Ihde, Sven, Keßler, Christoph, Lenzner, Pascal, Neubert, Stefan, Schumann, David Efficient Best Response Computation for Strategic Network Formation under Attack. Symposium on Algorithmic Game Theory (SAGT) 2017: 199-211
     
  • Counting, Modular Countin... - Download
    Andreas Göbel Counting, Modular Counting and Graph Homomorphisms. 2017
     
  • Combinatorial Properties ... - Download
    Katrin Casel, Fernau, Henning, Grigoriev, Alexander, Schmid, Markus L., Whitesides, Sue Combinatorial Properties and Recognition of Unit Square Visibility Graphs. International Symposium on Mathematical Foundations of Computer Science (MFCS) 2017: 30:1-30:15
     
  • Brief Announcement: Effic... - Download
    Tobias Friedrich, Ihde, Sven, Keßler, Christoph, Lenzner, Pascal, Neubert, Stefan, Schumann, David Brief Announcement: Efficient Best Response Computation for Strategic Network Formation under Attack. Symposium on Parallelism in Algorithms and Architectures (SPAA) 2017: 321-323
     
  • Bounds on the Satisfiabil... - Download
    Tobias Friedrich, Krohmer, Anton, Rothenberger, Ralf, Sauerwald, Thomas, Sutton, Andrew M. Bounds on the Satisfiability Threshold for Power Law Distributed Random SAT. European Symposium on Algorithms (ESA) 2017: 37:1-37:15
     
  • Bounding Bloat in Genetic... - Download
    Benjamin Doerr, Kötzing, Timo, Lagodzinski, J. A. Gregor, Lengler, Johannes Bounding Bloat in Genetic Programming. Genetic and Evolutionary Computation Conference (GECCO) 2017: 921-928
     
  • Automatic Learning from R... - Download
    Rupert Hölzl, Jain, Sanjay, Schlicht, Philipp, Seidel, Karen, Stephan, Frank Automatic Learning from Repetitive Texts. Algorithmic Learning Theory (ALT) 2017: 129-150
     
  • Approximating Optimizatio... - Download
    Ankit Chauhan, Friedrich, Tobias, Quinzan, Francesco Approximating Optimization Problems using EAs on Scale-Free Networks. Genetic and Evolutionary Computation Conference (GECCO) 2017: 235-242
     
  • Analyzing Search Heuristi... - Download
    Tobias Friedrich, Kötzing, Timo, Melnichenko, Anna Analyzing Search Heuristics with Differential Equations. Genetic and Evolutionary Computation Conference (GECCO) 2017: 313-314
     
  • Analysis of the (1+1) EA ... - Download
    Tobias Friedrich, Kötzing, Timo, Lagodzinski, J. A. Gregor, Neumann, Frank, Schirneck, Martin Analysis of the (1+1) EA on Subclasses of Linear Functions under Uniform and Linear Constraints. Foundations of Genetic Algorithms (FOGA) 2017: 45-54
     
  • Amplifiers for the Moran ... - Download
    Andreas Galanis, Göbel, Andreas, Goldberg, Leslie Ann, Lapinskas, John, Richerby, David Amplifiers for the Moran Process. Journal of the ACM 2017: 5:1-5:90
     
  • A Generic Bet-and-Run Str... - Download
    Tobias Friedrich, Kötzing, Timo, Wagner, Markus A Generic Bet-and-Run Strategy for Speeding Up Stochastic Local Search. Association for the Advancement of Artificial Intelligence (AAAI) 2017: 801-807
     

2016

  • Weak total resolvability ... - Download
    Katrin Casel, Estrada-Moreno, Alejandro, Fernau, Henning, Rodríguez-Velázquez, Juan Alberto Weak total resolvability in graphs. Discussiones Mathematicae Graph Theory 2016: 185-210
     
  • Upper Domination: Complex... - Download
    Cristina Bazgan, Brankovic, Ljiljana, Casel, Katrin, Fernau, Henning, Jansen, Klaus, Klein, Kim-Manuel, Lampis, Michael, Liedloff, Mathieu, Monnot, Jérôme, Paschos, Vangelis Th. Upper Domination: Complexity and Approximation. Combinatorial Algorithms (IWOCA) 2016: 241-252
     
  • Towards an Atlas of Compu... - Download
    Timo Kötzing, Schirneck, Martin Towards an Atlas of Computational Learning Theory. Symposium on Theoretical Aspects of Computer Science (STACS) 2016: 47:1-47:13
     
  • Topological Separations i... - Download
    John Case, Kötzing, Timo Topological Separations in Inductive Inference. Theoretical Computer Science 2016: 33-45
     
  • The Right Mutation Streng... - Download
    Benjamin Doerr, Doerr, Carola, Kötzing, Timo The Right Mutation Strength for Multi-Valued Decision Variables. Genetic and Evolutionary Computation Conference (GECCO) 2016: 1115-1122
     
  • The Parameterized Complex... - Download
    Thomas Bläsius, Friedrich, Tobias, Schirneck, Martin The Parameterized Complexity of Dependency Detection in Relational Databases. International Symposium on Parameterized and Exact Computation (IPEC) 2016: 6:1-6:13
     
  • The Benefit of Recombinat... - Download
    Tobias Friedrich, Kötzing, Timo, Krejca, Martin S., Sutton, Andrew M. The Benefit of Recombination in Noisy Evolutionary Search. Genetic and Evolutionary Computation Conference (GECCO) 2016: 161-162
     
  • Superpolynomial Lower Bou... - Download
    Andrew M. Sutton Superpolynomial Lower Bounds for the (1+1) EA on Some Easy Combinatorial Problems. Algorithmica 2016: 507-528
     
  • Strongly non-U-shaped lan... - Download
    John Case, Kötzing, Timo Strongly non-U-shaped language learning results by general techniques. Information and Computation 2016: 1-15
     
  • Simultaneous PQ-Ordering ... - Download
    Thomas Bläsius, Rutter, Ignaz Simultaneous PQ-Ordering with Applications to Constrained Embedding Problems. Transactions on Algorithms 2016: 16
     
  • Scale-Free Networks, Hype... - Download
    Tobias Friedrich Scale-Free Networks, Hyperbolic Geometry, and Efficient Algorithms. Symposium on Mathematical Foundations of Computer Science (MFCS) 2016: 4:1-4:3
     
  • Scalable Exact Visualizat... - Download
    Moritz Baum, Bläsius, Thomas, Gemsa, Andreas, Rutter, Ignaz, Wegner, Franziska Scalable Exact Visualization of Isocontours in Road Networks via Minimum-Link Paths. European Symposium on Algorithms (ESA) 2016: 7:1-7:18
     
  • Robustness of Populations... - Download
    Christian Gießen, Kötzing, Timo Robustness of Populations in Stochastic Environments. Algorithmica 2016: 462-489
     
  • Robustness of Ant Colony ... - Download
    Tobias Friedrich, Kötzing, Timo, Krejca, Martin S., Sutton, Andrew M. Robustness of Ant Colony Optimization to Noise. Evolutionary Computation 2016: 237-254
     
  • Provably Optimal Self-Adj... - Download
    Benjamin Doerr, Doerr, Carola, Kötzing, Timo Provably Optimal Self-Adjusting Step Sizes for Multi-Valued Decision Variables. Parallel Problem Solving From Nature (PPSN) 2016: 782-791
     
  • Probabilistic Routing for... - Download
    Tobias Arndt, Hafner, Danijar, Kellermeier, Thomas, Krogmann, Simon, Razmjou, Armin, Krejca, Martin S., Rothenberger, Ralf, Friedrich, Tobias Probabilistic Routing for On-Street Parking Search. European Symposium on Algorithms (ESA) 2016: 6:1-6:13
     
  • Orthogonal Graph Drawing ... - Download
    Thomas Bläsius, Lehmann, Sebastian, Rutter, Ignaz Orthogonal Graph Drawing with Inflexible Edges. Computational Geometry 2016: 26-40
     
  • Optimal Orthogonal Graph ... - Download
    Thomas Bläsius, Rutter, Ignaz, Wagner, Dorothea Optimal Orthogonal Graph Drawing with Convex Bend Costs. Transactions on Algorithms 2016: 33
     
  • On the Role of Update Con... - Download
    Sanjay Jain, Kötzing, Timo, Ma, Junqi, Stephan, Frank On the Role of Update Constraints and Text-Types in Iterative Learning. Information and Computation 2016: 152-168
     
  • On the Robustness of Evol... - Download
    Tobias Friedrich, Kötzing, Timo, Sutton, Andrew M. On the Robustness of Evolving Populations. Parallel Problem Solving From Nature (PPSN) 2016: 771-781
     
  • On the Complexity of Gram... - Download
    Katrin Casel, Fernau, Henning, Gaspers, Serge, Gras, Benjamin, Schmid, Markus L. On the Complexity of Grammar-Based Compression over Fixed Alphabets. International Colloquium on Automata, Languages, and Programming (ICALP) 2016: 122:1-122:14
     
  • On the Complexity Landsca... - Download
    Cristina Bazgan, Brankovic, Ljiljana, Casel, Katrin, Fernau, Henning On the Complexity Landscape of the Domination Chain. Algorithms and Discrete Applied Mathematics (CALDAM) 2016: 61-72
     
  • On the Choice of a Geneti... - Download
    Manuel Rizzo, Battaglia, Francesco On the Choice of a Genetic Algorithm for Estimating GARCH Models. Computational Economics 2016: 473-485
     
  • On Selfish Creation of Ro... - Download
    Ankit Chauhan, Lenzner, Pascal, Melnichenko, Anna, Münn, Martin On Selfish Creation of Robust Networks. Symposium on Algorithmic Game Theory (SAGT) 2016: 141-152
     
  • Hyperbolic Random Graphs:... - Download
    Thomas Bläsius, Friedrich, Tobias, Krohmer, Anton Hyperbolic Random Graphs: Separators and Treewidth. European Symposium on Algorithms (ESA) 2016: 15:1-15:16
     
  • Greed is Good for Determi... - Download
    Ankit Chauhan, Friedrich, Tobias, Rothenberger, Ralf Greed is Good for Deterministic Scale-Free Networks. Foundations of Software Technology and Theoretical Computer Science (FSTTCS) 2016: 33:1-33:15
     
  • Graceful Scaling on Unifo... - Download
    Tobias Friedrich, Kötzing, Timo, Krejca, Martin S., Sutton, Andrew M. Graceful Scaling on Uniform versus Steep-Tailed Noise. Parallel Problem Solving From Nature (PPSN) 2016: 761-770
     
  • Fixed-Parameter Single Ob... - Download
    Wanru Gao, Friedrich, Tobias, Neumann, Frank Fixed-Parameter Single Objective Search Heuristics for Minimum Vertex Cover. Parallel Problem Solving From Nature (PPSN) 2016: 740-750
     
  • Fast Building Block Assem... - Download
    Tobias Friedrich, Kötzing, Timo, Krejca, Martin S., Nallaperuma, Samadhi, Neumann, Frank, Schirneck, Martin Fast Building Block Assembly by Majority Vote Crossover. Genetic and Evolutionary Computation Conference (GECCO) 2016: 661-668
     
  • Escaping Local Optima wit... - Download
    Duc-Cuong Dang, Friedrich, Tobias, Krejca, Martin S., Kötzing, Timo, Lehre, Per Kristian, Oliveto, Pietro S., Sudholt, Dirk, Sutton, Andrew Michael Escaping Local Optima with Diversity Mechanisms and Crossover. Genetic and Evolutionary Computation Conference (GECCO) 2016: 645-652
     
  • Enlarging learnable class... - Download
    Sanjay Jain, Kötzing, Timo, Stephan, Frank Enlarging learnable classes. Information and Computation 2016: 194-207
     
  • Emergence of Diversity an... - Download
    Duc-Cuong Dang, Lehre, Per Kristian, Friedrich, Tobias, Kötzing, Timo, Krejca, Martin S., Oliveto, Pietro S., Sudholt, Dirk, Sutton, Andrew M. Emergence of Diversity and its Benefits for Crossover in Genetic Algorithms. Parallel Problem Solving From Nature (PPSN) 2016: 890-900
     
  • Efficient Embedding of Sc... - Download
    Thomas Bläsius, Friedrich, Tobias, Krohmer, Anton, Laue, Sören Efficient Embedding of Scale-Free Graphs in the Hyperbolic Plane. European Symposium on Algorithms (ESA) 2016: 16:1-16:18
     
  • EDAs cannot be Balanced a... - Download
    Tobias Friedrich, Kötzing, Timo, Krejca, Martin S. EDAs cannot be Balanced and Stable. Genetic and Evolutionary Computation Conference (GECCO) 2016: 1139-1146
     
  • Counting Homomorphisms to... - Download
    Andreas Göbel, Goldberg, Leslie Ann, Richerby, David Counting Homomorphisms to Square-Free Graphs, Modulo 2. Transactions on Computation Theory 2016: 12:1-12:29
     
  • Concentration of First Hi... - Download
    Timo Kötzing Concentration of First Hitting Times Under Additive Drift. Algorithmica 2016: 490-506
     
  • Building Clusters with Lo... - Download
    Faisal N. Abu-Khzam, Bazgan, Cristina, Casel, Katrin, Fernau, Henning Building Clusters with Lower-Bounded Sizes. International Symposium on Algorithms and Computation (ISAAC) 2016: 4:1-4:13
     
  • Ant Colony Optimization B... - Download
    Tobias Friedrich, Kötzing, Timo, Quinzan, Francesco, Sutton, Andrew M. Ant Colony Optimization Beats Resampling on Noisy Functions. Genetic and Evolutionary Computation Conference (GECCO) 2016: 3-4
     
  • Amplifiers for the Moran ... - Download
    Andreas Galanis, Göbel, Andreas, Goldberg, Leslie-Ann, Lapinskas, John, Richerby, David Amplifiers for the Moran Process. International Colloquium on Automata, Languages and Programming (ICALP) 2016: 62:1-62:13
     
  • Algorithmic Aspects of Up... - Download
    Cristina Bazgan, Brankovic, Ljiljana, Casel, Katrin, Fernau, Henning, Jansen, Klaus, Klein, Kim-Manuel, Lampis, Michael, Liedloff, Mathieu, Monnot, Jérôme, Paschos, Vangelis Th. Algorithmic Aspects of Upper Domination: A Parameterised Perspective. Algorithmic Aspects in Information and Management (AAIM) 2016: 113-124
     
  • A new perspective on clus... - Download
    Thomas Bläsius, Rutter, Ignaz A new perspective on clustered planarity as a combinatorial embedding problem. Theoretical Computer Science 2016: 306-315
     
  • A map of update constrain... - Download
    Timo Kötzing, Palenta, Raphaela A map of update constraints in inductive inference. Theoretical Computer Science 2016: 4-24