The Big-O Problem
Chistikov, Dmitry, Kiefer, Stefan, Murawski, Andrzej S., Purser, David
Published in Logical methods in computer science (01.01.2022)
Published in Logical methods in computer science (01.01.2022)
Get full text
Journal Article
Shortest paths in one-counter systems
Dmitry Chistikov, Wojciech Czerwiński, Piotr Hofman, Michał Pilipczuk, Michael Wehar
Published in Logical methods in computer science (01.01.2019)
Published in Logical methods in computer science (01.01.2019)
Get full text
Journal Article
Context-free commutative grammars with integer counters and resets
Chistikov, Dmitry, Haase, Christoph, Halfon, Simon
Published in Theoretical computer science (29.07.2018)
Published in Theoretical computer science (29.07.2018)
Get full text
Journal Article
Subcubic certificates for CFL reachability
Chistikov, Dmitry, Majumdar, Rupak, Schepper, Philipp
Published in Proceedings of ACM on programming languages (01.01.2022)
Published in Proceedings of ACM on programming languages (01.01.2022)
Get full text
Journal Article
Globe-hopping
Chistikov, Dmitry, Goulko, Olga, Kent, Adrian, Paterson, Mike
Published in Proceedings of the Royal Society. A, Mathematical, physical, and engineering sciences (01.06.2020)
Published in Proceedings of the Royal Society. A, Mathematical, physical, and engineering sciences (01.06.2020)
Get full text
Journal Article
Globe-hopping
Chistikov, Dmitry, Goulko, Olga, Kent, Adrian, Paterson, Mike
Published in Proceedings of the Royal Society. A, Mathematical, physical, and engineering sciences (01.06.2020)
Get full text
Published in Proceedings of the Royal Society. A, Mathematical, physical, and engineering sciences (01.06.2020)
Journal Article
Certificates of Non-Membership for Classes of Read-Once Functions
Chistikov, Dmitry, Fedorova, Valentina, Voronenko, Andrey
Published in Fundamenta informaticae (2014)
Published in Fundamenta informaticae (2014)
Get full text
Journal Article
The complexity of regular abstractions of one-counter languages
Atig, Mohamed Faouzi, Chistikov, Dmitry, Hofman, Piotr, Kumar, K. Narayan, Saivasan, Prakash, Zetzsche, Georg
Published in Proceedings Of The 31St Annual ACM-IEEE Symposium On Logic In Computer Science (LICS 2016) (05.07.2016)
Published in Proceedings Of The 31St Annual ACM-IEEE Symposium On Logic In Computer Science (LICS 2016) (05.07.2016)
Get full text
Conference Proceeding
Integer Linear-Exponential Programming in NP by Quantifier Elimination
Get full text
Paper
Journal Article
The complexity of regular abstractions of one-counter languages
Atig, Mohamed Faouzi, Chistikov, Dmitry, Hofman, Piotr, Kumar, K Narayan, Saivasan, Prakash, Zetzsche, Georg
Published in 2016 31st Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) (01.07.2016)
Get full text
Published in 2016 31st Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) (01.07.2016)
Conference Proceeding
Invariants for One-Counter Automata with Disequality Tests
Chistikov, Dmitry, Leroux, Jérôme, Sinclair-Banks, Henry, Waldburger, Nicolas
Year of Publication 21.08.2024
Year of Publication 21.08.2024
Get full text
Journal Article