Alessandro Panconesi

150 papers A* 30A 14B 11C 5Misc 4Journal 66Unranked 14

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Learning Multinomial Logits in O(n log n) time. CoRR Flavio Chierichetti, Mirko Giacchini, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Erasmo Tani, Andrew Tomkins
2025	A*	`conf`	A New Impossibility Result for Online Bipartite Matching Problems. ICALP Flavio Chierichetti, Mirko Giacchini, Alessandro Panconesi, Andrea Vattani
2025	J	`jnl`	A New Impossibility Result for Online Bipartite Matching Problems. CoRR Flavio Chierichetti, Mirko Giacchini, Alessandro Panconesi, Andrea Vattani
2025	J	`jnl`	Man, these New York Times games are hard! A computational perspective. CoRR Alessandro Giovanni Alberti, Flavio Chierichetti, Mirko Giacchini, Daniele Muscillo, Alessandro Panconesi, Erasmo Tani
2024	J	`jnl`	A Topology-Based Approach for Predicting Toxic Outcomes on Twitter and YouTube. IEEE Trans. Netw. Sci. Eng. Gabriele Etta, Matteo Cinelli, Niccolò Di Marco, Michele Avalle, Alessandro Panconesi, Walter Quattrociocchi
2024	J	`jnl`	About Latent Roles in Forecasting Players in Team Sports. Neural Process. Lett. Luca Scofano, Alessio Sampieri, Giuseppe Re, Matteo Almanza, Alessandro Panconesi, Fabio Galasso
2024	Misc	`conf`	Coordinating "7 Billion Humans" Is Hard. FUN Alessandro Panconesi, Pietro Maria Posta, Mirko Giacchini
2024	J	`jnl`	Coordinating "7 Billion Humans" is hard. CoRR Alessandro Panconesi, Pietro Maria Posta, Mirko Giacchini
2024	A*	`conf`	Tight Bounds for Learning RUMs from Small Slates. NeurIPS Flavio Chierichetti, Mirko Giacchini, Ravi Kumar, Alessandro Panconesi, Andrew Tomkins
2023	J	`jnl`	About latent roles in forecasting players in team sports. CoRR Luca Scofano, Alessio Sampieri, Giuseppe Re, Matteo Almanza, Alessandro Panconesi, Fabio Galasso
2023	A	`conf`	Approximating a RUM from Distributions on k-Slates. AISTATS Flavio Chierichetti, Mirko Giacchini, Ravi Kumar, Alessandro Panconesi, Andrew Tomkins
2023	J	`jnl`	Approximating a RUM from Distributions on k-Slates. CoRR Flavio Chierichetti, Mirko Giacchini, Ravi Kumar, Alessandro Panconesi, Andrew Tomkins
2023	B	`conf`	Errare humanum est, perseverare autem diabolicum: A Follow-Up Study on the Human-Likeness of an AI Othello Player. IVA Béatrice Biancardi, Enrico Lauletta, Antonio Norelli, Alessandro Panconesi, Maurizio Mancini
2023	J	`jnl`	Olivaw: Mastering Othello Without Human Knowledge, nor a Fortune. IEEE Trans. Games Antonio Norelli, Alessandro Panconesi
2022	A*	`conf`	2022 Edsger W. Dijkstra Prize in Distributed Computing. PODC Marcos Aguiliera, Andréa W. Richa, Alexander A. Schwarzmann, Alessandro Panconesi, Christian Scheideler, Philipp Woelfel
2022	B	`conf`	Errare humanum est?: a pilot study to evaluate the human-likeness of a AI othello playing agent. IVA Enrico Lauletta, Béatrice Biancardi, Antonio Norelli, Maurizio Mancini, Alessandro Panconesi
2022	A*	`conf`	RUMs from Head-to-Head Contests. ICML Matteo Almanza, Flavio Chierichetti, Ravi Kumar, Alessandro Panconesi, Andrew Tomkins
2022	A	`conf`	Spectral Robustness for Correlation Clustering Reconstruction in Semi-Adversarial Models. AISTATS Flavio Chierichetti, Alessandro Panconesi, Giuseppe Re, Luca Trevisan
2022	A	`conf`	k-Clustering with Fair Outliers. WSDM Matteo Almanza, Alessandro Epasto, Alessandro Panconesi, Giuseppe Re
2021	A*	`conf`	2021 Principles of Distributed Computing Doctoral Dissertation Award. PODC Marcos K. Aguilera, Hagit Attiya, Christian Cachin, Alessandro Panconesi
2021	J	`jnl`	Correlation Clustering Reconstruction in Semi-Adversarial Models. CoRR Flavio Chierichetti, Alessandro Panconesi, Giuseppe Re, Luca Trevisan
2021	J	`jnl`	Faster Motif Counting via Succinct Color Coding and Adaptive Sampling. ACM Trans. Knowl. Discov. Data Marco Bressan, Stefano Leucci, Alessandro Panconesi
2021	J	`jnl`	OLIVAW: Mastering Othello with neither Humans nor a Penny. CoRR Antonio Norelli, Alessandro Panconesi
2021	A*	`conf`	Online Facility Location with Multiple Advice. NeurIPS Matteo Almanza, Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi, Giuseppe Re
2021	A*	`conf`	Twin Peaks, a Model for Recurring Cascades. WWW Matteo Almanza, Silvio Lattanzi, Alessandro Panconesi, Giuseppe Re
2020	J	`jnl`	Faster motif counting via succinct color coding and adaptive sampling. CoRR Marco Bressan, Stefano Leucci, Alessandro Panconesi
2020	J	`jnl`	Tracks from hell - When finding a proof may be easier than checking it. Theor. Comput. Sci. Matteo Almanza, Stefano Leucci, Alessandro Panconesi
2019	J	`jnl`	Motivo: Fast Motif Counting via Succinct Color Coding and Adaptive Sampling. Proc. VLDB Endow. Marco Bressan, Stefano Leucci, Alessandro Panconesi
2019	J	`jnl`	Motivo: fast motif counting via succinct color coding and adaptive sampling. CoRR Marco Bressan, Stefano Leucci, Alessandro Panconesi
2019	J	`jnl`	On the Distortion of Locality Sensitive Hashing. SIAM J. Comput. Flavio Chierichetti, Ravi Kumar, Alessandro Panconesi, Erisa Terolli
2018	A*	`conf`	A Reduction for Efficient LDA Topic Reconstruction. NeurIPS Matteo Almanza, Flavio Chierichetti, Alessandro Panconesi, Andrea Vattani
2018	—	`ch.`	Distributed Approximation Algorithms via LP-Duality and Randomization. Handbook of Approximation Algorithms and Metaheuristics (1) Devdatt P. Dubhashi, Fabrizio Grandoni, Alessandro Panconesi
2018	J	`jnl`	Motif Counting Beyond Five Nodes. ACM Trans. Knowl. Discov. Data Marco Bressan, Flavio Chierichetti, Ravi Kumar, Stefano Leucci, Alessandro Panconesi
2018	J	`jnl`	Rumor Spreading and Conductance. J. ACM Flavio Chierichetti, George Giakkoupis, Silvio Lattanzi, Alessandro Panconesi
2018	A	`conf`	Songs of a Future Past - An Experimental Study of Online Persuaders. ICWSM Marzia Antenore, Alessandro Panconesi, Erisa Terolli
2018	—	`conf`	Together We Buy, Alone I Quit: Some Experimental Studies of Online Persuaders. DTUC Marzia Antenore, Giovanna Leone, Alessandro Panconesi, Erisa Terolli
2018	Misc	`conf`	Tracks from hell - when finding a proof may be easier than checking it. FUN Matteo Almanza, Stefano Leucci, Alessandro Panconesi
2018	J	`jnl`	Trainyard is NP-Hard. Theor. Comput. Sci. Matteo Almanza, Stefano Leucci, Alessandro Panconesi
2017	A	`conf`	Counting Graphlets: Space vs Time. WSDM Marco Bressan, Flavio Chierichetti, Ravi Kumar, Stefano Leucci, Alessandro Panconesi
2017	A	`conf`	The Distortion of Locality Sensitive Hashing. ITCS Flavio Chierichetti, Ravi Kumar, Alessandro Panconesi, Erisa Terolli
2016	A*	`conf`	The Limits of Popularity-Based Recommendations, and the Role of Social Ties. KDD Marco Bressan, Stefano Leucci, Alessandro Panconesi, Prabhakar Raghavan, Erisa Terolli
2016	J	`jnl`	The Limits of Popularity-Based Recommendations, and the Role of Social Ties. CoRR Marco Bressan, Stefano Leucci, Alessandro Panconesi, Prabhakar Raghavan, Erisa Terolli
2016	J	`jnl`	Trainyard is NP-Hard. CoRR Matteo Almanza, Stefano Leucci, Alessandro Panconesi
2016	Misc	`conf`	Trainyard is NP-hard. FUN Matteo Almanza, Stefano Leucci, Alessandro Panconesi
2015	—	`ed.`	Proceedings of the 24th International Conference on World Wide Web Companion, WWW 2015, Florence, Italy, May 18-22, 2015 - Companion Volume WWW (Companion Volume) Aldo Gangemi, Stefano Leonardi, Alessandro Panconesi
2015	A*	`ed.`	Proceedings of the 24th International Conference on World Wide Web, WWW 2015, Florence, Italy, May 18-22, 2015 WWW Aldo Gangemi, Stefano Leonardi, Alessandro Panconesi
2015	J	`jnl`	Special issue with selected papers from PODC 2012. Distributed Comput. Alessandro Panconesi
2014	J	`jnl`	Communities, Random Walks, and Social Sybil Defense. Internet Math. Lorenzo Alvisi, Allen Clement, Alessandro Epasto, Silvio Lattanzi, Alessandro Panconesi
2014	J	`jnl`	How to Schedule a Cascade in an Arbitrary Graph. SIAM J. Comput. Flavio Chierichetti, Jon M. Kleinberg, Alessandro Panconesi
2014	—	`conf`	Spreading rumours without the network. COSN Pawel Brach, Alessandro Epasto, Alessandro Panconesi, Piotr Sankowski
2013	J	`jnl`	Models for the Compressible Web. SIAM J. Comput. Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Prabhakar Raghavan
2013	J	`jnl`	Rumor Spreading in Random Evolving Graphs CoRR Andrea Clementi, Pierluigi Crescenzi, Carola Doerr, Pierre Fraigniaud, Marco Isopi, Alessandro Panconesi, Francesco Pasquale, Riccardo Silvestri
2013	A	`conf`	Rumor Spreading in Random Evolving Graphs. ESA Andrea Clementi, Pierluigi Crescenzi, Carola Doerr, Pierre Fraigniaud, Marco Isopi, Alessandro Panconesi, Francesco Pasquale, Riccardo Silvestri
2013	A	`ed.`	Sixth ACM International Conference on Web Search and Data Mining, WSDM 2013, Rome, Italy, February 4-8, 2013 WSDM Stefano Leonardi, Alessandro Panconesi, Paolo Ferragina, Aristides Gionis
2013	A*	`conf`	SoK: The Evolution of Sybil Defense via Social Networks. IEEE Symposium on Security and Privacy Lorenzo Alvisi, Allen Clement, Alessandro Epasto, Silvio Lattanzi, Alessandro Panconesi
2013	—	`ch.`	The One Million Dollars Problem. The Power of Algorithms Alessandro Panconesi
2013	J	`jnl`	Trace Complexity of Network Inference. CoRR Bruno D. Abrahao, Flavio Chierichetti, Robert Kleinberg, Alessandro Panconesi
2013	A*	`conf`	Trace complexity of network inference. KDD Bruno D. Abrahao, Flavio Chierichetti, Robert Kleinberg, Alessandro Panconesi
2012	A*	`ed.`	ACM Symposium on Principles of Distributed Computing, PODC '12, Funchal, Madeira, Portugal, July 16-18, 2012 PODC Darek Kowalski, Alessandro Panconesi
2012	J	`jnl`	Announcing the 2012 Edsger W. Dijkstra prize in distributed computing. SIGARCH Comput. Archit. News Marcos K. Aguilera, Dahlia Malkhi, Keith Marzullo, Alessandro Panconesi, Andrzej Pelc, Roger Wattenhofer
2012	J	`jnl`	Expansion properties of (secure) wireless networks. ACM Trans. Algorithms Alessandro Panconesi, Jaikumar Radhakrishnan
2012	A*	`conf`	How to schedule a cascade in an arbitrary graph. EC Flavio Chierichetti, Jon M. Kleinberg, Alessandro Panconesi
2011	A*	`conf`	Milgram-routing in social networks. WWW Silvio Lattanzi, Alessandro Panconesi, D. Sivakumar
2011	J	`jnl`	Rumor spreading in social networks. Theor. Comput. Sci. Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi
2010	A*	`conf`	Almost tight bounds for rumour spreading with conductance. STOC Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi
2010	J	`jnl`	Fast primal-dual distributed algorithms for scheduling and matching problems. Distributed Comput. Alessandro Panconesi, Mauro Sozio
2010	A*	`conf`	Rumour Spreading and Graph Conductance. SODA Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi
2009	—	`book`	Concentration of Measure for the Analysis of Randomized Algorithms. Devdatt P. Dubhashi, Alessandro Panconesi
2009	A*	`conf`	Models for the Compressible Web. FOCS Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Alessandro Panconesi, Prabhakar Raghavan
2009	C	`conf`	On Active Attacks on Sensor Network Key Distribution Schemes. ALGOSENSORS Stefan Dziembowski, Alessandro Mei, Alessandro Panconesi
2009	A*	`conf`	On compressing social networks. KDD Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Michael Mitzenmacher, Alessandro Panconesi, Prabhakar Raghavan
2009	—	`conf`	Rumor Spreading in Social Networks. ICALP (2) Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi
2008	J	`jnl`	A Primal-Dual Bicriteria Distributed Algorithm for Capacitated Vertex Cover. SIAM J. Comput. Fabrizio Grandoni, Jochen Könemann, Alessandro Panconesi, Mauro Sozio
2008	J	`jnl`	Distributed weighted vertex cover via maximal matchings. ACM Trans. Algorithms Fabrizio Grandoni, Jochen Könemann, Alessandro Panconesi
2008	B	`conf`	Fast distributed scheduling via primal-dual. SPAA Alessandro Panconesi, Mauro Sozio
2008	—	`conf`	Gossiping (via mobile?) in social networks. DIALM-POMC Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi
2008	B	`ed.`	Integer Programming and Combinatorial Optimization, 13th International Conference, IPCO 2008, Bertinoro, Italy, May 26-28, 2008, Proceedings IPCO Andrea Lodi, Alessandro Panconesi, Giovanni Rinaldi
2008	A	`conf`	On placing skips optimally in expectation. WSDM Flavio Chierichetti, Silvio Lattanzi, Federico Mari, Alessandro Panconesi
2008	J	`jnl`	Redoubtable Sensor Networks. ACM Trans. Inf. Syst. Secur. Roberto Di Pietro, Luigi V. Mancini, Alessandro Mei, Alessandro Panconesi, Jaikumar Radhakrishnan
2008	C	`conf`	Unassailable sensor networks. SecureComm Alessandro Mei, Alessandro Panconesi, Jaikumar Radhakrishnan
2007	J	`jnl`	Blue pleiades, a new solution for device discovery and scatternet formation in multi-hop Bluetooth networks. Wirel. Networks Devdatt P. Dubhashi, Olle Häggström, Gabriele Mambrini, Alessandro Panconesi, Chiara Petrioli
2007	J	`jnl`	Cuts and Disjoint Paths in the Valley-Free Model. Internet Math. Thomas Erlebach, Alexander Hall, Alessandro Panconesi, Danica Vukadinovic
2007	—	`ch.`	Distributed Approximation Algorithms via LP-Duality and Randomization. Handbook of Approximation Algorithms and Metaheuristics Alessandro Panconesi, Fabrizio Grandoni, Devdatt P. Dubhashi
2007	B	`conf`	Fast Distributed Algorithms Via Primal-Dual (Extended Abstract). SIROCCO Alessandro Panconesi
2007	A	`conf`	Fast Low Degree Connectivity of Ad-Hoc Networks Via Percolation. ESA Emilio De Santis, Fabrizio Grandoni, Alessandro Panconesi
2007	A*	`conf`	Finding near neighbors through cluster pruning. PODS Flavio Chierichetti, Alessandro Panconesi, Prabhakar Raghavan, Mauro Sozio, Alessandro Tiberi, Eli Upfal
2007	J	`jnl`	Foreword. Algorithmica Alessandro Panconesi
2007	J	`jnl`	Localized Techniques for Broadcasting in Wireless Sensor Networks. Algorithmica Devdatt P. Dubhashi, Olle Häggström, Lorenzo Orecchia, Alessandro Panconesi, Chiara Petrioli, Andrea Vitaletti
2006	—	`conf`	A Memory-Efficient Strategy for Exploring the Web. Web Intelligence Carlos Castillo, Alberto Nelli, Alessandro Panconesi
2006	J	`jnl`	Localized Protocols for Ad Hoc Clustering and Backbone Formation: A Performance Comparison. IEEE Trans. Parallel Distributed Syst. Stefano Basagni, Michele Mastrogiovanni, Alessandro Panconesi, Chiara Petrioli
2006	J	`jnl`	On the importance of having an identity or, is consensus really universal?. Distributed Comput. Harry Buhrman, Alessandro Panconesi, Riccardo Silvestri, Paul M. B. Vitányi
2006	—	`conf`	Robustness of the Internet at the Topology and Routing Level. Research Results of the DICS Program Thomas Erlebach, Alexander Hall, Linda S. Moonen, Alessandro Panconesi, Frits C. R. Spieksma, Danica Vukadinovic
2006	C	`conf`	Sensor Networks that Are Provably Resilient. SecureComm Roberto Di Pietro, Luigi V. Mancini, Alessandro Mei, Alessandro Panconesi, Jaikumar Radhakrishnan
2005	J	`jnl`	An Experimental Analysis of Simple, Distributed Vertex Coloring Algorithms. Algorithmica Irene Finocchi, Alessandro Panconesi, Riccardo Silvestri
2005	Misc	`conf`	Distributed Weighted Vertex Cover via Maximal Matchings. COCOON Fabrizio Grandoni, Jochen Könemann, Alessandro Panconesi
2005	J	`jnl`	Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons. J. Comput. Syst. Sci. Devdatt P. Dubhashi, Alessandro Mei, Alessandro Panconesi, Jaikumar Radhakrishnan, Aravind Srinivasan
2005	B	`conf`	Irrigating ad hoc networks in constant time. SPAA Devdatt P. Dubhashi, C. Johansson, Olle Häggström, Alessandro Panconesi, Mauro Sozio
2005	A*	`conf`	Primal-dual based distributed algorithms for vertex cover with semi-hard capacities. PODC Fabrizio Grandoni, Jochen Könemann, Alessandro Panconesi, Mauro Sozio
2004	A	`conf`	A New Approach to Device Discovery and Scatternet Formation in Bluetooth Networks. IPDPS Fabrizio Ferraguto, Gabriele Mambrini, Alessandro Panconesi, Chiara Petrioli
2004	J	`jnl`	An experimental study of a simple, distributed edge-coloring algorithm. ACM J. Exp. Algorithmics Madhav V. Marathe, Alessandro Panconesi, Larry D. Risinger Jr.
2004	J	`jnl`	Ancestral Maximum Likelihood of Evolutionary Trees Is Hard. J. Bioinform. Comput. Biol. Louigi Addario-Berry, Benny Chor, Michael T. Hallett, Jens Lagergren, Alessandro Panconesi, Todd Wareham
2004	—	`conf`	Connectivity properties of secure wireless sensor networks. SASN Roberto Di Pietro, Luigi V. Mancini, Alessandro Mei, Alessandro Panconesi, Jaikumar Radhakrishnan
2004	—	`conf`	Cuts and Disjoint Paths in the Valley-Free Path Model of Internet BGP Routing. CAAN Thomas Erlebach, Alexander Hall, Alessandro Panconesi, Danica Vukadinovic
2004	B	`conf`	Expansion properties of (secure) wireless networks. SPAA Alessandro Panconesi, Jaikumar Radhakrishnan
2004	C	`conf`	Fast Hare: A Fast Heuristic for Single Individual SNP Haplotype Reconstruction. WABI Alessandro Panconesi, Mauro Sozio
2004	—	`conf`	Localized techniques for broadcasting in wireless sensor networks. DIALM-POMC Lorenzo Orecchia, Alessandro Panconesi, Chiara Petrioli, Andrea Vitaletti
2004	J	`jnl`	Packing cuts in undirected graphs. Networks Alberto Caprara, Alessandro Panconesi, Romeo Rizzi
2003	—	`conf`	Analysis and Experimental Evaluation of a Simple Algorithm for Collaborative Filtering in Planted Partition Models: Extended Abstract. FSTTCS Devdatt P. Dubhashi, Luigi Laura, Alessandro Panconesi
2003	C	`conf`	Ancestral Maximum Likelihood of Evolutionary Trees Is Hard. WABI Louigi Addario-Berry, Benny Chor, Michael T. Hallett, Jens Lagergren, Alessandro Panconesi, Todd Wareham
2003	A*	`conf`	Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons. SODA Devdatt P. Dubhashi, Alessandro Mei, Alessandro Panconesi, Jaikumar Radhakrishnan, Aravind Srinivasan
2003	J	`jnl`	Packing cycles in undirected graphs. J. Algorithms Alberto Caprara, Alessandro Panconesi, Romeo Rizzi
2002	A*	`conf`	Experimental analysis of simple, distributed vertex coloring algorithms. SODA Irene Finocchi, Alessandro Panconesi, Riccardo Silvestri
2002	J	`jnl`	On the Importance of Having an Identity or, is Consensus really Universal? CoRR Harry Buhrman, Alessandro Panconesi, Riccardo Silvestri, Paul M. B. Vitányi
2002	J	`jnl`	Preface. Random Struct. Algorithms Tibor Jordán, Alessandro Panconesi
2002	J	`jnl`	Wavelength rerouting in optical networks, or the Venetian Routing problem. J. Algorithms Alberto Caprara, Giuseppe F. Italiano, Gurusamy Mohan, Alessandro Panconesi, Aravind Srinivasan
2001	J	`jnl`	On the Distributed Complexity of Computing Maximal Matchings. SIAM J. Discret. Math. Michal Hanckowiak, Michal Karonski, Alessandro Panconesi
2001	A	`conf`	Packing Cycles and Cuts in Undirected Graphs. ESA Alberto Caprara, Alessandro Panconesi, Romeo Rizzi
2001	J	`jnl`	Some simple distributed algorithms for sparse networks. Distributed Comput. Alessandro Panconesi, Romeo Rizzi
2000	B	`conf`	An experimental study of a simple, distributed edge coloring algorithm. SPAA Madhav V. Marathe, Alessandro Panconesi, Larry D. Risinger Jr.
2000	J	`jnl`	Fast Distributed Algorithms for Brooks-Vizing Colorings. J. Algorithms David A. Grable, Alessandro Panconesi
2000	A	`conf`	On the Importance of Having an Identity or is Consensus Really Universal? DISC Harry Buhrman, Alessandro Panconesi, Riccardo Silvestri, Paul M. B. Vitányi
2000	—	`conf`	Wavelength rerouting in optical networks, or the Venetian routing problem. APPROX Alberto Caprara, Giuseppe F. Italiano, Gurusamy Mohan, Alessandro Panconesi, Aravind Srinivasan
1999	A*	`conf`	A Faster Distributed Algorithm for Computing Maximal Matchings Deterministically. PODC Michal Hanckowiak, Michal Karonski, Alessandro Panconesi
1998	J	`jnl`	Approximate Max Inf. Process. Lett. Viggo Kann, Jens Lagergren, Alessandro Panconesi
1998	A*	`conf`	Fast Distributed Algorithms for {Brooks-Vizing} Colourings. SODA David A. Grable, Alessandro Panconesi
1998	J	`jnl`	Near-Optimal, Distributed Edge Colouring via the Nibble Method. Theor. Comput. Sci. Devdatt P. Dubhashi, David A. Grable, Alessandro Panconesi
1998	A*	`conf`	On the Distributed Complexity of Computing Maximal Matchings. SODA Michal Hanckowiak, Michal Karonski, Alessandro Panconesi
1998	J	`jnl`	On the Hardness of Allocating Frequences for Hybrid Networks. Theor. Comput. Sci. Ewa Malesinska, Alessandro Panconesi
1998	J	`jnl`	Randomized Naming Using Wait-Free Shared Variables. Distributed Comput. Alessandro Panconesi, Marina Papatriantafilou, Philippas Tsigas, Paul M. B. Vitányi
1997	A*	`conf`	Nearly Optimal Distributed Edge Colouring in O(log log n) Rounds. SODA David A. Grable, Alessandro Panconesi
1997	J	`jnl`	Nearly optimal distributed edge coloring in O(log log n) rounds. Random Struct. Algorithms David A. Grable, Alessandro Panconesi
1997	J	`jnl`	On the Hardness of Approximating Max k-Cut and its Dual. Chic. J. Theor. Comput. Sci. Viggo Kann, Sanjeev Khanna, Jens Lagergren, Alessandro Panconesi
1997	J	`jnl`	Randomized Distributed Edge Coloring via an Extension of the Chernoff-Hoeffding Bounds. SIAM J. Comput. Alessandro Panconesi, Aravind Srinivasan
1996	J	`jnl`	Approximability of Maximum Splitting of k-Sets and Some Other Apx-Complete Problems. Inf. Process. Lett. Viggo Kann, Jens Lagergren, Alessandro Panconesi
1996	J	`jnl`	On the Complexity of Distributed Network Decomposition. J. Algorithms Alessandro Panconesi, Aravind Srinivasan
1996	B	`conf`	On the Hardness of Allocating Frequencies for Hybrid Networks. WG Ewa Malesinska, Alessandro Panconesi
1996	—	`conf`	On the Hardness of Approximating Max k-Cut and Its Dual. ISTCS Viggo Kann, Sanjeev Khanna, Jens Lagergren, Alessandro Panconesi
1995	A	`conf`	Near-Optimal Distributed Edge Coloring. ESA Devdatt P. Dubhashi, Alessandro Panconesi
1995	J	`jnl`	The Local Natur of Delta-Coloring and its Algorithmic Applications. Comb. Alessandro Panconesi, Aravind Srinivasan
1994	B	`conf`	Randomized Wait-Free Naming. ISAAC Alessandro Panconesi, Marina Papatriantafilou, Philippas Tsigas, Paul M. B. Vitányi
1993	—	`—`	Locality in distributed computing. Alessandro Panconesi
1993	J	`jnl`	Quantifiers and Approximation. Theor. Comput. Sci. Alessandro Panconesi, Desh Ranjan
1992	A*	`conf`	Fast Randomized Algorithms for Distributed Edge Coloring (Extended Abstract). PODC Alessandro Panconesi, Aravind Srinivasan
1992	A*	`conf`	Improved Distributed Algorithms for Coloring and Network Decomposition Problems STOC Alessandro Panconesi, Aravind Srinivasan
1991	J	`jnl`	Completeness in Approximation Classes Inf. Comput. Pierluigi Crescenzi, Alessandro Panconesi
1990	J	`jnl`	Predicting deadlock in store-and-forward networks. Networks Claudio Arbib, Giuseppe F. Italiano, Alessandro Panconesi
1990	—	`conf`	Quantifiers and Approximation (Abstract). SCT Alessandro Panconesi, Desh Ranjan
1990	A*	`conf`	Quantifiers and Approximation (Extended Abstract) STOC Alessandro Panconesi, Desh Ranjan
1989	B	`conf`	Completeness in Approximation Classes. FCT Pierluigi Crescenzi, Alessandro Panconesi
1988	—	`conf`	Predicting deadlock in Store-and-Forward Networks. FSTTCS Claudio Arbib, Giuseppe F. Italiano, Alessandro Panconesi