Szymon Toruńczyk
Uniwersytet Warszawski
H-index: 18
Europe-Poland
Top articles of Szymon Toruńczyk
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Structurally Tractable Graph Classes (Invited Talk) | Szymon Toruńczyk | 2024 | |
Flip-Breakability: A Combinatorial Dichotomy for Monadically Dependent Graph Classes | arXiv preprint arXiv:2403.15201 | Jan Dreier Nikolas Mählmann Szymon Toruńczyk | 2024/3/22 |
Elementary first-order model checking for sparse graphs | arXiv preprint arXiv:2401.16230 | Jakub Gajarský Michał Pilipczuk Marek Sokołowski Giannos Stamoulis Szymon Toruńczyk | 2024/1/29 |
Indiscernibles and Flatness in Monadically Stable and Monadically NIP Classes | Jan Dreier Nikolas Mählmann Sebastian Siebertz Szymon Toruńczyk | 2023 | |
First-order model checking on monadically stable graph classes | arXiv preprint arXiv:2311.18740 | Jan Dreier Ioannis Eleftheriadis Nikolas Mählmann Rose McCarty Michał Pilipczuk | 2023/11/30 |
Flip-width: Cops and robber on dense graphs | Szymon Toruńczyk | 2023/11/6 | |
Canonical decompositions in monadically stable and bounded shrubdepth graph classes | arXiv preprint arXiv:2303.01473 | Pierre Ohlmann Michał Pilipczul Szymon Toruńczyk Wojciech Przybyszewski | 2023/3/2 |
Flipper games for monadically stable graph classes | arXiv preprint arXiv:2301.13735 | Jakub Gajarský Nikolas Mählmann Rose McCarty Pierre Ohlmann Michał Pilipczuk | 2023/1/31 |
Twin-width IV: ordered graphs and matrices | Édouard Bonnet Ugo Giocanti Patrice Ossona de Mendez Pierre Simon Stéphan Thomassé | 2022/6/9 | |
Model checking on interpretations of classes of bounded local cliquewidth | Édouard Bonnet Jan Dreier Jakub Gajarský Stephan Kreutzer Nikolas Mählmann | 2022/8/2 | |
Treelike decompositions for transductions of sparse graphs | Jan Dreier Jakub Gajarský Sandra Kiefer Michał Pilipczuk Szymon Toruńczyk | 2022/8/2 | |
Stable graphs of bounded twin-width | Jakub Gajarský Michał Pilipczuk Szymon Toruńczyk | 2022/8/2 | |
Indiscernibles and wideness in monadically stable and monadically NIP classes | arXiv preprint arXiv:2206.13765 | Jan Dreier Nikolas Mählmann Sebastian Siebertz Szymon Toruńczyk | 2022/6/28 |
Twin-width and types | arXiv preprint arXiv:2206.08248 | Jakub Gajarský Michał Pilipczuk Wojciech Przybyszewski Szymon Toruńczyk | 2022/6/16 |
Algorithms and data structures for first-order logic with connectivity under vertex failures | arXiv preprint arXiv:2111.03725 | Michał Pilipczuk Nicole Schirrmacher Sebastian Siebertz Szymon Toruńczyk Alexandre Vigny | 2021/11/5 |
Nondeterministic and co-Nondeterministic Implies Deterministic, for Data Languages. | Bartek Klin Slawomir Lasota Szymon Torunczyk | 2021/3/22 | |
Ordered graphs of bounded twin-width | arXiv preprint arXiv:2102.06881 | Pierre Simon Szymon Toruńczyk | 2021/2/13 |
Uniformisations of regular relations over bi-infinite words | Grzegorz Fabiański Michał Skrzypczak Szymon Toruńczyk | 2020/7/8 | |
First-Order Interpretations of Bounded Expansion Classes | ACM Transactions on Computational Logic (TOCL) | Jakub Gajarský Stephan Kreutzer Jaroslav Nešetřil Patrice Ossona De Mendez Michał Pilipczuk | 2020/7/5 |
Aggregate queries on sparse databases | Szymon Toruńczyk | 2020/6/14 |