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

Other projects carried out by the institution »

Principal investigator (from the host institution)

dr Szymon Abram Toruńczyk

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]

  1. Komputer stacjonarny. Cost: 8 000 PLN
  2. Laptop (2 pcs). Cost: 16 000 PLN
  3. drukarka.
  4. tablet.

Information in the final report

Publication in academic press/journals (1)

  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)

  1. 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
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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

« New search

Graphic design and implementation: Jakub Piotrowski