dblp.uni-trier.dewww.uni-trier.de

Paola Flocchini

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
92EEPaola Flocchini, David Ilcinkas, Nicola Santoro: Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pure Tokens. DISC 2008: 227-241
91EEPaola Flocchini, Bernard Mans, Nicola Santoro: Tree Decontamination with Temporary Immunity. ISAAC 2008: 330-341
90EEPaola Flocchini, David Ilcinkas, Andrzej Pelc, Nicola Santoro: Remembering without Memory: Tree Exploration by Asynchronous Oblivious Robots. SIROCCO 2008: 33-47
89EEPaola Flocchini, Vladimir Cezar: Radial View of Continuous Cellular Automata. Fundam. Inform. 87(2): 165-183 (2008)
88EEPaola Flocchini, Linda Pagli, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer: Computing all the best swap edges distributively. J. Parallel Distrib. Comput. 68(7): 976-983 (2008)
87EEPaola Flocchini, Miao Jun Huang, Flaminia L. Luccio: Decontamination of hypercubes by mobile agents. Networks 52(3): 167-178 (2008)
86EEPaola Flocchini, Leszek Gasieniec: Preface. Theor. Comput. Sci. 399(1-2): 1-2 (2008)
85EEPaola Flocchini, Giuseppe Prencipe, Nicola Santoro: Self-deployment of mobile sensors on a ring. Theor. Comput. Sci. 402(1): 67-80 (2008)
84EEPaola Flocchini, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer: Arbitrary pattern formation by asynchronous, anonymous, oblivious robots. Theor. Comput. Sci. 407(1-3): 412-447 (2008)
2007
83EEPaola Flocchini, Amiya Nayak, Arno Schulz: Decontamination of Arbitrary Networks using a Team of Mobile Agents with Limited Visibility. ACIS-ICIS 2007: 469-474
82EEPaola Flocchini, Toni Mesa Enriquez, Linda Pagli, Giuseppe Prencipe, Nicola Santoro: Distributed Computation of All Node Replacements of a Minimum Spanning Tree. Euro-Par 2007: 598-607
81EEPaola Flocchini, Ming Xie: A Decentralized Solution for Locating Mobile Agents. Euro-Par 2007: 618-628
80EEPaola Flocchini, David Ilcinkas, Andrzej Pelc, Nicola Santoro: Computing Without Communicating: Ring Exploration by Asynchronous Oblivious Robots. OPODIS 2007: 105-118
79EEShantanu Das, Paola Flocchini, Nicola Santoro, Masafumi Yamashita: Fault-Tolerant Simulation of Message-Passing Algorithms by Mobile Agents. SIROCCO 2007: 289-303
78EEStefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro: Mobile Search for a Black Hole in an Anonymous Ring. Algorithmica 48(1): 67-90 (2007)
77EEPaola Flocchini, Amiya Nayak, Ming Xie: Enhancing peer-to-peer systems through redundancy. IEEE Journal on Selected Areas in Communications 25(1): 15-24 (2007)
76EEHanane Becha, Paola Flocchini: Optimal Construction of Sense of Direction in a Torus by a Mobile Agent. Int. J. Found. Comput. Sci. 18(3): 529-546 (2007)
75EEPaola Flocchini, Miao Jun Huang, Flaminia L. Luccio: Decontaminating Chordal Rings and Tori Using Mobile Agents. Int. J. Found. Comput. Sci. 18(3): 547-563 (2007)
74EEShantanu Das, Paola Flocchini, Shay Kutten, Amiya Nayak, Nicola Santoro: Map construction of unknown graphs by multiple agents. Theor. Comput. Sci. 385(1-3): 34-48 (2007)
73EELali Barrière, Paola Flocchini, Pierre Fraigniaud, Nicola Santoro: Rendezvous and Election of Mobile Agents: Impact of Sense of Direction. Theory Comput. Syst. 40(2): 143-162 (2007)
2006
72 Paola Flocchini, Leszek Gasieniec: Structural Information and Communication Complexity, 13th International Colloquium, SIROCCO 2006, Chester, UK, July 2-5, 2006, Proceedings Springer 2006
71EEPaola Flocchini, Giuseppe Prencipe, Nicola Santoro: Self-deployment Algorithms for Mobile Sensors on a Ring. ALGOSENSORS 2006: 59-70
70EEPaola Flocchini, Nicola Santoro: Distributed Security Algorithms by Mobile Agents. ICDCN 2006: 1-14
69EEStefan Dobrev, Paola Flocchini, Nicola Santoro: Cycling Through a Dangerous Network: A Simple Efficient Strategy for Black Hole Search. ICDCS 2006: 57
68EEStefan Dobrev, Paola Flocchini, Rastislav Kralovic, Nicola Santoro: Exploring an Unknown Graph to Locate a Black Hole Using Tokens. IFIP TCS 2006: 131-150
67EEPaola Flocchini, Miao Jim Huang, Flaminia L. Luccio: Decontamination of chordal rings and tori. IPDPS 2006
66EEHanane Becha, Paola Flocchini: Optimal map construction of an unknown torus. IPDPS 2006
65EEShantanu Das, Paola Flocchini, Amiya Nayak, Nicola Santoro: Effective Elections for Anonymous Mobile Agents. ISAAC 2006: 732-743
64EEStefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro: Searching for a black hole in arbitrary networks: optimal mobile agents protocols. Distributed Computing 19(1): 1-99999 (2006)
63EEPaola Flocchini, Antonio Mesa Enriques, Linda Pagli, Giuseppe Prencipe, Nicola Santoro: Point-of-Failure Shortest-Path Rerouting: Computing the Optimal Swap Edges Distributively. IEICE Transactions 89-D(2): 700-708 (2006)
62EEStefan Dobrev, Paola Flocchini, Rastislav Kralovic, Peter Ruzicka, Giuseppe Prencipe, Nicola Santoro: Black hole search in common interconnection networks. Networks 47(2): 61-71 (2006)
2005
61 Paola Flocchini, Flaminia L. Luccio, Lisa Xiuli Song: Size Optimal Strategies for Capturing an Intruder in Mesh Networks. Communications in Computing 2005: 200-206
60EEPaola Flocchini, Amiya Nayak, Arno Schulz: Cleaning an Arbitrary Regular Network with Mobile Agents. ICDCIT 2005: 132-142
59EEPaola Flocchini, Miao Jun Huang, Flaminia L. Luccio: Contiguous Search in the Hypercube for Capturing an Intruder. IPDPS 2005
58 Hanane Becha, Paola Flocchini: Optimal Mobile Agent Algorithms for Finding Size and Orientation of an Unknown Torus. PDPTA 2005: 656-661
57EEShantanu Das, Paola Flocchini, Amiya Nayak, Nicola Santoro: Distributed Exploration of an Unknown Graph. SIROCCO 2005: 99-114
56EEPaola Flocchini, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer: Gathering of asynchronous robots with limited visibility. Theor. Comput. Sci. 337(1-3): 147-168 (2005)
2004
55EEPaola Flocchini, Amiya Nayak, Ming Xie: Hybrid-Chord: A Peer-to-Peer System Based on Chord. ICDCIT 2004: 194-203
54 Paola Flocchini, Antonio Mesa Enriques, Linda Pagli, Giuseppe Prencipe, Nicola Santoro: Efficient Protocols for Computing the Optimal Swap Edges of a Shortest Path Tree. IFIP TCS 2004: 153-166
53EEPaola Flocchini, Evangelos Kranakis, Danny Krizanc, Nicola Santoro, Cindy Sawchuk: Multiple Mobile Agent Rendezvous in a Ring. LATIN 2004: 599-608
52EEPaola Flocchini, Linda Pagli, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer, Tranos Zuva: Computing All the Best Swap Edges Distributively. OPODIS 2004: 154-168
51EEStefan Dobrev, Paola Flocchini, Nicola Santoro: Improved Bounds for Optimal Black Hole Search with a Network Map. SIROCCO 2004: 111-122
50EEPaola Flocchini, Evangelos Kranakis, Danny Krizanc, Flaminia L. Luccio, Nicola Santoro, Cindy Sawchuk: Mobile Agents Rendezvous When Tokens Fail. SIROCCO 2004: 161-172
49EEPaola Flocchini, Elena Lodi, Fabrizio Luccio, Linda Pagli, Nicola Santoro: Dynamic monopolies in tori. Discrete Applied Mathematics 137(2): 197-212 (2004)
48EEPaola Flocchini, Evangelos Kranakis, Danny Krizanc, Flaminia L. Luccio, Nicola Santoro: Sorting and election in anonymous asynchronous rings. J. Parallel Distrib. Comput. 64(2): 254-265 (2004)
2003
47EEMark Cieliebak, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro: Solving the Robots Gathering Problem. ICALP 2003: 1181-1196
46EEStefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro: Multiple Agents RendezVous in a Ring in Spite of a Black Hole. OPODIS 2003: 34-46
45 Lali Barrière, Paola Flocchini, Pierre Fraigniaud, Nicola Santoro: Election and Rendezvous in Fully Anonymous Systems with Sense of Direction. SIROCCO 2003: 17-32
44EELali Barrière, Paola Flocchini, Pierre Fraigniaud, Nicola Santoro: Can we elect if we cannot compare? SPAA 2003: 324-332
43EEPaola Flocchini, Rastislav Kralovic, Peter Ruzicka, Alessandro Roncato, Nicola Santoro: On time versus size for monotone dynamic monopolies in regular topologies. J. Discrete Algorithms 1(2): 129-150 (2003)
42EEPaola Flocchini, Alessandro Roncato, Nicola Santoro: Backward Consistency and Sense of Direction in Advanced Distributed Systems. SIAM J. Comput. 32(2): 281-306 (2003)
41EEPaola Flocchini, Alessandro Roncato, Nicola Santoro: Computing on anonymous networks with sense of direction. Theor. Comput. Sci. 1-3(301): 355-379 (2003)
40 Paola Flocchini, Bernard Mans, Nicola Santoro: Sense of direction in distributed computing. Theor. Comput. Sci. 291(1): 29-53 (2003)
39EEPaola Flocchini, Flaminia L. Luccio: Routing in Series Parallel Networks. Theory Comput. Syst. 36(2): 137-157 (2003)
2002
38 Stefan Dobrev, Paola Flocchini, Rastislav Kralovic, Giuseppe Prencipe, Peter Ruzicka, Nicola Santoro: Black Hole Search by Mobile Agents in Hypercubes and Related Networks. OPODIS 2002: 169-180
37EEStefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro: Searching for a black hole in arbitrary networks: optimal mobile agent protocols. PODC 2002: 153-161
36EELali Barrière, Paola Flocchini, Pierre Fraigniaud, Nicola Santoro: Capture of an intruder by mobile agents. SPAA 2002: 200-209
2001
35EEStefan Dobrev, Paola Flocchini, Giuseppe Prencipe, Nicola Santoro: Mobile Search for a Black Hole in an Anonymous Ring. DISC 2001: 166-179
34 Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer: Pattern Formation by Anonymous Robots Without Chirality. SIROCCO 2001: 147-162
33EEPaola Flocchini, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer: Gathering of Asynchronous Oblivious Robots with Limited Visibility. STACS 2001: 247-258
32 Paola Flocchini, Frédéric Geurts, Nicola Santoro: Optimal irreversible dynamos in chordal rings. Discrete Applied Mathematics 113(1): 23-42 (2001)
2000
31EEPaola Flocchini, Evangelos Kranakis, Nicola Santoro, Danny Krizanc, Flaminia L. Luccio: Sorting Multisets in Anonymous Rings. IPDPS 2000: 275-280
30 Paola Flocchini, Rastislav Kralovic, Alessandro Roncato, Peter Ruzicka, Nicola Santoro: On time versus size for monotone dynamic monopolies in regular topologies. SIROCCO 2000: 111-125
1999
29EEPaola Flocchini, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer: Hard Tasks for Weak Robots: The Role of Common Knowledge in Pattern Formation by Autonomous Mobile Robots. ISAAC 1999: 93-102
28 Paola Flocchini, Alessandro Roncato, Nicola Santoro: Biconsistency and Homonymy in Distributed Systems with Edge Symmetry. OPODIS 1999: 29-46
27EEPaola Flocchini, Alessandro Roncato, Nicola Santoro: Backward Consistency and Sense of Direction in Advanced Distributed Systems. PODC 1999: 189-198
26 Paola Flocchini, Elena Lodi, Fabrizio Luccio, Linda Pagli, Nicola Santoro: Monotone Dynamos in Tori. SIROCCO 1999: 152-165
25 Paola Flocchini: The Dynamics of Distributed Object Naming by Sense of Direction. WDAS 1999: 25-37
24EEPaola Flocchini, Frédéric Geurts, Nicola Santoro: Optimal Irreversible Dynamos in Chordal Rings. WG 1999: 202-214
1998
23EEPaola Flocchini, Bernard Mans, Nicola Santoro: Sense of Direction in Distributed Computing. DISC 1998: 1-15
22EEPaola Flocchini, Elena Lodi, Fabrizio Luccio, Nicola Santoro: Irreversible Dynamos in Tori. Euro-Par 1998: 554-562
21 Gregor von Bochmann, Paola Flocchini, D. Ramazani: Distributed Objects with Sense of Direction. WDAS 1998: 1-12
20EEPaola Flocchini, Alessandro Roncato, Nicola Santoro: Symmetries and Sense of Direction in Labeled Graphs. Discrete Applied Mathematics 87(1-3): 99-115 (1998)
19 Paola Flocchini, Nicola Santoro: Topological Constraints for Sense of Direction. Int. J. Found. Comput. Sci. 9(2): 179-198 (1998)
18EEPaola Flocchini, Bernard Mans, Nicola Santoro: Sense of direction: Definitions, properties, and classes. Networks 32(3): 165-180 (1998)
1997
17 Edson Cáceres, Frank K. H. A. Dehne, Afonso Ferreira, Paola Flocchini, Ingo Rieping, Alessandro Roncato, Nicola Santoro, Siang W. Song: Efficient Parallel Graph Algorithms For Coarse Grained Multicomputers and BSP. ICALP 1997: 390-400
16 Paola Flocchini, Bernard Mans, Alessandro Roncato, Nicola Santoro: Levels of Sense of Direction in Distributed Systems. OPODIS 1997: 319-331
15EEPaola Flocchini: Minimal Sense of Direction in Regular Networks. Inf. Process. Lett. 61(6): 331-338 (1997)
14EEPaola Flocchini, Bernard Mans, Nicola Santoro: On the Impact of Sense of Direction on Message Complexity. Inf. Process. Lett. 63(1): 23-31 (1997)
13 Paola Flocchini, Frédéric Geurts, Nicola Santoro: CA-Like Error Propagation in Fuzzy CA. Parallel Computing 23(11): 1673-1682 (1997)
1996
12 Paola Flocchini, Flaminia L. Luccio: Distance Routing on Series Parallel Networks. ICDCS 1996: 352-359
11 Paola Flocchini, Alessandro Roncato: Computing on Anonymous Networks with Sense of Direction. SIROCCO 1996: 32-46
10 Paola Flocchini, Bernard Mans: Optimal Elections in Labeled Hypercubes. J. Parallel Distrib. Comput. 33(1): 76-83 (1996)
9 Paola Alimonti, Paola Flocchini, Nicola Santoro: Finding the Extrema of a Distributed Multiset. J. Parallel Distrib. Comput. 37(2): 123-133 (1996)
1995
8 Paola Flocchini, Bernard Mans, Nicola Santoro: Structural Information and Communication Complexity, 1st International Colloquium, SIROCCO 1994, Carleton University, Ottawa, Canada, May 18-20, 1994, Proceedings Carleton University Press 1995
7 Paola Flocchini, Bernard Mans, Nicola Santoro: Translation Capabilities of Sense of Direction. SIROCCO 1995: 13-25
6 Paola Flocchini, Nicola Santoro: Topological Constraints for Sense of Direction. SIROCCO 1995: 27-38
5EEG. Braga, G. Cattaneo, Paola Flocchini, C. Quaranta Vogliotti: Pattern Growth in Elementary Cellular Automata. Theor. Comput. Sci. 145(1&2): 1-26 (1995)
1994
4 Paola Flocchini, Bernard Mans, Nicola Santoro: Preface. SIROCCO 1994
3 Paola Flocchini, Bernard Mans, Nicola Santoro: Sense of Direction: Formal Definitions and Properties. SIROCCO 1994: 9-34
2 Paola Alimonti, Paola Flocchini, Nicola Santoro: Finding the Extrema of a Distributed Multiset. WDAG 1994: 164-178
1992
1 Paola Flocchini, Francesco Gardin, Giancarlo Mauri, Maria Pia Pensini, Paolo Stofella: Combining Image Processing Operators and Neural Networks in A Face Recognition System. IJPRAI 6(2&3): 447-467 (1992)

