<?
xml version=
"1.0" encoding=
"UTF-8"?>
<!
DOCTYPE file SYSTEM
"bibxmlext.dtd">
<file>
<entry
id=
"Radoszewski2010aa"><article>
<author>
<name><first>Jakub</first><last>Radoszewski</last></name>
<name><first>Wojciech</first><last>Rytter</last></name>
</author>
<title>Efficient Testing of Equivalence of Words in a Free Idempotent Semigroup</title>
<journal>SOFSEM
2010: Theory and Practice of Computer Science</journal>
<year>
2010</year>
<pages>
663--
671</pages>
<publisher>Springer Berlin Heidelberg</publisher>
<address>Berlin, Heidelberg</address>
<editor>
<name><first>Jan</first><last>van Leeuwen</last></name>
<name><first>Anca</first><last>Muscholl</last></name>
<name><first>David</first><last>Peleg</last></name>
<name><first>Jaroslav</first><last>Pokorný</last></name>
<name><first>Bernhard</first><last>Rumpe</last></name>
</editor>
<other
type=
"doi">doi.org/
10.
1007/
978-
3-
642-
11266-
9_
55</other>
<other
type=
"isbn">
978-
3-
642-
11266-
9</other>
</article></entry>
<entry
id=
"Donoven2018aa"><article>
<author>
<name><first>C.</first><last>Donoven</last></name>
<name><first>J. D.</first><last>Mitchell</last></name>
<name><first>W. A.</first><last>Wilson</last></name>
</author>
<title>Computing maximal subsemigroups of a finite semigroup</title>
<journal>Journal of Algebra</journal>
<year>
2018</year>
<volume>
505</volume>
<pages>
559-
596</pages>
<month>July</month>
<other
type=
"doi">doi.org/
10.
1016/j.jalgebra.
2018.
01.
044</other>
<other
type=
"eprint">
1606.
05583</other>
</article></entry>
<entry
id=
"East2019aa"><article>
<author>
<name><first>James</first><last>East</last></name>
</author>
<title>Presentations for rook partition monoids and algebras and their
singular ideals</title>
<journal>J. Pure and Applied Algebra</journal>
<year>
2019</year>
<volume>
223</volume>
<pages>
1097-
1122</pages>
<month>March</month>
<
url>
https://www.sciencedirect.com/science/article/pii/S0022404918301403</
url>
<other
type=
"issue">
3</other>
</article></entry>
<entry
id=
"Grood2006aa"><article>
<author>
<name><first>Cheryl</first><last>Grood</last></name>
</author>
<title>The rook partition algebra</title>
<journal>J. Combin. Theory Ser. A</journal>
<year>
2006</year>
<volume>
113</volume>
<number>
2</number>
<pages>
325–
351</pages>
<issn>
0097-
3165</issn>
<
url>
https://dx.doi.org/10.
1016/j.jcta.
2005.
03.
006</
url>
<other
type=
"doi">
10.
1016/j.jcta.
2005.
03.
006</other>
</article></entry>
<entry
id=
"Kudryavtseva2015aa"><article>
<author>
<name><first>Ganna</first><last>Kudryavtseva</last></name>
<name><first>Victor</first><last>Maltcev</last></name>
<name><first>Abdullahi</first><last>Umar</last></name>
</author>
<title>Presentation for the partial dual symmetric inverse monoid</title>
<journal>Comm. Algebra</journal>
<year>
2015</year>
<volume>
43</volume>
<number>
4</number>
<pages>
1621–
1639</pages>
<issn>
0092-
7872</issn>
<
url>
https://dx.doi.org/10.
1080/
00927872.
2013.
876031</
url>
<other
type=
"doi">
10.
1080/
00927872.
2013.
876031</other>
</article></entry>
<entry
id=
"Kudryavtseva2011aa"><article>
<author>
<name><first>Ganna</first><last>Kudryavtseva</last></name>
<name><first>Victor</first><last>Maltcev</last></name>
</author>
<title>Two generalisations of the symmetric inverse semigroups</title>
<journal>Publ. Math. Debrecen</journal>
<year>
2011</year>
<volume>
78</volume>
<number>
2</number>
<pages>
253–
282</pages>
<issn>
0033-
3883</issn>
<
url>
https://dx.doi.org/10.
5486/PMD.
2011.
4375</
url>
<other
type=
"doi">
10.
5486/PMD.
2011.
4375</other>
</article></entry>
<entry
id=
"JunttilaKaski"><inproceedings>
<author>
<name><first>Tommi</first><last>Junttila</last></name>
<name><first>Petteri</first><last>Kaski</last></name>
</author>
<title>Engineering an efficient canonical labeling tool for large and sparse
graphs</title>
<booktitle>Proceedings of the Ninth Workshop on Algorithm Engineering and
Experiments and the Fourth Workshop on Analytic Algorithms and
Combinatorics</booktitle>
<year>
2007</year>
<editor>
<name><first>David</first><last>Applegate</last></name>
<name><first>Gerth Stølting</first><last>Brodal</last></name>
<name><first>Daniel</first><last>Panario</last></name>
<name><first>Robert</first><last>Sedgewick</last></name>
</editor>
<pages>
135–
149</pages>
<publisher>SIAM</publisher>
</inproceedings></entry>
<entry
id=
"Martin2011aa"><article>
<author>
<name><first>Paul</first><last>Martin</last></name>
<name><first>Volodymyr</first><last>Mazorchuk</last></name>
</author>
<title>Partitioned binary relations</title>
<journal>Mathematica Scandinavica</journal>
<volume>
113</volume>
<pages>
30-
52</pages>
<year>
2013</year>
<
url>
https://www.mscand.dk/article/view/15480</
url>
<other
type=
"doi">
https://doi.org/10.
7146/math.scand.a-
15480</other>
</article></entry>
<entry
id=
"Pin2009aa"><manual>
<author>
<name><first>Jean-Eric</first><last>Pin</last></name>
</author>
<title>Semigroupe
2.
01: a software for computing finite semigroups</title>
<organization>Laboratoire d
'Informatique Algorithmique : Fondements et
Applications (LIAFA), CNRS et Université Paris
7</organization>
<edition>
2.
01</edition>
<year>
2009</year>
</manual></entry>
<entry
id=
"Froidure1997aa"><incollection>
<author>
<name><first>Véronique</first><last>Froidure</last></name>
<name><first>Jean-Eric</first><last>Pin</last></name>
</author>
<title>Algorithms for computing finite semigroups</title>
<booktitle>Foundations of computational mathematics (<C>R</C>io de
<C>J</C>aneiro,
1997)</booktitle>
<publisher>Springer</publisher>
<year>
1997</year>
<pages>
112–
126</pages>
<address>Berlin</address>
</incollection></entry>
<entry
id=
"Mitchell2019aa"><article>
<author>
<name><first>J.</first><last>East</last></name>
<name><first>A.</first><last>Egri-Nagy</last></name>
<name><first>J. D.</first><last>Mitchell</last></name>
<name><first>Y.</first><last>Péresse</last></name>
</author>
<title>Computing finite semigroups</title>
<journal>J. Symbolic Computation</journal>
<year>
2019</year>
<volume>
92</volume>
<pages>
110 -
155</pages>
<
url>
https://www.sciencedirect.com/science/article/pii/S0747717118300087</
url>
<other
type=
"doi">
https://doi.org/10.
1016/j.jsc.
2018.
01.
002</other>
</article></entry>
<entry
id=
"Gabow2000aa"><article>
<author>
<name><first>Harold N.</first><last>Gabow</last></name>
</author>
<title>Path-based depth-first search for strong and biconnected
components</title>
<journal>Information Processing Letters</journal>
<year>
2000</year>
<volume>
74</volume>
<number>
3-
4</number>
<pages>
107 -
114</pages>
<issn>
0020-
0190</issn>
<keywords>Algorithms</keywords>
<
url>
https://www.sciencedirect.com/science/article/pii/S002001900000051X</
url>
<other
type=
"doi">
https://dx.doi.org/10.
1016/S0020-
0190(
00)
00051-X</other>
</article></entry>
<entry
id=
"Araujo2015aa"><article>
<author>
<name><first>J.</first><last>Araújo</last></name>
<name><first>W.</first><last>Bentz</last></name>
<name><first>J. D.</first><last>Mitchell</last></name>
<name><first>Csaba</first><last>Schneider</last></name>
</author>
<title>The rank of the semigroup of transformations stabilising a partition
of a finite set</title>
<journal>Math. Proc. Camb. Phil. Soc.</journal>
<year>
2015</year>
<volume>
159</volume>
<pages>
339 -
353</pages>
<other
type=
"issue">
2</other>
</article></entry>
<entry
id=
"Fitzgerald1998aa"><article>
<author>
<name><first>D. G.</first><last>Fitzgerald</last></name>
<name><first>J.</first><last>Leech</last></name>
</author>
<title>Dual symmetric inverse monoids and representation theory</title>
<journal>J. Austral. Math. Soc. A</journal>
<year>
1998</year>
<volume>
64</volume>
<pages>
345-
67</pages>
<keywords>imported</keywords>
</article></entry>
<entry
id=
"Graham1968aa"><article>
<author>
<name><first>N.</first><last>Graham</last></name>
<name><first>R.</first><last>Graham</last></name>
<name><first>J.</first><last>Rhodes</last></name>
</author>
<title>Maximal subsemigroups of finite semigroups</title>
<journal>J. Combinatorial Theory</journal>
<year>
1968</year>
<volume>
4</volume>
<pages>
203–
209</pages>
</article></entry>
<entry
id=
"Graham1968Graph"><article>
<author>
<name><first>R.</first><last>Graham</last></name>
</author>
<title>On finite
0-simple semigroups and graph theory</title>
<journal>Mathematical systems theory</journal>
<year>
1968</year>
<volume>
2</volume>
<number>
4</number>
<pages>
325–
339</pages>
</article></entry>
<entry
id=
"Halverson2005PartitionAlgebras"><article>
<author>
<name><first>Tom</first><last>Halverson</last></name>
<name><first>Arun</first><last>Ram</last></name>
</author>
<title>Partition algebras</title>
<journal>European Journal of Combinatorics</journal>
<year>
2005</year>
<volume>
26</volume>
<number>
6</number>
<pages>
869–
921</pages>
<other
type=
"publisher">Elsevier</other>
</article></entry>
<entry
id=
"Schein1992aa"><article>
<author>
<name><first>Boris M.</first><last>Schein</last></name>
</author>
<title>The minimal degree of a finite inverse semigroup</title>
<journal>Trans. Amer. Math. Soc.</journal>
<year>
1992</year>
<volume>
333</volume>
<number>
2</number>
<pages>
877–
888</pages>
</article></entry>
<entry
id=
"Araujo2009aa"><article>
<author>
<name><first>J.</first><last>Araújo</last></name>
<name><first>J. D.</first><last>Mitchell</last></name>
<name><first>Csaba</first><last>Schneider</last></name>
</author>
<title>Groups that together with any transformation generate regular
semigroups or idempotent generated semigroups</title>
<journal>Journal of Algebra</journal>
<year>
2011</year>
<volume>
343</volume>
<other
type=
"issue">
1</other>
</article></entry>
<entry
id=
"Kudryavtseva2009aa"><article>
<author>
<name><first>Ganna</first><last>Kudryavtseva</last></name>
<name><first>Volodymyr</first><last>Mazorchuk</last></name>
</author>
<title>On <C>K</C>iselman
's semigroup</title>
<journal>Yokohama Math. J.</journal>
<year>
2009</year>
<volume>
55</volume>
<number>
1</number>
<pages>
21–
46</pages>
</article></entry>
<entry
id=
"Gray2008aa"><article>
<author>
<name><first>R.</first><last>Gray</last></name>
<name><first>J. D.</first><last>Mitchell</last></name>
</author>
<title>Largest subsemigroups of the full transformation monoid</title>
<journal>Discrete Math.</journal>
<year>
2008</year>
<volume>
308</volume>
<number>
20</number>
<pages>
4801–
4810</pages>
</article></entry>
<entry
id=
"Araujo2010aa"><article>
<author>
<name><first>J.</first><last>Araújo</last></name>
<name><first>P. V.</first><last>Bünau</last></name>
<name><first>J. D.</first><last>Mitchell</last></name>
<name><first>M.</first><last>Neunhöffer</last></name>
</author>
<title>Computing automorphisms of semigroups</title>
<journal>J. Symbolic Computation</journal>
<year>
2010</year>
<volume>
45</volume>
<number>
3</number>
<pages>
373–
392</pages>
</article></entry>
<entry
id=
"Lallement1990aa"><article>
<author>
<name><first>G.</first><last>Lallement</last></name>
<name><first>R.</first><last>McFadden</last></name>
</author>
<title>On the determination of <C>G</C>reen
's relations in finite
transformation semigroups</title>
<journal>J. Symbolic Computation</journal>
<year>
1990</year>
<volume>
10</volume>
<number>
5</number>
<pages>
481–
498</pages>
<issn>
0747-
7171</issn>
</article></entry>
<entry
id=
"Linton2002aa"><article>
<author>
<name><first>S. A.</first><last>Linton</last></name>
<name><first>G.</first><last>Pfeiffer</last></name>
<name><first>E. F.</first><last>Robertson</last></name>
<name><first>N.</first><last>Ruškuc</last></name>
</author>
<title>Computing transformation semigroups</title>
<journal>J. Symbolic Computation</journal>
<year>
2002</year>
<volume>
33</volume>
<number>
2</number>
<pages>
145–
162</pages>
</article></entry>
<entry
id=
"Linton1998aa"><article>
<author>
<name><first>S. A.</first><last>Linton</last></name>
<name><first>G.</first><last>Pfeiffer</last></name>
<name><first>E. F.</first><last>Robertson</last></name>
<name><first>N.</first><last>Ruškuc</last></name>
</author>
<title>Groups and actions in transformation semigroups</title>
<journal>Math. Z.</journal>
<year>
1998</year>
<volume>
228</volume>
<number>
3</number>
<pages>
435–
450</pages>
</article></entry>
<entry
id=
"Howie1995aa"><book>
<author>
<name><first>John M.</first><last>Howie</last></name>
</author>
<title>Fundamentals of semigroup theory</title>
<publisher>The Clarendon Press Oxford University Press</publisher>
<year>
1995</year>
<volume>
12</volume>
<series>London Mathematical Society Monographs. New Series</series>
<address>New York</address>
<note>Oxford Science Publications</note>
<isbn>
0-
19-
851194-
9</isbn>
<other
type=
"pages">x+
351</other>
</book></entry>
<entry
id=
"Gomes1992aa"><article>
<author>
<name><first>Gracinda M. S.</first><last>Gomes</last></name>
<name><first>John M.</first><last>Howie</last></name>
</author>
<title>On the ranks of certain semigroups of order-preserving
transformations</title>
<journal>Semigroup Forum</journal>
<year>
1992</year>
<volume>
45</volume>
<number>
3</number>
<pages>
272–
282</pages>
<issn>
0037-
1912</issn>
</article></entry>
<entry
id=
"Arthur2000aa"><article>
<author>
<name><first>Robert E.</first><last>Arthur</last></name>
<name><first>N.</first><last>Ruskuc</last></name>
</author>
<title>Presentations for two extensions of the monoid of order-preserving
mappings on a finite chain</title>
<journal>Southeast Asian Bull. Math.</journal>
<year>
2000</year>
<volume>
24</volume>
<number>
1</number>
<pages>
1–
7</pages>
<issn>
0129-
2021</issn>
</article></entry>
<entry
id=
"Mandel1977aa"><article>
<author>
<name><first>Simon I</first><last>Mandel A. </last></name>
</author>
<title>On Finite Semigroups of Matrices</title>
<journal>Theoretical Computer Science</journal>
<year>
1977</year>
<volume>
5</volume>
<pages>
101–
111</pages>
</article></entry>
<entry
id=
"Gaubert1996aa"><article>
<author>
<name><first>S.</first><last>Gaubert</last></name>
</author>
<title>On the <C>B</C>urnside problem for <C>S</C>emigroups of
<C>M</C>atrices over the (max, +) <C>A</C>lgebra</title>
<journal>Semigroup Forum</journal>
<year>
1996</year>
<volume>
5</volume>
<pages>
271-
292</pages>
</article></entry>
<entry
id=
"Bacelli1992aa"><book>
<author>
<name><first>Quadrat J. P.</first><last>Baccelli F. Cohen G. Olsder G. J.
</last></name>
</author>
<title>Synchronisation and <C>L</C>inearity: An <C>A</C>lgebra for
<C>D</C>iscrete <C>E</C>vent <C>S</C>ystems</title>
<publisher>Wiley</publisher>
<year>
1992</year>
</book></entry>
<entry
id=
"Kacie2009aa"><mastersthesis>
<author>
<name><first>K. G.</first><last>Farlow</last></name>
</author>
<title><C>Max-Plus Algebra</C></title>
<school>Virginia <C>P</C>olytechnic <C>I</C>nstitute and <C>S</C>tate <C>U</C>niversity</school>
<year>
2009</year>
<address>United States</address>
</mastersthesis></entry>
<entry
id=
"Burrell2016aa"><mastersthesis>
<author>
<name><first>S. A.</first><last>Burrell</last></name>
</author>
<title><C>The Order Problem for Natural and Tropical Matrix
Semigroups</C></title>
<school>University of St Andrews</school>
<year>
2016</year>
<
type><C>MM</C>ath project</
type>
<address>United Kingdom</address>
</mastersthesis></entry>
<entry
id=
"Simon1978aa"><inproceedings>
<author>
<name><first>I.</first><last>Simon</last></name>
</author>
<title>Limited Subsets of a Free Monoid</title>
<booktitle>Proceedings of the
19th Annual Symposium on Foundations of
Computer Science</booktitle>
<year>
1978</year>
<series>SFCS
'78</series>
<pages>
143–
150</pages>
<address>Washington, DC, USA</address>
<publisher>IEEE Computer Society</publisher>
<
url>
https://dx.doi.org/10.
1109/SFCS.
1978.
21</
url>
<other
type=
"doi">
10.
1109/SFCS.
1978.
21</other>
</inproceedings></entry>
<entry
id=
"Johnson1975aa"><article>
<author>
<name><first>D. B.</first><last>Johnson</last></name>
</author>
<title>Finding all the elementary circuits of a directed graph</title>
<journal>SIAM J. Comput.</journal>
<year>
1975</year>
<volume>
4</volume>
<pages>
77-
84</pages>
</article></entry>
<entry
id=
"auinger2012krohn"><article>
<author>
<name><first>Karl</first><last>Auinger</last></name>
</author>
<title>Krohn–<C>R</C>hodes complexity of <C>B</C>rauer
type
semigroups</title>
<journal>Portugaliae Mathematica</journal>
<year>
2012</year>
<volume>
69</volume>
<number>
4</number>
<pages>
341–
360</pages>
</article></entry>
<entry
id=
"Mesyan2016"><article>
<author>
<name><first>Zachary</first><last>Mesyan</last></name>
<name><first>J. D.</first><last>Mitchell</last></name>
</author>
<title>The structure of a graph inverse semigroup</title>
<journal>Semigroup Forum</journal>
<year>
2016</year>
<volume>
93</volume>
<number>
1</number>
<pages>
111–
130</pages>
<month>March</month>
<
url>
https://doi.org/10.
1007/s00233-
016-
9793-x</
url>
<other
type=
"doi">
10.
1007/s00233-
016-
9793-x</other>
<other
type=
"publisher">Springer Nature</other>
</article></entry>
<entry
id=
"Brouwer2015aa"><article>
<author>
<name><first>Andries E.</first><last>Brouwer</last></name>
<name><first>Jan</first><last>Draisma</last></name>
<name><first>Bart J.</first><last>Frenk</last></name>
</author>
<title>Lossy Gossip and Composition of Metrics</title>
<journal>Discrete & Computational Geometry</journal>
<year>
2015</year>
<volume>
53</volume>
<number>
4</number>
<pages>
890–
913</pages>
<issn>
1432-
0444</issn>
<
url>
https://dx.doi.org/10.
1007/s00454-
015-
9666-
1</
url>
<other
type=
"doi">
10.
1007/s00454-
015-
9666-
1</other>
</article></entry>
<entry
id=
"Wang2019aa"><article>
<author>
<name><first>Zheng-Pan</first><last>Wang</last></name>
</author>
<title>Congruences on Graph Inverse Semigroups</title>
<journal>Journal of Algebra</journal>
<year>
2019</year>
<month>sep</month>
<volume>
534</volume>
<pages>
51--
64</pages>
<publisher>Elsevier {BV}</publisher>
<
url>
https://doi.org/10.
1016/j.jalgebra.
2019.
06.
020</
url>
</article>
</entry>
<entry
id=
"Anagnostopoulou-Merkouri2021aa"><article>
<author>
<name><first>Marina</first><last>Anagnostopoulou-Merkouri</last></name>
<name><first>Zak</first><last>Mesyan</last></name>
<name><first>James D.</first><last>Mitchell</last></name>
</author>
<title>Properties of congruence lattices of graph inverse semigroups</title>
<journal>International Journal of Algebra and Computation</journal>
<year>
2023</year>
<other
type=
"arxiv">
2108.
08277</other>
</article></entry>
<entry
id=
"Petrich1968aa"><article>
<author>
<name><first>Mario</first><last>Petrich</last></name>
</author>
<title>The translational hull of a completely
0-simple semigroup</title>
<journal>Glasgow Mathematical Journal</journal>
<year>
1968</year>
<volume>
9</volume>
<number>
1</number>
<pages>
1--
11</pages>
</article></entry>
<entry
id=
"Petrich1970aa"><article>
<author>
<name><first>Mario</first><last>Petrich</last></name>
</author>
<title>The translational hull in semigroups and rings</title>
<journal>Semigroup Forum</journal>
<year>
1970</year>
<volume>
1</volume>
<number>
1</number>
<pages>
283--
360</pages>
<issn>
1432-
2137</issn>
<
url>
https://doi.org/10.
1007/BF02573051</
url>
<other
type=
"doi">
10.
1007/BF02573051</other>
</article></entry>
<entry
id=
"Clifford1977aa"><article>
<author>
<name><first>Alfred H.</first><last>Clifford</last></name>
<name><first>Mario</first><last>Petrich</last></name>
</author>
<title>Some classes of completely regular semigroups</title>
<journal>Journal of Algebra</journal>
<year>
1977</year>
<volume>
46</volume>
<number>
2</number>
<pages>
462--
480</pages>
<issn>
0021-
8693</issn>
<
url>
http://dx.doi.org/10.
1016/
0021-
8693(
77)
90383-
0</
url>
</article></entry>
</file>