×
Author ID: beauquier.joffroy Recent zbMATH articles by "Beauquier, Joffroy"
Published as: Beauquier, Joffroy; Beauquier, J.

Publications by Year

Citations contained in zbMATH Open

49 Publications have been cited 202 times in 151 Documents Cited by Year
Quelques problèmes ouverts en théorie des langages algébriques. Zbl 0434.68056
Autebert, J. M.; Beauquier, J.; Boasson, L.; Nivat, M.
20
1979
On utilizing speed in networks of mobile agents. Zbl 1315.68010
Beauquier, Joffroy; Burman, Janna; Clement, Julien; Kutten, Shay
12
2010
Langages sur des alphabets infinis. Zbl 0443.68058
Autebert, Jean-Michel; Beauquier, Joffroy; Boasson, Luc
11
1980
Space-optimal counting in population protocols. Zbl 1394.68030
Beauquier, Joffroy; Burman, Janna; Clavière, Simon; Sohier, Devan
11
2015
Self-stabilizing counting in mobile sensor networks with a base station. Zbl 1145.68343
Beauquier, Joffroy; Clement, Julien; Messika, Stephane; Rosaz, Laurent; Rozoy, Brigitte
10
2007
Memory space requirements for self-stabilizing leader election protocols. Zbl 1321.68063
Beauquier, Joffroy; Gradinariu, Maria; Johnen, Colette
9
1999
Randomized self-stabilizing and space optimal leader election under arbitrary scheduler on rings. Zbl 1266.68063
Beauquier, Joffroy; Gradinariu, Maria; Johnen, Colette
8
2007
A self-stabilizing transformer for population protocols with covering. Zbl 1217.68028
Beauquier, Joffroy; Burman, Janna; Kutten, Shay
8
2011
Time and space optimal counting in population protocols. Zbl 1432.68016
Aspnes, James; Beauquier, Joffroy; Burman, Janna; Sohier, Devan
8
2017
Fault-tolerance and self-stabilization: Impossibility results and solutions using self-stabilizing failure detectors. Zbl 0897.68011
Beauquier, Joffroy; Kekkonen-Moneta, Synnöve
7
1997
Self-stabilizing local mutual exclusion and daemon refinement. Zbl 0987.68506
Beauquier, Joffroy; Datta, Ajoy K.; Gradinariu, Maria; Magniette, Frederic
7
2000
Générateurs algébriques et systèmes de paires iterantes. Zbl 0408.68071
Beauquier, Joffroy
7
1979
Self-stabilizing local mutual exclusion and daemon refinement. Zbl 1025.68110
Beauquier, Joffroy; Datta, Ajoy K.; Gradinariu, Maria; Magniette, Frederic
6
2002
Cross-over composition – enforcement of fairness under unfair adversary. Zbl 1030.68517
Beauquier, Joffroy; Gradinariu, Maria; Johnen, Colette
6
2001
On commutative context-free languages. Zbl 0627.68063
Beauquier, J.; Blattner, M.; Latteux, M.
5
1987
Transient fault detectors. Zbl 1266.68062
Beauquier, Joffroy; Delaët, Sylvie; Dolev, Shlomi; Tixeuil, Sébastien
5
2007
Une caractérisation des générateurs standard. Zbl 0294.68031
Autebert, J. M.; Beauquier, J.
5
1974
Optimal reactive \(k\)-stabilization, the case of mutual exclusion. Zbl 1321.68062
Beauquier, Joffroy; Genolini, Christophe; Kutten, Shay
5
1999
Générateurs algébriques non-ambigus. Zbl 0363.68106
Beauquier, J.
4
1976
Deux familles de langages incomparables. Zbl 0427.68064
Beauquier, Joffroy
4
1979
A remark about a substitution property. Zbl 0459.68041
Beauquier, Joffroy
4
1981
Self-stabilizing counting in mobile sensor networks. Zbl 1283.68078
Beauquier, Joffroy; Clement, Julien; Messika, Stephane; Rosaz, Laurent; Rozoy, Brigitte
4
2007
Remarques sur les langages de parenthèses. Zbl 0549.68072
Autebert, Jean-Michel; Beauquier, Joffroy; Boasson, Luc; Sénizergues, Géraud
3
1984
Token-based self-stabilizing uniform algorithms. Zbl 1004.68022
Beauquier, Joffroy; Gradinariu, Maria; Johnen, Colette; Durand-Lose, Jérôme
3
2002
Beeping a deterministic time-optimal leader election. Zbl 1497.68042
Dufoulon, Fabien; Burman, Janna; Beauquier, Joffroy
3
2018
Formal language theory. Perspectives and open problems. (Proceedings of a symposium held in Santa Barbara, California, December 10–14, 1979). Zbl 0545.68065
2
1980
Sur la structure des langages algébriques. Zbl 0501.68042
Beauquier, J.
2
1982
Formes de langages et de grammaires. Zbl 0467.68065
Autebert, Jean-Michel; Beauquier, Joffroy; Boasson, Luc
2
1982
Easy stabilization with an agent. Zbl 1030.68518
Beauquier, Joffroy; Hérault, Thomas; Schiller, Elad
2
2001
Data collection in population protocols with non-uniformly random scheduler. Zbl 1503.68025
Beauquier, Joffroy; Burman, Janna; Kutten, Shay; Nowak, Thomas; Xu, Chuan
2
2017
Formal languages and Bernoulli processes. Zbl 0615.68055
Beauquier, J.; Thimonier, L.
1
1986
Distribution of sequential processes. Zbl 0652.68067
Beauquier, J.; Petit, A.
1
1988
Prefix and perfect languages. Zbl 0531.68028
Beauquier, J.
1
1983
Detection of deadlocks in an infinite family of nets. Zbl 0773.68004
Beauquier, J.; Choquet, A.; Petit, A.; Vidal-Naquet, G.
1
1991
Prefix-free words of length n over m letters: Two-sided well-balanced parentheses and palindromes. Zbl 0627.68064
Beauquier, Joffroy; Thimonier, Loys
1
1986
Indécidabilité de la condition IRS. Zbl 0493.68075
Autebert, Jean-Michel; Beauquier, Joffroy; Boasson, Luc; Latteux, Michel
1
1982
Bicentres de langages algébriques. Zbl 0521.68087
Autebert, J. M.; Beauquier, J.; Boasson, L.; Gire, F.
1
1984
Independence of linear and one-counter generators (extended abstract). Zbl 0416.68072
Beauquier, Joffroy
1
1979
Sur la compatibilite des systèmes de securite. Zbl 0405.68022
Beauquier, J.
1
1978
Strong non-deterministic context-free languages. Zbl 0412.68066
Beauquier, Joffroy
1
1979
Substitution of semi-AFL’s. Zbl 0472.68039
Beauquier, Joffroy
1
1981
More about the ”geography” of context-free languages. Zbl 0484.68062
Beauquier, J.; Berstel, J.
1
1981
Limites de langages algébriques. Zbl 0444.68065
Autebert, Jean-Michel; Beauquier, Joffroy; Boasson, Luc
1
1980
A new operation between languages. Zbl 0481.68070
Beauquier, J.
1
1981
Tight complexity analysis of population protocols with cover times – the ZebraNet example. Zbl 1358.68033
Beauquier, J.; Blanchard, Peva; Burman, J.; Delaët, S.
1
2013
Can uncoordinated beeps tell stories? Zbl 07323216
Dufoulon, Fabien; Burman, Janna; Beauquier, Joffroy
1
2020
Optimal multi-broadcast with beeps using group testing. Zbl 07176649
Beauquier, Joffroy; Burman, Janna; Davies, Peter; Dufoulon, Fabien
1
2019
On the power of oracle \(\varOmega ?\) for self-stabilizing leader election in population protocols. Zbl 1425.68027
Beauquier, Joffroy; Blanchard, Peva; Burman, Janna; Denysyuk, Oksana
1
2016
Brief announcement: Beeping a time-optimal leader election. Zbl 1428.68372
Dufoulon, Fabien; Burman, Janna; Beauquier, Joffroy
1
2018
Can uncoordinated beeps tell stories? Zbl 07323216
Dufoulon, Fabien; Burman, Janna; Beauquier, Joffroy
1
2020
Optimal multi-broadcast with beeps using group testing. Zbl 07176649
Beauquier, Joffroy; Burman, Janna; Davies, Peter; Dufoulon, Fabien
1
2019
Beeping a deterministic time-optimal leader election. Zbl 1497.68042
Dufoulon, Fabien; Burman, Janna; Beauquier, Joffroy
3
2018
Brief announcement: Beeping a time-optimal leader election. Zbl 1428.68372
Dufoulon, Fabien; Burman, Janna; Beauquier, Joffroy
1
2018
Time and space optimal counting in population protocols. Zbl 1432.68016
Aspnes, James; Beauquier, Joffroy; Burman, Janna; Sohier, Devan
8
2017
Data collection in population protocols with non-uniformly random scheduler. Zbl 1503.68025
Beauquier, Joffroy; Burman, Janna; Kutten, Shay; Nowak, Thomas; Xu, Chuan
2
2017
On the power of oracle \(\varOmega ?\) for self-stabilizing leader election in population protocols. Zbl 1425.68027
Beauquier, Joffroy; Blanchard, Peva; Burman, Janna; Denysyuk, Oksana
1
2016
Space-optimal counting in population protocols. Zbl 1394.68030
Beauquier, Joffroy; Burman, Janna; Clavière, Simon; Sohier, Devan
11
2015
Tight complexity analysis of population protocols with cover times – the ZebraNet example. Zbl 1358.68033
Beauquier, J.; Blanchard, Peva; Burman, J.; Delaët, S.
1
2013
A self-stabilizing transformer for population protocols with covering. Zbl 1217.68028
Beauquier, Joffroy; Burman, Janna; Kutten, Shay
8
2011
On utilizing speed in networks of mobile agents. Zbl 1315.68010
Beauquier, Joffroy; Burman, Janna; Clement, Julien; Kutten, Shay
12
2010
Self-stabilizing counting in mobile sensor networks with a base station. Zbl 1145.68343
Beauquier, Joffroy; Clement, Julien; Messika, Stephane; Rosaz, Laurent; Rozoy, Brigitte
10
2007
Randomized self-stabilizing and space optimal leader election under arbitrary scheduler on rings. Zbl 1266.68063
Beauquier, Joffroy; Gradinariu, Maria; Johnen, Colette
8
2007
Transient fault detectors. Zbl 1266.68062
Beauquier, Joffroy; Delaët, Sylvie; Dolev, Shlomi; Tixeuil, Sébastien
5
2007
Self-stabilizing counting in mobile sensor networks. Zbl 1283.68078
Beauquier, Joffroy; Clement, Julien; Messika, Stephane; Rosaz, Laurent; Rozoy, Brigitte
4
2007
Self-stabilizing local mutual exclusion and daemon refinement. Zbl 1025.68110
Beauquier, Joffroy; Datta, Ajoy K.; Gradinariu, Maria; Magniette, Frederic
6
2002
Token-based self-stabilizing uniform algorithms. Zbl 1004.68022
Beauquier, Joffroy; Gradinariu, Maria; Johnen, Colette; Durand-Lose, Jérôme
3
2002
Cross-over composition – enforcement of fairness under unfair adversary. Zbl 1030.68517
Beauquier, Joffroy; Gradinariu, Maria; Johnen, Colette
6
2001
Easy stabilization with an agent. Zbl 1030.68518
Beauquier, Joffroy; Hérault, Thomas; Schiller, Elad
2
2001
Self-stabilizing local mutual exclusion and daemon refinement. Zbl 0987.68506
Beauquier, Joffroy; Datta, Ajoy K.; Gradinariu, Maria; Magniette, Frederic
7
2000
Memory space requirements for self-stabilizing leader election protocols. Zbl 1321.68063
Beauquier, Joffroy; Gradinariu, Maria; Johnen, Colette
9
1999
Optimal reactive \(k\)-stabilization, the case of mutual exclusion. Zbl 1321.68062
Beauquier, Joffroy; Genolini, Christophe; Kutten, Shay
5
1999
Fault-tolerance and self-stabilization: Impossibility results and solutions using self-stabilizing failure detectors. Zbl 0897.68011
Beauquier, Joffroy; Kekkonen-Moneta, Synnöve
7
1997
Detection of deadlocks in an infinite family of nets. Zbl 0773.68004
Beauquier, J.; Choquet, A.; Petit, A.; Vidal-Naquet, G.
1
1991
Distribution of sequential processes. Zbl 0652.68067
Beauquier, J.; Petit, A.
1
1988
On commutative context-free languages. Zbl 0627.68063
Beauquier, J.; Blattner, M.; Latteux, M.
5
1987
Formal languages and Bernoulli processes. Zbl 0615.68055
Beauquier, J.; Thimonier, L.
1
1986
Prefix-free words of length n over m letters: Two-sided well-balanced parentheses and palindromes. Zbl 0627.68064
Beauquier, Joffroy; Thimonier, Loys
1
1986
Remarques sur les langages de parenthèses. Zbl 0549.68072
Autebert, Jean-Michel; Beauquier, Joffroy; Boasson, Luc; Sénizergues, Géraud
3
1984
Bicentres de langages algébriques. Zbl 0521.68087
Autebert, J. M.; Beauquier, J.; Boasson, L.; Gire, F.
1
1984
Prefix and perfect languages. Zbl 0531.68028
Beauquier, J.
1
1983
Sur la structure des langages algébriques. Zbl 0501.68042
Beauquier, J.
2
1982
Formes de langages et de grammaires. Zbl 0467.68065
Autebert, Jean-Michel; Beauquier, Joffroy; Boasson, Luc
2
1982
Indécidabilité de la condition IRS. Zbl 0493.68075
Autebert, Jean-Michel; Beauquier, Joffroy; Boasson, Luc; Latteux, Michel
1
1982
A remark about a substitution property. Zbl 0459.68041
Beauquier, Joffroy
4
1981
Substitution of semi-AFL’s. Zbl 0472.68039
Beauquier, Joffroy
1
1981
More about the ”geography” of context-free languages. Zbl 0484.68062
Beauquier, J.; Berstel, J.
1
1981
A new operation between languages. Zbl 0481.68070
Beauquier, J.
1
1981
Langages sur des alphabets infinis. Zbl 0443.68058
Autebert, Jean-Michel; Beauquier, Joffroy; Boasson, Luc
11
1980
Formal language theory. Perspectives and open problems. (Proceedings of a symposium held in Santa Barbara, California, December 10–14, 1979). Zbl 0545.68065
2
1980
Limites de langages algébriques. Zbl 0444.68065
Autebert, Jean-Michel; Beauquier, Joffroy; Boasson, Luc
1
1980
Quelques problèmes ouverts en théorie des langages algébriques. Zbl 0434.68056
Autebert, J. M.; Beauquier, J.; Boasson, L.; Nivat, M.
20
1979
Générateurs algébriques et systèmes de paires iterantes. Zbl 0408.68071
Beauquier, Joffroy
7
1979
Deux familles de langages incomparables. Zbl 0427.68064
Beauquier, Joffroy
4
1979
Independence of linear and one-counter generators (extended abstract). Zbl 0416.68072
Beauquier, Joffroy
1
1979
Strong non-deterministic context-free languages. Zbl 0412.68066
Beauquier, Joffroy
1
1979
Sur la compatibilite des systèmes de securite. Zbl 0405.68022
Beauquier, J.
1
1978
Générateurs algébriques non-ambigus. Zbl 0363.68106
Beauquier, J.
4
1976
Une caractérisation des générateurs standard. Zbl 0294.68031
Autebert, J. M.; Beauquier, J.
5
1974
all top 5

