Limits of Databases
2016/21/D/ST6/01485
Keywords
Descriptors
- ST6_4: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna
- ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
- ST6_10: Technologie i systemy informatyczne, bazy danych, technologie internetowe w tym wyszukiwanie informacji i biblioteki cyfrowe
Panel
ST6 – Computer science and informatics: informatics and information systems, computer science, scientific computing, intelligent systems
Host institution
Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki
Voivodeship: mazowieckie
Principal investigator (from the host institution)
Number of co-investigators in the project: 3
Call
SONATA 11 – announced on 2016-03-15
- Amount awarded
- 342 630 PLN
- Project start date
- 2017-02-20
- Project end date
- 2021-02-19
- Project duration
- 48 months (the same as in the proposal)
- Project status
- Project settled
Project description
Download the project description in a pdf file
Note — project descriptions were prepared by the authors of the applications themselves and placed in the system in an unchanged form.
Equipment purchased [PL]
- Komputer stacjonarny. Cost: 8 000 PLN
- Laptop (2 pcs). Cost: 16 000 PLN
- drukarka.
- tablet.
Information in the final report
Publication in academic press/journals (1)
-
Definable isomorphism problem
- Authors:
- Keshvardoost, Khadijeh and Klin, Bartek and Lasota, Sławomir and Ochremiak, Joanna and Toruńczyk, Szymon
- Academic press:
- Logical Methods in Computer Science (year: 2019, volume: 15, pages: 14:1-14:19), Publisher: Computing Research Repository
- Status:
- Published
- DOI:
- 10.23638/LMCS-15(4:14)2019 – link to the publication
Articles in post-conference publications (8)
-
First-Order Interpretations of Bounded Expansion Classes
- Authors:
- Jakub Gajarský, Stephan Kreutzer, Jaroslav Nesetril, Patrice Ossona de Mendez, Michal Pilipczuk, Sebastian Siebertz, Szymon Toruńczyk
- Conference:
- International Colloquium on Automata, Languages and Programming (ICALP) 2018 (year: 2018, pages: 126:1--126:14), Publisher: Leibniz International Proceedings in Informatics Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl Publishing, Germany
- Date:
- conference 9-13 lipca 2018
- Status:
- Published
-
Parameterized circuit complexity of model-checking on sparse structures
- Authors:
- Michal Pilipczuk, Sebastian Siebertz, Szymon Toruńczyk
- Conference:
- Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) 2018 (year: 2018, pages: 789--798), Publisher: ACM
- Date:
- conference 9-12 lipca 2018
- Status:
- Published
-
Uniformisations of Regular Relations Over Bi-Infinite Words
- Authors:
- Grzegorz Fabiański, Michał Skrzypczak, Szymon Toruńczyk
- Conference:
- 35th Annual Symposium on Logic in Computer Science (LICS 2020) (year: 2020, pages: 384-396), Publisher: ACM
- Date:
- conference Lipiec 2020
- Status:
- Published
-
Aggregate queries on sparse databases
- Authors:
- Szymon Toruńczyk
- Conference:
- Symposium on Principles of Database Systems (PODS 2020) (year: 2020, pages: 427-443), Publisher: ACM
- Date:
- conference Lipiec 2020
- Status:
- Published
-
On the number of types in sparse graphs
- Authors:
- Michał Pilipczuk, Sebastian Siebertz, Szymon Toruńczyk
- Conference:
- Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) 2018 (year: 2018, pages: 799-808), Publisher: ACM
- Date:
- conference 09-12 lipca 2018
- Status:
- Published
-
Finite Query Answering in Expressive Description Logics with Transitive Roles
- Authors:
- Tomasz Gogacz, Yazmin Angélica Ibáñez-García, Filip Murlak
- Conference:
- Principles of Knowledge Representation and Reasoning: Proceedings of the Sixteenth International Conference (KR) 2018 (year: 2018, pages: 369-378), Publisher: AAAI Press
- Date:
- conference 30 październik-2 listopad 2018
- Status:
- Published
-
On computability and tractability for infinite sets
- Authors:
- Mikołaj Bojańczyk, Szymon Toruńczyk
- Conference:
- Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) 2018 (year: 2018, pages: 145-154), Publisher: ACM
- Date:
- conference 09-12 lipca 2018
- Status:
- Published
-
Progressive Algorithms for Domination and Independence
- Authors:
- Grzegorz Fabianski, Michał Pilipczuk, Sebastian Siebertz, Szymon Toruńczyk
- Conference:
- 36th International Symposium on Theoretical Aspects of Computer Science, STACS 2019 (year: 2019, pages: 21:1--27:16), Publisher: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
- Date:
- conference 43507
- Status:
- Published