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
Principal investigator (from the host institution)
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]
- laptop. Cost: 6 000 PLN
Information in the final report
Publication in academic press/journals (4)
-
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
-
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
-
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
-
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)
-
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