×
Edit Profile (opens in new tab)

Devismes, Stéphane

Co-Author Distance
Author ID: devismes.stephane Recent zbMATH articles by "Devismes, Stéphane"
Published as: Devismes, Stéphane; Devismes, Stephane; Devismes, S.
Documents Indexed: 43 Publications since 2005, including 1 Book
5 Contributions as Editor
Co-Authors: 34 Co-Authors with 48 Joint Publications
543 Co-Co-Authors
all top 5

Co-Authors

0 single-authored
16 Altisen, Karine
13 Petit, Franck
11 Datta, Ajoy Kumar
8 Larmore, Lawrence L.
7 Durand, Anaïs
7 Johnen, Colette
7 Tixeuil, Sébastien
6 Lafourcade, Pascal
5 Cournier, Alain
4 Bramas, Quentin
4 Corbineau, Pierre
4 Villain, Vincent
3 Ilcinkas, David
3 Rivierre, Yvan
2 Delporte-Gallet, Carole
2 Fauconnier, Hugues
2 Gerbaud, Antoine
2 Kakugawa, Hirotsugu
2 Kamei, Sayaka
2 Lamani, Anissa
2 Mittal, Neeraj
1 Bononi, Luciano
1 Carrier, Fabienne
1 Defalque, Geoffrey
1 Delaët, Sylvie
1 Di Luna, Giuseppe Antonio
1 Dubois, Swan
1 Fernández Anta, Antonio
1 Heurtefeux, Karel
1 Horn, Florian
1 Larrea, Mikel
1 Misra, Archan
1 Nesterenko, Mikhail V.
1 Yamashita, Masafumi
all top 5

Serials

13 Theoretical Computer Science
3 International Journal of Foundations of Computer Science
3 Lecture Notes in Computer Science
2 Information and Computation
2 Journal of Parallel and Distributed Computing
1 Discrete Applied Mathematics
1 Computing
1 Algorithmica
1 Journal of Combinatorial Optimization
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Parallel Processing Letters
1 Logical Methods in Computer Science
1 Synthesis Lectures on Distributed Computing Theory

Fields

