Andrzej Kisielewicz

Publication Activity (10 Years)

Years Active: 1989-2022
Publications (10 Years): 14

Top Topics

Probabilistic Automata

Natural Language Descriptions

Top Venues

Electron. Notes Discret. Math.

Discret. Appl. Math.

Publications

Mariusz Grech, Andrzej Kisielewicz
Distinguishing index of graphs with simple automorphism groups. Eur. J. Comb. 99 (2022)
Mariusz Grech, Andrzej Kisielewicz
Synchronizing sequences for road colored digraphs. Discret. Appl. Math. 285 (2020)
Mariusz Grech, Andrzej Kisielewicz
Graphical representations of cyclic permutation groups. Discret. Appl. Math. 277 (2020)
Mariusz Grech, Andrzej Kisielewicz
Cyclic Permutation Groups that are Automorphism Groups of Graphs. Graphs Comb. 35 (6) (2019)
Mariusz Grech, Andrzej Kisielewicz
2-closed abelian permutation groups. Electron. Notes Discret. Math. 68 (2018)
Mariusz Grech, Andrzej Kisielewicz
Cyclic Automorphism Groups of Graphs and Edge-Colored Graphs. Electron. Notes Discret. Math. 68 (2018)
Jakub Kowalski, Andrzej Kisielewicz
Regular Language Inference for Learning Rules of Simplified Boardgames. CIG (2018)
Jakub Kowalski, Lukasz Zarczynski, Andrzej Kisielewicz
Evaluating Chess-Like Games Using Generated Natural Language Descriptions. ACG (2017)
Andrzej Kisielewicz, Jakub Kowalski, Marek Szykula
Experiments with Synchronizing Automata. CIAA (2016)
Alessandra Cherubini, Andrzej Kisielewicz
Recognizing 3-collapsing words over a binary alphabet. Theor. Comput. Sci. 629 (2016)
Mariusz Grech, Andrzej Kisielewicz
Černý conjecture for edge-colored digraphs with few junctions. Electron. Notes Discret. Math. 54 (2016)
Jakub Kowalski, Andrzej Kisielewicz
Towards a Real-time Game Description Language. ICAART (2) (2016)
Andrzej Kisielewicz, Jakub Kowalski, Marek Szykula
Experiments with Synchronizing Automata. CoRR (2016)
Andrzej Kisielewicz, Marek Szykula
Synchronizing Automata with Extremal Properties. CoRR (2016)
Andrzej Kisielewicz, Marek Szykula
Synchronizing Automata with Extremal Properties. MFCS (1) (2015)
Andrzej Kisielewicz, Jakub Kowalski, Marek Szykula
Computing the shortest reset words of synchronizing automata. J. Comb. Optim. 29 (1) (2015)
Jakub Kowalski, Andrzej Kisielewicz
Testing general game players against a Simplified Boardgames player using temporal-difference learning. CEC (2015)
Andrzej Kisielewicz, Marek Szykula
Synchronizing Automata with Large Reset Lengths. CoRR (2014)
Mariusz Grech, Andrzej Kisielewicz
Symmetry groups of boolean functions. Eur. J. Comb. 40 (2014)
Alessandra Cherubini, Andrzej Kisielewicz
Binary 3-compressible automata. ICTCS (2014)
Andrzej Kisielewicz, Marek Szykula
Generating Small Automata and the Černý Conjecture. CIAA (2013)
Mariusz Grech, Andrzej Kisielewicz
All totally symmetric colored graphs. Discret. Math. Theor. Comput. Sci. 15 (1) (2013)
Mariusz Grech, Andrzej Kisielewicz
The Černý conjecture for automata respecting intervals of a directed graph. Discret. Math. Theor. Comput. Sci. 15 (3) (2013)
Andrzej Kisielewicz, Jakub Kowalski, Marek Szykula
A Fast Algorithm Finding the Shortest Reset Words. COCOON (2013)
Marek Szykula, Andrzej Kisielewicz
Rainbow Induced Subgraphs in Replication Graphs CoRR (2012)
Andrzej Kisielewicz, Jakub Kowalski, Marek Szykula
Fast algorithm finding the shortest reset words CoRR (2012)
Mariusz Grech, Andrzej Kisielewicz
The Cerny conjecture for automata respecting intervals of a directed graph CoRR (2012)
Andrzej Kisielewicz
Supergraphs And Graphical Complexity Of Permutation Groups. Ars Comb. 101 (2011)
Andrzej Kisielewicz, Marek Szykula
Rainbow Induced Subgraphs in Proper Vertex Colorings. Fundam. Informaticae 111 (4) (2011)
Pawel Gawrychowski, Marin Gutan, Andrzej Kisielewicz
On the problem of freeness of multiplicative matrix semigroups. Theor. Comput. Sci. 411 (7-9) (2010)
Alessandra Cherubini, Andrzej Kisielewicz, Brunetto Piochi
On the length of shortest 2-collapsing words. Discret. Math. Theor. Comput. Sci. 11 (1) (2009)
Mariusz Grech, Andrzej Kisielewicz
Totally symmetric colored graphs. J. Graph Theory 62 (4) (2009)
Alessandra Cherubini, Andrzej Kisielewicz
Collapsing words, permutation conditions and coherent colorings of trees. Theor. Comput. Sci. 410 (21-23) (2009)
Mariusz Grech, Artur Jez, Andrzej Kisielewicz
Graphical complexity of products of permutation groups. Discret. Math. 308 (7) (2008)
Pawel Gawrychowski, Andrzej Kisielewicz
2-Synchronizing Words. LATA (2008)
Alessandra Cherubini, Pawel Gawrychowski, Andrzej Kisielewicz, Brunetto Piochi
A Combinatorial Approach to Collapsing Words. MFCS (2006)
Alessandra Cherubini, Andrzej Kisielewicz
Recognizing Collapsing Words is co-NP-Complete. DCFS (2006)
Andrzej Kisielewicz, Wojciech Peisert
Pseudo-random properties of self-complementary symmetric graphs. J. Graph Theory 47 (4) (2004)
Andrzej Kisielewicz
Complexity of Semigroup Identity Checking. Int. J. Algebra Comput. 14 (4) (2004)
Mariusz Grech, Andrzej Kisielewicz
Direct product of automorphism groups of colored graphs. Discret. Math. 283 (1-3) (2004)
Peter Jipsen, Andrzej Kisielewicz
Minimal Expansions of Semilattices. Int. J. Algebra Comput. 14 (4) (2004)
Andrzej Kisielewicz
Complete Systems Of Subalgebras. Int. J. Algebra Comput. 13 (1) (2003)
Andrzej Kisielewicz, Jerzy Tomasik
Essential arities in algebras of finite type and arity trees. Discret. Math. 248 (1-3) (2002)
Andrzej Kisielewicz
A Very Strong Set Theory? Stud Logica 61 (2) (1998)
S. Mehdi Hashemi, Andrzej Kisielewicz, Ivan Rival
Upward Drawings on Planes and Speres. Graph Drawing (1995)
Józef Dudek, Andrzej Kisielewicz
On Finite Models of Regular Identities. Notre Dame J. Formal Log. 30 (4) (1989)