Markus Jalsenius

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Time bounds for streaming problems Theory of Computing	2019-12-05	Paper
Tight Cell-Probe Bounds for Online Hamming Distance Computation Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-05-15	Paper
Cell-probe lower bounds for bit stream computation	2018-03-02	Paper
Cell-probe bounds for online edit distance and other pattern matching problems Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms	2017-10-05	Paper
scientific article; zbMATH DE number 6678937 (Why is no real title available?) (available as arXiv preprint)	2017-01-30	Paper
Space lower bounds for online pattern matching Theoretical Computer Science	2014-01-09	Paper
Pattern matching under polynomial transformation SIAM Journal on Computing	2013-07-24	Paper
The complexity of approximating bounded-degree Boolean \(\#\)CSP Information and Computation	2013-01-17	Paper
The complexity of flood filling games Theory of Computing Systems	2012-12-06	Paper
Pattern matching in multiple streams Combinatorial Pattern Matching	2012-08-14	Paper
Sampling colourings of the triangular lattice Random Structures & Algorithms	2012-08-14	Paper
The complexity of weighted and unweighted \(\#\)CSP Journal of Computer and System Sciences	2012-05-11	Paper
The complexity of approximating bounded-degree Boolean \#CSP	2012-01-23	Paper
Strong spatial mixing and rapid mixing with five colours for the Kagome lattice LMS Journal of Computation and Mathematics	2011-09-15	Paper
Lower Bounds for Online Integer Multiplication and Convolution in the Cell-Probe Model Automata, Languages and Programming	2011-07-06	Paper
Space Lower Bounds for Online Pattern Matching Combinatorial Pattern Matching	2011-06-29	Paper
The complexity of weighted Boolean \#CSP with mixed signs Theoretical Computer Science	2009-09-10	Paper
A SYSTEMATIC SCAN FOR 7-COLOURINGS OF THE GRID International Journal of Foundations of Computer Science	2009-02-26	Paper
Improved Mixing Bounds for the Anti-Ferromagnetic Potts Model on Z² LMS Journal of Computation and Mathematics	2007-04-04	Paper
Improved Mixing Bounds for the Anti-Ferromagnetic Potts Model on Z² LMS Journal of Computation and Mathematics	2007-04-04	Paper

Research outcomes over time

This page was built for person: Markus Jalsenius