46 Computer science (68-XX)
6 Combinatorics (05-XX)
5 General and overarching topics; collections (00-XX)
1 Probability theory and stochastic processes (60-XX)
1 Operations research, mathematical programming (90-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

28 Publications have been cited 125 times in 82 Documents Cited by ▼ Year ▼
Introduction to distributed self-stabilizing algorithms. Zbl 1416.68001
Altisen, Karine; Devismes, Stéphane; Dubois, Swan; Petit, Franck
17
2019
Optimal probabilistic ring exploration by semi-synchronous oblivious robots. Zbl 1295.68195
Devismes, Stéphane; Petit, Franck; Tixeuil, Sébastien
13
2013
Weak vs. self vs. probabilistic stabilization. Zbl 1320.68047
Devismes, Stéphane; Tixeuil, Sébastien; Yamashita, Masafumi
8
2015
Competitive self-stabilizing \(k\)-clustering. Zbl 1336.68195
Datta, Ajoy K.; Devismes, Stéphane; Heurtefeux, Karel; Larmore, Lawrence L.; Rivierre, Yvan
8
2016
A snap-stabilizing DFS with a lower space requirement. Zbl 1172.68358
Cournier, Alain; Devismes, Stéphane; Villain, Vincent
8
2005
Optimal probabilistic ring exploration by semi-synchronous oblivious robots. Zbl 1274.68566
Devismes, Stéphane; Petit, Franck; Tixeuil, Sébastien
8
2010
Optimal torus exploration by oblivious robots. Zbl 1459.68230
Devismes, Stéphane; Lamani, Anissa; Petit, Franck; Tixeuil, Sébastien
7
2019
Stabilizing leader election in partial synchronous systems with crash failures. Zbl 1233.68101
Delporte-Gallet, C.; Devismes, S.; Fauconnier, H.
6
2010
The expressive power of snap-stabilization. Zbl 1336.68015
Cournier, Alain; Datta, Ajoy K.; Devismes, Stéphane; Petit, Franck; Villain, Vincent
5
2016
Snap-stabilization in message-passing systems. Zbl 1233.68051
Delaët, Sylvie; Devismes, Stéphane; Nesterenko, Mikhail; Tixeuil, Sébastien
5
2010
Self-stabilizing leader election in polynomial steps. Zbl 1370.68026
Altisen, Karine; Cournier, Alain; Devismes, Stéphane; Durand, Anaïs; Petit, Franck
5
2017
On probabilistic snap-stabilization. Zbl 1371.68031
Altisen, Karine; Devismes, Stéphane
4
2017
Infinite grid exploration by disoriented robots. Zbl 1534.68022
Bramas, Quentin; Devismes, Stéphane; Lafourcade, Pascal
4
2019
A self-stabilizing 3-approximation for the maximum leaf spanning tree problem in arbitrary networks. Zbl 1271.90098
Kamei, Sayaka; Kakugawa, Hirotsugu; Devismes, Stéphane; Tixeuil, Sébastien
3
2013
A framework for certified self-stabilization. Zbl 1347.68358
Altisen, Karine; Corbineau, Pierre; Devismes, Stéphane
3
2016
Comparison of mean hitting times for a degree-biased random walk. Zbl 1288.05253
Gerbaud, Antoine; Altisen, Karine; Devismes, Stéphane; Lafourcade, Pascal
3
2014
Finding water on Poleless using melomaniac myopic chameleon robots. Zbl 1515.68361
Bramas, Quentin; Lafourcade, Pascal; Devismes, Stéphane
3
2020
On implementing stabilizing leader election with weak assumptions on network dynamics. Zbl 07824179
Altisen, Karine; Devismes, Stéphane; Durand, Anaïs; Johnen, Colette; Petit, Franck
3
2021
A framework for certified self-stabilization. Zbl 1398.68477
Altisen, Karine; Corbineau, Pierre; Devismes, Stephane
2
2017
Algorithms for extracting timeliness graphs. Zbl 1284.68079
Delporte-Gallet, Carole; Devismes, Stéphane; Fauconnier, Hugues; Larrea, Mikel
2
2010
Self-stabilizing weak leader election in anonymous trees using constant memory per edge. Zbl 1376.68019
Datta, Ajoy K.; Devismes, Stephane; Larmore, Lawrence L.; Villain, Vincent
1
2017
Gradual stabilization under \(\tau \)-dynamics. Zbl 1377.68030
Altisen, Karine; Devismes, Stéphane; Durand, Anaïs; Petit, Franck
1
2016
Self-stabilizing silent disjunction in an anonymous network. Zbl 1351.68038
Datta, Ajoy K.; Devismes, Stéphane; Larmore, Lawrence L.
1
2013
Self-stabilizing disconnected components detection and rooted shortest-path tree maintenance in polynomial steps. Zbl 1432.68555
Devismes, Stéphane; Ilcinkas, David; Johnen, Colette
1
2017
Snap-stabilizing depth-first search on arbitrary networks. Zbl 1129.68375
Cournier, Alain; Devismes, Stéphane; Petit, Franck; Villain, Vincent
1
2005
Brief announcement: Self-stabilizing systems in spite of high dynamics. Zbl 07323193
Altisen, Karine; Devismes, Stéphane; Durand, Anaïs; Johnen, Colette; Petit, Franck
1
2020
Analysis of random walks using tabu lists. Zbl 1503.05111
Altisen, Karine; Devismes, Stéphane; Gerbaud, Antoine; Lafourcade, Pascal
1
2012
Beedroids: how luminous autonomous swarms of UAVs can save the world? Zbl 07850160
Bramas, Quentin; Devismes, Stéphane; Durand, Anaïs; Lafourcade, Pascal; Lamani, Anissa
1
2022
Beedroids: how luminous autonomous swarms of UAVs can save the world? Zbl 07850160
Bramas, Quentin; Devismes, Stéphane; Durand, Anaïs; Lafourcade, Pascal; Lamani, Anissa
1
2022
On implementing stabilizing leader election with weak assumptions on network dynamics. Zbl 07824179
Altisen, Karine; Devismes, Stéphane; Durand, Anaïs; Johnen, Colette; Petit, Franck
3
2021
Finding water on Poleless using melomaniac myopic chameleon robots. Zbl 1515.68361
Bramas, Quentin; Lafourcade, Pascal; Devismes, Stéphane
3
2020
Brief announcement: Self-stabilizing systems in spite of high dynamics. Zbl 07323193
Altisen, Karine; Devismes, Stéphane; Durand, Anaïs; Johnen, Colette; Petit, Franck
1
2020
Introduction to distributed self-stabilizing algorithms. Zbl 1416.68001
Altisen, Karine; Devismes, Stéphane; Dubois, Swan; Petit, Franck
17
2019
Optimal torus exploration by oblivious robots. Zbl 1459.68230
Devismes, Stéphane; Lamani, Anissa; Petit, Franck; Tixeuil, Sébastien
7
2019
Infinite grid exploration by disoriented robots. Zbl 1534.68022
Bramas, Quentin; Devismes, Stéphane; Lafourcade, Pascal
4
2019
Self-stabilizing leader election in polynomial steps. Zbl 1370.68026
Altisen, Karine; Cournier, Alain; Devismes, Stéphane; Durand, Anaïs; Petit, Franck
5
2017
On probabilistic snap-stabilization. Zbl 1371.68031
Altisen, Karine; Devismes, Stéphane
4
2017
A framework for certified self-stabilization. Zbl 1398.68477
Altisen, Karine; Corbineau, Pierre; Devismes, Stephane
2
2017
Self-stabilizing weak leader election in anonymous trees using constant memory per edge. Zbl 1376.68019
Datta, Ajoy K.; Devismes, Stephane; Larmore, Lawrence L.; Villain, Vincent
1
2017
Self-stabilizing disconnected components detection and rooted shortest-path tree maintenance in polynomial steps. Zbl 1432.68555
Devismes, Stéphane; Ilcinkas, David; Johnen, Colette
1
2017
Competitive self-stabilizing \(k\)-clustering. Zbl 1336.68195
Datta, Ajoy K.; Devismes, Stéphane; Heurtefeux, Karel; Larmore, Lawrence L.; Rivierre, Yvan
8
2016
The expressive power of snap-stabilization. Zbl 1336.68015
Cournier, Alain; Datta, Ajoy K.; Devismes, Stéphane; Petit, Franck; Villain, Vincent
5
2016
A framework for certified self-stabilization. Zbl 1347.68358
Altisen, Karine; Corbineau, Pierre; Devismes, Stéphane
3
2016
Gradual stabilization under \(\tau \)-dynamics. Zbl 1377.68030
Altisen, Karine; Devismes, Stéphane; Durand, Anaïs; Petit, Franck
1
2016
Weak vs. self vs. probabilistic stabilization. Zbl 1320.68047
Devismes, Stéphane; Tixeuil, Sébastien; Yamashita, Masafumi
8
2015
Comparison of mean hitting times for a degree-biased random walk. Zbl 1288.05253
Gerbaud, Antoine; Altisen, Karine; Devismes, Stéphane; Lafourcade, Pascal
3
2014
Optimal probabilistic ring exploration by semi-synchronous oblivious robots. Zbl 1295.68195
Devismes, Stéphane; Petit, Franck; Tixeuil, Sébastien
13
2013
A self-stabilizing 3-approximation for the maximum leaf spanning tree problem in arbitrary networks. Zbl 1271.90098
Kamei, Sayaka; Kakugawa, Hirotsugu; Devismes, Stéphane; Tixeuil, Sébastien
3
2013
Self-stabilizing silent disjunction in an anonymous network. Zbl 1351.68038
Datta, Ajoy K.; Devismes, Stéphane; Larmore, Lawrence L.
1
2013
Analysis of random walks using tabu lists. Zbl 1503.05111
Altisen, Karine; Devismes, Stéphane; Gerbaud, Antoine; Lafourcade, Pascal
1
2012
Optimal probabilistic ring exploration by semi-synchronous oblivious robots. Zbl 1274.68566
Devismes, Stéphane; Petit, Franck; Tixeuil, Sébastien
8
2010
Stabilizing leader election in partial synchronous systems with crash failures. Zbl 1233.68101
Delporte-Gallet, C.; Devismes, S.; Fauconnier, H.
6
2010
Snap-stabilization in message-passing systems. Zbl 1233.68051
Delaët, Sylvie; Devismes, Stéphane; Nesterenko, Mikhail; Tixeuil, Sébastien
5
2010
Algorithms for extracting timeliness graphs. Zbl 1284.68079
Delporte-Gallet, Carole; Devismes, Stéphane; Fauconnier, Hugues; Larrea, Mikel
2
2010
A snap-stabilizing DFS with a lower space requirement. Zbl 1172.68358
Cournier, Alain; Devismes, Stéphane; Villain, Vincent
8
2005
Snap-stabilizing depth-first search on arbitrary networks. Zbl 1129.68375
Cournier, Alain; Devismes, Stéphane; Petit, Franck; Villain, Vincent
1
2005
all cited Publications top 5 cited Publications
all top 5

Cited by 142 Authors

17 Devismes, Stéphane
11 Tixeuil, Sébastien
7 Altisen, Karine
7 Petit, Franck
6 Durand, Anaïs
5 Datta, Ajoy Kumar
5 Johnen, Colette
5 Masuzawa, Toshimitsu
5 Navarra, Alfredo
5 Ooshita, Fukuhito
5 Raynal, Michel
4 Bramas, Quentin
4 Cournier, Alain
4 Di Stefano, Gabriele
4 Larmore, Lawrence L.
4 Sudo, Yuichi
3 Corbineau, Pierre
3 D’Angelo, Gianlorenzo
3 Estrada, Ernesto
3 Flocchini, Paola
3 Kakugawa, Hirotsugu
3 Lafourcade, Pascal
3 Lamani, Anissa
3 Santoro, Nicola
3 Schiller, Elad Michael
2 Bonakdarpour, Borzoo
2 Casteigts, Arnaud
2 Corsini, Timothée
2 Darwich, Omar
2 Défago, Xavier
2 D’Emidio, Mattia
2 Dolev, Shlomi
2 Dubois, Swan
2 Duvignau, Romaric
2 Emek, Yuval
2 Frigioni, Daniele
2 Ilcinkas, David
2 Inoue, Michiko
2 Kutten, Shay
2 Nagahama, Shota
2 Nesterenko, Mikhail V.
2 Potop-Butucaru, Maria Gradinariu
2 Sarkar, Writika
2 Scheideler, Christian
2 Ulucan, Ahmet-Sefa
2 Villain, Vincent
1 Aflaki, Saba
1 Audrito, Giorgio
1 Balabonski, Thibaut
1 Barr, Peter S.
1 Beal, Jacob
1 Beeler, Katy E.
1 Belhoul, Yacine
1 Berenhaut, Kenneth S.
1 Berns, Andrew
1 Bonsma, Paul S.
1 Bouzid, Zohir
1 Bruckstein, Alfred Marcel
1 Chalopin, Jérémie
1 Cooper, Joshua N.
1 Das, Deepanwita
1 Dasgupta, Anurag
1 Dasgupta, Soura
1 Daymude, Joshua J.
1 Defalque, Geoffrey
1 Delaët, Sylvie
1 Delga, Amélie
1 Delporte-Gallet, Carole
1 Dieudonné, Yoann
1 Doan, Ha Thi Thu
1 Drastík, Jan
1 Elor, Yotam
1 Faghih, Fathiyeh
1 Fatès, Nazim A.
1 Fauconnier, Hugues
1 Fekete, Sándor P.
1 Feldmann, Michael
1 Foreback, Dianne
1 Frasca, Mattia
1 Fu, Xinyu
1 Gambuzza, Lucia Valentina
1 Ghosh, Sukumar
1 Godard, Emmanuel
1 Götte, Thorsten
1 Haddad, Mohammed Al
1 Hedetniemi, Stephen Travis
1 Henning, Michael Anthony
1 Hunter, Meagan N.
1 Jacobs, Swen
1 Kamei, Sayaka
1 Keren, Eyal
1 Kheddouci, Hamamache
1 Kim, Minyoung
1 Klasing, Ralf
1 Lenzen, Christoph
1 Lourenço, Cláudio Belo
1 Lowski, Stefanie
1 Lundström, Oskar
1 Mans, Bernard
1 Marcovici, Irène
...and 42 more Authors
all top 5

Cited in 19 Serials

21 Theoretical Computer Science
5 Algorithmica
4 Information and Computation
3 Theory of Computing Systems
2 Discrete Applied Mathematics
2 Information Processing Letters
2 Journal of Parallel and Distributed Computing
1 Acta Informatica
1 Artificial Intelligence
1 Journal of Mathematical Analysis and Applications
1 Automatica
1 Computing
1 SIAM Journal on Computing
1 International Journal of Foundations of Computer Science
1 Linear Algebra and its Applications
1 Distributed Computing
1 Fundamenta Informaticae
1 SIAM Journal on Applied Dynamical Systems
1 Parallel Processing Letters
all top 5

Cited in 9 Fields

75 Computer science (68-XX)
13 Combinatorics (05-XX)
1 Linear and multilinear algebra; matrix theory (15-XX)
1 Ordinary differential equations (34-XX)
1 Dynamical systems and ergodic theory (37-XX)
1 Operator theory (47-XX)
1 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
1 Systems theory; control (93-XX)
1 Information and communication theory, circuits (94-XX)

Citations by Year