Markus Jalsenius
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
9
Venues
6
Active years
2010–2016
Best venue rank
A*
Where they publish
Papers
9 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2016 | ESA | Cell-Probe Lower Bounds for Bit Stream Computation. | Raphal Clifford, Markus Jalsenius, Benjamin Sach |
| 2015 | SODA | Cell-probe bounds for online edit distance and other pattern matching problems. | Raphal Clifford, Markus Jalsenius, Benjamin Sach |
| 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 |
| 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 |
| 2011 | ICALP | Lower Bounds for Online Integer Multiplication and Convolution in the Cell-Probe Model. | Raphal Clifford, Markus Jalsenius |
| 2010 | FUN | The Complexity of Flood Filling Games. | David Arthur, Raphal Clifford, Markus Jalsenius, Ashley Montanaro, Benjamin Sach |
| 2010 | STACS | The Complexity of Approximating Bounded-Degree Boolean #CSP. | Martin E. Dyer, Leslie Ann Goldberg, Markus Jalsenius, David Richerby |