Skip to content

Bruno Guillon

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

10

Venues

6

Active years

2012–2026

Best venue rank

A*

Where they publish

Papers

10 indexed papers, newest first.

YearVenueTitleAuthors
2026STACSPolynomial Complementation of Nondeterministic Two-Way Finite Automata by 1-Limited Automata.Bruno Guillon, Luca Prigioniero, Javad Taheri
2025DLTNondeterminism Makes Unary 1-Limited Automata Concise.Bruno Guillon, Luca Prigioniero, Javad Taheri
2025LICSRecognisability Equals Definability for Finitely Representable Matroids of Bounded Path-Width.Rutger Campbell, Bruno Guillon, Mamadou Moustapha Kant, Eun Jung Kim, Sang-il Oum
2025STACSCMSO-Transducing Tree-Like Graph Decompositions.Rutger Campbell, Bruno Guillon, Mamadou Moustapha Kant, Eun Jung Kim, Noleen Khler
2018DLTReversible Pushdown Transducers.Bruno Guillon, Martin Kutrib, Andreas Malcher, Luca Prigioniero
2018DLTTwo-Way Automata and One-Tape Machines - Read Only Versus Linear Time.Bruno Guillon, Giovanni Pighizzini, Luca Prigioniero, Daniel Prusa
2017ICALPWhich Classes of Origin Graphs Are Generated by Transducers.Mikolaj Bojanczyk, Laure Daviaud, Bruno Guillon, Vincent Penelle
2016DLTBoth Ways Rational Functions.Christian Choffrut, Bruno Guillon
2014MFCSAn Algebraic Characterization of Unary Two-Way Transducers.Christian Choffrut, Bruno Guillon
2012LATATwo-Way Automata Making Choices Only at the Endmarkers.Viliam Geffert, Bruno Guillon, Giovanni Pighizzini