Marek Szykula - RankMe

85 papers A* 5A 4B 5C 11Misc 1Journal 53Unranked 6

Year	Rank	Type	Title / Venue / Authors
2026	A*	`conf`	Regular Games - an Automata-Based General Game Playing Language. AAAI Radoslaw Miernik, Marek Szykula, Jakub Kowalski, Jakub Ciesluk, Lukasz Galas, Wojciech Pawlik
2025	J	`jnl`	Regular Games - an Automata-Based General Game Playing Language. CoRR Radoslaw Miernik, Marek Szykula, Jakub Kowalski, Jakub Ciesluk, Lukasz Galas, Wojciech Pawlik
2024	A*	`conf`	Fast and Knowledge-Free Deep Learning for General Game Playing (Student Abstract). AAAI Michal Maras, Michal Kepa, Jakub Kowalski, Marek Szykula
2023	A*	`conf`	Completely Reachable Automata: A Polynomial Algorithm and Quadratic Upper Bounds. ICALP Robert Ferens, Marek Szykula
2023	J	`jnl`	Fast and Knowledge-Free Deep Learning for General Game Playing (Student Abstract). CoRR Michal Maras, Michal Kepa, Jakub Kowalski, Marek Szykula
2023	J	`jnl`	Primitive Automata that are Synchronizing. CoRR Igor Rystsov, Marek Szykula
2023	J	`jnl`	Reset thresholds of transformation monoids. CoRR Igor Rystsov, Marek Szykula
2022	A	`conf`	An Improved Algorithm for Finding the Shortest Synchronizing Words. ESA Marek Szykula, Adam Zyzik
2022	J	`jnl`	An Improved Algorithm for Finding the Shortest Synchronizing Words. CoRR Marek Szykula, Adam Zyzik
2022	J	`jnl`	Completely Reachable Automata: A Polynomial Solution and Quadratic Bounds for the Subset Reachability Problem. CoRR Robert Ferens, Marek Szykula
2022	A*	`conf`	Split Moves for Monte-Carlo Tree Search. AAAI Jakub Kowalski, Maksymilian Mika, Wojciech Pawlik, Jakub Sutowicz, Marek Szykula, Mark H. M. Winands
2021	B	`conf`	Lower Bounds on Avoiding Thresholds. MFCS Robert Ferens, Marek Szykula, Vojtech Vorel
2021	J	`jnl`	Preimage problems for deterministic finite automata. J. Comput. Syst. Sci. Mikhail V. Berlinkov, Robert Ferens, Marek Szykula
2021	J	`jnl`	Split Moves for Monte-Carlo Tree Search. CoRR Jakub Kowalski, Maksymilian Mika, Wojciech Pawlik, Jakub Sutowicz, Marek Szykula, Mark H. M. Winands
2021	A	`conf`	Synchronizing Strongly Connected Partial DFAs. STACS Mikhail V. Berlinkov, Robert Ferens, Andrew Ryzhikov, Marek Szykula
2021	J	`jnl`	Synchronizing Strongly Connected Partial DFAs. CoRR Mikhail V. Berlinkov, Robert Ferens, Andrew Ryzhikov, Marek Szykula
2021	J	`jnl`	The Frobenius and Factor Universality Problems of the Kleene Star of a Finite Set of Words. J. ACM Maksymilian Mika, Marek Szykula
2020	C	`conf`	Efficient Reasoning in Regular Boardgames. CoG Jakub Kowalski, Radoslaw Miernik, Maksymilian Mika, Wojciech Pawlik, Jakub Sutowicz, Marek Szykula, Andrzej Tkaczyk
2020	J	`jnl`	Efficient Reasoning in Regular Boardgames. CoRR Jakub Kowalski, Radoslaw Miernik, Maksymilian Mika, Wojciech Pawlik, Jakub Sutowicz, Marek Szykula, Andrzej Tkaczyk
2020	A	`conf`	Existential Length Universality. STACS Pawel Gawrychowski, Martin Lange, Narad Rampersad, Jeffrey O. Shallit, Marek Szykula
2020	J	`jnl`	Experimental Studies in General Game Playing: An Experience Report. CoRR Jakub Kowalski, Marek Szykula
2020	J	`jnl`	State Complexity of Overlap Assembly. Int. J. Found. Comput. Sci. Janusz A. Brzozowski, Lila Kari, Bai Li, Marek Szykula
2019	J	`jnl`	A note on the empirical comparison of RBG and Ludii. CoRR Jakub Kowalski, Maksymilian Mika, Jakub Sutowicz, Marek Szykula
2019	J	`jnl`	Complexity of bifix-free regular languages. Theor. Comput. Sci. Robert Ferens, Marek Szykula
2019	J	`jnl`	Complexity of the Frobenius monoid problem for a finite language. CoRR Maksymilian Mika, Marek Szykula
2019	A*	`conf`	Regular Boardgames. AAAI Jakub Kowalski, Maksymilian Mika, Jakub Sutowicz, Marek Szykula
2019	J	`jnl`	Syntactic complexity of bifix-free regular languages. Theor. Comput. Sci. Marek Szykula, John Wittnebel
2018	J	`jnl`	A machine learning approach to synchronization of automata. Expert Syst. Appl. Igor T. Podolak, Adam Roman, Marek Szykula, Bartosz Zielinski
2018	B	`conf`	Complexity of Preimage Problems for Deterministic Finite Automata. MFCS Mikhail V. Berlinkov, Robert Ferens, Marek Szykula
2018	B	`conf`	Finding Short Synchronizing Words for Prefix Codes. MFCS Andrew Ryzhikov, Marek Szykula
2018	J	`jnl`	Finding Short Synchronizing Words for Prefix Codes. CoRR Andrew Ryzhikov, Marek Szykula
2018	A	`conf`	Improving the Upper Bound on the Length of the Shortest Reset Word. STACS Marek Szykula
2018	C	`conf`	State Complexity of Overlap Assembly. CIAA Janusz A. Brzozowski, Lila Kari, Bai Li, Marek Szykula
2018	J	`jnl`	Syntactic Complexity of Regular Ideals. Theory Comput. Syst. Janusz A. Brzozowski, Marek Szykula, Yuli Ye
2018	J	`jnl`	Syntactic complexity of suffix-free languages. Inf. Comput. Janusz A. Brzozowski, Marek Szykula
2017	B	`conf`	Attainable Values of Reset Thresholds. MFCS Michalina Dzyga, Robert Ferens, Vladimir V. Gusev, Marek Szykula
2017	C	`conf`	Complexity of Bifix-Free Regular Languages. CIAA Robert Ferens, Marek Szykula
2017	J	`jnl`	Complexity of regular bifix-free languages. CoRR Robert Ferens, Marek Szykula
2017	J	`jnl`	Complexity of suffix-free regular languages. J. Comput. Syst. Sci. Janusz A. Brzozowski, Marek Szykula
2017	J	`jnl`	Existential length universality. CoRR Pawel Gawrychowski, Narad Rampersad, Jeffrey O. Shallit, Marek Szykula
2017	J	`jnl`	Extending word problems in deterministic finite automata. CoRR Mikhail V. Berlinkov, Robert Ferens, Marek Szykula
2017	J	`jnl`	Improving the upper bound the length of the shortest reset words. CoRR Marek Szykula
2017	J	`jnl`	Regular Boardgames. CoRR Jakub Kowalski, Jakub Sutowicz, Marek Szykula
2017	J	`jnl`	State Complexity of Overlap Assembly. CoRR Janusz A. Brzozowski, Lila Kari, Bai Li, Marek Szykula
2017	C	`conf`	Syntactic Complexity of Bifix-Free Languages. CIAA Marek Szykula, John Wittnebel
2016	J	`jnl`	Algebraic synchronization criterion and computing reset words. Inf. Sci. Mikhail V. Berlinkov, Marek Szykula
2016	C	`conf`	An Extremal Series of Eulerian Synchronizing Automata. DLT Marek Szykula, Vojtech Vorel
2016	J	`jnl`	An Extremal Series of Eulerian Synchronizing Automata. CoRR Vojtech Vorel, Marek Szykula
2016	—	`conf`	Evolving Chess-like Games Using Relative Algorithm Performance Profiles. EvoApplications (1) Jakub Kowalski, Marek Szykula
2016	C	`conf`	Experiments with Synchronizing Automata. CIAA Andrzej Kisielewicz, Jakub Kowalski, Marek Szykula
2016	J	`jnl`	Experiments with Synchronizing Automata. CoRR Andrzej Kisielewicz, Jakub Kowalski, Marek Szykula
2016	—	`conf`	On the State Complexity of the Shuffle of Regular Languages. DCFS Janusz A. Brzozowski, Galina Jirásková, Bo Liu, Aayush Rajasekaran, Marek Szykula
2016	J	`jnl`	Simplified Boardgames. CoRR Jakub Kowalski, Jakub Sutowicz, Marek Szykula
2016	J	`jnl`	Synchronizing Automata with Extremal Properties. CoRR Andrzej Kisielewicz, Marek Szykula
2016	J	`jnl`	Syntactic complexity of bifix-free languages. CoRR Marek Szykula, John Wittnebel
2015	—	`conf`	Algebraic Synchronization Criterion and Computing Reset Words. MFCS (1) Mikhail V. Berlinkov, Marek Szykula
2015	C	`conf`	Checking Whether an Automaton Is Monotonic Is NP-complete. CIAA Marek Szykula
2015	B	`conf`	Complexity of Suffix-Free Regular Languages. FCT Janusz A. Brzozowski, Marek Szykula
2015	J	`jnl`	Complexity of Suffix-Free Regular Languages. CoRR Janusz A. Brzozowski, Marek Szykula
2015	J	`jnl`	Computing the shortest reset words of synchronizing automata. J. Comb. Optim. Andrzej Kisielewicz, Jakub Kowalski, Marek Szykula
2015	J	`jnl`	Forward and backward synchronizing algorithms. Expert Syst. Appl. Adam Roman, Marek Szykula
2015	J	`jnl`	Large Aperiodic Semigroups. Int. J. Found. Comput. Sci. Janusz A. Brzozowski, Marek Szykula
2015	C	`conf`	On the Number of Synchronizing Colorings of Digraphs. CIAA Vladimir V. Gusev, Marek Szykula
2015	J	`jnl`	On the Number of Synchronizing Colorings of Digraphs. CoRR Vladimir V. Gusev, Marek Szykula
2015	J	`jnl`	On the State Complexity of the Shuffle of Regular Languages. CoRR Janusz A. Brzozowski, Galina Jirásková, Bo Liu, Aayush Rajasekaran, Marek Szykula
2015	J	`jnl`	Procedural Content Generation for GDL Descriptions of Simplified Boardgames. CoRR Jakub Kowalski, Marek Szykula
2015	—	`conf`	Synchronizing Automata with Extremal Properties. MFCS (1) Andrzej Kisielewicz, Marek Szykula
2015	J	`jnl`	Syntactic Complexity of Regular Ideals. CoRR Janusz A. Brzozowski, Marek Szykula, Yuli Ye
2015	—	`conf`	Upper Bound on Syntactic Complexity of Suffix-Free Languages. DCFS Janusz A. Brzozowski, Marek Szykula
2014	J	`jnl`	Checking if an Automaton is Monotonic is NP-complete. CoRR Marek Szykula
2014	J	`jnl`	Computing Reset Words for Prefix Codes and Various Classes of Synchronizing Automata. CoRR Mikhail V. Berlinkov, Marek Szykula
2014	C	`conf`	Large Aperiodic Semigroups. CIAA Janusz A. Brzozowski, Marek Szykula
2014	J	`jnl`	Large Aperiodic Semigroups. CoRR Janusz A. Brzozowski, Marek Szykula
2014	J	`jnl`	Synchronizing Automata with Large Reset Lengths. CoRR Andrzej Kisielewicz, Marek Szykula
2014	J	`jnl`	Upper Bound on Syntactic Complexity of Suffix-Free Languages. CoRR Janusz A. Brzozowski, Marek Szykula
2014	C	`conf`	Upper Bounds on Syntactic Complexity of Left and Two-Sided Ideals. Developments in Language Theory Janusz A. Brzozowski, Marek Szykula
2014	J	`jnl`	Upper Bounds on Syntactic Complexity of Left and Two-Sided Ideals. CoRR Janusz A. Brzozowski, Marek Szykula
2013	Misc	`conf`	A Fast Algorithm Finding the Shortest Reset Words. COCOON Andrzej Kisielewicz, Jakub Kowalski, Marek Szykula
2013	J	`jnl`	A New Heuristic Synchronizing Algorithm. CoRR Jakub Kowalski, Marek Szykula
2013	—	`conf`	Game Description Language Compiler Construction. Australasian Conference on Artificial Intelligence Jakub Kowalski, Marek Szykula
2013	C	`conf`	Generating Small Automata and the Černý Conjecture. CIAA Andrzej Kisielewicz, Marek Szykula
2013	J	`jnl`	The Černý conjecture for small automata: experimental report CoRR Jakub Kowalski, Marek Szykula
2012	J	`jnl`	Fast algorithm finding the shortest reset words CoRR Andrzej Kisielewicz, Jakub Kowalski, Marek Szykula
2012	J	`jnl`	Rainbow Induced Subgraphs in Replication Graphs CoRR Marek Szykula, Andrzej Kisielewicz
2011	J	`jnl`	Rainbow Induced Subgraphs in Proper Vertex Colorings. Fundam. Informaticae Andrzej Kisielewicz, Marek Szykula