Sampling-Based Proofs of Almost-Periodicity Results and Algorithmic Applications

Eli Ben-Sasson, Noga Ron-Zewi, Madhur Tulsiani, Julia Wolf. Sampling-Based Proofs of Almost-Periodicity Results and Algorithmic Applications. In Javier Esparza, Pierre Fraigniaud, Thore Husfeldt, Elias Koutsoupias, editors, Automata, Languages, and Programming - 41st International Colloquium, ICALP 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part I. Volume 8572 of Lecture Notes in Computer Science, pages 955-966, Springer, 2014. [doi]

@inproceedings{Ben-SassonRTW14,
  title = {Sampling-Based Proofs of Almost-Periodicity Results and Algorithmic Applications},
  author = {Eli Ben-Sasson and Noga Ron-Zewi and Madhur Tulsiani and Julia Wolf},
  year = {2014},
  doi = {10.1007/978-3-662-43948-7_79},
  url = {http://dx.doi.org/10.1007/978-3-662-43948-7_79},
  researchr = {https://researchr.org/publication/Ben-SassonRTW14},
  cites = {0},
  citedby = {0},
  pages = {955-966},
  booktitle = {Automata, Languages, and Programming - 41st International Colloquium, ICALP 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part I},
  editor = {Javier Esparza and Pierre Fraigniaud and Thore Husfeldt and Elias Koutsoupias},
  volume = {8572},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-662-43947-0},
}