Szymon Toru\'nczyk

Identifiers

No identifiers captured yet.

Papers (8)

1. Progressive Algorithms for Domination and Independence cs.LO · 2018 · author #4
2. First-order interpretations of bounded expansion classes cs.DM · 2018 · author #7
3. Parameterized circuit complexity of model checking first-order logic on sparse structures cs.DM · 2018 · author #3
4. On the number of types in sparse graphs cs.DM · 2017 · author #3
5. Non-Homogenizable Classes of Finite Structures cs.LO · 2016 · author #2
6. Entropy bounds for conjunctive queries with functional dependencies cs.DB · 2015 · author #2
7. On ultralimits of sparse graph classes cs.DM · 2015 · author #2
8. The MSO+U theory of (N, <) is undecidable cs.LO · 2015 · author #3

Mentions

No mention provenance yet.

Frequent Coauthors

• Micha{\l} Pilipczuk 5 shared papers
• Sebastian Siebertz 4 shared papers
• Albert Atserias 1 shared papers
• Grzegorz Fabia\'nski 1 shared papers
• Jakub Gajarsk\'y 1 shared papers
• Jaroslav Ne\v{s}et\v{r}il 1 shared papers
• Miko{\l}aj Boja\'nczyk 1 shared papers
• Patrice Ossona de Mendez 1 shared papers
• Pawe{\l} Parys 1 shared papers
• Stephan Kreutzer 1 shared papers
• Tomasz Gogacz 1 shared papers