Database Entry Point
max planck institut
informatik
mpii logo Minerva of the Max Planck Society
 

MPI-INF D1 Publications , MPG Format, generated: Sunday, 23. November 2014

Scientific Publications for 2014

Babenko, M.A., P. Gawrychowski, T. Kociumaka and T.A. Starikovskaya: Computing minimal and maximal suffixes of a substring revisited. In: Combinatorial Pattern Matching - 25th Annual Symp., {CPM} 2014, Moscow, Russia, June 16-18, 2014. Proc., Lect. Notes Comput. Sci. 8486, (Eds.) A.S. Kulikov, S.O. Kuznetsov, P.A. Pevzner. Springer, Springer 2014, 30-39.

Bringmann, K., T. Sauerwald, A. Stauffer and H. Sun: Balls into bins via local search: cover time and maximum load. In: 31st Symp. on Theoretical Aspects of Computer Science (STACS-14) [***Warning: Editor(s) might be missing!]. Springer, Heidelberg 2014, accepted p.

Croitoru, C. and T. Kötzing: A normal form for argumentation frameworks. In: Theory and Applications of Formal Argumentation (TAFA'13), Lect. Notes Artif. Intell. 8306. SPRINGER, New York 2014, 32-45.

Doerr, B. and C. Winzen: Ranking-Based black-box complexity. Algorithmica [***Warning: Volume missing ?, ] [***Warning: Pages missing ?] (2014).

Fekete, S.P., B. Fiethe, S. Friedrichs, H. Michalik and C. Orlis: Efficient reconfiguration of processing modules on fpgas for space instruments. In: Adaptive Hardware and Systems (AHS), 2014 NASA/ESA Conf. on, Adaptive Hardware and Systems. IEEE, New York 2014, 15-22.

Friedrichs, S., U. Kulau and L. Wolf: Energy-efficient voltage scheduling of peripheral components on wireless sensor nodes. In: Communications Workshops (ICC), 2014 IEEE Int. Conf. on. IEEE, New York 2014, 860-865.

Gagie, T., P. Gawrychowski, J. Kärkkäinen, Y. Nekrich and S.J. Puglisi: LZ77-Based self-indexing with faster pattern matching. In: LATIN 2014: Theoretical Informatics - 11th Latin American Symp., Montevideo, Uruguay, March 31 - April 4, 2014. Proc., Lect. Notes Comput. Sci. 8392, (Eds.) A. Parso, A. Viola. Springer, Berlin 2014, 731-742.

Gawrychowski, P.: Simple and efficient lzw-compressed multiple pattern matching. Journal of Discrete Algorithms 25, 34-41 (2014).

Gawrychowski, P., F. Manea and D. Nowotka: Testing generalised freeness of words. In: 31st Int. Symp. on Theoretical Aspects of Computer Science (STACS 2014), Leibniz International Proceedings in Informatics (LIPIcs) 25, (Eds.) E.W. Mayr, N. Portier. Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Dagstuhl 2014, 337-349.

Gawrychowski, P., S. Mozes and O. Weimann: Improved submatrix maximum queries in monge matrices. In: Automata, Languages, and Programming - 41st Int. Colloquium, ICALP 2014, Copenhagen, Denmark, July 8-11, 2014, Proc., Part I, Lect. Notes Comput. Sci. 8572, (Eds.) J. Esparza, P. Fraigniaud, T. Husfeldt, E. Koutsoupias. Springer, Berlin 2014, 525-537.

Gawrychowski, P. and P. Uznanski: Order-Preserving pattern matching with k mismatches. In: Combinatorial Pattern Matching - 25th Annual Symp., {CPM} 2014, Moscow, Russia, June 16-18, 2014. Proc., Lect. Notes Comput. Sci. 8486, (Eds.) A.S. Kulikov, S.O. Kuznetsov, P.A. Pevzner. Springer, Berlin 2014, 130-139.