MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 30 documents:

  1. Benjamin Doerr and Carola Winzen
    Ranking-Based Black-Box Complexity
    Algorithmica , 2014. Note: To appear.
  2. Benjamin Doerr, Timo Kötzing, Johannes Lengler, and Carola Winzen
    Black-Box Complexities of Combinatorial Problems
    Theoretical Computer Science 471: 84-106, 2013
  3. Carola Doerr, Michael Gnewuch, and Magnus Wahlström
    Calculation of Discrepancy Measures and Applications
    In: A Panorama of Discrepancy Theory, 2013, 1-55. Note: To appear
  4. Carola Doerr and François-Michel De Rainville
    Constructing Low Star Discrepancy Point Sets with Genetic Algorithms
    In: Proc. of Genetic and Evolutionary Computation Conference (GECCO 2013), Amsterdam, Netherlands, 2013, 789-796
  5. Andrea Clementi, Pierluigi Crescenzi, Carola Doerr, Pierre Fraigniaud, Francesco Pasquale, and Riccardo Silvestri
    Diffusion probabiliste dans les reseaux dynamiques
    In: Proc. of the 15èmes Rencontres Francophones pour les Aspects Algorithmiques des Télécommunications (AlgoTel 2013), Bordeaux, France, 2013
  6. Benjamin Doerr, Carola Doerr, and Franziska Ebel
    Lessons From the Black-Box: Fast Crossover-Based Genetic Algorithms
    In: Proc. of Genetic and Evolutionary Computation Conference (GECCO 2013), Amsterdam, Netherlands, 2013, 781-788
  7. Benjamin Doerr, Thomas Jansen, Dirk Sudholt, Carola Winzen, and Christine Zarges
    Mutation rate matters even when optimizing monotonic functions
    Evolutionary Computation 21 (1): 1-27, 2013
  8. Benjamin Doerr, Reto Spöhel, Henning Thomas, and Carola Winzen
    Playing Mastermind with many colors
    In: Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2013), New Orleans, USA, 2013, 695-704
  9. Benjamin Doerr, Carola Doerr, Reto Spöhel, and Henning Thomas
    Playing Mastermind with Many Colors
    arXiv abs/1207.0773: 1-22, 2013
  10. Andrea Clementi, Pierluigi Crescenzi, Carola Doerr, Pierre Fraigniaud, Marc Isopi, Alessandro Panconesi, Francesco Pasquale, and Riccardo Silvestri
    Rumor Spreading in Random Evolving Graphs
    In: Proc. of the 21st European Symposium on Algorithms (ESA 2013), Nice, France, 2013, 325-336
  11. Peyman Afshani, Manindra Agrawal, Benjamin Doerr, Carola Doerr, Kasper Green Larsen, and Kurt Mehlhorn
    The Query Complexity of Finding a Hidden Permutation
    In: Space-Efficient Data Structures, Streams, and Algorithms, 2013, 1-11
  12. Benjamin Doerr and Carola Winzen
    Black-box complexity: Breaking the O(n logn) barrier of LeadingOnes
    In: Artificial Evolution 10th International Conference Evolution Artificielle, EA 2011, Angers, France, 2012, 205-216
  13. Benjamin Doerr and Carola Winzen
    Memory-restricted black-box complexity of OneMax
    Information Processing Letters 112: 32-34, 2012
  14. Benjamin Doerr, Daniel Johannsen, and Carola Winzen
    Multiplicative Drift Analysis
    Algorithmica 64 (4): 673-697, 2012
  15. Benjamin Doerr, Daniel Johannsen, and Carola Winzen
    Non-existence of linear universal drift functions
    Theoretical Computer Science 436: 71-86, 2012
  16. Benjamin Doerr, Reto Spöhel, Henning Thomas, and Carola Winzen
    Playing Mastermind with Many Colors
    In: Proc. of the 11th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW 2012), Munich. Germany, 2012
  17. Benjamin Doerr and Carola Winzen
    Playing Mastermind with Constant-Size Memory
    In: 29th International Symposium on Theoretical Aspects of Computer Science : STACS'12, Paris, France, 2012, 441-452
  18. Benjamin Doerr and Carola Winzen
    Playing Mastermind with Constant-Size Memory
    Theory of Computing Systems Online First: 1-27, 2012. Note: to appear
  19. Benjamin Doerr and Carola Winzen
    Reducing the arity in unbiased black-box complexity
    In: GECCO'12 : Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation, Philadelphia, PA, 2012, 1309-1316
  20. Benjamin Doerr, Shay Moran, Shlomo Moran, and Carola Winzen
    Simple and Optimal Fault-Tolerant Rumor Spreading
    arXiv abs/1209.6158: 1-18, 2012
  21. Xujin Chen, Benjamin Doerr, Xiaodong Hu, Weidong Ma, Rob van Stee, and Carola Winzen
    The Price of Anarchy for Selfish Ring Routing is Two
    In: Internet and Network Economics : 8th International Workshop, WINE 2012, Liverpool, UK, 2012, 420-433

  22. Peyman Afshani, Manindra Agrawal, Benjamin Doerr, Kasper Green Larsen, Kurt Mehlhorn, and Carola Winzen
    The Query Complexity of Finding a Hidden Permutation
    Electronic Colloquium on Computational Complexity (ECCC): Report Series 87 (Revision 1): 1-36, 2012
  23. Benjamin Doerr, Johannes Lengler, Timo Kötzing, and Carola Winzen
    Black-box complexities of combinatorial problems
    In: GECCO 2011 : Genetic and Evolutionary Computation Conference, Dublin, Ireland, 2011, 981-988
  24. Benjamin Doerr, Daniel Johannsen, Timo Kötzing, Per Christian Lehre, Markus Wagner, and Carola Winzen
    Faster black-box algorithms through higher arity operators
    In: Proceedings of the 2011 ACM/SIGEVO Foundations of Genetic Algorithms XI (FOGA 2011), Schwarzenberg, Austria, 2011, 163-172
  25. Benjamin Doerr and Carola Winzen
    Memory-Restricted Black-Box Complexity
    Electronic Colloquium on Computational Complexity 18: 7 p., 2011
  26. Benjamin Doerr, Timo Kötzing, and Carola Winzen
    Too fast unbiased black-box algorithms
    In: GECCO 2011 : Genetic and Evolutionary Computation Conference, Dublin, Ireland, 2011, 2043-2050
  27. Benjamin Doerr and Carola Winzen
    Towards a Complexity Theory of Randomized Search Heuristics: Ranking-Based Black-Box Complexity
    In: Computer Science - Theory and Applications : 6th International Computer Science Symposium in Russia (CSR 2011), St. Petersburg, Russia, 2011, 15-28
  28. Benjamin Doerr, Daniel Johannsen, and Carola Winzen
    Drift Analysis and Linear Functions Revisited
    In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2010). - Pt. 3, Barcelona, Spain, 2010, 1967-1974
  29. Benjamin Doerr, Daniel Johannsen, and Carola Winzen
    Multiplicative Drift Analysis
    In: Proceedings of 12th Annual Conference on Genetic and Evolutionary Computation (GECCO-2010), Portland, USA, 2010, 1449-1456. Note: Best Paper Award
  30. Benjamin Doerr, Thomas Jansen, Dirk Sudholt, Carola Winzen, and Christine Zarges
    Optimizing Monotone Functions Can Be Difficult
    In: Parallel Problem Solving from Nature - PPSN XI. - Pt. 1, Krakow, Poland, 2010, 42-51