Coauthor Index

1Paola Alimonti [2] [9]
2Lali Barrière [36] [44] [45] [73]
3Hanane Becha [58] [66] [76]
4Gregor von Bochmann [21]
5G. Braga [5]
6Edson Cáceres (Edson Norberto Cáceres, E. N. Cáceres) [17]
7G. Cattaneo [5]
8Vladimir Cezar [89]
9Mark Cieliebak [47]
10Shantanu Das [57] [65] [74] [79]
11Frank K. H. A. Dehne [17]
12Stefan Dobrev [35] [37] [38] [46] [51] [62] [64] [68] [69] [78]
13Antonio Mesa Enriques [54] [63]
14Toni Mesa Enriquez [82]
15Afonso Ferreira [17]
16Pierre Fraigniaud [36] [44] [45] [73]
17Francesco Gardin [1]
18Leszek Gasieniec [72] [86]
19Frédéric Geurts [13] [24] [32]
20Miao Jim Huang [67]
21Miao Jun Huang [59] [75] [87]
22David Ilcinkas [80] [90] [92]
23Rastislav Kralovic [30] [38] [43] [62] [68]
24Evangelos Kranakis [31] [48] [50] [53]
25Danny Krizanc [31] [48] [50] [53]
26Shay Kutten [74]
27Elena Lodi [22] [26] [49]
28Fabrizio Luccio [22] [26] [49]
29Flaminia L. Luccio [12] [31] [39] [48] [50] [59] [61] [67] [75] [87]
30Bernard Mans [3] [4] [7] [8] [10] [14] [16] [18] [23] [40] [91]
31Giancarlo Mauri [1]
32Amiya Nayak [55] [57] [60] [65] [74] [77] [83]
33Linda Pagli [26] [49] [52] [54] [63] [82] [88]
34Andrzej Pelc [80] [90]
35Maria Pia Pensini [1]
36Giuseppe Prencipe [29] [33] [34] [35] [37] [38] [46] [47] [52] [54] [56] [62] [63] [64] [71] [78] [82] [84] [85] [88]
37D. Ramazani [21]
38Ingo Rieping [17]
39Alessandro Roncato [11] [16] [17] [20] [27] [28] [30] [41] [42] [43]
40Peter Ruzicka [30] [38] [43] [62]
41Nicola Santoro [2] [3] [4] [6] [7] [8] [9] [13] [14] [16] [17] [18] [19] [20] [22] [23] [24] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [56] [57] [62] [63] [64] [65] [68] [69] [70] [71] [73] [74] [78] [79] [80] [82] [84] [85] [88] [90] [91] [92]
42Cindy Sawchuk [50] [53]
43Arno Schulz [60] [83]
44Lisa Xiuli Song [61]
45Siang Wun Song (Siang W. Song) [17]
46Paolo Stofella [1]
47C. Quaranta Vogliotti [5]
48Peter Widmayer [29] [33] [34] [52] [56] [84] [88]
49Ming Xie [55] [77] [81]
50Masafumi Yamashita [79]
51Tranos Zuva [52]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)