Two-Player Communication Complexity of Pattern Matching.
Pawel Gawrychowski|Wojciech Janczewski
| Anthology ID: | DBLP:conf/spire/GawrychowskiJ25 |
|---|---|
| Volume: | String Processing and Information Retrieval - 32nd International Symposium, SPIRE 2025, London, UK, September 8-11, 2025, Proceedings |
| Year: | 2025 |
| Venue: | Symposium on String Processing and Information Retrieval (SPIRE) |
| Publisher: | Springer |
| Pages: | 148-155 |
| URL: | https://doi.org/10.1007/978-3-032-05228-5_13 |
| DOI: | https://doi.org/10.1007/978-3-032-05228-5_13 |
| DBLP: | conf/spire/GawrychowskiJ25 |
| BibTeX: |
@inproceedings{gawrychowski-2025-twoplayer,
author = {Pawel Gawrychowski and
Wojciech Janczewski},
editor = {Golnaz Badkobeh and
Jakub Radoszewski and
Nicola Tonellotto and
Ricardo Baeza-Yates},
title = {{Two-Player Communication Complexity of Pattern Matching}},
booktitle = {{String Processing and Information Retrieval - 32nd International Symposium, SPIRE 2025, London, UK, September 8-11, 2025, Proceedings}},
series = {Lecture Notes in Computer Science},
volume = {16073},
pages = {148--155},
publisher = {Springer},
year = {2025},
url = {https://doi.org/10.1007/978-3-032-05228-5_13},
doi = {https://doi.org/10.1007/978-3-032-05228-5_13}
}