MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 10 documents:

  1. Approximation of Grammar-Based Compression via Recompression
    Artur Jez
    In: 24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013), Bad Herrenalb, Germany, 2013, 165-176. Note: Full version at http://arxiv.org/abs/1301.5842

  2. Converting SLP to LZ78 in almost Linear Time
    Hideo Bannai, Pawel Gawrychowski, Shunsuke Inenaga, and Masayuki Takeda
    In: Combinatorial Pattern Matching, 24th Annual Symposium (CPM 2013), Bad Herrenalb, Germany, 2013, 38-49
  3. Breaking the $O(m^2n)$ Barrier for Minimum Cycle Bases
    Edoardo Amaldi, Claudio Iuliano, Tomasz Jurkiewicz, Kurt Mehlhorn, and Romeo Rizzi
    In: Algorithms - ESA 2009 : 17th Annual European Symposium, Copenhagen, Denmark, 2009, 301-312
  4. Breaking the $O(m^2n)$ Barrier for Minimum Cycle Bases
    Edoardo Amaldi, Claudio Iuliano, Tomasz Jurkiewicz, Kurt Mehlhorn, and Romeo Rizzi
    In: Algorithms - ESA 2009, 17th Annual European Symposium, Copenhagen, Denmark, September 7-9, 2009. Proceedings, Copenhagen, Denmark, 2009, 301-312
  5. Output-Sensitive Algorithms for Enumerating Minimal Transversals for Some Geometric Hypergraphs
    Khaled Elbassioni, Kazuhisa Makino, and Imran Rauf
    In: Algorithms - ESA 2009 : 17th Annual European Symposium, Copenhagen, Denmark, 2009, 143-154
    [PDF: Download: esa09.pdf]
  6. Solving Dominating Set in Larger Classes of Graphs: FPT Algorithms and Polynomial Kernels
    Geevarghese Philip, Venkatesh Raman, and Somnath Sikdar
    In: Algorithms - ESA 2009, 17th Annual European Symposium, Copenhagen, Denmark, September 7-9, 2009. Proceedings, Copenhagen, Denmark, 2009, 694-705
    [PDF: Download: ds_kernel_LNCS.pdf]
  7. Algorithms for Memory Hierarchies
    , Springer, Berlin, 2003, 428 p.
  8. Elementary Graph Algorithms in External Memory
    Irit Katriel and Ulrich Meyer
    In: Algorithms for Memory Hierarchies, 2003, 62-84
  9. Full-Text Indexes in External Memory
    Juha Kärkkäinen and S. Srinivasa Rao
    In: Algorithms for Memory Hierarchies, 2003, 149-170
  10. Memory hierarchies - models and lower bounds
    Peter Sanders
    In: Algorithms for memory hierarchies, 2003, 1-10