Publikacje

Czasopismo: 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 czerwca 2022 - 24 czerwca 2022. Zobacz w 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 czerwca 2020 - 26 czerwca 2020. Zobacz w PBN

2005

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

2003

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

2002

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