2013

Clifford, Raphaël, Jalsenius, Markus, Porat, Ely and Sach, Ben. (2013) Space lower bounds for online pattern matching. Theoretical Computer Science, 483 . pp. 68-74. ISSN 0304-3975

Clifford, Raphaël, Jalsenius, Markus and Sach, Ben (2013) Tight cell-probe bounds for online hamming distance computation. In: ACM-SIAM Symposium on Discrete Algorithms (SODA) 2013, New Orleans, Louisiana, 6-8 January 2013. Published in: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms pp. 664-674.

Bille, Philip, Cording, Patrick Hagge, Gørtz, Inge Li, Sach, Benjamin, Vildhøj, Hjalte Wedel and Vind, Søren (2013) Fingerprints in compressed strings. In: Dehne, Frank and Solis-Oba, Roberto and Sack, Jörg-Rüdiger , (eds.) Algorithms and Data Structures : 13th International Symposium, WADS 2013, London, ON, Canada, August 12-14, 2013. Proceedings. Lecture Notes in Computer Science, Volume 8037 . Springer Berlin Heidelberg, pp. 146-157. ISBN 9783642401039

Butman, Ayelet, Clifford, Peter, Clifford, Raphaël, Jalsenius, Markus, Lewenstein, Noa, Porat, Benny, Porat, Ely and Sach, Ben. (2013) Pattern matching under polynomial transformation. SIAM Journal on Computing, 42 (2). pp. 611-633. ISSN 0097-5397

2012

Clifford, Raphaël, Jalsenius, Markus, Montanaro, Ashley and Sach, Ben. (2012) The complexity of flood filling games. Theory of Computing Systems, Vol.50 (No.1). pp. 72-92. ISSN 1432-4350

Clifford, Raphaël, Jalsenius, Markus, Porat, Ely and Sach, Ben. (2012) Pattern matching in multiple streams. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Volume 7354 . pp. 97-109. ISSN 0302-9743

Bille, Philip, Gørtz, Inge Li, Sach, Benjamin and Vildhøj, Hjalte Wedel. (2012) Time-space trade-offs for longest common extensions. Combinatorial Pattern Matching, Volume 7354 . pp. 293-305. ISSN 0302-9743

2011

Clifford, Raphaël and Sach, Ben. (2011) Pattern matching in pseudo real-time. Journal of Discrete Algorithms, Vol.9 (No.1). pp. 67-81. ISSN 1570-8667