Nikola Ruskuc

According to our database, Nikola Ruskuc authored at least 37 papers between 1995 and 2023.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2023

On the number of countable subdirect powers of unary algebras.

Nik Ruskuc, Bill de Witt

Int. J. Algebra Comput., September, 2023

Decidability of well quasi-order and atomicity for equivalence relations under embedding orderings.

V. Ironmonger, Nik Ruskuc

CoRR, 2023

2021

Atomicity and Well Quasi-Order for Consecutive Orderings on Words and Permutations.

M. McDevitt, Nikola Ruskuc

SIAM J. Discret. Math., 2021

2020

Right noetherian semigroups.

Craig Miller, Nik Ruskuc

Int. J. Algebra Comput., 2020

Bounded homomorphisms and finitely generated fiber products of lattices.

William J. DeMeo, Peter Mayr, Nik Ruskuc

Int. J. Algebra Comput., 2020

2019

Generating subdirect products.

Peter Mayr, Nik Ruskuc

J. Lond. Math. Soc., 2019

Rationality for subclasses of 321-avoiding permutations.

Michael H. Albert, Robert Brignall, Nik Ruskuc, Vincent Vatter

Eur. J. Comb., 2019

2017

On well quasi-order of graph classes under homomorphic image orderings.

Sophie Huczynska, Nikola Ruskuc

Eur. J. Comb., 2017

2016

On the star-height of subword counting languages and their relationship to Rees zero-matrix semigroups.

Tom Bourne, Nik Ruskuc

Theor. Comput. Sci., 2016

On the star-height of factor counting languages and their relationship to Rees zero-matrix semigroups.

Tom Bourne, Nik Ruskuc

CoRR, 2016

2015

Homomorphic Image Orders on Combinatorial Structures.

Sophie Huczynska, Nik Ruskuc

Order, 2015

Well quasi-order in combinatorics: embeddings and homomorphisms.

Sophie Huczynska, Nik Ruskuc

Proceedings of the Surveys in Combinatorics 2015, 2015

2013

Every Group is a Maximal Subgroup of the Free Idempotent Generated Semigroup over a band.

Igor Dolinka, Nik Ruskuc

Int. J. Algebra Comput., 2013

2012

Unary FA-Presentable Semigroups.

Alan J. Cain, Nikola Ruskuc, Richard M. Thomas

Int. J. Algebra Comput., 2012

Subalgebras of FA-presentable algebras

Alan J. Cain, Nikola Ruskuc

CoRR, 2012

Deciding Word Problems of Semigroups using Finite State Automata

Max Neunhöffer, Markus Pfeiffer, Nik Ruskuc

CoRR, 2012

2011

Substitution-closed pattern classes.

M. D. Atkinson, Nikola Ruskuc, Rebecca Smith

J. Comb. Theory A, 2011

On convex permutations.

Michael H. Albert, Steve Linton, Nikola Ruskuc, Vincent Vatter, Steve Waton

Discret. Math., 2011

2010

Automatic Presentations and Semigroup Constructions.

Alan J. Cain, Graham P. Oliver, Nikola Ruskuc, Richard M. Thomas

Theory Comput. Syst., 2010

Growth Rates for Subclasses of Av(321).

Michael H. Albert, M. D. Atkinson, Robert Brignall, Nikola Ruskuc, Rebecca Smith, J. West

Electron. J. Comb., 2010

2009

Automatic presentations for semigroups.

Alan J. Cain, Graham P. Oliver, Nikola Ruskuc, Richard M. Thomas

Inf. Comput., 2009

2008

Simple permutations: Decidability and unavoidable substructures.

Robert Brignall, Nikola Ruskuc, Vincent Vatter

Theor. Comput. Sci., 2008

Pattern classes of permutations via bijections between linearly ordered sets.

Sophie Huczynska, Nikola Ruskuc

Eur. J. Comb., 2008

Automatic Presentations for Cancellative Semigroups.

Alan J. Cain, Graham P. Oliver, Nikola Ruskuc, Richard M. Thomas

Proceedings of the Language and Automata Theory and Applications, 2008

2005

Finite Presentability of HNN Extensions of Inverse Semigroups.

Ersebet R. Dombi, Nick D. Gilbert, Nikola Ruskuc

Int. J. Algebra Comput., 2005

Subsemigroups of the Bicyclic Monoid.

Luís Descalço, Nikola Ruskuc

Int. J. Algebra Comput., 2005

Pattern Avoidance Classes and Subpermutations.

Mike D. Atkinson, Maximillian M. Murphy, Nikola Ruskuc

Electron. J. Comb., 2005

The Insertion Encoding of Permutations.

Michael H. Albert, Steve Linton, Nikola Ruskuc

Electron. J. Comb., 2005

2003

Regular closed sets of permutations.

Michael H. Albert, Mike D. Atkinson, Nikola Ruskuc

Theor. Comput. Sci., 2003

2002

Sorting with two ordered stacks in series.

Mike D. Atkinson, Max Murphy, Nikola Ruskuc

Theor. Comput. Sci., 2002

Partially Well-Ordered Closed Sets of Permutations.

Mike D. Atkinson, Max Murphy, Nikola Ruskuc

Order, 2002

Computing Transformation Semigroups.

Steve Linton, Götz Pfeiffer, Edmund F. Robertson, Nikola Ruskuc

J. Symb. Comput., 2002

Automatic Semigroups with Subsemigroups of Finite Rees Index.

Michael Hoffmann, Richard M. Thomas, Nikola Ruskuc

Int. J. Algebra Comput., 2002

2001

Automatic semigroups.

Colin M. Campbell, Edmund F. Robertson, Nikola Ruskuc, Richard M. Thomas

Theor. Comput. Sci., 2001

Confluent Monadic String-Rewriting Systems and Automatic Structures.

Friedrich Otto, Nikola Ruskuc

J. Autom. Lang. Comb., 2001

1996

On Subsemigroups and ideals in Free Products of Semigroups.

Colin M. Campbell, Edmund F. Robertson, Nikola Ruskuc, Richard M. Thomas

Int. J. Algebra Comput., 1996

1995

Rewriting a Semigroup Presentation.

Colin M. Campbell, Edmund F. Robertson, Nikola Ruskuc, Richard M. Thomas

Int. J. Algebra Comput., 1995