Eryk Kopczyński
Eryk Kopczyński
assistant professor, University of Warsaw
Verified email at mimuw.edu.pl - Homepage
Title
Cited by
Cited by
Year
Parikh images of grammars: Complexity and applications
E Kopczynski, AW To
2010 25th Annual IEEE Symposium on Logic in Computer Science, 80-89, 2010
802010
Half-positional determinacy of infinite games
E Kopczyński
International Colloquium on Automata, Languages, and Programming, 336-347, 2006
512006
Locally finite constraint satisfaction problems
B Klin, E Kopczynski, J Ochremiak, S Torunczyk
2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science, 475-486, 2015
242015
Acute triangulations of polyhedra and ℝ N
E Kopczyński, I Pak, P Przytycki
Combinatorica 32 (1), 85-110, 2012
242012
LOIS: syntax and semantics
E Kopczyński, S Toruńczyk
ACM SIGPLAN Notices 52 (1), 586-598, 2017
222017
On tractable parameterizations of graph isomorphism
A Bouland, A Dawar, E Kopczyński
International Symposium on Parameterized and Exact Computation, 218-230, 2012
212012
Complexity of problems of commutative grammars
E Kopczynski
arXiv preprint arXiv:1501.04245, 2015
182015
Invisible pushdown languages
E Kopczyński
Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer …, 2016
162016
Definability of linear equation systems over groups and rings
W Pakusa, E Grädel, B Holm, E Kopczynski, A Dawar
Logical Methods in Computer Science 9, 2013
162013
LOIS: an application of SMT solvers
E Kopczyński, S Toruńczyk
Procs. SMT Workshop 1716, 51-60, 2016
142016
Hyperrogue: Playing with hyperbolic geometry
E Kopczynski, D Celinska, M Ctrnáct
Proceedings of Bridges, 9-16, 2017
122017
On the Computational Complexity of Gossip Protocols.
KR Apt, E Kopczynski, D Wojtczak
IJCAI, 765-771, 2017
102017
Regular graphs and the spectra of two-variable logic with counting
E Kopczynski, T Tan
SIAM Journal on Computing 44 (3), 786-818, 2015
102015
Programming languages in github: a visualization in hyperbolic plane
D Celińska, E Kopczyński
Proceedings of the International AAAI Conference on Web and Social Media 11 (1), 2017
92017
Omega-regular half-positional winning conditions
E Kopczyński
International Workshop on Computer Science Logic, 41-53, 2007
82007
A simple indeterminate infinite game
E Kopczynski, D Niwinski
Logic, Computation, Hierarchies, 205-212, 2014
52014
Real-time visualization in non-isotropic geometries
E Kopczyński, D Celińska-Kopczyńska
arXiv preprint arXiv:2002.09533, 2020
32020
Bounded degree and planar spectra
A Dawar, E Kopczyński
arXiv preprint arXiv:1609.01789, 2016
32016
On the variable hierarchy of first-order spectra
E Kopczyński, T Tan
ACM Transactions on Computational Logic (TOCL) 16 (2), 1-12, 2015
32015
Ramsey’s theorem for colors from a metric space
M Bojańczyk, E Kopczyński, S Toruńczyk
Semigroup Forum 85 (1), 182-184, 2012
32012
The system can't perform the operation now. Try again later.
Articles 1–20