Edit Profile (opens in new tab) Zemmari, Akka Co-Author Distance Author ID: 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 all top 5 Co-Authors 1 single-authored 19 Métivier, Yves 17 Robson, John Michael 7 Saheb-Djahromi, Nasser 6 Saheb, Nasser 5 Casteigts, Arnaud 4 Fontaine, Allyx 3 Mosbah, Mohamed 2 Duchon, Philippe 2 El Hibaoui, Abdelaaziz 2 Hanusse, Nicolas 1 Abbas, Shehla 1 Abdallah, N. Ouled 1 Derbel, Bilel 1 Gavoille, Cyril 1 Jmaiel, Mohamed 1 Marckert, Jean-François 1 Nasser, Saheb-Djahromi 1 Yves, Métivier all top 5 Serials 8 Information and Computation 3 Theoretical Computer Science 2 Information Processing Letters 1 Discrete Applied Mathematics 1 Algorithmica 1 Distributed Computing 1 PU.M.A. Pure Mathematics and Applications 1 Theory of Computing Systems 1 Journal of Discrete Algorithms 1 Scientific Annals of Computer Science Fields 31 Computer science (68-XX) 8 Combinatorics (05-XX) 2 Numerical analysis (65-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 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 15 Serials 8 Distributed Computing 7 Information and Computation 5 Theoretical Computer Science 4 Algorithmica 3 SIAM Journal on Computing 2 Discrete Applied Mathematics 1 Discrete Mathematics 1 Information Processing Letters 1 Automatica 1 Opsearch 1 Cybernetics and Systems Analysis 1 Theory of Computing Systems 1 Journal of Applied Mathematics and Computing 1 Journal of Discrete Algorithms 1 Probability Surveys all top 5 Cited in 8 Fields 48 Computer science (68-XX) 20 Combinatorics (05-XX) 2 Operations research, mathematical programming (90-XX) 2 Systems theory; control (93-XX) 1 General and overarching topics; collections (00-XX) 1 Probability theory and stochastic processes (60-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year