Laurent Bartholdi

Publication Activity (10 Years)

Years Active: 2000-2024
Publications (10 Years): 17

Top Topics

Algorithmic Aspects

Pspace Complete

Hierarchically Organized

Top Venues

ACM Trans. Comput. Theory

Publications

Laurent Bartholdi, Ville Salo
Shifts on the lamplighter group. CoRR (2024)
Laurent Bartholdi, Roman Mikhailov
The Topology of Poker. CoRR (2023)
Laurent Bartholdi, Michael Figelius, Markus Lohrey, Armin Weiß
Groups with ALOGTIME-hard Word Problems and PSPACE-complete Compressed Word Problems. ACM Trans. Comput. Theory 14 (3-4) (2022)
Laurent Bartholdi
Monadic second-order logic and the domino problem on self-similar graphs. CoRR (2020)
Laurent Bartholdi, Thibault Godin, Ines Klimann, Camille Noûs, Matthieu Picantin
A New Hierarchy for Automaton Semigroups. Int. J. Found. Comput. Sci. 31 (8) (2020)
Laurent Bartholdi, Ville Salo
Simulations and the Lamplighter group. CoRR (2020)
Laurent Bartholdi, Michael Figelius, Markus Lohrey, Armin Weiß
Groups with ALOGTIME-Hard Word Problems and PSPACE-Complete Circuit Value Problems. Computational Complexity Conference (2020)
Laurent Bartholdi, Wade Hann-Caruthers, Maya Josyula, Omer Tamuz, Leeat Yariv
Equitable Voting Rules. EC (2019)
Laurent Bartholdi, Michael Figelius, Markus Lohrey, Armin Weiß
Groups with ALOGTIME-hard word problems and PSPACE-complete compressed word problems. CoRR (2019)
Laurent Bartholdi, Thibault Godin, Ines Klimann, Matthieu Picantin
A new hierarchy for automaton semigroups. CoRR (2018)
Laurent Bartholdi, Thibault Godin, Ines Klimann, Matthieu Picantin
A New Hierarchy for Automaton Semigroups. CIAA (2018)
Laurent Bartholdi, Ivan Mitrofanov
The word and order problems for self-similar and automata groups. CoRR (2017)
Laurent Bartholdi
Decidability problems in automaton semigroups. CoRR (2017)
Laurent Bartholdi, Thorsten Groth, Igor Lysenok
Commutator width in the first Grigorchuk group. CoRR (2017)
Laurent Bartholdi
Algorithmic Decidability of Engel's Property for Automaton Groups. CSR (2016)
Laurent Bartholdi, Dzmitry Dudko
Algorithmic aspects of branched coverings II. Sphere bisets and their decompositions. CoRR (2016)
Laurent Bartholdi
Amenability of groups is characterized by Myhill's Theorem. CoRR (2016)
Laurent Bartholdi, Xavier Buff, Hans-Christian Graf von Bothmer, Jakob Kröker
Algorithmic Construction of Hurwitz Maps. Exp. Math. 24 (1) (2015)
Laurent Bartholdi
The rational homology of the outer automorphism group of $F_7$. CoRR (2015)
Laurent Bartholdi, Inder Bir S. Passi
Lie dimension subrings. Int. J. Algebra Comput. 25 (8) (2015)
Laurent Bartholdi, Dzmitry Dudko
Algorithmic aspects of branched coverings. CoRR (2015)
Laurent Bartholdi
Algorithmic decidability of Engel's property for automaton groups. CoRR (2015)
Laurent Bartholdi, Thomas Schick, Nat Smale, Steve Smale
Hodge Theory on Metric Spaces. Found. Comput. Math. 12 (1) (2012)
Glenn C. Rhoads, Laurent Bartholdi
Computer Solution to the Game of Pure Strategy. Games 3 (4) (2012)
Glenn C. Rhoads, Laurent Bartholdi
The Game of Pure Strategy is solved! CoRR (2012)
Laurent Bartholdi, Pedro V. Silva
Rational subsets of groups CoRR (2010)
Laurent Bartholdi, Pedro V. Silva
Groups defined by automata CoRR (2010)
Laurent Bartholdi, Olivier Siegenthaler
The Twisted Twin of the Grigorchuk Group. Int. J. Algebra Comput. 20 (4) (2010)
Laurent Bartholdi, Thomas Schick, Nat Smale, Steve Smale, Anthony W. Baker
Hodge Theory on Metric Spaces. CoRR (2009)
Laurent Bartholdi, Bettina Eick, René Hartung
A Nilpotent Quotient Algorithm for Certain Infinitely Presented Groups and its Applications. Int. J. Algebra Comput. 18 (8) (2008)
Laurent Bartholdi, Illya I. Reznykov
A Mealy Machine with Polynomial Growth of Irrational Degree. Int. J. Algebra Comput. 18 (1) (2008)
Laurent Bartholdi
A converse to Moore's theorem on cellular automata CoRR (2007)
Laurent Bartholdi
Lower Bounds on The Growth of a Group Acting on the Binary Rooted Tree. Int. J. Algebra Comput. 11 (1) (2001)
Laurent Bartholdi
Lamps, Factorizations, and Finite Fields. Am. Math. Mon. 107 (5) (2000)