Cited by 222 Authors

14 Beauquier, Joffroy
8 Boasson, Luc
6 Devismes, Stéphane
6 Izumi, Taisuke
6 Latteux, Michel
6 Michail, Othon
6 Tixeuil, Sébastien
5 Autebert, Jean-Michel
5 Spirakis, Paul G.
5 Viglietta, Giovanni
4 Burman, Janna
4 Czyzowicz, Jurek
4 Di Luna, Giuseppe Antonio
4 Dolev, Shlomi
4 Ehrenfeucht, Andrzej
4 Feuilloley, Laurent
4 Schiller, Elad Michael
4 Sénizergues, Géraud
3 Chatzigiannakis, Ioannis
3 Flocchini, Paola
3 Fraigniaud, Pierre
3 Haussler, David
3 Hirvonen, Juho
3 Izumi, Tomoko
3 Kakugawa, Hirotsugu
3 Kamei, Sayaka
3 Kranakis, Evangelos Konstantinou
3 Kutten, Shay
3 Masuzawa, Toshimitsu
3 Ooshita, Fukuhito
3 Rozenberg, Grzegorz
3 Santoro, Nicola
3 Wada, Koichi
3 Yamashita, Masafumi
2 Altisen, Karine
2 Arnold, André
2 Belhoul, Yacine
2 Blin, Lélia
2 Bucher, Walter
2 Cai, Shukai
2 D’Alessandro, Flavio
2 Dauchet, Max
2 Dolev, Danny
2 Doty, David
2 Georgiou, Konstantinos
2 Ghosh, Sukumar
2 Gire, Françoise
2 Götte, Thorsten
2 Herman, Ted
2 Huang, Shingtsaan
2 Ilcinkas, David
2 Inoue, Michiko
2 Johnen, Colette
2 Kheddouci, Hamamache
2 Kolb, Christina
2 Kortelainen, Juha
2 MacQuarrie, Fraser
2 Main, Michael G.
2 Manuel, Amaldev
2 Nivat, Maurice
2 Nowak, Thomas
2 Paz, Ami
2 Perry, Mor
2 Petit, Antoine C.
2 Raynal, Michel
2 Rozoy, Brigitte
2 Sakarovitch, Jacques
2 Scheideler, Christian
2 Turau, Volker
2 Werthmann, Julian
2 Xu, Chuan
2 Yahiaoui, Saïd
2 Yamauchi, Yukiko
2 Yasumi, Hiroto
1 Alt, Helmut
1 Ashkenazi, Yagel
1 Aspnes, James
1 Bampas, Evangelos
1 Banerjee, Ansuman
1 Barbanera, Franco
1 Benouhiba, Toufik
1 Bérard, Béatrice
1 Bernard, Thibault
1 Berstel, Jean
1 Blanchard, Peva
1 Boczkowski, Lucas
1 Bolen, Chase
1 Boonyavatana, R.
1 Bourgeois, Anu G.
1 Bouyer, Patricia
1 Brandenburg, Franz-Josef
1 Bui, Alain
1 Carpi, Arturo
1 Castañeda, Armando
1 Chatterjee, Kingshuk
1 Chiu, Ming-Yi
1 Cooper, Colin
1 Corbineau, Pierre
1 Corchuelo, Rafael
1 Cournier, Alain
...and 122 more Authors

Citations by Year