×
Author ID: zemmari.akka Recent zbMATH articles by "Zemmari, Akka"
Published as: Zemmari, Akka; Zemmari, A.
External Links: MGP
Documents Indexed: 32 Publications since 2000
Co-Authors: 18 Co-Authors with 31 Joint Publications
249 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

25 Publications have been cited 78 times in 53 Documents Cited by Year
An optimal bit complexity randomized distributed MIS algorithm. Zbl 1231.68277
Métivier, Y.; Robson, J. M.; Saheb-Djahromi, N.; Zemmari, A.
12
2011
Sublinear fully distributed partition with applications. Zbl 1206.68358
Derbel, Bilel; Mosbah, Mohamed; Zemmari, Akka
10
2010
Randomized rendezvous. Zbl 0965.68140
Métivier, Yves; Saheb, Nasser; Zemmari, Akka
6
2000
Analysis of fully distributed splitting and naming probabilistic procedures and applications. Zbl 1315.68273
Métivier, Y.; Robson, J. M.; Zemmari, A.
5
2015
About randomised distributed graph colouring and graph partition algorithms. Zbl 1204.68272
Métivier, Y.; Robson, J. M.; Saheb-Djahromi, N.; Zemmari, A.
5
2010
An optimal bit complexity randomized distributed MIS algorithm (extended abstract). Zbl 1274.68683
Yves, Métivier; Robson, John Michael; Nasser, Saheb-Djahromi; Zemmari, Akka
4
2010
Deterministic leader election in \(O(D+\log n)\) time with messages of size \(O(1)\). Zbl 1393.68028
Casteigts, Arnaud; Métivier, Yves; Robson, John Michael; Zemmari, Akka
4
2016
Analysis of a randomized rendezvous algorithm. Zbl 1028.68226
Métivier, Yves; Saheb, Nasser; Zemmari, Akka
3
2003
Randomized local elections. Zbl 1043.68115
Métivier, Yves; Saheb, Nasser; Zemmari, Akka
3
2002
Design patterns in beeping algorithms: examples, emulation, and analysis. Zbl 1409.68039
Casteigts, A.; Métivier, Y.; Robson, J. M.; Zemmari, A.
3
2019
Methods for computing the concurrency degree of commutation monoids. Zbl 0958.68116
Saheb, Nasser; Zemmari, Akka
2
2000
The compactness of adaptive routing tables. Zbl 1100.68002
Gavoille, Cyril; Zemmari, Akka
2
2003
Broadcast in the rendezvous model. Zbl 1101.68487
Duchon, Philippe; Hanusse, Nicolas; Saheb, Nasser; Zemmari, Akka
2
2006
Locally guided randomized elections in trees: The totally fair case. Zbl 1067.68175
Métivier, Yves; Saheb-Djahromi, Nasser; Zemmari, Akka
2
2005
A distributed enumeration algorithm and applications to all pairs shortest paths, diameter…. Zbl 1336.68280
Métivier, Y.; Robson, J. M.; Zemmari, A.
2
2016
Counting in one-hop beeping networks. Zbl 1423.68069
Casteigts, A.; Métivier, Y.; Robson, J. M.; Zemmari, A.
2
2019
Optimal bit complexity randomised distributed MIS and maximal matching algorithms for anonymous rings. Zbl 1358.68222
Fontaine, A.; Métivier, Y.; Robson, J. M.; Zemmari, A.
2
2013
Election algorithms with random delays in trees. Zbl 1392.68441
Marckert, Jean-François; Saheb-Djahromi, Nasser; Zemmari, Akka
2
2009
Broadcast in the rendezvous model. Zbl 1122.68347
Duchon, Philippe; Hanusse, Nicolas; Saheb, Nasser; Zemmari, Akka
1
2004
Merging time of random mobile agents. Zbl 1218.90032
Abbas, Shehla; Mosbah, Mohamed; Zemmari, Akka
1
2008
Analysis of a randomized dynamic timetable handshake algorithm. Zbl 1224.68214
El Hibaoui, A.; Métivier, Y.; Robson, J. M.; Saheb-Djahromi, N.; Zemmari, A.
1
2008
Certified impossibility results and analyses in Coq of some randomised distributed algorithms. Zbl 1482.68282
Fontaine, Allyx; Zemmari, Akka
1
2016
On lower bounds for the time and the bit complexity of some probabilistic distributed graph algorithms. Extended abstract. Zbl 1432.68557
Fontaine, Allyx; Métivier, Yves; Robson, John Michael; Zemmari, Akka
1
2014
Deterministic leader election takes \(\Theta (D + \log n)\) bit rounds. Zbl 1423.68579
Casteigts, A.; Métivier, Y.; Robson, J. M.; Zemmari, A.
1
2019
Design patterns in beeping algorithms. Zbl 1408.68031
Casteigts, Arnaud; Métivier, Yves; Robson, John Michael; Zemmari, Akka
1
2017
Design patterns in beeping algorithms: examples, emulation, and analysis. Zbl 1409.68039
Casteigts, A.; Métivier, Y.; Robson, J. M.; Zemmari, A.
3
2019
Counting in one-hop beeping networks. Zbl 1423.68069
Casteigts, A.; Métivier, Y.; Robson, J. M.; Zemmari, A.
2
2019
Deterministic leader election takes \(\Theta (D + \log n)\) bit rounds. Zbl 1423.68579
Casteigts, A.; Métivier, Y.; Robson, J. M.; Zemmari, A.
1
2019
Design patterns in beeping algorithms. Zbl 1408.68031
Casteigts, Arnaud; Métivier, Yves; Robson, John Michael; Zemmari, Akka
1
2017
Deterministic leader election in \(O(D+\log n)\) time with messages of size \(O(1)\). Zbl 1393.68028
Casteigts, Arnaud; Métivier, Yves; Robson, John Michael; Zemmari, Akka
4
2016
A distributed enumeration algorithm and applications to all pairs shortest paths, diameter…. Zbl 1336.68280
Métivier, Y.; Robson, J. M.; Zemmari, A.
2
2016
Certified impossibility results and analyses in Coq of some randomised distributed algorithms. Zbl 1482.68282
Fontaine, Allyx; Zemmari, Akka
1
2016
Analysis of fully distributed splitting and naming probabilistic procedures and applications. Zbl 1315.68273
Métivier, Y.; Robson, J. M.; Zemmari, A.
5
2015
On lower bounds for the time and the bit complexity of some probabilistic distributed graph algorithms. Extended abstract. Zbl 1432.68557
Fontaine, Allyx; Métivier, Yves; Robson, John Michael; Zemmari, Akka
1
2014
Optimal bit complexity randomised distributed MIS and maximal matching algorithms for anonymous rings. Zbl 1358.68222
Fontaine, A.; Métivier, Y.; Robson, J. M.; Zemmari, A.
2
2013
An optimal bit complexity randomized distributed MIS algorithm. Zbl 1231.68277
Métivier, Y.; Robson, J. M.; Saheb-Djahromi, N.; Zemmari, A.
12
2011
Sublinear fully distributed partition with applications. Zbl 1206.68358
Derbel, Bilel; Mosbah, Mohamed; Zemmari, Akka
10
2010
About randomised distributed graph colouring and graph partition algorithms. Zbl 1204.68272
Métivier, Y.; Robson, J. M.; Saheb-Djahromi, N.; Zemmari, A.
5
2010
An optimal bit complexity randomized distributed MIS algorithm (extended abstract). Zbl 1274.68683
Yves, Métivier; Robson, John Michael; Nasser, Saheb-Djahromi; Zemmari, Akka
4
2010
Election algorithms with random delays in trees. Zbl 1392.68441
Marckert, Jean-François; Saheb-Djahromi, Nasser; Zemmari, Akka
2
2009
Merging time of random mobile agents. Zbl 1218.90032
Abbas, Shehla; Mosbah, Mohamed; Zemmari, Akka
1
2008
Analysis of a randomized dynamic timetable handshake algorithm. Zbl 1224.68214
El Hibaoui, A.; Métivier, Y.; Robson, J. M.; Saheb-Djahromi, N.; Zemmari, A.
1
2008
Broadcast in the rendezvous model. Zbl 1101.68487
Duchon, Philippe; Hanusse, Nicolas; Saheb, Nasser; Zemmari, Akka
2
2006
Locally guided randomized elections in trees: The totally fair case. Zbl 1067.68175
Métivier, Yves; Saheb-Djahromi, Nasser; Zemmari, Akka
2
2005
Broadcast in the rendezvous model. Zbl 1122.68347
Duchon, Philippe; Hanusse, Nicolas; Saheb, Nasser; Zemmari, Akka
1
2004
Analysis of a randomized rendezvous algorithm. Zbl 1028.68226
Métivier, Yves; Saheb, Nasser; Zemmari, Akka
3
2003
The compactness of adaptive routing tables. Zbl 1100.68002
Gavoille, Cyril; Zemmari, Akka
2
2003
Randomized local elections. Zbl 1043.68115
Métivier, Yves; Saheb, Nasser; Zemmari, Akka
3
2002
Randomized rendezvous. Zbl 0965.68140
Métivier, Yves; Saheb, Nasser; Zemmari, Akka
6
2000
Methods for computing the concurrency degree of commutation monoids. Zbl 0958.68116
Saheb, Nasser; Zemmari, Akka
2
2000
all top 5

