


default search action
Geppino Pucci
Person information
- affiliation: University of Padua, Italy
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
Journal Articles
- 2024
- [j44]Enrico Dandolo, Alessio Mazzetto, Andrea Pietracaprina
, Geppino Pucci
:
MapReduce algorithms for robust center-based clustering in doubling metrics. J. Parallel Distributed Comput. 194: 104966 (2024) - 2023
- [j43]Matteo Ceccarello, Andrea Pietracaprina, Geppino Pucci
, Federico Soldà:
Scalable and space-efficient Robust Matroid Center algorithms. J. Big Data 10(1): 49 (2023) - 2022
- [j42]Paolo Pellizzoni, Andrea Pietracaprina
, Geppino Pucci
:
k-Center Clustering with Outliers in Sliding Windows. Algorithms 15(2): 52 (2022) - [j41]Paolo Pellizzoni, Andrea Pietracaprina
, Geppino Pucci
:
Adaptive k-center and diameter estimation in sliding windows. Int. J. Data Sci. Anal. 14(2): 155-173 (2022) - 2020
- [j40]Matteo Ceccarello
, Andrea Pietracaprina, Geppino Pucci
, Eli Upfal
:
Distributed Graph Diameter Approximation. Algorithms 13(9): 216 (2020) - [j39]Matteo Ceccarello, Andrea Pietracaprina
, Geppino Pucci
:
A General Coreset-Based Approach to Diversity Maximization under Matroid Constraints. ACM Trans. Knowl. Discov. Data 14(5): 60:1-60:27 (2020) - 2019
- [j38]Matteo Ceccarello
, Andrea Pietracaprina, Geppino Pucci
:
Solving k-center Clustering (with Outliers) in MapReduce and Streaming, almost as Accurately as Sequentially. Proc. VLDB Endow. 12(7): 766-778 (2019) - 2017
- [j37]Matteo Ceccarello
, Andrea Pietracaprina, Geppino Pucci
, Eli Upfal
:
MapReduce and Streaming Algorithms for Diversity Maximization in Metric Spaces of Bounded Doubling Dimension. Proc. VLDB Endow. 10(5): 469-480 (2017) - [j36]Matteo Ceccarello, Carlo Fantozzi, Andrea Pietracaprina, Geppino Pucci, Fabio Vandin:
Clustering Uncertain Graphs. Proc. VLDB Endow. 11(4): 472-484 (2017) - 2016
- [j35]Pierluigi Crescenzi
, Pierre Fraigniaud, Magnús M. Halldórsson
, Hovhannes A. Harutyunyan, Chiara Pierucci, Andrea Pietracaprina, Geppino Pucci
:
On the complexity of the shortest-path broadcast problem. Discret. Appl. Math. 199: 101-109 (2016) - [j34]Gianfranco Bilardi, Andrea Pietracaprina, Geppino Pucci
, Michele Scquizzato, Francesco Silvestri
:
Network-Oblivious Algorithms. J. ACM 63(1): 3:1-3:36 (2016) - 2015
- [j33]Andrea Pietracaprina, Geppino Pucci
, Francesco Silvestri
, Fabio Vandin:
Space-efficient parallel algorithms for combinatorial search problems. J. Parallel Distributed Comput. 76: 58-65 (2015) - [j32]Nicola Lazzarini
, Loris Nanni, Carlo Fantozzi
, Andrea Pietracaprina
, Geppino Pucci
, Teresa Maria Seccia
, Gian Paolo Rossi
:
Heterogeneous machine learning system for improving the diagnosis of primary aldosteronism. Pattern Recognit. Lett. 65: 124-130 (2015) - 2014
- [j31]Geppino Pucci
, Victor Luchangco, Rajmohan Rajaraman:
Foreword: Parallelism in Algorithms and Architectures. Theory Comput. Syst. 55(3): 449-450 (2014) - 2013
- [j30]Alberto Pettarin, Andrea Pietracaprina, Geppino Pucci
:
On the Expansion and Diameter of Bluetooth-Like Topologies. Theory Comput. Syst. 52(2): 319-339 (2013) - 2012
- [j29]Adam Kirsch, Michael Mitzenmacher, Andrea Pietracaprina, Geppino Pucci
, Eli Upfal
, Fabio Vandin:
An Efficient Rigorous Approach for Identifying Statistically Significant Frequent Itemsets. J. ACM 59(3): 12:1-12:22 (2012) - 2011
- [j28]Roberto Grossi, Andrea Pietracaprina, Nadia Pisanti
, Geppino Pucci
, Eli Upfal
, Fabio Vandin:
MADMX: A Strategy for Maximal Dense Motif Extraction. J. Comput. Biol. 18(4): 535-545 (2011) - 2009
- [j27]Pierluigi Crescenzi
, Carlo Nocentini, Andrea Pietracaprina, Geppino Pucci
:
On the connectivity of Bluetooth-based ad hoc networks. Concurr. Comput. Pract. Exp. 21(7): 875-887 (2009) - [j26]Pierluigi Crescenzi
, Fabrizio Luccio, Geppino Pucci
:
Foreword. Theory Comput. Syst. 44(2): 141-142 (2009) - 2008
- [j25]Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci
:
Store-and-Forward Multicast Routing on the Mesh. Theory Comput. Syst. 42(4): 519-535 (2008) - [j24]Sandeep N. Bhatt, Gianfranco Bilardi, Geppino Pucci
:
Area-time tradeoffs for universal VLSI circuits. Theor. Comput. Sci. 408(2-3): 143-150 (2008) - 2006
- [j23]Carlo Fantozzi
, Andrea Pietracaprina, Geppino Pucci
:
Translating submachine locality into locality of reference. J. Parallel Distributed Comput. 66(5): 633-646 (2006) - 2005
- [j22]Andrea Pietracaprina, Geppino Pucci
:
Optimal many-to-one routing on the mesh with constant queues. Inf. Process. Lett. 96(1): 24-29 (2005) - [j21]Gianfranco Bilardi, Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci
:
On stalling in LogP. J. Parallel Distributed Comput. 65(3): 307-312 (2005) - 2003
- [j20]Carlo Fantozzi
, Andrea Pietracaprina, Geppino Pucci
:
A General Pram Simulation Scheme For Clustered Machines. Int. J. Found. Comput. Sci. 14(6): 1147-1164 (2003) - 2002
- [j19]Roberto Grossi, Andrea Pietracaprina, Geppino Pucci
:
Optimal Deterministic Protocols for Mobile Robots on a Grid. Inf. Comput. 173(2): 132-142 (2002) - [j18]Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci
:
Deterministic parallel backtrack search. Theor. Comput. Sci. 270(1-2): 309-324 (2002) - 2001
- [j17]Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci
:
Implementing Shared Memory on Mesh-Connected Computers and on the Fat-Tree. Inf. Comput. 165(2): 123-143 (2001) - 2000
- [j16]Andrea Pietracaprina, Geppino Pucci
, Jop F. Sibeyn:
Constructive, Deterministic Implementation of Shared Memory on Meshes. SIAM J. Comput. 30(2): 625-648 (2000) - 1999
- [j15]Gianfranco Bilardi, Andrea Pietracaprina, Geppino Pucci
, Kieran T. Herley, Paul G. Spirakis:
BSP versus LogP. Algorithmica 24(3-4): 405-422 (1999) - [j14]Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci:
Deterministic Branch-and-Bound on Distributed Memory Machines. Int. J. Found. Comput. Sci. 10(4): 391-404 (1999) - [j13]Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci
:
Fast Deterministic Parallel Branch-and-Bound. Parallel Process. Lett. 9(3): 325-333 (1999) - 1998
- [j12]Sandeep N. Bhatt, Gianfranco Bilardi, Kieran T. Herley, Geppino Pucci
, Abhiram G. Ranade:
Tight Bounds on Parallel List Marking. J. Parallel Distributed Comput. 51(2): 75-88 (1998) - 1997
- [j11]Andrea Pietracaprina, Geppino Pucci:
The Complexity of Deterministic PRAM Simulation on Distributed Memory Machines. Theory Comput. Syst. 30(3): 231-247 (1997) - 1996
- [j10]Sandeep N. Bhatt, Gianfranco Bilardi, Geppino Pucci
, Abhiram G. Ranade, Arnold L. Rosenberg, Eric J. Schwabe:
On Bufferless Routing of Variable Length Messages in Leveled Networks. IEEE Trans. Computers 45(6): 714-729 (1996) - 1995
- [j9]Maria Cristina Pinotti
, Geppino Pucci
:
Parallel Algorithms for Priority Queue Operations. Theor. Comput. Sci. 148(1): 171-180 (1995) - 1994
- [j8]Linda Pagli
, Geppino Pucci
:
Counting the Number of Fault Patterns in Redundant VLSI Arrays. Inf. Process. Lett. 50(6): 337-342 (1994) - 1993
- [j7]Sandeep N. Bhatt, Geppino Pucci
, Abhiram G. Ranade, Arnold L. Rosenberg:
Scattering and Gathering Messages in Networks of Processors. IEEE Trans. Computers 42(8): 938-949 (1993) - 1992
- [j6]Fabrizio Luccio, Andrea Pietracaprina, Geppino Pucci:
Analysis and Implementation of Parallel Uniform Hashing. Int. J. Found. Comput. Sci. 3(1): 55-63 (1992) - [j5]Geppino Pucci
:
A New Approach to the Modeling of Recovery Block Structures. IEEE Trans. Software Eng. 18(2): 159-167 (1992) - 1991
- [j4]Fabrizio Luccio, Andrea Pietracaprina, Geppino Pucci
:
Analysis of Parallel Uniform Hashing. Inf. Process. Lett. 37(2): 67-69 (1991) - [j3]Maria Cristina Pinotti
, Geppino Pucci
:
Parallel Priority Queues. Inf. Process. Lett. 40(1): 33-40 (1991) - 1990
- [j2]Fabrizio Luccio, Andrea Pietracaprina, Geppino Pucci
:
A New Scheme for the Deterministic Simulation of PRAMs in VLSI. Algorithmica 5(4): 529-544 (1990) - 1988
- [j1]Fabrizio Luccio, Geppino Pucci
, Andrea Pietracaprina:
A Probabilistic Simulation of PRAMs on a Bounded Degree Network. Inf. Process. Lett. 28(3): 141-147 (1988)
Conference and Workshop Papers
- 2025
- [c51]Alessio Mazzetto, Matteo Ceccarello, Andrea Pietracaprina, Geppino Pucci, Eli Upfal:
Center-Based Approximation of a Drifting Distribution. ALT 2025: 814-845 - 2024
- [c50]Matteo Ceccarello
, Andrea Pietracaprina
, Geppino Pucci
:
Fast and Accurate Fair k-Center Clustering in Doubling Metrics. WWW 2024: 756-767 - 2023
- [c49]Enrico Dandolo, Andrea Pietracaprina, Geppino Pucci
:
Distributed k-Means with Outliers in General Metrics. Euro-Par 2023: 474-488 - [c48]Paolo Pellizzoni, Andrea Pietracaprina, Geppino Pucci:
Fully Dynamic Clustering and Diversity Maximization in Doubling Metrics. WADS 2023: 620-636 - 2021
- [c47]Federico Altieri, Andrea Pietracaprina, Geppino Pucci, Fabio Vandin:
Scalable Distributed Approximation of Internal Measures for Clustering Evaluation. SDM 2021: 648-656 - 2020
- [c46]Paolo Pellizzoni, Andrea Pietracaprina, Geppino Pucci
:
Dimensionality-adaptive k-center in sliding windows. DSAA 2020: 197-206 - 2019
- [c45]Alessio Mazzetto, Andrea Pietracaprina, Geppino Pucci
:
Accurate MapReduce Algorithms for k-Median and k-Means in General Metric Spaces. ISAAC 2019: 34:1-34:16 - 2018
- [c44]Matteo Ceccarello
, Andrea Pietracaprina, Geppino Pucci
:
Fast Coreset-based Diversity Maximization under Matroid Constraints. WSDM 2018: 81-89 - 2016
- [c43]Matteo Ceccarello
, Andrea Pietracaprina, Geppino Pucci
, Eli Upfal
:
A Practical Parallel Algorithm for Diameter Approximation of Massive Weighted Graphs. IPDPS 2016: 12-21 - 2015
- [c42]Matteo Ceccarello
, Andrea Pietracaprina, Geppino Pucci
, Eli Upfal
:
Space and Time Efficient Parallel Graph Decomposition, Clustering, and Diameter Approximation. SPAA 2015: 182-191 - 2013
- [c41]Andrea Pietracaprina, Geppino Pucci
, Francesco Silvestri
, Fabio Vandin:
Space-Efficient Parallel Algorithms for Combinatorial Search Problems. MFCS 2013: 717-728 - 2012
- [c40]Geppino Pucci
, Christos D. Zaroliagis
, Kieran T. Herley, Henning Meyerhenke
:
Topic 12: Theory and Algorithms for Parallel Computation. Euro-Par 2012: 674-675 - [c39]Andrea Pietracaprina, Geppino Pucci
, Matteo Riondato
, Francesco Silvestri
, Eli Upfal
:
Space-round tradeoffs for MapReduce computations. ICS 2012: 235-244 - 2011
- [c38]Alberto Pettarin, Andrea Pietracaprina, Geppino Pucci
, Eli Upfal
:
Tight bounds on information dissemination in sparse mobile networks. PODC 2011: 355-362 - 2009
- [c37]Alberto Pettarin, Andrea Pietracaprina, Geppino Pucci
:
On the Expansion and Diameter of Bluetooth-Like Topologies. ESA 2009: 528-539 - [c36]Adam Kirsch, Michael Mitzenmacher, Andrea Pietracaprina, Geppino Pucci
, Eli Upfal
, Fabio Vandin:
An efficient rigorous approach for identifying statistically significant frequent itemsets. PODS 2009: 117-126 - [c35]Roberto Grossi, Andrea Pietracaprina, Nadia Pisanti
, Geppino Pucci
, Eli Upfal
, Fabio Vandin:
MADMX: A Novel Strategy for Maximal Dense Motif Extraction. WABI 2009: 362-374 - 2008
- [c34]Geppino Pucci
, Coromoto León, Ioannis Caragiannis
, Kieran T. Herley:
Topic 12: Theory and Algorithms for Parallel Computation. Euro-Par 2008: 876 - 2007
- [c33]Paolo Bertasi, Mauro Bianco, Andrea Pietracaprina, Geppino Pucci
:
Obtaining Performance Measures through Microbenchmarking in a Peer-to-Peer Overlay Computer. CISIS 2007: 285-290 - [c32]Pilu Crescenzi
, Carlo Nocentini, Andrea Pietracaprina, Geppino Pucci
, Carlo Sandri:
On the Connectivity of Bluetooth-Based Ad Hoc Networks. Euro-Par 2007: 960-969 - [c31]Gianfranco Bilardi, Andrea Pietracaprina, Geppino Pucci
, Francesco Silvestri
:
Network-Oblivious Algorithms. IPDPS 2007: 1-10 - 2006
- [c30]Andrea Pietracaprina, Geppino Pucci
, Francesco Silvestri
:
Cache-oblivious simulation of parallel programs. IPDPS 2006 - [c29]Alberto Bertoldo, Mauro Bianco, Geppino Pucci
:
A Static Parallel Multifrontal Solver for Finite Element Meshes. ISPA 2006: 734-746 - 2005
- [c28]Gianfranco Bilardi, Andrea Pietracaprina, Geppino Pucci
, Sebastiano Fabio Schifano
, Raffaele Tripiccione
:
The Potential of On-Chip Multiprocessing for QCD Machines. HiPC 2005: 386-397 - 2004
- [c27]Alberto Bertoldo, Mauro Bianco, Geppino Pucci
:
A Fast Multifrontal Solver for Non-linear Multi-physics Problems. International Conference on Computational Science 2004: 614-617 - [c26]Carlo Fantozzi, Andrea Pietracaprina, Geppino Pucci:
Translating Submachine Locality into Locality of Reference. IPDPS 2004 - 2002
- [c25]Carlo Fantozzi, Andrea Pietracaprina, Geppino Pucci
:
Seamless Integration of Parallelism and Memory Hierarchy. ICALP 2002: 856-867 - [c24]Mauro Bianco, Gianfranco Bilardi, Francesco Pesavento, Geppino Pucci
, Bernhard A. Schrefler:
An Accurate and Efficient Frontal Solver for Fully-Coupled Hygro-Thermo-Mechanical Problems. International Conference on Computational Science (1) 2002: 733-742 - 2001
- [c23]Andrea Pietracaprina, Geppino Pucci
:
Optimal Many-to-One Routing on the Mesh with Constant Queues. Euro-Par 2001: 645-650 - [c22]Gianfranco Bilardi, Carlo Fantozzi
, Andrea Pietracaprina, Geppino Pucci
:
On the Effectiveness of D-BSP as a Bridging Model of Parallel Computation. International Conference on Computational Science (2) 2001: 579-588 - [c21]Carlo Fantozzi
, Andrea Pietracaprina, Geppino Pucci
:
Implementing Shared Memory on Clustered Machines. IPDPS 2001: 62 - [c20]Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci
:
One-to-Many routing on the mesh. SPAA 2001: 31-37 - 2000
- [c19]Mauro Bianco, Geppino Pucci
:
On the Predictive Quality of BSP-like Cost Functions for NOWs. Euro-Par 2000: 638-646 - [c18]Marco Danelutto
, Geppino Pucci:
A Compact, Thread-Safe Communication Library for Efficient Cluster Computing. HPCN Europe 2000: 407-416 - [c17]Gianfranco Bilardi, Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci
:
On Stalling in LogP. IPDPS Workshops 2000: 109-115 - [c16]Nancy M. Amato, Jack Perdue, Mark M. Mathis, Andrea Pietracaprina, Geppino Pucci:
Predicting Performance on SMPs. A Case Study: The SGI Power Challenge. IPDPS 2000: 729-737 - 1999
- [c15]Sandeep N. Bhatt, Gianfranco Bilardi, Geppino Pucci
:
Area-Universal Circuits with Constant Slowdown. ARVLSI 1999: 89-98 - [c14]Gianfranco Bilardi, Andrea Pietracaprina, Geppino Pucci
:
A Quantitative Measure of Portability with Application to Bandwidth-Latency Models for Parallel Computing. Euro-Par 1999: 543-551 - [c13]Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci
:
Deterministic Branch-and-Bound on Distributed Memory Machines (Extended Abstract). IPPS/SPDP Workshops 1999: 1085-1094 - 1998
- [c12]Roberto Grossi, Andrea Pietracaprina, Geppino Pucci
:
Optimal Deterministic Protocols for Mobile Robots on a Grid. SWAT 1998: 181-192 - 1996
- [c11]Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci
:
Fast Deterministic Backtrack Search. ICALP 1996: 598-609 - [c10]Gianfranco Bilardi, Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci
, Paul G. Spirakis:
BSP vs LogP. SPAA 1996: 25-32 - 1995
- [c9]Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci
:
Implementing Shared Memory on Mult-Dimensional Meshes and on the Fat-Tree (Extended Abstract). ESA 1995: 60-74 - [c8]Sandeep N. Bhatt, Gianfranco Bilardi, Kieran T. Herley, Geppino Pucci
, Abhiram G. Ranade:
Tight Bounds on Parallel List Marking. Euro-Par 1995: 231-242 - [c7]Andrea Pietracaprina, Geppino Pucci
:
Improved Deterministic PRAM Simulation on the Mesh. ICALP 1995: 372-383 - 1994
- [c6]Andrea Pietracaprina, Geppino Pucci
:
Tight Bounds on Deterministic PRAM Emulations with Constant Redundancy. ESA 1994: 391-400 - [c5]Andrea Pietracaprina, Geppino Pucci
, Jop F. Sibeyn:
Constructive Deterministic PRAM Simulation on a Mesh-Connected Computer. SPAA 1994: 248-256 - 1993
- [c4]Sandeep N. Bhatt, Gianfranco Bilardi, Geppino Pucci
, Abhiram G. Ranade, Arnold L. Rosenberg, Eric J. Schwabe:
On Bufferless Routing of Variable-length Message in Leveled Networks (Extended Abstract). ESA 1993: 49-60 - 1992
- [c3]Fabrizio Luccio, Linda Pagli, Geppino Pucci
:
Three non Conventional Paradigms of Parallel Computation. Heinz Nixdorf Symposium 1992: 166-175 - [c2]Maria Cristina Pinotti
, Geppino Pucci
:
Parallel Algorithms for Priority Queue Operations. SWAT 1992: 130-139 - 1990
- [c1]Geppino Pucci:
On the modelling and testing of recovery block structures. FTCS 1990: 356-363
Editorship
- 2007
- [e2]Pierluigi Crescenzi, Giuseppe Prencipe, Geppino Pucci:
Fun with Algorithms, 4th International Conference, FUN 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings. Lecture Notes in Computer Science 4475, Springer 2007, ISBN 978-3-540-72913-6 [contents] - 1998
- [e1]Gianfranco Bilardi, Giuseppe F. Italiano, Andrea Pietracaprina, Geppino Pucci:
Algorithms - ESA '98, 6th Annual European Symposium, Venice, Italy, August 24-26, 1998, Proceedings. Lecture Notes in Computer Science 1461, Springer 1998, ISBN 3-540-64848-8 [contents]
Reference Works
- 2011
- [r2]Gianfranco Bilardi, Geppino Pucci:
Universality in VLSI Computation. Encyclopedia of Parallel Computing 2011: 2112-2118 - 2007
- [r1]Geppino Pucci, Andrea Pietracaprina, Gianfranco Bilardi:
Decomposable BSP. Handbook of Parallel Computing 2007
Informal and Other Publications
- 2025
- [i20]Matteo Ceccarello, Andrea Pietracaprina, Geppino Pucci, Francesco Visonà:
Fair Center Clustering in Sliding Windows. CoRR abs/2503.05260 (2025) - 2023
- [i19]Paolo Pellizzoni, Andrea Pietracaprina, Geppino Pucci
:
Fully dynamic clustering and diversity maximization in doubling metrics. CoRR abs/2302.07771 (2023) - 2022
- [i18]Paolo Pellizzoni, Andrea Pietracaprina, Geppino Pucci:
k-Center Clustering with Outliers in Sliding Windows. CoRR abs/2201.02448 (2022) - [i17]Enrico Dandolo, Andrea Pietracaprina, Geppino Pucci:
Distributed k-Means with Outliers in General Metrics. CoRR abs/2202.08173 (2022) - 2020
- [i16]Matteo Ceccarello, Andrea Pietracaprina, Geppino Pucci:
A General Coreset-Based Approach to Diversity Maximization under Matroid Constraints. CoRR abs/2002.03175 (2020) - [i15]Andrea Pietracaprina, Geppino Pucci, Federico Soldà:
Coreset-based Strategies for Robust Center-type Problems. CoRR abs/2002.07463 (2020) - [i14]Federico Altieri, Andrea Pietracaprina, Geppino Pucci, Fabio Vandin:
Scalable Distributed Approximation of Internal Measures for Clustering Evaluation. CoRR abs/2003.01430 (2020) - 2019
- [i13]Alessio Mazzetto, Andrea Pietracaprina, Geppino Pucci:
Accurate MapReduce Algorithms for $k$-median and $k$-means in General Metric Spaces. CoRR abs/1904.12728 (2019) - 2018
- [i12]Matteo Ceccarello, Andrea Pietracaprina, Geppino Pucci:
Solving k-center Clustering (with Outliers) in MapReduce and Streaming, almost as Accurately as Sequentially. CoRR abs/1802.09205 (2018) - 2016
- [i11]Matteo Ceccarello, Andrea Pietracaprina, Geppino Pucci, Eli Upfal:
MapReduce and Streaming Algorithms for Diversity Maximization in Metric Spaces of Bounded Doubling Dimension. CoRR abs/1605.05590 (2016) - [i10]Matteo Ceccarello, Carlo Fantozzi, Andrea Pietracaprina, Geppino Pucci, Fabio Vandin:
Clustering Uncertain Graphs. CoRR abs/1612.06675 (2016) - 2015
- [i9]Matteo Ceccarello, Andrea Pietracaprina, Geppino Pucci, Eli Upfal:
A Practical Parallel Algorithm for Diameter Approximation of Massive Weighted Graphs. CoRR abs/1506.03265 (2015) - 2014
- [i8]Gianfranco Bilardi, Andrea Pietracaprina, Geppino Pucci, Michele Scquizzato, Francesco Silvestri:
Network-Oblivious Algorithms. CoRR abs/1404.3318 (2014) - [i7]Matteo Ceccarello, Andrea Pietracaprina, Geppino Pucci, Eli Upfal:
Parallel Graph Decomposition and Diameter Approximation in o(Diameter) Time and Linear Space. CoRR abs/1407.3144 (2014) - 2013
- [i6]Andrea Pietracaprina, Geppino Pucci, Francesco Silvestri, Fabio Vandin:
Space-Efficient Parallel Algorithms for Combinatorial Search Problems. CoRR abs/1306.2552 (2013) - 2011
- [i5]Alberto Pettarin, Andrea Pietracaprina, Geppino Pucci, Eli Upfal:
Tight Bounds on Information Dissemination in Sparse Mobile Networks. CoRR abs/1101.4609 (2011) - [i4]Andrea Pietracaprina, Geppino Pucci, Matteo Riondato, Francesco Silvestri, Eli Upfal:
Space-Round Tradeoffs for MapReduce Computations. CoRR abs/1111.2228 (2011) - 2010
- [i3]Roberto Grossi, Andrea Pietracaprina, Nadia Pisanti, Geppino Pucci, Eli Upfal, Fabio Vandin:
MADMX: A Novel Strategy for Maximal Dense Motif Extraction. CoRR abs/1002.0874 (2010) - [i2]Adam Kirsch, Michael Mitzenmacher, Andrea Pietracaprina, Geppino Pucci, Eli Upfal, Fabio Vandin:
An Efficient Rigorous Approach for Identifying Statistically Significant Frequent Itemsets. CoRR abs/1002.1104 (2010) - [i1]Alberto Pettarin, Andrea Pietracaprina, Geppino Pucci, Eli Upfal:
Infectious Random Walks. CoRR abs/1007.1604 (2010)
Coauthor Index

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-04-14 01:39 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint