parameters of finite models

2012/07/D/ST6/02435

Keywords

Descriptors

  • ST6_4: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna

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 Eryk Kopczyński

Number of co-investigators in the project: 1

Call

SONATA 4 – announced on 2012-09-15

Amount awarded
117 150 PLN
Project start date
2013-07-12
Project end date
2016-07-11
Project duration
36 months (the same as in the proposal)
Project status
Project settled

Equipment purchased [PL]

  1. laptop. Cost: 6 000 PLN

Information in the final report

Publication in academic press/journals (4)

  1. On the variable hierarchy of first-order spectra

    Authors:
    Eryk Kopczyński, Tony Tan
    Academic press:
    ACM Transactions on Computational Logic (year: 2015, volume: 16 (2), pages: 17:1--17:12), Publisher: Association for Computing Machinery
    Status:
    Published
    DOI:
    10.1145/2733376 – link to the publication
  2. Bounded Degree and Planar Spectra

    Authors:
    Anuj Dawar, Eryk Kopczyński
    Academic press:
    Logical Methods of Computer Science (year: 2017, volume: 0,544444444444444, pages: -), Publisher: LOGICAL METHODS IN COMPUTER SCIENCE e.V.
    Status:
    Published
    DOI:
    10.23638/LMCS-13(4:6)2017 – link to the publication
  3. Complexity of Problems of Commutative Grammars

    Authors:
    Eryk Kopczyński
    Academic press:
    Logical Methods in Computer Science (year: 2015, volume: 11, pages: -), Publisher: LOGICAL METHODS IN COMPUTER SCIENCE e.V.
    Status:
    Published
    DOI:
    10.2168/LMCS-11(1:9)2015 – link to the publication
  4. Regular Graphs and the Spectra of Two-Variable Logic with Counting

    Authors:
    Eryk Kopczyński, Tony Tan
    Academic press:
    SIAM Journal on Computing (SICOMP) (year: 2015, volume: 44 (3), pages: 786–818), Publisher: Society for Industrial and Applied Mathematics
    Status:
    Published
    DOI:
    10.1137/130943625 – link to the publication

Articles in post-conference publications (1)

  1. Locally Finite Constraint Satisfaction Problems.

    Authors:
    Bartek Klin, Eryk Kopczyński, Joanna Ochremiak, Szymon Toruńczyk
    Conference:
    30th Annual {ACM/IEEE} Symposium on Logic in Computer Science (LICS) (year: 2015, pages: 475--486), Publisher: IEEE
    Date:
    conference July 6-10, 2015
    Status:
    Published

« New search

Graphic design and implementation: Jakub Piotrowski