Cited by 93 Authors

13 Zemmari, Akka
9 Métivier, Yves
8 Robson, John Michael
6 Censor-Hillel, Keren
5 Haeupler, Bernhard
3 Casteigts, Arnaud
3 Gelles, Ran
3 Kuhn, Fabian
3 Mosbah, Mohamed
3 Saheb-Djahromi, Nasser
2 Afek, Yehuda
2 Alon, Noga
2 Bar-Joseph, Ziv
2 Bury, Marc
2 Cornejo, Alejandro
2 Derbel, Bilel
2 Fontaine, Allyx
2 Gruner, Stefan
2 Halldórsson, Magnús Mar
2 Lenzen, Christoph
2 Parter, Merav
2 Pelc, Andrzej
2 Saheb, Nasser
2 Wattenhofer, Roger P.
1 Abboud, Amir
1 Ahmed, Mustaq
1 Andriambolamalala, Ny Aina
1 Ashkenazi, Yagel
1 Audrito, Giorgio
1 Barenboim, Leonid
1 Bauderon, Michel
1 Beal, Jacob
1 Beauquier, Joffroy
1 Becchetti, Luca
1 Bertoni, Alberto
1 Boppana, Ravi B.
1 Burman, Janna
1 Clementi, Andrea E. F.
1 Corradini, Andrea
1 Dasgupta, Soura
1 Delporte-Gallet, Carole
1 Dieudonné, Yoann
1 Dory, Michal
1 Duchon, Philippe
1 Dufoulon, Fabien
1 El Hibaoui, Abdelaaziz
1 Fauconnier, Hugues
1 Fredes, Luis
1 Ghaffari, Mohsen
1 Gilbert, Seth
1 Goto, Hiroyuki
1 Götte, Thorsten
1 Hanusse, Nicolas
1 Hinnenthal, Kristian
1 Hounkanli, Kokouvi
1 Jeavons, Peter G.
1 Kelner, Jonathan A.
1 Khoury, Seri
1 Konrad, Christian
1 Krob, Daniel
1 Leshem, Amir
1 Liu, Yanyan
1 Maimon, Tzalik
1 Mairesse, Jean
1 Marckert, Jean-François
1 Maymounkov, Petar
1 Michos, Ioannis C.
1 Miller, Avery
1 Mo, Yuanqiu
1 Murray, Alan T.
1 Natale, Emanuele
1 Pasquale, Francesco
1 Pignolet, Yvonne-Anne
1 Radicioni, Roberto
1 Rajsbaum, Sergio
1 Ravelomanana, Vlady
1 Rawitz, Dror
1 Robinson, Peter
1 Santoro, Nicola
1 Scheideler, Christian
1 Schmid, Ulrich
1 Schwartzman, Gregory
1 Schwarz, Manfred
1 Scott, Alexander D.
1 Sellami, Afif
1 Skobelev, Vladimir G.
1 Sourav, Suman
1 Trevisan, Luca
1 Wang, Rui
1 Werthmann, Julian
1 Xu, Lei
1 Yogev, Eylon
1 Zeiner, Martin

Citations by Year