pdf-format: |
|
@InProceedings{nicaud:LIPIcs:2016:6666, author = {Cyril Nicaud}, title = {{Fast Synchronization of Random Automata}}, booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2016)}, pages = {43:1--43:12}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-018-7}, ISSN = {1868-8969}, year = {2016}, volume = {60}, editor = {Klaus Jansen and Claire Mathieu and Jos{\'e} D. P. Rolim and Chris Umans}, publisher = {Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik}, address = {Dagstuhl, Germany}, URL = {http://drops.dagstuhl.de/opus/volltexte/2016/6666}, URN = {urn:nbn:de:0030-drops-66665}, doi = {10.4230/LIPIcs.APPROX-RANDOM.2016.43}, annote = {Keywords: random automata, synchronization, the Čern{\'y} conjecture} }
Keywords: | random automata, synchronization, the Černý conjecture | |
Seminar: | Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2016) | |
Issue date: | 2016 | |
Date of publication: | 06.09.2016 |