MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 17 documents:

  1. Computing Minimal and Maximal Suffixes of a Substring Revisited
    Maxim A. Babenko, Pawel Gawrychowski, Tomasz Kociumaka, and Tatiana A. Starikovskaya
    In: Combinatorial Pattern Matching - 25th Annual Symposium, CPM 2014, Moscow, Russia, June 16-18, 2014. Proceedings, Moscow, Russia, 2014, 30-39
  2. Improved Submatrix Maximum Queries in Monge Matrices
    Pawel Gawrychowski, Shay Mozes, and Oren Weimann
    In: Automata, Languages, and Programming - 41st International Colloquium, ICALP 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part I, Copenhagen, Denmark, 2014, 525-537
  3. LZ77-Based Self-indexing with Faster Pattern Matching
    Travis Gagie, Pawel Gawrychowski, Juha Kärkkäinen, Yakov Nekrich, and Simon J. Puglisi
    In: LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings, Montevideo, Uruguay, 2014, 731-742
  4. Order-Preserving Pattern Matching with k Mismatches
    Pawel Gawrychowski and Przemyslaw Uznanski
    In: Combinatorial Pattern Matching - 25th Annual Symposium, CPM 2014, Moscow, Russia, June 16-18, 2014. Proceedings, Moscow, Russia, 2014, 130-139
  5. Simple and efficient LZW-compressed multiple pattern matching
    Pawel Gawrychowski
    Journal of Discrete Algorithms 25: 34-41, 2014
  6. Testing Generalised Freeness of Words
    Pawel Gawrychowski, Florin Manea, and Dirk Nowotka
    In: 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014), Lyon, France, 2014, 337-349
  7. Validating the Knuth-Morris-Pratt Failure Function, Fast and Online
    Pawel Gawrychowski, Artur Jez, and Lukasz Jez
    Theory of Computing Systems 54 (2): 337-372, 2014
  8. Alphabetic Minimax Trees in Linear Time
    Pawel Gawrychowski
    In: 8th International Computer Science Symposium in Russia (CSR 2013), Yekaterinburg, Russia, 2013, 36-48
  9. Beating O(nm) in Approximate LZW-Compressed Pattern Matching
    Pawel Gawrychowski and Damian Straszak
    In: Algorithms and Computation - 24th International Symposium (ISAAC 2013), Hong Kong, China, 2013, 78-88
  10. 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
  11. Discovering Hidden Repetitions in Words
    Pawel Gawrychowski, Florin Manea, and Dirk Nowotka
    In: 9th Conference on Computability in Europe (CiE 2013), Milan, Italy, 2013, 210-219
  12. Finding Pseudo-repetitions
    Pawel Gawrychowski, Florin Manea, Robert Mercas, Dirk Nowotka, and Catalin Tiseanu
    In: 30th International Symposium on Theoretical Aspects of Computer Science (STACS 2013), Kiel, Germany, 2013, 257-268
  13. Heaviest Induced Ancestors and Longest Common Substrings
    Travis Gagie, Pawel Gawrychowski, and Yakov Nekrich
    In: 25th Canadian Conference on Computational Geometry (CCCG 13), Waterloo, Canada, 2013, 145-150
  14. Minimal Discriminating Words Problem Revisited
    Pawel Gawrychowski, Gregory Kucherov, Yakov Nekrich, and Tatiana Starikovskaya
    In: String Processing and Information Retrieval - 20th International Symposium (SPIRE 2013), Jerusalem, Israel, 2013
  15. Faster Algorithm for Computing the Edit Distance between SLP-Compressed Strings
    Pawel Gawrychowski
    In: String Processing and Information Retrieval : 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, 2012, 229-236
  16. Simple and efficient LZW-compressed multiple pattern matching
    Pawel Gawrychowski
    In: Combinatorial Pattern Matching : 23rd Annual Symposium, CPM 2012, Helsinki, Finland, 2012, 232-242
  17. Tying up the loose ends in fully LZW-compressed pattern matching
    Pawel Gawrychowski
    In: 29th International Symposium on Theoretical Aspects of Computer Science : STACS'12, Paris, France, 2012, 624-635