Benjamin Sach
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
17
Venues
9
Active years
2007–2016
Best venue rank
A*
Where they publish
Papers
17 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2016 | ESA | Cell-Probe Lower Bounds for Bit Stream Computation. | Raphal Clifford, Markus Jalsenius, Benjamin Sach |
| 2016 | SODA | The | Raphal Clifford, Allyx Fontaine, Ely Porat, Benjamin Sach, Tatiana Starikovskaya |
| 2015 | ESA | Dictionary Matching in a Stream. | Raphal Clifford, Allyx Fontaine, Ely Porat, Benjamin Sach, Tatiana Starikovskaya |
| 2015 | SODA | Cell-probe bounds for online edit distance and other pattern matching problems. | Raphal Clifford, Markus Jalsenius, Benjamin Sach |
| 2015 | SPIRE | Computing the Longest Unbordered Substring. | Pawel Gawrychowski, Gregory Kucherov, Benjamin Sach, Tatiana Starikovskaya |
| 2013 | ICALP | Sparse Suffix Tree Construction in Small Space. | Philip Bille, Johannes Fischer, Inge Li Grtz, Tsvi Kopelowitz, Benjamin Sach, Hjalte Wedel Vildhj |
| 2013 | SODA | Tight Cell-Probe Bounds for Online Hamming Distance Computation. | Raphal Clifford, Markus Jalsenius, Benjamin Sach |
| 2013 | STACS | Parameterized Matching in the Streaming Model. | Markus Jalsenius, Benny Porat, Benjamin Sach |
| 2013 | WADS | Fingerprints in Compressed Strings. | Philip Bille, Patrick Hagge Cording, Inge Li Grtz, Benjamin Sach, Hjalte Wedel Vildhj, Sren Vind |
| 2012 | CPM | Time-Space Trade-Offs for Longest Common Extensions. | Philip Bille, Inge Li Grtz, Benjamin Sach, Hjalte Wedel Vildhj |
| 2012 | CPM | Pattern Matching in Multiple Streams. | Raphal Clifford, Markus Jalsenius, Ely Porat, Benjamin Sach |
| 2011 | CPM | Space Lower Bounds for Online Pattern Matching. | Raphal Clifford, Markus Jalsenius, Ely Porat, Benjamin Sach |
| 2010 | CPM | Pseudo-realtime Pattern Matching: Closing the Gap. | Raphal Clifford, Benjamin Sach |
| 2010 | FUN | The Complexity of Flood Filling Games. | David Arthur, Raphal Clifford, Markus Jalsenius, Ashley Montanaro, Benjamin Sach |
| 2009 | CPM | Online Approximate Matching with Non-local Distances. | Raphal Clifford, Benjamin Sach |
| 2009 | SPIRE | Generalised Matching. | Raphal Clifford, Aram W. Harrow, Alexandru Popa, Benjamin Sach |
| 2007 | SOFSEM | Fast Approximate Point Set Matching for Information Retrieval. | Raphal Clifford, Benjamin Sach |