Publications

Journal: SYMPOSIUM ON THEORY OF COMPUTING

2022

• Adam Karczmarz , Anish Mukherjee, Piotr Sankowski , Subquadratic dynamic path reporting in directed graphs against an adaptive adversary, SYMPOSIUM ON THEORY OF COMPUTING, STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rzym, Italy, 20 June 2022 - 24 June 2022. See in PBN

2020

• Jakub Łącki, Slobodan Mitrovic, Krzysztof Onak, Piotr Sankowski , Walking randomly, massively, and efficiently, SYMPOSIUM ON THEORY OF COMPUTING, 52nd ACM Symposium on Theory of Computing, Chicago, the United States of America, 22 June 2020 - 26 June 2020. See in PBN

2005

• Mikołaj Bojańczyk , Thomas Colcombet, Tree-walking automata do not recognize all regular languages, SYMPOSIUM ON THEORY OF COMPUTING, 2005. See in PBN

2003

• Łukasz Kowalik , Maciej Kurowski, Short Path Queries in Planar Graphs in Constant Time, SYMPOSIUM ON THEORY OF COMPUTING, 2003. See in PBN

2002

• Stefan Dziembowski , Ueli Maurer, Tight Security Proofs for the Bounded-Storage Model, SYMPOSIUM ON THEORY OF COMPUTING, 2002. See in PBN