MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 11 documents:

  1. Exact and Efficient Generation of Geometric Random Variates and Random Graphs
    Karl Bringmann and Tobias Friedrich
    In: Automata, Languages, and Programming - 40th International Colloquium (ICALP-13), Riga, Latvia, 2013, 267-278
  2. Minimizing maximum (weighted) flow-time on related and unrelated machines
    S Anand, Karl Bringmann, Tobias Friedrich, Naveen Garg, and Amit Kumar
    In: Automata, Languages, and Programming - 40th International Colloquium (ICALP-13), Riga, Latvia, 2013, 13-24
  3. One-Variable Word Equations in Linear Time
    Artur Jez
    In: 40th International Colloquium on Automata, Languages, and Programming (ICALP 2013), Latvia, Riga, 2013, 324-335. Note: Full version available at http://arxiv.org/abs/1111.3244

  4. Online Checkpointing with Improved Worst-Case Guarantees
    Karl Bringmann, Benjamin Doerr, Adrian Neumann, and Jakub Sliacan
    In: Automata, Languages, and Programming - 40th International Colloquium (ICALP 2013), Riga, Latvia, 2013, 255-266
  5. A Single-exponential FPT Algorithm for the K4-Minor Cover Problem
    Eun Jung Kim, Christophe Paul, and Geevarghese Philip
    In: Algorithm Theory - SWAT 2012 : 13th Scandinavian Symposium and Workshops, Helsinki, Finland, 2012, 119-130
    [PDF: Download: swat-lncs.pdf]
  6. Asynchronous rumor spreading in preferential attachment graphs
    Benjamin Doerr, Mahmoud Fouz, and Tobias Friedrich
    In: Algorithm Theory - SWAT 2012 : 13th Scandinavian Symposium and Workshops, Helsinki, Finland, 2012, 307-315
  7. Non-preemptive Speed Scaling
    Chien-Chung Huang
    In: Algorithm Theory - SWAT 2012 : 13th Scandinavian Symposium and Workshops, Helsinki, Finland, 2012, 249-260. Note: Journal version to appear at Journal of Scheduling
  8. A Faster Fixed-Parameter Approach to Drawing Binary Tanglegrams
    Sebastian Böcker, Falk Hüffner, Anke Truss, and Magnus Wahlström
    In: Parameterized and Exact Computation : 4th International Workshop, IWPEC 2009, Copenhagen, Denmark, 2009, 38-49
  9. Two Edge Modification Problems without Polynomial Kernels
    Stefan Kratsch and Magnus Wahlström
    In: Parameterized and Exact Computation : 4th International Workshop, IWPEC 2009, Denmark, Copenhagen, 2009, 264-275
  10. How to Sell a Graph: Guidelines for Graph Retailers
    Alexander Grigoriev, Joyce van Loon, Rene Sitters, and Marc Uetz
    In: Graph-Theoretic Concepts in Computer Science : 32nd International Workshop, WG 2006, Bergen, Norway, 2006, 125-136
  11. Improved Edge Coloring with Three Colors
    Lukasz Kowalik
    In: Graph-Theoretic Concepts in Computer Science, 32nd International Workshop, WG 2006, Bergen, Norway, 2006, 90-101