Edit Profile (opens in new tab) Santoro, Nicola Co-Author Distance Author ID: santoro.nicola Published as: Santoro, Nicola; Santoro, N. Homepage: http://people.scs.carleton.ca/~santoro/ External Links: MGP · Google Scholar · dblp · GND Documents Indexed: 186 Publications since 1976, including 2 Books and 1 Additional arXiv Preprint 7 Contributions as Editor Co-Authors: 112 Co-Authors with 179 Joint Publications 3,301 Co-Co-Authors all top 5 Co-Authors 14 single-authored 104 Flocchini, Paola 23 Prencipe, Giuseppe 19 Viglietta, Giovanni 16 Di Luna, Giuseppe Antonio 16 Pagli, Linda 14 Dobrev, Stefan 14 Yamashita, Masafumi 13 Das, Shantanu 12 Mans, Bernard 11 Nayak, Amiya R. 11 Sidney, Jeffrey B. 11 Urrutia Galicia, Jorge L. 10 Sack, Jörg-Rüdiger 10 Widmayer, Peter 7 Dehne, Frank 7 Roncato, Alessandro 7 Rotem, Doron 6 Casteigts, Arnaud 6 Ilcinkas, David 6 Kranakis, Evangelos Konstantinou 6 Sidney, Stuart J. 5 Pelc, Andrzej 4 Barrière, Lali 4 Geurts, Frédéric 4 Korach, Ephraim 4 Královič, Rastislav 4 Krizanc, Danny 4 Lodi, Elena 4 Luccio, Fabrizio 3 Atkinson, Michael D. 3 Balamohan, Balasingham 3 Chalopin, Jérémie 3 Fraigniaud, Pierre 3 Godard, Emmanuel 3 Izumi, Taisuke 3 Izumi, Tomoko 3 Mesa-Barrameda, Eduardo 2 Cieliebak, Mark 2 Czyzowicz, Jurek 2 de Carufel, Jean-Lou 2 Eftekhari, Mohsen 2 Gotoh, Tsuyoshi 2 Hassenklover, Anne-Lise 2 Královič, Richard 2 Luccio, Flaminia L. 2 Masuzawa, Toshimitsu 2 Mingarelli, Angelo Bernado 2 Miri, Ali 2 Narayanan, Lata 2 Negro, Alberto 2 Nussbaum, Doron 2 Opatrny, Jaroslav 2 O’Reilly, Una-May 2 Overmars, Mark H. 2 Rivera-Campo, Eduardo 2 Ruzicka, Peter 2 Sawchuk, Cindy 2 Shi, Wei 2 Simard, Frédéric 2 Thilikos, Dimitrios M. 2 Van Leeuwen, Jan 2 Wada, Koichi 2 Yamauchi, Yukiko 2 Zaks, Joseph 2 Zaks, Shmuel 1 Abdelzaher, Tarek F. 1 Acciaro, Vincenzo 1 Akl, Selim G. 1 Albert, Michael Henry 1 Alimonti, Paola 1 Attiya, Hagit 1 Bodlaender, Hans L. 1 Buchin, Kevin 1 Caceres, Edson N. 1 Cattaneo, Gianpiero 1 Chaudhuri, S. Gan 1 Duckham, Matt 1 Ferreira, Afonso Galvao 1 Feuerstein, Esteban 1 Fomin, Fedor V. 1 Frederickson, Greg N. 1 Gfeller, Beat 1 Israeli, Amos 1 Kellett, Matthew P. 1 Khatib, Ramez 1 Killick, Ryan 1 Kostitsyna, Irina 1 Kutten, Shay 1 Leonardi, Stefano 1 Li, Xu 1 Marchetti-Spaccamela, Alberto 1 Mason, Peter C. 1 Mauri, Giancarlo 1 Mesa Enriques, Antonio 1 Mesa Enriquez, T. 1 Neumann-Lara, Víctor 1 Nisse, Nicolas 1 Nokhanji, Nooshin 1 Peters, Tom J. 1 Poloni, Federico Giovanni ...and 12 more Co-Authors all top 5 Serials 21 Theoretical Computer Science 9 Information Processing Letters 9 Distributed Computing 8 Discrete Applied Mathematics 6 IEEE Transactions on Computers 6 Algorithmica 5 International Journal of Foundations of Computer Science 5 Lecture Notes in Computer Science 3 Networks 3 Journal of Parallel and Distributed Computing 3 Theory of Computing Systems 2 Discrete Mathematics 2 Calcolo 2 SIAM Journal on Computing 2 Physica D 2 Information and Computation 2 Integration. The VLSI Journal 2 Congressus Numerantium 2 Nordic Journal of Computing 1 The Computer Journal. Section A / Section B 1 Computing 1 International Journal of Computer & Information Sciences 1 Journal of Computer and System Sciences 1 ACM Transactions on Programming Languages and Systems 1 Order 1 SIAM Journal on Discrete Mathematics 1 Communications of the ACM 1 International Journal of Computer Mathematics 1 Complexity International 1 Journal of Discrete Algorithms 1 Discrete Mathematics, Algorithms and Applications all top 5 Fields 178 Computer science (68-XX) 19 Combinatorics (05-XX) 12 Information and communication theory, circuits (94-XX) 9 Operations research, mathematical programming (90-XX) 8 General and overarching topics; collections (00-XX) 4 Numerical analysis (65-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Geometry (51-XX) 3 Convex and discrete geometry (52-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Mathematical logic and foundations (03-XX) 1 Number theory (11-XX) 1 Group theory and generalizations (20-XX) 1 General topology (54-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 155 Publications have been cited 1,617 times in 793 Documents Cited by ▼ Year ▼ Distributed computing by mobile robots: gathering. Zbl 1286.68484 Cieliebak, Mark; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola 107 2012 Gathering of asynchronous robots with limited visibility. Zbl 1108.68120 Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola; Widmayer, Peter 102 2005 Labelling and implicit routing in networks. Zbl 0555.94026 Santoro, Nicola; Khatib, Ramez 59 1985 Multiple mobile agent rendezvous in a ring. Zbl 1196.68021 Flocchini, Paola; Kranakis, Evangelos; Krizanc, Danny; Santoro, Nicola; Sawchuk, Cindy 52 2004 Solving the robots gathering problem. Zbl 1039.68129 Cieliebak, Mark; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola 45 2003 Arbitrary pattern formation by asynchronous, anonymous, oblivious robots. Zbl 1152.68053 Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola; Widmayer, Peter 43 2008 Dynamic monopolies in tori. Zbl 1104.90050 Flocchini, Paola; Lodi, Elena; Luccio, Fabrizio; Pagli, Linda; Santoro, Nicola 42 2004 On time versus size for monotone dynamic monopolies in regular topologies. Zbl 1074.68045 Flocchini, Paola; Královič, Rastislav; Ružička, Peter; Roncato, Alessandro; Santoro, Nicola 37 2003 Design and analysis of distributed algorithms. Zbl 1115.68166 Santoro, Nicola 33 2007 Min-max heaps and generalized priority queues. Zbl 0642.68055 Atkinson, M. D.; Sack, J.-R.; Santoro, N.; Strothotte, T. 33 1986 Autonomous mobile robots with lights. Zbl 1331.68082 Das, Shantanu; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola; Yamashita, Masafumi 30 2016 Computing without communicating: ring exploration by asynchronous oblivious robots. Zbl 1272.68399 Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola 28 2013 Time is not a healer (preliminary version). Zbl 1492.68037 Santoro, Nicola; Widmayer, Peter 27 1989 Remembering without memory: tree exploration by asynchronous oblivious robots. Zbl 1191.68712 Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola 27 2010 Forming sequences of geometric patterns with oblivious mobile robots. Zbl 1331.68223 Das, Shantanu; Flocchini, Paola; Santoro, Nicola; Yamashita, Masafumi 25 2015 Hard tasks for weak robots: The role of common knowledge in pattern formation by autonomous mobile robots. Zbl 0970.68700 Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola; Widmayer, Peter 24 1999 Mobile search for a black hole in an anonymous ring. Zbl 1123.68018 Dobrev, Stefan; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola 23 2007 Searching is not jumping. Zbl 1255.68105 Barrière, Lali; Fraigniaud, Pierre; Santoro, Nicola; Thilikos, Dimitrios M. 23 2003 Map construction of unknown graphs by multiple agents. Zbl 1124.68078 Das, Shantanu; Flocchini, Paola; Kutten, Shay; Nayak, Amiya; Santoro, Nicola 22 2007 Optimal irreversible dynamos in chordal rings. Zbl 0982.68072 Flocchini, P.; Geurts, F.; Santoro, N. 22 2001 On the exploration of time-varying networks. Zbl 1258.68103 Flocchini, Paola; Mans, Bernard; Santoro, Nicola 22 2013 Searching for a black hole in arbitrary networks: optimal mobile agents protocols. Zbl 1266.68208 Dobrev, Stefan; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola 21 2006 Sense of direction: Definitions, properties, and classes. Zbl 1015.68136 Flocchini, Paola; Mans, Bernard; Santoro, Nicola 20 1998 Connected graph searching. Zbl 1252.91026 Barrière, Lali; Flocchini, Paola; Fomin, Fedor V.; Fraigniaud, Pierre; Nisse, Nicolas; Santoro, Nicola; Thilikos, Dimitrios M. 20 2012 Mutual visibility by luminous robots without collisions. Zbl 1370.68285 Di Luna, G. A.; Flocchini, P.; Chaudhuri, S. Gan; Poloni, F.; Santoro, N.; Viglietta, G. 19 2017 Self-deployment of mobile sensors on a ring. Zbl 1156.68594 Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola 18 2008 Cellular automata in fuzzy backgrounds. Zbl 0938.68735 Cattaneo, G.; Flocchini, P.; Mauri, G.; Vogliotti, C. Quaranta; Santoro, N. 17 1997 Gathering of asynchronous oblivious robots with limited visibility. Zbl 0976.68550 Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola; Widmayer, Peter 16 2001 Rendezvous and election of mobile agents: Impact of sense of direction. Zbl 1107.68022 Barriere, Lali; Flocchini, Paola; Fraigniaud, Pierre; Santoro, Nicola 16 2007 Black hole search in common interconnection networks. Zbl 1134.68310 Dobrev, S.; Flocchini, P.; Královič, R.; Ružička, P.; Prencipe, G.; Santoro, N. 16 2006 Network exploration by silent and oblivious robots. Zbl 1309.68148 Chalopin, Jérémie; Flocchini, Paola; Mans, Bernard; Santoro, Nicola 16 2010 Efficient elections in chordal ring networks. Zbl 0685.68039 Attiya, Hagit; van Leeuwen, Jan; Santoro, Nicola; Zaks, Shmuel 15 1989 Distributed exploration of dynamic rings. Zbl 1433.68054 Di Luna, G.; Dobrev, S.; Flocchini, P.; Santoro, N. 15 2020 On the computational power of oblivious robots, forming a series of geometric patterns. Zbl 1315.68249 Das, Shantanu; Flocchini, Paola; Santoro, Nicola; Yamashita, Masafumi 15 2010 Distributed algorithms for finding centers and medians in networks. Zbl 0543.68051 Korach, E.; Rotem, D.; Santoro, N. 15 1984 Agreement in synchronous networks with ubiquitous faults. Zbl 1125.68012 Santoro, Nicola; Widmayer, Peter 14 2007 Multiple agents rendezvous in a ring in spite of a black hole. Zbl 1078.68564 Dobrev, Stefan; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola 13 2004 Rendezvous with constant memory. Zbl 1335.68278 Flocchini, P.; Santoro, N.; Viglietta, G.; Yamashita, M. 13 2016 Exploration of periodically varying graphs. Zbl 1272.05196 Flocchini, Paola; Mans, Bernard; Santoro, Nicola 13 2009 Sense of direction in distributed computing. Zbl 1026.68009 Flocchini, Paola; Mans, Bernard; Santoro, Nicola 12 2003 On the impact of sense of direction on message complexity. Zbl 1336.68197 Flocchini, Paola; Mans, Bernard; Santoro, Nicola 12 1997 Rendezvous of mobile agents in unknown graphs with faulty links. Zbl 1145.68347 Chalopin, Jérémie; Das, Shantanu; Santoro, Nicola 11 2007 Gathering in dynamic rings. Zbl 1437.68195 Di Luna, Giuseppe Antonio; Flocchini, Paola; Pagli, Linda; Prencipe, Giuseppe; Santoro, Nicola; Viglietta, Giovanni 11 2020 Measuring temporal lags in delay-tolerant networks. Zbl 1364.68049 Casteigts, Arnaud; Flocchini, Paola; Mans, Bernard; Santoro, Nicola 11 2014 Distributed computing by mobile robots: uniform circle formation. Zbl 1419.68029 Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola; Viglietta, Giovanni 11 2017 Guarding rectangular art galleries. Zbl 0793.68165 Czyzowicz, J.; Rivera-Campo, E.; Santoro, N.; Urrutia, J.; Zaks, J. 10 1994 Rendezvous of two robots with constant memory. Zbl 1406.68110 Flocchini, Paola; Santoro, Nicola; Viglietta, Giovanni; Yamashita, Masafumi 10 2013 Trade-offs in non-reversing diameter. Zbl 0939.68880 Bodlaender, Hans L.; Tel, Gerard; Santoro, Nicola 9 1994 Convergence and aperiodicity in fuzzy cellular automata: Revisiting rule 90. Zbl 0957.68078 Flocchini, P.; Geurts, F.; Mingarelli, A.; Santoro, N. 9 2000 Network decontamination in presence of local immunity. Zbl 1117.68007 Luccio, Fabrizio; Pagli, Linda; Santoro, Nicola 9 2007 Uniform scattering of autonomous mobile robots in a grid. Zbl 1211.68445 Barrière, Lali; Flocchini, Paola; Mesa-Barrameda, Eduardo; Santoro, Nicola 9 2011 Computing by mobile robotic sensors. Zbl 1218.68047 Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola 9 2011 Searching for black holes in subways. Zbl 1253.68032 Flocchini, Paola; Kellett, Matthew; Mason, Peter C.; Santoro, Nicola 9 2012 How many oblivious robots can explore a line. Zbl 1260.68398 Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola 9 2011 Angle orders, regular n-gon orders and the crossing number. Zbl 0643.06001 Santoro, Nicola; Urrutia, Jorge 8 1987 Sorting and election in anonymous asynchronous rings. Zbl 1069.68023 Flocchini, Paola; Kranakis, Evangelos; Krizanc, Danny; Luccio, Flaminia L.; Santoro, Nicola 8 2004 Exploring an unknown dangerous graph using tokens. Zbl 1259.68159 Dobrev, Stefan; Flocchini, Paola; Královič, Rastislav; Santoro, Nicola 8 2013 Using scattered mobile agents to locate a black hole in an un-oriented ring with tokens. Zbl 1171.68370 Dobrev, Stefan; Santoro, Nicola; Shi, Wei 7 2008 Black hole search in asynchronous rings using tokens. Zbl 1183.68035 Dobrev, S.; Královič, R.; Santoro, N.; Shi, W. 7 2006 Mobile agents rendezvous when tokens fail. Zbl 1085.68511 Flocchini, Paola; Kranakis, Evangelos; Krizanc, Danny; Luccio, Flaminia L.; Santoro, Nicola; Sawchuk, Cindy 7 2004 Population protocols with faulty interactions: the impact of a leader. Zbl 1407.68058 Di Luna, Giuseppe A.; Flocchini, Paola; Izumi, Taisuke; Izumi, Tomoko; Santoro, Nicola; Viglietta, Giovanni 7 2019 Shape formation by programmable particles. Zbl 1433.68055 Di Luna, Giuseppe A.; Flocchini, Paola; Santoro, Nicola; Viglietta, Giovanni; Yamauchi, Yukiko 7 2020 Shortest, fastest, and foremost broadcast in dynamic networks. Zbl 1332.68012 Casteigts, Arnaud; Flocchini, Paola; Mans, Bernard; Santoro, Nicola 7 2015 Decentralized extrema-finding in circular configurations of processors: An improved algorithm. Zbl 0535.68007 Santoro, N.; Korach, E.; Rotem, D. 7 1982 Deterministic computations in time-varying graphs: broadcasting under unstructured mobility. Zbl 1202.68020 Casteigts, Arnaud; Flocchini, Paola; Mans, Bernard; Santoro, Nicola 7 2010 Time optimal algorithms for black hole search in rings. Zbl 1255.68285 Balamohan, B.; Flocchini, P.; Miri, A.; Santoro, N. 7 2011 Efficient construction of catastrophic patterns for VLSI reconfigurable arrays. Zbl 0808.94033 Nayak, Amiya; Pagli, Linda; Santoro, Nicola 6 1993 A practical algorithm for Boolean matrix multiplication. Zbl 0658.68046 Atkinson, Michael D.; Santoro, N. 6 1988 Ping pong in dangerous graphs: Optimal black hole search with pure tokens. Zbl 1161.68335 Flocchini, Paola; Ilcinkas, David; Santoro, Nicola 6 2008 Computing on anonymous networks with sense of direction. Zbl 1028.68050 Flocchini, Paola; Roncato, Alessandro; Santoro, Nicola 6 2003 Mobile search for a black hole in an anonymous ring. Zbl 1024.68509 Dobrev, Stefan; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola 6 2001 Ping pong in dangerous graphs: optimal black hole search with pebbles. Zbl 1247.68028 Flocchini, Paola; Ilcinkas, David; Santoro, Nicola 6 2012 Population protocols with faulty interactions: the impact of a leader. Zbl 1407.68059 Di Luna, Giuseppe Antonio; Flocchini, Paola; Izumi, Taisuke; Izumi, Tomoko; Santoro, Nicola; Viglietta, Giovanni 6 2017 Interpolation-binary search. Zbl 0573.68031 Santoro, Nicola; Sidney, Jeffrey B. 6 1985 Sense of direction, topological awareness and communication complexity. Zbl 0543.68020 Santoro, Nicola 6 1984 On the longest increasing subsequence of a circular list. Zbl 1185.68840 Albert, M. H.; Atkinson, M. D.; Nussbaum, Doron; Sack, Jörg-Rüdiger; Santoro, Nicola 6 2007 On testing for catastrophic faults in reconfigurable arrays with arbitrary link redundancy. Zbl 0875.68157 Nayak, Amiya; Pagli, Linda; Santoro, Nicola 5 1996 Deployment of asynchronous robotic sensors in unknown orthogonal environments. Zbl 1522.68593 Barrameda, Eduardo Mesa; Das, Shantanu; Santoro, Nicola 5 2008 Tree decontamination with temporary immunity. Zbl 1183.90435 Flocchini, Paola; Mans, Bernard; Santoro, Nicola 5 2008 Effective elections for anonymous mobile agents. Zbl 1135.68338 Das, Shantanu; Flocchini, Paola; Nayak, Amiya; Santoro, Nicola 5 2006 Improved bounds for optimal black hole search with a network map. Zbl 1085.68601 Dobrev, Stefan; Flocchini, Paola; Santoro, Nicola 5 2004 Tight bounds on distributed exploration of temporal graphs. Zbl 07650872 Gotoh, Tsuyoshi; Flocchini, Paola; Masuzawa, Toshimitsu; Santoro, Nicola 5 2020 Distributed sorting. Zbl 0556.68025 Rotem, Doron; Santoro, Nicola; Sidney, Jeffrey B. 5 1985 Mediated population protocols: leader election and applications. Zbl 1485.68018 Das, Shantanu; Di Luna, Giuseppe Antonio; Flocchini, Paola; Santoro, Nicola; Viglietta, Giovanni 5 2017 Topological constraints for sense of direction. Zbl 1319.68027 Flocchini, Paola; Santoro, Nicola 5 1998 On the expressivity of time-varying graphs. Zbl 1327.68174 Casteigts, Arnaud; Flocchini, Paola; Godard, Emmanuel; Santoro, Nicola; Yamashita, Masafumi 5 2015 On the message complexity of distributed problems. Zbl 0552.68026 Santoro, Nicola 5 1984 Computing all the best swap edges distributively. Zbl 1243.68055 Flocchini, P.; Pagli, L.; Prencipe, G.; Santoro, N.; Widmayer, P. 5 2008 Exploration of dynamic networks: tight bounds on the number of agents. Zbl 1527.68024 Gotoh, Tsuyoshi; Flocchini, Paola; Masuzawa, Toshimitsu; Santoro, Nicola 5 2021 Searching for a black hole in arbitrary networks, optimal mobile agent protocols. Zbl 1292.68012 Dobrev, Stefan; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola 5 2002 Symmetries and sense of direction in labeled graphs. Zbl 0917.05068 Flocchini, Paola; Roncato, Alessandro; Santoro, Nicola 4 1998 Guessing games and distributed computations in synchronous networks. Zbl 0643.68020 van Leeuwen, Jan; Santoro, Nicola; Urrutia, Jorge; Zaks, Shmuel 4 1987 Groupings and pairings in anonymous networks. Zbl 1155.68327 Chalopin, Jérémie; Das, Shantanu; Santoro, Nicola 4 2007 Shape formation by programmable particles. Zbl 1478.68017 Di Luna, Giuseppe A.; Flocchini, Paola; Santoro, Nicola; Viglietta, Giovanni; Yamauchi, Yukiko 4 2018 An improved algorithm for Boolean matrix multiplication. Zbl 0582.65029 Santoro, N.; Urrutia, J. 4 1986 Gathering in dynamic rings. Zbl 1437.68194 Di Luna, Giuseppe Antonio; Flocchini, Paola; Pagli, Linda; Prencipe, Giuseppe; Santoro, Nicola; Viglietta, Giovanni 4 2017 Optimal elections in faulty loop networks and applications. Zbl 1392.68078 Mans, Bernard; Santoro, Nicola 4 1998 Time to change: on distributed computing in dynamic networks (keynote). Zbl 1380.68062 Santoro, Nicola 4 2016 Distributed exploration of an unknown graph. Zbl 1085.68599 Das, Shantanu; Flocchini, Paola; Nayak, Amiya; Santoro, Nicola 4 2005 Distributed barrier coverage with relocatable sensors. Zbl 1417.68218 Eftekhari, Mohsen; Flocchini, Paola; Narayanan, Lata; Opatrny, Jaroslav; Santoro, Nicola 4 2014 On the computational power of energy-constrained mobile robots: algorithms and cross-model analysis. Zbl 07615850 Buchin, Kevin; Flocchini, Paola; Kostitsyna, Irina; Peters, Tom; Santoro, Nicola; Wada, Koichi 1 2022 Exploration of dynamic networks: tight bounds on the number of agents. Zbl 1527.68024 Gotoh, Tsuyoshi; Flocchini, Paola; Masuzawa, Toshimitsu; Santoro, Nicola 5 2021 On synchronization and orientation in distributed barrier coverage with relocatable sensors. Zbl 1514.68302 Eftekhari, Mohsen; Flocchini, Paola; Narayanan, Lata; Opatrny, Jaroslav; Santoro, Nicola 1 2021 Distributed exploration of dynamic rings. Zbl 1433.68054 Di Luna, G.; Dobrev, S.; Flocchini, P.; Santoro, N. 15 2020 Gathering in dynamic rings. Zbl 1437.68195 Di Luna, Giuseppe Antonio; Flocchini, Paola; Pagli, Linda; Prencipe, Giuseppe; Santoro, Nicola; Viglietta, Giovanni 11 2020 Shape formation by programmable particles. Zbl 1433.68055 Di Luna, Giuseppe A.; Flocchini, Paola; Santoro, Nicola; Viglietta, Giovanni; Yamauchi, Yukiko 7 2020 Tight bounds on distributed exploration of temporal graphs. Zbl 07650872 Gotoh, Tsuyoshi; Flocchini, Paola; Masuzawa, Toshimitsu; Santoro, Nicola 5 2020 On memory, communication, and synchronous schedulers when moving and computing. Zbl 07650875 Flocchini, Paola; Santoro, Nicola; Wada, Koichi 2 2020 Line reconfiguration by programmable particles maintaining connectivity. Zbl 1483.68131 Nokhanji, Nooshin; Santoro, Nicola 1 2020 Population protocols with faulty interactions: the impact of a leader. Zbl 1407.68058 Di Luna, Giuseppe A.; Flocchini, Paola; Izumi, Taisuke; Izumi, Tomoko; Santoro, Nicola; Viglietta, Giovanni 7 2019 Shape formation by programmable particles. Zbl 1478.68017 Di Luna, Giuseppe A.; Flocchini, Paola; Santoro, Nicola; Viglietta, Giovanni; Yamauchi, Yukiko 4 2018 TuringMobile: a Turing machine of oblivious mobile robots with limited visibility and its applications. Zbl 1497.68211 Di Luna, Giuseppe A.; Flocchini, Paola; Santoro, Nicola; Viglietta, Giovanni 1 2018 Mutual visibility by luminous robots without collisions. Zbl 1370.68285 Di Luna, G. A.; Flocchini, P.; Chaudhuri, S. Gan; Poloni, F.; Santoro, N.; Viglietta, G. 19 2017 Distributed computing by mobile robots: uniform circle formation. Zbl 1419.68029 Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola; Viglietta, Giovanni 11 2017 Population protocols with faulty interactions: the impact of a leader. Zbl 1407.68059 Di Luna, Giuseppe Antonio; Flocchini, Paola; Izumi, Taisuke; Izumi, Tomoko; Santoro, Nicola; Viglietta, Giovanni 6 2017 Mediated population protocols: leader election and applications. Zbl 1485.68018 Das, Shantanu; Di Luna, Giuseppe Antonio; Flocchini, Paola; Santoro, Nicola; Viglietta, Giovanni 5 2017 Gathering in dynamic rings. Zbl 1437.68194 Di Luna, Giuseppe Antonio; Flocchini, Paola; Pagli, Linda; Prencipe, Giuseppe; Santoro, Nicola; Viglietta, Giovanni 4 2017 Meeting in a polygon by anonymous oblivious robots. Zbl 1515.68064 Di Luna, Giuseppe A.; Flocchini, Paola; Santoro, Nicola; Viglietta, Giovanni; Yamashita, Masafumi 1 2017 Autonomous mobile robots with lights. Zbl 1331.68082 Das, Shantanu; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola; Yamashita, Masafumi 30 2016 Rendezvous with constant memory. Zbl 1335.68278 Flocchini, P.; Santoro, N.; Viglietta, G.; Yamashita, M. 13 2016 Time to change: on distributed computing in dynamic networks (keynote). Zbl 1380.68062 Santoro, Nicola 4 2016 Network decontamination under \(m\)-immunity. Zbl 1329.05269 Flocchini, Paola; Luccio, Fabrizio; Pagli, Linda; Santoro, Nicola 2 2016 Exploring an unknown dangerous graph with a constant number of tokens. Zbl 1332.68163 Balamohan, B.; Dobrev, S.; Flocchini, P.; Santoro, N. 2 2016 Universal systems of oblivious mobile robots. Zbl 1482.68056 Flocchini, Paola; Santoro, Nicola; Viglietta, Giovanni; Yamashita, Masafumi 1 2016 Forming sequences of geometric patterns with oblivious mobile robots. Zbl 1331.68223 Das, Shantanu; Flocchini, Paola; Santoro, Nicola; Yamashita, Masafumi 25 2015 Shortest, fastest, and foremost broadcast in dynamic networks. Zbl 1332.68012 Casteigts, Arnaud; Flocchini, Paola; Mans, Bernard; Santoro, Nicola 7 2015 On the expressivity of time-varying graphs. Zbl 1327.68174 Casteigts, Arnaud; Flocchini, Paola; Godard, Emmanuel; Santoro, Nicola; Yamashita, Masafumi 5 2015 Measuring temporal lags in delay-tolerant networks. Zbl 1364.68049 Casteigts, Arnaud; Flocchini, Paola; Mans, Bernard; Santoro, Nicola 11 2014 Distributed barrier coverage with relocatable sensors. Zbl 1417.68218 Eftekhari, Mohsen; Flocchini, Paola; Narayanan, Lata; Opatrny, Jaroslav; Santoro, Nicola 4 2014 Uniform dispersal of asynchronous finite-state mobile robots in presence of holes. Zbl 1397.68189 Mesa Barrameda, Eduardo; Das, Shantanu; Santoro, Nicola 2 2014 Computing without communicating: ring exploration by asynchronous oblivious robots. Zbl 1272.68399 Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola 28 2013 On the exploration of time-varying networks. Zbl 1258.68103 Flocchini, Paola; Mans, Bernard; Santoro, Nicola 22 2013 Rendezvous of two robots with constant memory. Zbl 1406.68110 Flocchini, Paola; Santoro, Nicola; Viglietta, Giovanni; Yamashita, Masafumi 10 2013 Exploring an unknown dangerous graph using tokens. Zbl 1259.68159 Dobrev, Stefan; Flocchini, Paola; Královič, Rastislav; Santoro, Nicola 8 2013 Expressivity of time-varying graphs. Zbl 1351.68195 Casteigts, Arnaud; Flocchini, Paola; Godard, Emmanuel; Santoro, Nicola; Yamashita, Masafumi 1 2013 Optimal network decontamination with threshold immunity. Zbl 1382.68016 Flocchini, Paola; Luccio, Fabrizio; Pagli, Linda; Santoro, Nicola 1 2013 Distributed computing by mobile robots: gathering. Zbl 1286.68484 Cieliebak, Mark; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola 107 2012 Connected graph searching. Zbl 1252.91026 Barrière, Lali; Flocchini, Paola; Fomin, Fedor V.; Fraigniaud, Pierre; Nisse, Nicolas; Santoro, Nicola; Thilikos, Dimitrios M. 20 2012 Searching for black holes in subways. Zbl 1253.68032 Flocchini, Paola; Kellett, Matthew; Mason, Peter C.; Santoro, Nicola 9 2012 Ping pong in dangerous graphs: optimal black hole search with pebbles. Zbl 1247.68028 Flocchini, Paola; Ilcinkas, David; Santoro, Nicola 6 2012 Distributed minimum spanning tree maintenance for transient node failures. Zbl 1365.68047 Flocchini, Paola; Mesa Enriquez, T.; Pagli, Linda; Prencipe, Giuseppe; Santoro, Nicola 1 2012 Uniform scattering of autonomous mobile robots in a grid. Zbl 1211.68445 Barrière, Lali; Flocchini, Paola; Mesa-Barrameda, Eduardo; Santoro, Nicola 9 2011 Computing by mobile robotic sensors. Zbl 1218.68047 Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola 9 2011 How many oblivious robots can explore a line. Zbl 1260.68398 Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola 9 2011 Time optimal algorithms for black hole search in rings. Zbl 1255.68285 Balamohan, B.; Flocchini, P.; Miri, A.; Santoro, N. 7 2011 Remembering without memory: tree exploration by asynchronous oblivious robots. Zbl 1191.68712 Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola 27 2010 Network exploration by silent and oblivious robots. Zbl 1309.68148 Chalopin, Jérémie; Flocchini, Paola; Mans, Bernard; Santoro, Nicola 16 2010 On the computational power of oblivious robots, forming a series of geometric patterns. Zbl 1315.68249 Das, Shantanu; Flocchini, Paola; Santoro, Nicola; Yamashita, Masafumi 15 2010 Deterministic computations in time-varying graphs: broadcasting under unstructured mobility. Zbl 1202.68020 Casteigts, Arnaud; Flocchini, Paola; Mans, Bernard; Santoro, Nicola 7 2010 Time optimal algorithms for black hole search in rings. Zbl 1311.90060 Balamohan, Balasingham; Flocchini, Paola; Miri, Ali; Santoro, Nicola 2 2010 Exploration of periodically varying graphs. Zbl 1272.05196 Flocchini, Paola; Mans, Bernard; Santoro, Nicola 13 2009 Fault-tolerant sequential scan. Zbl 1178.68087 Flocchini, Paola; Pelc, Andrzej; Santoro, Nicola 1 2009 Arbitrary pattern formation by asynchronous, anonymous, oblivious robots. Zbl 1152.68053 Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola; Widmayer, Peter 43 2008 Self-deployment of mobile sensors on a ring. Zbl 1156.68594 Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola 18 2008 Using scattered mobile agents to locate a black hole in an un-oriented ring with tokens. Zbl 1171.68370 Dobrev, Stefan; Santoro, Nicola; Shi, Wei 7 2008 Ping pong in dangerous graphs: Optimal black hole search with pure tokens. Zbl 1161.68335 Flocchini, Paola; Ilcinkas, David; Santoro, Nicola 6 2008 Deployment of asynchronous robotic sensors in unknown orthogonal environments. Zbl 1522.68593 Barrameda, Eduardo Mesa; Das, Shantanu; Santoro, Nicola 5 2008 Tree decontamination with temporary immunity. Zbl 1183.90435 Flocchini, Paola; Mans, Bernard; Santoro, Nicola 5 2008 Computing all the best swap edges distributively. Zbl 1243.68055 Flocchini, P.; Pagli, L.; Prencipe, G.; Santoro, N.; Widmayer, P. 5 2008 Remembering without memory: Tree exploration by asynchronous oblivious robots. Zbl 1143.68337 Flocchini, Paola; Ilcinkas, David; Pelc, Andrzej; Santoro, Nicola 2 2008 Design and analysis of distributed algorithms. Zbl 1115.68166 Santoro, Nicola 33 2007 Mobile search for a black hole in an anonymous ring. Zbl 1123.68018 Dobrev, Stefan; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola 23 2007 Map construction of unknown graphs by multiple agents. Zbl 1124.68078 Das, Shantanu; Flocchini, Paola; Kutten, Shay; Nayak, Amiya; Santoro, Nicola 22 2007 Rendezvous and election of mobile agents: Impact of sense of direction. Zbl 1107.68022 Barriere, Lali; Flocchini, Paola; Fraigniaud, Pierre; Santoro, Nicola 16 2007 Agreement in synchronous networks with ubiquitous faults. Zbl 1125.68012 Santoro, Nicola; Widmayer, Peter 14 2007 Rendezvous of mobile agents in unknown graphs with faulty links. Zbl 1145.68347 Chalopin, Jérémie; Das, Shantanu; Santoro, Nicola 11 2007 Network decontamination in presence of local immunity. Zbl 1117.68007 Luccio, Fabrizio; Pagli, Linda; Santoro, Nicola 9 2007 On the longest increasing subsequence of a circular list. Zbl 1185.68840 Albert, M. H.; Atkinson, M. D.; Nussbaum, Doron; Sack, Jörg-Rüdiger; Santoro, Nicola 6 2007 Groupings and pairings in anonymous networks. Zbl 1155.68327 Chalopin, Jérémie; Das, Shantanu; Santoro, Nicola 4 2007 A distributed algorithm for finding all best swap edges of a minimum diameter spanning tree. Zbl 1145.68590 Gfeller, Beat; Santoro, Nicola; Widmayer, Peter 3 2007 Fault-tolerant simulation of message-passing algorithms by mobile agents. Zbl 1201.68026 Das, Shantanu; Flocchini, Paola; Santoro, Nicola; Yamashita, Masafumi 2 2007 Searching for a black hole in arbitrary networks: optimal mobile agents protocols. Zbl 1266.68208 Dobrev, Stefan; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola 21 2006 Black hole search in common interconnection networks. Zbl 1134.68310 Dobrev, S.; Flocchini, P.; Královič, R.; Ružička, P.; Prencipe, G.; Santoro, N. 16 2006 Black hole search in asynchronous rings using tokens. Zbl 1183.68035 Dobrev, S.; Královič, R.; Santoro, N.; Shi, W. 7 2006 Effective elections for anonymous mobile agents. Zbl 1135.68338 Das, Shantanu; Flocchini, Paola; Nayak, Amiya; Santoro, Nicola 5 2006 On fractional dynamic faults with threshold. Zbl 1222.68046 Dobrev, Stefan; Královič, Rastislav; Královič, Richard; Santoro, Nicola 2 2006 Gathering of asynchronous robots with limited visibility. Zbl 1108.68120 Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola; Widmayer, Peter 102 2005 Distributed exploration of an unknown graph. Zbl 1085.68599 Das, Shantanu; Flocchini, Paola; Nayak, Amiya; Santoro, Nicola 4 2005 Majority and unanimity in synchronous networks with ubiquitous dynamic faults. Zbl 1085.68533 Santoro, Nicola; Widmayer, Peter 2 2005 Multiple mobile agent rendezvous in a ring. Zbl 1196.68021 Flocchini, Paola; Kranakis, Evangelos; Krizanc, Danny; Santoro, Nicola; Sawchuk, Cindy 52 2004 Dynamic monopolies in tori. Zbl 1104.90050 Flocchini, Paola; Lodi, Elena; Luccio, Fabrizio; Pagli, Linda; Santoro, Nicola 42 2004 Multiple agents rendezvous in a ring in spite of a black hole. Zbl 1078.68564 Dobrev, Stefan; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola 13 2004 Sorting and election in anonymous asynchronous rings. Zbl 1069.68023 Flocchini, Paola; Kranakis, Evangelos; Krizanc, Danny; Luccio, Flaminia L.; Santoro, Nicola 8 2004 Mobile agents rendezvous when tokens fail. Zbl 1085.68511 Flocchini, Paola; Kranakis, Evangelos; Krizanc, Danny; Luccio, Flaminia L.; Santoro, Nicola; Sawchuk, Cindy 7 2004 Improved bounds for optimal black hole search with a network map. Zbl 1085.68601 Dobrev, Stefan; Flocchini, Paola; Santoro, Nicola 5 2004 Efficient protocols for computing the optimal swap edges of a shortest path tree. Zbl 1088.68517 Flocchini, Paola; Mesa Enriques, Antonio; Pagli, Linda; Prencipe, Giuseppe; Santoro, Nicola 1 2004 Solving the robots gathering problem. Zbl 1039.68129 Cieliebak, Mark; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola 45 2003 On time versus size for monotone dynamic monopolies in regular topologies. Zbl 1074.68045 Flocchini, Paola; Královič, Rastislav; Ružička, Peter; Roncato, Alessandro; Santoro, Nicola 37 2003 Searching is not jumping. Zbl 1255.68105 Barrière, Lali; Fraigniaud, Pierre; Santoro, Nicola; Thilikos, Dimitrios M. 23 2003 Sense of direction in distributed computing. Zbl 1026.68009 Flocchini, Paola; Mans, Bernard; Santoro, Nicola 12 2003 Computing on anonymous networks with sense of direction. Zbl 1028.68050 Flocchini, Paola; Roncato, Alessandro; Santoro, Nicola 6 2003 Backward consistency and sense of direction in advanced distributed systems. Zbl 1053.68011 Flocchini, P.; Roncato, A.; Santoro, N. 2 2003 Tight bounds for synchronous communication of information using bits and silence. Zbl 1029.90017 O’Reilly, Una-May; Santoro, Nicola 1 2003 Searching for a black hole in arbitrary networks, optimal mobile agent protocols. Zbl 1292.68012 Dobrev, Stefan; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola 5 2002 Optimal irreversible dynamos in chordal rings. Zbl 0982.68072 Flocchini, P.; Geurts, F.; Santoro, N. 22 2001 Gathering of asynchronous oblivious robots with limited visibility. Zbl 0976.68550 Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola; Widmayer, Peter 16 2001 Mobile search for a black hole in an anonymous ring. Zbl 1024.68509 Dobrev, Stefan; Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola 6 2001 Convergence and aperiodicity in fuzzy cellular automata: Revisiting rule 90. Zbl 0957.68078 Flocchini, P.; Geurts, F.; Mingarelli, A.; Santoro, N. 9 2000 An improved testing scheme for catastrophic fault patterns. Zbl 1338.68033 Nayak, A.; Ren, J.; Santoro, N. 3 2000 Hard tasks for weak robots: The role of common knowledge in pattern formation by autonomous mobile robots. Zbl 0970.68700 Flocchini, Paola; Prencipe, Giuseppe; Santoro, Nicola; Widmayer, Peter 24 1999 ...and 55 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,016 Authors 71 Santoro, Nicola 64 Flocchini, Paola 43 Pelc, Andrzej 28 Czyzowicz, Jurek 27 Kranakis, Evangelos Konstantinou 23 Tixeuil, Sébastien 22 Di Stefano, Gabriele 22 Navarra, Alfredo 19 Dieudonné, Yoann 18 Michail, Othon 17 Dobrev, Stefan 17 Ilcinkas, David 16 Spirakis, Paul G. 16 Viglietta, Giovanni 15 Peleg, David 15 Yamashita, Masafumi 14 Dereniowski, Dariusz 14 Krizanc, Danny 13 Prencipe, Giuseppe 12 Cicerone, Serafino 12 Das, Shantanu 12 Di Luna, Giuseppe Antonio 11 Chalopin, Jérémie 11 Fraigniaud, Pierre 11 Klasing, Ralf 11 Markou, Euripides 11 Nisse, Nicolas 11 Petit, Franck 10 Kosowski, Adrian 10 Královič, Rastislav 10 Masuzawa, Toshimitsu 10 Narayanan, Lata 10 Thilikos, Dimitrios M. 10 Wada, Koichi 9 Bramas, Quentin 9 Casteigts, Arnaud 9 Flammini, Michele 9 Gambosi, Giorgio 9 Izumi, Taisuke 9 Meyer auf der Heide, Friedhelm 9 Ooshita, Fukuhito 9 Potop-Butucaru, Maria Gradinariu 9 Urrutia Galicia, Jorge L. 8 Bhagat, Subhash 8 Gargano, Luisa 8 Lamani, Anissa 8 Mertzios, George B. 8 Mukhopadhyaya, Krishnendu 8 Opatrny, Jaroslav 8 Pagli, Linda 8 Peters, Joseph G. 8 Sau, Buddhadeb 7 Bose, Kaustav 7 Gavoille, Cyril 7 Godard, Emmanuel 7 Kutten, Shay 7 Labourel, Arnaud 7 Mans, Bernard 7 Raynal, Michel 7 Vaccaro, Ugo 7 Widmayer, Peter 7 Yamauchi, Yukiko 7 Zaker, Manouchehr 7 Zamaraev, Victor A. 6 Bouchard, Sébastien 6 D’Angelo, Gianlorenzo 6 Gąsieniec, Leszek Antoni 6 Kakugawa, Hirotsugu 6 Katayama, Yoshiaki 6 Molter, Hendrik 6 Moran, Shlomo 6 N. Zehmakan, Ahad 6 Nayak, Amiya R. 6 Rajsbaum, Sergio 6 Shibata, Masahiro 6 Soltani, Hossein 6 Sudo, Yuichi 6 Zaks, Shmuel 5 Akrida, Eleni C. 5 Bampas, Evangelos 5 Bodlaender, Hans L. 5 Castañeda, Armando 5 Chang, Ching-Lueh 5 Charron-Bost, Bernadette 5 Cordasco, Gennaro 5 Datta, Ajoy Kumar 5 Défago, Xavier 5 Erlebach, Thomas 5 Hansen, Pierre 5 Korman, Amos 5 Mihalák, Matúš 5 Radzik, Tomasz 5 Robinson, Peter 5 Tan, Richard B. 5 Zemmari, Akka 4 Almethen, Abdullah 4 Bilò, Davide 4 Boldi, Paolo 4 Castenow, Jannik 4 Chuangpishit, Huda ...and 916 more Authors all top 5 Cited in 104 Serials 183 Theoretical Computer Science 66 Distributed Computing 42 Discrete Applied Mathematics 40 Information Processing Letters 32 Algorithmica 26 Information and Computation 18 International Journal of Foundations of Computer Science 15 Theory of Computing Systems 14 Journal of Computer and System Sciences 11 Journal of Discrete Algorithms 7 Order 7 Journal of Combinatorial Optimization 6 Information Sciences 6 Networks 6 Computational Geometry 6 European Journal of Operational Research 4 Acta Informatica 4 Discrete Mathematics 4 Automatica 4 BIT 3 Applied Mathematics and Computation 3 Computing 3 SIAM Journal on Computing 3 Graphs and Combinatorics 3 International Journal of Computer Mathematics 3 Parallel Processing Letters 3 Discrete Mathematics, Algorithms and Applications 2 Artificial Intelligence 2 Bulletin of the Australian Mathematical Society 2 Physica D 2 Computers & Operations Research 2 Annals of Operations Research 2 Random Structures & Algorithms 2 International Journal of Computational Geometry & Applications 2 MSCS. Mathematical Structures in Computer Science 2 Journal of Global Optimization 2 Mathematical Programming. Series A. Series B 2 Parallel Algorithms and Applications 2 RAIRO. Theoretical Informatics and Applications 2 Natural Computing 2 Discrete Optimization 2 JSIAM Letters 1 Computers & Mathematics with Applications 1 Indian Journal of Pure & Applied Mathematics 1 Journal of Mathematical Analysis and Applications 1 Journal of Statistical Physics 1 Mathematical Methods in the Applied Sciences 1 Mathematics of Computation 1 Annales Universitatis Mariae Curie-Skłodowska. Sectio A. Mathematica 1 Calcolo 1 Fuzzy Sets and Systems 1 Geometriae Dedicata 1 International Journal of Computer & Information Sciences 1 Journal of Graph Theory 1 Mathematika 1 Results in Mathematics 1 SIAM Journal on Control and Optimization 1 Transactions of the American Mathematical Society 1 Systems & Control Letters 1 Operations Research Letters 1 Combinatorica 1 Journal of Computer Science and Technology 1 Discrete & Computational Geometry 1 International Journal of Approximate Reasoning 1 COMPEL 1 Mathematical and Computer Modelling 1 Journal of Robotic Systems 1 SIAM Journal on Discrete Mathematics 1 Japan Journal of Industrial and Applied Mathematics 1 The Annals of Applied Probability 1 The Journal of Supercomputing 1 Applied Mathematical Modelling 1 Automation and Remote Control 1 Stochastic Processes and their Applications 1 RAIRO. Informatique Théorique et Applications 1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 1 Computational Optimization and Applications 1 Formal Methods in System Design 1 The Electronic Journal of Combinatorics 1 Discussiones Mathematicae. Graph Theory 1 Science in China. Series E 1 Nonlinear Dynamics 1 Soft Computing 1 Mathematical Methods of Operations Research 1 Journal of the ACM 1 Chaos 1 New Journal of Physics 1 Interdisciplinary Information Sciences (IIS) 1 Fundamenta Informaticae 1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 1 Journal of Applied Mathematics and Computing 1 Internet Mathematics 1 AKCE International Journal of Graphs and Combinatorics 1 International Journal of Computational Intelligence and Applications 1 Contributions to Discrete Mathematics 1 ALEA. Latin American Journal of Probability and Mathematical Statistics 1 Journal of Physics A: Mathematical and Theoretical 1 Logical Methods in Computer Science 1 SIAM Journal on Imaging Sciences 1 Involve ...and 4 more Serials all top 5 Cited in 22 Fields 673 Computer science (68-XX) 157 Combinatorics (05-XX) 52 Operations research, mathematical programming (90-XX) 48 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 13 Probability theory and stochastic processes (60-XX) 13 Numerical analysis (65-XX) 11 Dynamical systems and ergodic theory (37-XX) 10 Convex and discrete geometry (52-XX) 10 Systems theory; control (93-XX) 10 Information and communication theory, circuits (94-XX) 8 Order, lattices, ordered algebraic structures (06-XX) 5 Biology and other natural sciences (92-XX) 4 Statistical mechanics, structure of matter (82-XX) 2 Mathematical logic and foundations (03-XX) 2 Number theory (11-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Difference and functional equations (39-XX) 2 Mechanics of particles and systems (70-XX) 1 Associative rings and algebras (16-XX) 1 Statistics (62-XX) 1 Fluid mechanics (76-XX) 1 Quantum theory (81-XX) Citations by Year