Standard

On the Interplay Between Cerny and Babai's Conjectures. / Gonze, François; Gusev, Vladimir V.; Jungers, Raphaël M. et al.
In: International Journal of Foundations of Computer Science, Vol. 30, No. 1, 01.01.2019, p. 93-114.

Research output: Contribution to journal › Article › peer-review

Harvard

Gonze, F, Gusev, VV, Jungers, RM, Gerencsér, B & Volkov, MV 2019, 'On the Interplay Between Cerny and Babai's Conjectures', International Journal of Foundations of Computer Science, vol. 30, no. 1, pp. 93-114. https://doi.org/10.1142/S0129054119400057

APA

Gonze, F., Gusev, V. V., Jungers, R. M., Gerencsér, B., & Volkov, M. V. (2019). On the Interplay Between Cerny and Babai's Conjectures. International Journal of Foundations of Computer Science, 30(1), 93-114. https://doi.org/10.1142/S0129054119400057

Vancouver

Gonze F, Gusev VV, Jungers RM, Gerencsér B, Volkov MV. On the Interplay Between Cerny and Babai's Conjectures. International Journal of Foundations of Computer Science. 2019 Jan 1;30(1):93-114. doi: 10.1142/S0129054119400057

Author

Gonze, François ; Gusev, Vladimir V. ; Jungers, Raphaël M. et al. / On the Interplay Between Cerny and Babai's Conjectures. In: International Journal of Foundations of Computer Science. 2019 ; Vol. 30, No. 1. pp. 93-114.

BibTeX

@article{5007193cd33f48b4af6f73389f2f68c7,
title = "On the Interplay Between Cerny and Babai's Conjectures",
keywords = "Aern{\'y}'s conjecture, Babai's conjecture, permutation automata, synchronizing automata, AUTOMATA, PROBABILITY, DIAMETER, LENGTH, Cerny's conjecture, RESET WORDS",
author = "Fran{\c c}ois Gonze and Gusev, {Vladimir V.} and Jungers, {Rapha{\"e}l M.} and Bal{\'a}zs Gerencs{\'e}r and Volkov, {Mikhail V.}",
year = "2019",
month = jan,
day = "1",
doi = "10.1142/S0129054119400057",
language = "English",
volume = "30",
pages = "93--114",
journal = "International Journal of Foundations of Computer Science",
issn = "0129-0541",
publisher = "World Scientific Publishing Co.",
number = "1",

}

RIS

TY - JOUR

T1 - On the Interplay Between Cerny and Babai's Conjectures

AU - Gonze, François

AU - Gusev, Vladimir V.

AU - Jungers, Raphaël M.

AU - Gerencsér, Balázs

AU - Volkov, Mikhail V.

PY - 2019/1/1

Y1 - 2019/1/1

KW - Aerný's conjecture

KW - Babai's conjecture

KW - permutation automata

KW - synchronizing automata

KW - AUTOMATA

KW - PROBABILITY

KW - DIAMETER

KW - LENGTH

KW - Cerny's conjecture

KW - RESET WORDS

UR - http://www.scopus.com/inward/record.url?scp=85062518493&partnerID=8YFLogxK

UR - https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=tsmetrics&SrcApp=tsm_test&DestApp=WOS_CPL&DestLinkType=FullRecord&KeyUT=000460314500006

U2 - 10.1142/S0129054119400057

DO - 10.1142/S0129054119400057

M3 - Article

AN - SCOPUS:85062518493

VL - 30

SP - 93

EP - 114

JO - International Journal of Foundations of Computer Science

JF - International Journal of Foundations of Computer Science

SN - 0129-0541

IS - 1

ER -

ID: 9168414