default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Frédérique Bassino
@article{DBLP:journals/rsa/BassinoBFGMP22,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Mathilde Bouvel and
Valentin F{\'{e}}ray and
Lucas Gerin and
Micka{\"{e}}l Maazoun and
Adeline Pierrot},
title = {Random cographs: Brownian graphon limit and asymptotic degree distribution},
journal = {Random Struct. Algorithms},
volume = {60},
number = {2},
pages = {166--200},
year = {2022},
url = {https://doi.org/10.1002/rsa.21033},
doi = {10.1002/RSA.21033},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/BassinoBFGMP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijac/BassinoNW21,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Cyril Nicaud and
Pascal Weil},
title = {Statistics of subgroups of the modular group},
journal = {Int. J. Algebra Comput.},
volume = {31},
number = {8},
pages = {1691--1751},
year = {2021},
url = {https://doi.org/10.1142/S0218196721500624},
doi = {10.1142/S0218196721500624},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijac/BassinoNW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BassinoBPV20,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Flavia Bonomo{-}Braberman and
Lionel Pournin and
Mario Valencia{-}Pabon},
title = {Preface: {LAGOS} 2017 - {IX} Latin and American Algorithms, Graphs
and Optimization Symposium, {C.I.R.M.} - Marseille, France, 2017},
journal = {Discret. Appl. Math.},
volume = {281},
pages = {1},
year = {2020},
url = {https://doi.org/10.1016/j.dam.2020.05.009},
doi = {10.1016/J.DAM.2020.05.009},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/BassinoBPV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aofa/BassinoRS20,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Tsinjo Rakotoarimalala and
Andrea Sportiello},
editor = {Michael Drmota and
Clemens Heuberger},
title = {The Complexity of the Approximate Multiple Pattern Matching Problem
for Random Strings},
booktitle = {31st International Conference on Probabilistic, Combinatorial and
Asymptotic Methods for the Analysis of Algorithms, AofA 2020, June
15-19, 2020, Klagenfurt, Austria (Virtual Conference)},
series = {LIPIcs},
volume = {159},
pages = {3:1--3:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.AofA.2020.3},
doi = {10.4230/LIPICS.AOFA.2020.3},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/aofa/BassinoRS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/analco/BassinoRS18,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Tsinjo Rakotoarimalala and
Andrea Sportiello},
editor = {Markus E. Nebel and
Stephan G. Wagner},
title = {The complexity of the Multiple Pattern Matching Problem for random
strings},
booktitle = {Proceedings of the Fifteenth Workshop on Analytic Algorithmics and
Combinatorics, {ANALCO} 2018, New Orleans, LA, USA, January 8-9, 2018},
pages = {40--53},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975062.5},
doi = {10.1137/1.9781611975062.5},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/analco/BassinoRS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gascom/BassinoS18,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Andrea Sportiello},
editor = {Luca Ferrari and
Malvina Vamvakari},
title = {Linear-time exact sampling of sum-constrained random variables},
booktitle = {Proceedings of the 11th International Conference on Random and Exhaustive
Generation of Combinatorial Structures, GASCom 2018, Athens, Greece,
June 18-20, 2018},
series = {{CEUR} Workshop Proceedings},
volume = {2113},
pages = {94--105},
publisher = {CEUR-WS.org},
year = {2018},
url = {https://ceur-ws.org/Vol-2113/paper9.pdf},
timestamp = {Fri, 10 Mar 2023 16:22:13 +0100},
biburl = {https://dblp.org/rec/conf/gascom/BassinoS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BassinoBPPR17,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Mathilde Bouvel and
Adeline Pierrot and
Carine Pivoteau and
Dominique Rossin},
title = {An algorithm computing combinatorial specifications of permutation
classes},
journal = {Discret. Appl. Math.},
volume = {224},
pages = {16--44},
year = {2017},
url = {https://doi.org/10.1016/j.dam.2017.02.013},
doi = {10.1016/J.DAM.2017.02.013},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/BassinoBPPR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/BassinoBPVV17,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Flavia Bonomo and
Lionel Pournin and
Mario Valencia{-}Pabon and
Juan C. Vera},
title = {{LAGOS} 2017 - {IX} Latin and American Algorithms, Graphs, and Optimization
Symposium},
journal = {Electron. Notes Discret. Math.},
volume = {62},
pages = {1--2},
year = {2017},
url = {https://doi.org/10.1016/j.endm.2017.10.001},
doi = {10.1016/J.ENDM.2017.10.001},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/BassinoBPVV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BassinoRS17,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Tsinjo Rakotoarimalala and
Andrea Sportiello},
title = {The complexity of the Multiple Pattern Matching Problem for random
strings},
journal = {CoRR},
volume = {abs/1706.04928},
year = {2017},
url = {http://arxiv.org/abs/1706.04928},
eprinttype = {arXiv},
eprint = {1706.04928},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BassinoRS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/amsmeet/BassinoNW16,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Cyril Nicaud and
Pascal Weil},
editor = {Delaram Kahrobaei and
Bren Cavallo and
David Garber},
title = {Generic properties of subgroups of free groups and finite presentations},
booktitle = {Algebra and Computer Science},
series = {Contemporary Mathematics},
volume = {677},
publisher = {American Mathematical Society},
year = {2016},
url = {http://www.ams.org/books/conm/677/13619},
timestamp = {Tue, 03 Nov 2020 17:58:27 +0100},
biburl = {https://dblp.org/rec/conf/amsmeet/BassinoNW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/aam/BassinoBPR15,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Mathilde Bouvel and
Adeline Pierrot and
Dominique Rossin},
title = {An algorithm for deciding the finiteness of the number of simple permutations
in permutation classes},
journal = {Adv. Appl. Math.},
volume = {64},
pages = {124--200},
year = {2015},
url = {https://doi.org/10.1016/j.aam.2014.12.001},
doi = {10.1016/J.AAM.2014.12.001},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/aam/BassinoBPR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/analco/BassinoS15,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Andrea Sportiello},
editor = {Robert Sedgewick and
Mark Daniel Ward},
title = {Linear-time generation of inhomogeneous random directed walks},
booktitle = {Proceedings of the Twelfth Workshop on Analytic Algorithmics and Combinatorics,
{ANALCO} 2015, San Diego, CA, USA, January 4, 2015},
pages = {51--65},
publisher = {{SIAM}},
year = {2015},
url = {https://doi.org/10.1137/1.9781611973761.5},
doi = {10.1137/1.9781611973761.5},
timestamp = {Tue, 23 May 2017 01:10:30 +0200},
biburl = {https://dblp.org/rec/conf/analco/BassinoS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BassinoBPPR15,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Mathilde Bouvel and
Adeline Pierrot and
Carine Pivoteau and
Dominique Rossin},
title = {An algorithm computing combinatorial specifications of permutation
classes},
journal = {CoRR},
volume = {abs/1506.00868},
year = {2015},
url = {http://arxiv.org/abs/1506.00868},
eprinttype = {arXiv},
eprint = {1506.00868},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BassinoBPPR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BassinoNW15,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Cyril Nicaud and
Pascal Weil},
title = {Generic properties of subgroups of free groups and finite presentations},
journal = {CoRR},
volume = {abs/1507.01088},
year = {2015},
url = {http://arxiv.org/abs/1507.01088},
eprinttype = {arXiv},
eprint = {1507.01088},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BassinoNW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/BassinoMNVW13,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Armando Martino and
Cyril Nicaud and
Enric Ventura and
Pascal Weil},
title = {Statistical properties of subgroups of free groups},
journal = {Random Struct. Algorithms},
volume = {42},
number = {3},
pages = {349--373},
year = {2013},
url = {https://doi.org/10.1002/rsa.20407},
doi = {10.1002/RSA.20407},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/BassinoMNVW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/BassinoCSV13,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Julien Cl{\'{e}}ment and
Gadiel Seroussi and
Alfredo Viola},
title = {Optimal Prefix Codes for Pairs of Geometrically Distributed Random
Variables},
journal = {{IEEE} Trans. Inf. Theory},
volume = {59},
number = {4},
pages = {2375--2395},
year = {2013},
url = {https://doi.org/10.1109/TIT.2012.2236915},
doi = {10.1109/TIT.2012.2236915},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tit/BassinoCSV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BassinoS13,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Andrea Sportiello},
title = {Linear-time generation of specifiable combinatorial structures: general
theory and first examples},
journal = {CoRR},
volume = {abs/1307.1728},
year = {2013},
url = {http://arxiv.org/abs/1307.1728},
eprinttype = {arXiv},
eprint = {1307.1728},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BassinoS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BassinoBPR13,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Mathilde Bouvel and
Adeline Pierrot and
Dominique Rossin},
title = {An algorithm for deciding the finiteness of the number of simple permutations
in permutation classes},
journal = {CoRR},
volume = {abs/1307.2006},
year = {2013},
url = {http://arxiv.org/abs/1307.2006},
eprinttype = {arXiv},
eprint = {1307.2006},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BassinoBPR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BassinoNW13,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Cyril Nicaud and
Pascal Weil},
title = {On the genericity of Whitehead minimality},
journal = {CoRR},
volume = {abs/1312.4510},
year = {2013},
url = {http://arxiv.org/abs/1312.4510},
eprinttype = {arXiv},
eprint = {1312.4510},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BassinoNW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BassinoDN12,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Julien David and
Cyril Nicaud},
title = {Average Case Analysis of Moore's State Minimization Algorithm},
journal = {Algorithmica},
volume = {63},
number = {1-2},
pages = {509--531},
year = {2012},
url = {https://doi.org/10.1007/s00453-011-9557-7},
doi = {10.1007/S00453-011-9557-7},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BassinoDN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/BassinoCN12,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Julien Cl{\'{e}}ment and
Pierre Nicod{\`{e}}me},
title = {Counting occurrences for a finite set of words: Combinatorial methods},
journal = {{ACM} Trans. Algorithms},
volume = {8},
number = {3},
pages = {31:1--31:28},
year = {2012},
url = {https://doi.org/10.1145/2229163.2229175},
doi = {10.1145/2229163.2229175},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/BassinoCN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/AitMousBN12,
author = {Omar AitMous and
Fr{\'{e}}d{\'{e}}rique Bassino and
Cyril Nicaud},
editor = {Juha K{\"{a}}rkk{\"{a}}inen and
Jens Stoye},
title = {An Efficient Linear Pseudo-minimization Algorithm for Aho-Corasick
Automata},
booktitle = {Combinatorial Pattern Matching - 23rd Annual Symposium, {CPM} 2012,
Helsinki, Finland, July 3-5, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7354},
pages = {110--123},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31265-6\_9},
doi = {10.1007/978-3-642-31265-6\_9},
timestamp = {Tue, 21 Mar 2023 21:02:12 +0100},
biburl = {https://dblp.org/rec/conf/cpm/AitMousBN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BassinoDS12,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Julien David and
Andrea Sportiello},
editor = {Christoph D{\"{u}}rr and
Thomas Wilke},
title = {Asymptotic enumeration of Minimal Automata},
booktitle = {29th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2012, February 29th - March 3rd, 2012, Paris, France},
series = {LIPIcs},
volume = {14},
pages = {88--99},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2012},
url = {https://doi.org/10.4230/LIPIcs.STACS.2012.88},
doi = {10.4230/LIPICS.STACS.2012.88},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/BassinoDS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorics/BassinoBR11,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Mathilde Bouvel and
Dominique Rossin},
title = {Enumeration of Pin-Permutations},
journal = {Electron. J. Comb.},
volume = {18},
number = {1},
year = {2011},
url = {https://doi.org/10.37236/544},
doi = {10.37236/544},
timestamp = {Fri, 10 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorics/BassinoBR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1102-2413,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Julien Cl{\'{e}}ment and
Gadiel Seroussi and
Alfredo Viola},
title = {Optimal prefix codes for pairs of geometrically-distributed random
variables},
journal = {CoRR},
volume = {abs/1102.2413},
year = {2011},
url = {http://arxiv.org/abs/1102.2413},
eprinttype = {arXiv},
eprint = {1102.2413},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1102-2413.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1109-5683,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Julien David and
Andrea Sportiello},
title = {Asymptotic enumeration of Minimal Automata},
journal = {CoRR},
volume = {abs/1109.5683},
year = {2011},
url = {http://arxiv.org/abs/1109.5683},
eprinttype = {arXiv},
eprint = {1109.5683},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1109-5683.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/BassinoGN10,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Laura Giambruno and
Cyril Nicaud},
title = {The Average State Complexity of Rational Operations on Finite Languages},
journal = {Int. J. Found. Comput. Sci.},
volume = {21},
number = {4},
pages = {495--516},
year = {2010},
url = {https://doi.org/10.1142/S0129054110007398},
doi = {10.1142/S0129054110007398},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/BassinoGN10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/analco/BassinoMNVW10,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Armando Martino and
Cyril Nicaud and
Enric Ventura and
Pascal Weil},
editor = {Mordecai J. Golin and
Robert Sedgewick},
title = {On Two Distributions of Subgroups of Free Groups},
booktitle = {Proceedings of the Seventh Workshop on Analytic Algorithmics and Combinatorics,
{ANALCO} 2010, Austin, Texas, USA, January 16, 2010},
pages = {82--89},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973006.11},
doi = {10.1137/1.9781611973006.11},
timestamp = {Thu, 01 Jun 2017 18:58:35 +0200},
biburl = {https://dblp.org/rec/conf/analco/BassinoMNVW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/AitMousBN10,
author = {Omar AitMous and
Fr{\'{e}}d{\'{e}}rique Bassino and
Cyril Nicaud},
editor = {Amihood Amir and
Laxmi Parida},
title = {Building the Minimal Automaton of \emph{A}\({}^{\mbox{*}}\)\emph{X}
in Linear Time, When \emph{X} Is of Bounded Cardinality},
booktitle = {Combinatorial Pattern Matching, 21st Annual Symposium, {CPM} 2010,
New York, NY, USA, June 21-23, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6129},
pages = {275--287},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13509-5\_25},
doi = {10.1007/978-3-642-13509-5\_25},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/AitMousBN10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BassinoGN10,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Laura Giambruno and
Cyril Nicaud},
editor = {Alejandro L{\'{o}}pez{-}Ortiz},
title = {Complexity of Operations on Cofinite Languages},
booktitle = {{LATIN} 2010: Theoretical Informatics, 9th Latin American Symposium,
Oaxaca, Mexico, April 19-23, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6034},
pages = {222--233},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-12200-2\_21},
doi = {10.1007/978-3-642-12200-2\_21},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/BassinoGN10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1001-4472,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Armando Martino and
Cyril Nicaud and
Enric Ventura and
Pascal Weil},
title = {Statistical properties of subgroups of free groups},
journal = {CoRR},
volume = {abs/1001.4472},
year = {2010},
url = {http://arxiv.org/abs/1001.4472},
eprinttype = {arXiv},
eprint = {1001.4472},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1001-4472.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1002-3866,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Mathilde Bouvel and
Adeline Pierrot and
Dominique Rossin},
title = {Deciding the finiteness of the number of simple permutations contained
in a wreath-closed class is polynomial},
journal = {CoRR},
volume = {abs/1002.3866},
year = {2010},
url = {http://arxiv.org/abs/1002.3866},
eprinttype = {arXiv},
eprint = {1002.3866},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1002-3866.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BassinoDN09,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Julien David and
Cyril Nicaud},
editor = {Susanne Albers and
Jean{-}Yves Marion},
title = {On the Average Complexity of Moore's State Minimization Algorithm},
booktitle = {26th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2009, February 26-28, 2009, Freiburg, Germany, Proceedings},
series = {LIPIcs},
volume = {3},
pages = {123--134},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2009},
url = {https://doi.org/10.4230/LIPIcs.STACS.2009.1822},
doi = {10.4230/LIPICS.STACS.2009.1822},
timestamp = {Tue, 22 Jun 2021 15:43:57 +0200},
biburl = {https://dblp.org/rec/conf/stacs/BassinoDN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0902-1048,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Julien David and
Cyril Nicaud},
title = {On the Average Complexity of Moore's State Minimization Algorithm},
journal = {CoRR},
volume = {abs/0902.1048},
year = {2009},
url = {http://arxiv.org/abs/0902.1048},
eprinttype = {arXiv},
eprint = {0902.1048},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0902-1048.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijac/BassinoNW08,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Cyril Nicaud and
Pascal Weil},
title = {Random Generation of Finitely Generated Subgroups of a Free Group},
journal = {Int. J. Algebra Comput.},
volume = {18},
number = {2},
pages = {375--405},
year = {2008},
url = {https://doi.org/10.1142/S0218196708004482},
doi = {10.1142/S0218196708004482},
timestamp = {Tue, 25 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijac/BassinoNW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/BassinoGN08,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Laura Giambruno and
Cyril Nicaud},
editor = {Masami Ito and
Masafumi Toyama},
title = {The Average State Complexity of the Star of a Finite Set of Words
Is Linear},
booktitle = {Developments in Language Theory, 12th International Conference, {DLT}
2008, Kyoto, Japan, September 16-19, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5257},
pages = {134--145},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-85780-8\_10},
doi = {10.1007/978-3-540-85780-8\_10},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/dlt/BassinoGN08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0804-3671,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Julien Cl{\'{e}}ment and
Julien Fayolle and
Pierre Nicod{\`{e}}me},
title = {Constructions for Clumps Statistics},
journal = {CoRR},
volume = {abs/0804.3671},
year = {2008},
url = {http://arxiv.org/abs/0804.3671},
eprinttype = {arXiv},
eprint = {0804.3671},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0804-3671.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BassinoN07,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Cyril Nicaud},
title = {Enumeration and random generation of accessible automata},
journal = {Theor. Comput. Sci.},
volume = {381},
number = {1-3},
pages = {86--104},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2007.04.001},
doi = {10.1016/J.TCS.2007.04.001},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BassinoN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wia/BassinoDN07,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Julien David and
Cyril Nicaud},
editor = {Jan Holub and
Jan Zd{\'{a}}rek},
title = {: {A} Library to Randomly and Exhaustively Generate Automata},
booktitle = {Implementation and Application of Automata, 12th International Conference,
{CIAA} 2007, Prague, Czech Republic, July 16-18, 2007, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {4783},
pages = {303--305},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-76336-9\_28},
doi = {10.1007/978-3-540-76336-9\_28},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wia/BassinoDN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/BassinoCSV06,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Julien Cl{\'{e}}ment and
Gadiel Seroussi and
Alfredo Viola},
title = {Optimal Prefix Codes for Some Families of Two-Dimensional Geometric
Distributions},
booktitle = {2006 Data Compression Conference {(DCC} 2006), 28-30 March 2006, Snowbird,
UT, {USA}},
pages = {113--122},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/DCC.2006.64},
doi = {10.1109/DCC.2006.64},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dcc/BassinoCSV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/Bassino0SV06,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Julien Cl{\'{e}}ment and
Gadiel Seroussi and
Alfredo Viola},
title = {Optimal prefix codes for pairs of geometrically-distributed random
variables},
booktitle = {Proceedings 2006 {IEEE} International Symposium on Information Theory,
{ISIT} 2006, The Westin Seattle, Seattle, Washington, USA, July 9-14,
2006},
pages = {2667--2671},
publisher = {{IEEE}},
year = {2006},
url = {https://doi.org/10.1109/ISIT.2006.262137},
doi = {10.1109/ISIT.2006.262137},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isit/Bassino0SV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/hal/Bassino05,
author = {Fr{\'{e}}d{\'{e}}rique Bassino},
title = {Automates, {\'{e}}num{\'{e}}ration et algorithmes. (Automata,
enumeration and algorithms)},
year = {2005},
url = {https://tel.archives-ouvertes.fr/tel-00719172},
timestamp = {Thu, 28 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/hal/Bassino05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/BassinoCN05,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Julien Cl{\'{e}}ment and
Cyril Nicaud},
title = {The standard factorization of Lyndon words: an average point of view},
journal = {Discret. Math.},
volume = {290},
number = {1},
pages = {1--25},
year = {2005},
url = {https://doi.org/10.1016/j.disc.2004.11.002},
doi = {10.1016/J.DISC.2004.11.002},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dm/BassinoCN05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/AkiyamaBF05,
author = {Shigeki Akiyama and
Fr{\'{e}}d{\'{e}}rique Bassino and
Christiane Frougny},
title = {Arithmetic Meyer sets and finite automata},
journal = {Inf. Comput.},
volume = {201},
number = {2},
pages = {199--215},
year = {2005},
url = {https://doi.org/10.1016/j.ic.2005.05.002},
doi = {10.1016/J.IC.2005.05.002},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/AkiyamaBF05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/AkiyamaBF04,
author = {Shigeki Akiyama and
Fr{\'{e}}d{\'{e}}rique Bassino and
Christiane Frougny},
editor = {Martin Farach{-}Colton},
title = {Automata for Arithmetic Meyer Sets},
booktitle = {{LATIN} 2004: Theoretical Informatics, 6th Latin American Symposium,
Buenos Aires, Argentina, April 5-8, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2976},
pages = {252--261},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24698-5\_29},
doi = {10.1007/978-3-540-24698-5\_29},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/AkiyamaBF04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BassinoCN04,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Julien Cl{\'{e}}ment and
Cyril Nicaud},
editor = {J. Ian Munro},
title = {Lyndon words with a fixed standard right factor},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {653--654},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982891},
timestamp = {Wed, 27 Jan 2016 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BassinoCN04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/BassinoCN02,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Julien Cl{\'{e}}ment and
Cyril Nicaud},
editor = {Masami Ito and
Masafumi Toyama},
title = {The Average Lengths of the Factors of the Standard Factorization of
Lyndon Words},
booktitle = {Developments in Language Theory, 6th International Conference, {DLT}
2002, Kyoto, Japan, September 18-21, 2002, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2450},
pages = {307--318},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45005-X\_27},
doi = {10.1007/3-540-45005-X\_27},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/dlt/BassinoCN02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/Bassino02,
author = {Fr{\'{e}}d{\'{e}}rique Bassino},
editor = {Sergio Rajsbaum},
title = {Beta-Expansions for Cubic Pisot Numbers},
booktitle = {{LATIN} 2002: Theoretical Informatics, 5th Latin American Symposium,
Cancun, Mexico, April 3-6, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2286},
pages = {141--152},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45995-2\_17},
doi = {10.1007/3-540-45995-2\_17},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/Bassino02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BassinoBP00,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Marie{-}Pierre B{\'{e}}al and
Dominique Perrin},
title = {A Finite State Version of the Kraft--McMillan Theorem},
journal = {{SIAM} J. Comput.},
volume = {30},
number = {4},
pages = {1211--1230},
year = {2000},
url = {https://doi.org/10.1137/S0097539798343908},
doi = {10.1137/S0097539798343908},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BassinoBP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BassinoBP99,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Marie{-}Pierre B{\'{e}}al and
Dominique Perrin},
title = {Enumerative Sequences of Leaves and Nodes in Rational Trees},
journal = {Theor. Comput. Sci.},
volume = {221},
number = {1-2},
pages = {41--60},
year = {1999},
url = {https://doi.org/10.1016/S0304-3975(99)00026-2},
doi = {10.1016/S0304-3975(99)00026-2},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BassinoBP99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BassinoBP98,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Marie{-}Pierre B{\'{e}}al and
Dominique Perrin},
editor = {Claudio L. Lucchesi and
Arnaldo V. Moura},
title = {Super-State Automata and Rational Trees},
booktitle = {{LATIN} '98: Theoretical Informatics, Third Latin American Symposium,
Campinas, Brazil, April, 20-24, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1380},
pages = {42--52},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0054309},
doi = {10.1007/BFB0054309},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/BassinoBP98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Bassino97,
author = {Fr{\'{e}}d{\'{e}}rique Bassino},
title = {Nonnegative Companion Matrices and Star-Height of \emph{N}-Rational
Series},
journal = {Theor. Comput. Sci.},
volume = {180},
number = {1-2},
pages = {61--80},
year = {1997},
url = {https://doi.org/10.1016/S0304-3975(96)00106-5},
doi = {10.1016/S0304-3975(96)00106-5},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Bassino97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BassinoBP97,
author = {Fr{\'{e}}d{\'{e}}rique Bassino and
Marie{-}Pierre B{\'{e}}al and
Dominique Perrin},
editor = {Pierpaolo Degano and
Roberto Gorrieri and
Alberto Marchetti{-}Spaccamela},
title = {Enumerative Sequences of Leaves in Rational Trees},
booktitle = {Automata, Languages and Programming, 24th International Colloquium,
ICALP'97, Bologna, Italy, 7-11 July 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1256},
pages = {76--86},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63165-8\_166},
doi = {10.1007/3-540-63165-8\_166},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BassinoBP97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/Bassino96,
author = {Fr{\'{e}}d{\'{e}}rique Bassino},
editor = {Claude Puech and
R{\"{u}}diger Reischuk},
title = {Star-Height of an N-Rational Series},
booktitle = {{STACS} 96, 13th Annual Symposium on Theoretical Aspects of Computer
Science, Grenoble, France, February 22-24, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1046},
pages = {125--135},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-60922-9\_11},
doi = {10.1007/3-540-60922-9\_11},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/Bassino96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-24 22:56 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
