| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi |
Rumor spreading in social networks.  |
Theor. Comput. Sci.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Silvio Lattanzi, Alessandro Panconesi, D. Sivakumar |
Milgram-routing in social networks. |
WWW |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Alessandro Panconesi, Mauro Sozio |
Fast primal-dual distributed algorithms for scheduling and matching problems. |
Distributed Computing |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi |
Rumour Spreading and Graph Conductance. |
SODA |
2010 |
DBLP BibTeX RDF |
|
| 1 | Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi |
Almost tight bounds for rumour spreading with conductance. |
STOC |
2010 |
DBLP DOI BibTeX RDF |
rumor spreading, social networks, conductance |
| 1 | Devdatt P. Dubhashi, Alessandro Panconesi |
Concentration of Measure for the Analysis of Randomized Algorithms. |
|
2009 |
RDF |
|
| 1 | Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi |
Rumor Spreading in Social Networks. |
ICALP |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Dziembowski, Alessandro Mei, Alessandro Panconesi |
On Active Attacks on Sensor Network Key Distribution Schemes. |
ALGOSENSORS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Prabhakar Raghavan |
Models for the Compressible Web. |
FOCS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Michael Mitzenmacher, Alessandro Panconesi, Prabhakar Raghavan |
On compressing social networks. |
KDD |
2009 |
DBLP DOI BibTeX RDF |
social networks, compression, reciprocity, linear arrangement |
| 1 | Fabrizio Grandoni, Jochen Könemann, Alessandro Panconesi |
Distributed weighted vertex cover via maximal matchings. |
ACM Transactions on Algorithms |
2008 |
DBLP DOI BibTeX RDF |
Approximation algorithms, distributed algorithms, vertex cover, maximal matching |
| 1 | Roberto Di Pietro, Luigi V. Mancini, Alessandro Mei, Alessandro Panconesi, Jaikumar Radhakrishnan |
Redoubtable Sensor Networks. |
ACM Trans. Inf. Syst. Secur. |
2008 |
DBLP DOI BibTeX RDF |
Wireless sensor network, connectivity, random graphs, probabilistic key sharing |
| 1 | Fabrizio Grandoni, Jochen Könemann, Alessandro Panconesi, Mauro Sozio |
A Primal-Dual Bicriteria Distributed Algorithm for Capacitated Vertex Cover. |
SIAM J. Comput. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Alessandro Panconesi, Mauro Sozio |
Fast distributed scheduling via primal-dual. |
SPAA |
2008 |
DBLP DOI BibTeX RDF |
scheduling, peer-to-peer, distributed algorithms, primal-dual |
| 1 | Andrea Lodi, Alessandro Panconesi, Giovanni Rinaldi (eds.) |
Integer Programming and Combinatorial Optimization, 13th International Conference, IPCO 2008, Bertinoro, Italy, May 26-28, 2008, Proceedings |
IPCO |
2008 |
DBLP BibTeX RDF |
|
| 1 | Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi |
Gossiping (via mobile?) in social networks. |
DIALM-POMC |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Flavio Chierichetti, Silvio Lattanzi, Federico Mari, Alessandro Panconesi |
On placing skips optimally in expectation. |
WSDM |
2008 |
DBLP DOI BibTeX RDF |
probabilistic analysis, inverted index, skips |
| 1 | Devdatt P. Dubhashi, Olle Häggström, Lorenzo Orecchia, Alessandro Panconesi, Chiara Petrioli, Andrea Vitaletti |
Localized Techniques for Broadcasting in Wireless Sensor Networks. |
Algorithmica |
2007 |
DBLP DOI BibTeX RDF |
Sensor networks, Ad hoc networks, Broadcasting, Gossiping |
| 1 | Alessandro Panconesi |
Foreword. |
Algorithmica |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Devdatt P. Dubhashi, Olle Häggström, Gabriele Mambrini, Alessandro Panconesi, Chiara Petrioli |
Blue pleiades, a new solution for device discovery and scatternet formation in multi-hop Bluetooth networks. |
Wireless Networks |
2007 |
DBLP DOI BibTeX RDF |
Ad hoc networks, Bluetooth, Personal area networks, Scatternet formation |
| 1 | Thomas Erlebach, Alexander Hall, Alessandro Panconesi, Danica Vukadinovic |
Cuts and Disjoint Paths in the Valley-Free Model. |
Internet Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Emilio De Santis, Fabrizio Grandoni, Alessandro Panconesi |
Fast Low Degree Connectivity of Ad-Hoc Networks Via Percolation. |
ESA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Alessandro Panconesi |
Fast Distributed Algorithms Via Primal-Dual (Extended Abstract). |
SIROCCO |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Flavio Chierichetti, Alessandro Panconesi, Prabhakar Raghavan, Mauro Sozio, Alessandro Tiberi, Eli Upfal |
Finding near neighbors through cluster pruning. |
PODS |
2007 |
DBLP DOI BibTeX RDF |
clustering, nearest neighbor, generative model |
| 1 | Stefano Basagni, Michele Mastrogiovanni, Alessandro Panconesi, Chiara Petrioli |
Localized Protocols for Ad Hoc Clustering and Backbone Formation: A Performance Comparison. |
IEEE Trans. Parallel Distrib. Syst. |
2006 |
DBLP DOI BibTeX RDF |
backbone formation, clustering, wireless sensor networks, Ad hoc networks |
| 1 | Harry Buhrman, Alessandro Panconesi, Riccardo Silvestri, Paul M. B. Vitányi |
On the importance of having an identity or, is consensus really universal?. |
Distributed Computing |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Erlebach, Alexander Hall, Linda S. Moonen, Alessandro Panconesi, Frits C. R. Spieksma, Danica Vukadinovic |
Robustness of the Internet at the Topology and Routing Level. |
Research Results of the DICS Program |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Carlos Castillo, Alberto Nelli, Alessandro Panconesi |
A Memory-Efficient Strategy for Exploring the Web. |
Web Intelligence |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Roberto Di Pietro, Luigi V. Mancini, Alessandro Mei, Alessandro Panconesi, Jaikumar Radhakrishnan |
Sensor Networks that Are Provably Resilient. |
SecureComm |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Devdatt P. Dubhashi, Alessandro Mei, Alessandro Panconesi, Jaikumar Radhakrishnan, Aravind Srinivasan |
Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons. |
J. Comput. Syst. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Devdatt P. Dubhashi, C. Johansson, Olle Häggström, Alessandro Panconesi, Mauro Sozio |
Irrigating ad hoc networks in constant time. |
SPAA |
2005 |
DBLP DOI BibTeX RDF |
ad hoc networks, wireless networks, distributed algorithms, overlay networks, randomized protocols |
| 1 | Fabrizio Grandoni, Jochen Könemann, Alessandro Panconesi, Mauro Sozio |
Primal-dual based distributed algorithms for vertex cover with semi-hard capacities. |
PODC |
2005 |
DBLP DOI BibTeX RDF |
approximation algorithms, distributed algorithms, vertex cover, primal-dual algorithms |
| 1 | Fabrizio Grandoni, Jochen Könemann, Alessandro Panconesi |
Distributed Weighted Vertex Cover via Maximal Matchings. |
COCOON |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Alberto Caprara, Alessandro Panconesi, Romeo Rizzi |
Packing cuts in undirected graphs. |
Networks |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Irene Finocchi, Alessandro Panconesi, Riccardo Silvestri |
An Experimental Analysis of Simple, Distributed Vertex Coloring Algorithms. |
Algorithmica |
2004 |
DBLP DOI BibTeX RDF |
Distributed graph algorithms, Algorithm engineering, Vertex coloring |
| 1 | Louigi Addario-Berry, Benny Chor, Michael T. Hallett, Jens Lagergren, Alessandro Panconesi, Todd Wareham |
Ancestral Maximum Likelihood of Evolutionary Trees Is Hard. |
J. Bioinformatics and Computational Biology |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Madhav V. Marathe, Alessandro Panconesi, Larry D. Risinger Jr. |
An experimental study of a simple, distributed edge-coloring algorithm. |
ACM Journal of Experimental Algorithmics |
2004 |
DBLP DOI BibTeX RDF |
experimental analysis of algorithms, scheduling, Distributed algorithms, high performance computing, randomized algorithms, edge coloring |
| 1 | Roberto Di Pietro, Luigi V. Mancini, Alessandro Mei, Alessandro Panconesi, Jaikumar Radhakrishnan |
Connectivity properties of secure wireless sensor networks. |
SASN |
2004 |
DBLP DOI BibTeX RDF |
sensor networks, connectivity, key management, random graphs, probabilistic key sharing |
| 1 | Fabrizio Ferraguto, Gabriele Mambrini, Alessandro Panconesi, Chiara Petrioli |
A New Approach to Device Discovery and Scatternet Formation in Bluetooth Networks. |
IPDPS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Alessandro Panconesi, Jaikumar Radhakrishnan |
Expansion properties of (secure) wireless networks. |
SPAA |
2004 |
DBLP DOI BibTeX RDF |
security, ad hoc networks, wireless networks, distributed algorithms, connectivity, expanders |
| 1 | Alessandro Panconesi, Mauro Sozio |
Fast Hare: A Fast Heuristic for Single Individual SNP Haplotype Reconstruction. |
WABI |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Erlebach, Alexander Hall, Alessandro Panconesi, Danica Vukadinovic |
Cuts and Disjoint Paths in the Valley-Free Path Model of Internet BGP Routing. |
CAAN |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Lorenzo Orecchia, Alessandro Panconesi, Chiara Petrioli, Andrea Vitaletti |
Localized techniques for broadcasting in wireless sensor networks. |
DIALM-POMC |
2004 |
DBLP DOI BibTeX RDF |
sensor networks, ad hoc networks, broadcasting, gossiping |
| 1 | Alberto Caprara, Alessandro Panconesi, Romeo Rizzi |
Packing cycles in undirected graphs. |
J. Algorithms |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Devdatt P. Dubhashi, Alessandro Mei, Alessandro Panconesi, Jaikumar Radhakrishnan, Aravind Srinivasan |
Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons. |
SODA |
2003 |
DBLP DOI BibTeX RDF |
Ad hoc networks, distributed algorithms, dominating sets |
| 1 | Louigi Addario-Berry, Benny Chor, Michael T. Hallett, Jens Lagergren, Alessandro Panconesi, Todd Wareham |
Ancestral Maximum Likelihood of Evolutionary Trees Is Hard. |
WABI |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Devdatt P. Dubhashi, Luigi Laura, Alessandro Panconesi |
Analysis and Experimental Evaluation of a Simple Algorithm for Collaborative Filtering in Planted Partition Models: Extended Abstract. |
FSTTCS |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Tibor Jordán, Alessandro Panconesi |
Preface. |
Random Struct. Algorithms |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Alberto Caprara, Giuseppe F. Italiano, G. Mohan, Alessandro Panconesi, Aravind Srinivasan |
Wavelength rerouting in optical networks, or the Venetian Routing problem. |
J. Algorithms |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Harry Buhrman, Alessandro Panconesi, Riccardo Silvestri, Paul M. B. Vitányi |
On the Importance of Having an Identity or, is Consensus really Universal? |
CoRR |
2002 |
DBLP BibTeX RDF |
|
| 1 | Irene Finocchi, Alessandro Panconesi, Riccardo Silvestri |
Experimental analysis of simple, distributed vertex coloring algorithms. |
SODA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Michal Hanckowiak, Michal Karonski, Alessandro Panconesi |
On the Distributed Complexity of Computing Maximal Matchings. |
SIAM J. Discrete Math. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Alessandro Panconesi, Romeo Rizzi |
Some simple distributed algorithms for sparse networks. |
Distributed Computing |
2001 |
DBLP DOI BibTeX RDF |
Vertex colouring, Edge colouring, Distributed computing, Maximal independent set, Sparse networks, Maximal matching |
| 1 | Alberto Caprara, Alessandro Panconesi, Romeo Rizzi |
Packing Cycles and Cuts in Undirected Graphs. |
ESA |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | David A. Grable, Alessandro Panconesi |
Fast Distributed Algorithms for Brooks-Vizing Colorings. |
J. Algorithms |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Harry Buhrman, Alessandro Panconesi, Riccardo Silvestri, Paul M. B. Vitányi |
On the Importance of Having an Identity or is Consensus Really Universal? |
DISC |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Madhav V. Marathe, Alessandro Panconesi, Larry D. Risinger Jr. |
An experimental study of a simple, distributed edge coloring algorithm. |
SPAA |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Alberto Caprara, Giuseppe F. Italiano, G. Mohan, Alessandro Panconesi, Aravind Srinivasan |
Wavelength rerouting in optical networks, or the Venetian routing problem. |
APPROX |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Michal Hanckowiak, Michal Karonski, Alessandro Panconesi |
A Faster Distributed Algorithm for Computing Maximal Matchings Deterministically. |
PODC |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Viggo Kann, Jens Lagergren, Alessandro Panconesi |
Approximate Max k-Cut with Subgraph Guarantee. |
Inf. Process. Lett. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Ewa Malesinska, Alessandro Panconesi |
On the Hardness of Allocating Frequences for Hybrid Networks. |
Theor. Comput. Sci. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Devdatt P. Dubhashi, David A. Grable, Alessandro Panconesi |
Near-Optimal, Distributed Edge Colouring via the Nibble Method. |
Theor. Comput. Sci. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Alessandro Panconesi, Marina Papatriantafilou, Philippas Tsigas, Paul M. B. Vitányi |
Randomized Naming Using Wait-Free Shared Variables. |
Distributed Computing |
1998 |
DBLP DOI BibTeX RDF |
Naming problem, Unique process ID, Asynchronous distributed protocols, Wait-free read/write registers, Test-and-set objects, Fault-tolerance, Randomized algorithms, Shared memory, Atomicity, Symmetry breaking, Adaptive adversary |
| 1 | Michal Hanckowiak, Michal Karonski, Alessandro Panconesi |
On the Distributed Complexity of Computing Maximal Matchings. |
SODA |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | David A. Grable, Alessandro Panconesi |
Fast Distributed Algorithms for {Brooks-Vizing} Colourings. |
SODA |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Viggo Kann, Sanjeev Khanna, Jens Lagergren, Alessandro Panconesi |
On the Hardness of Approximating Max k-Cut and its Dual. |
Chicago J. Theor. Comput. Sci. |
1997 |
DBLP BibTeX RDF |
|
| 1 | David A. Grable, Alessandro Panconesi |
Nearly optimal distributed edge coloring in O(log log n) rounds. |
Random Struct. Algorithms |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Alessandro Panconesi, Aravind Srinivasan |
Randomized Distributed Edge Coloring via an Extension of the Chernoff-Hoeffding Bounds. |
SIAM J. Comput. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | David A. Grable, Alessandro Panconesi |
Nearly Optimal Distributed Edge Colouring in O(log log n) Rounds. |
SODA |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Viggo Kann, Jens Lagergren, Alessandro Panconesi |
Approximability of Maximum Splitting of k-Sets and Some Other Apx-Complete Problems. |
Inf. Process. Lett. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Alessandro Panconesi, Aravind Srinivasan |
On the Complexity of Distributed Network Decomposition. |
J. Algorithms |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Ewa Malesinska, Alessandro Panconesi |
On the Hardness of Allocating Frequencies for Hybrid Networks. |
WG |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Viggo Kann, Sanjeev Khanna, Jens Lagergren, Alessandro Panconesi |
On the Hardness of Approximating Max k-Cut and Its Dual. |
ISTCS |
1996 |
DBLP BibTeX RDF |
|
| 1 | Alessandro Panconesi, Aravind Srinivasan |
The Local Natur of Delta-Coloring and its Algorithmic Applications. |
Combinatorica |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Devdatt P. Dubhashi, Alessandro Panconesi |
Near-Optimal Distributed Edge Coloring. |
ESA |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Alessandro Panconesi, Marina Papatriantafilou, Philippas Tsigas, Paul M. B. Vitányi |
Randomized Wait-Free Naming. |
ISAAC |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Alessandro Panconesi, Desh Ranjan |
Quantifiers and Approximation. |
Theor. Comput. Sci. |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Alessandro Panconesi, Aravind Srinivasan |
Fast Randomized Algorithms for Distributed Edge Coloring (Extended Abstract). |
PODC |
1992 |
DBLP BibTeX RDF |
|
| 1 | Alessandro Panconesi, Aravind Srinivasan |
Improved Distributed Algorithms for Coloring and Network Decomposition Problems |
STOC |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierluigi Crescenzi, Alessandro Panconesi |
Completeness in Approximation Classes |
Inf. Comput. |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Alessandro Panconesi, Desh Ranjan |
Quantifiers and Approximation (Abstract). |
Structure in Complexity Theory Conference |
1990 |
DBLP BibTeX RDF |
|
| 1 | Alessandro Panconesi, Desh Ranjan |
Quantifiers and Approximation (Extended Abstract) |
STOC |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Pierluigi Crescenzi, Alessandro Panconesi |
Completeness in Approximation Classes. |
FCT |
1989 |
DBLP BibTeX RDF |
|
| 1 | Claudio Arbib, Giuseppe F. Italiano, Alessandro Panconesi |
Predicting deadlock in Store-and-Forward Networks. |
FSTTCS |
1988 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")