Geppino Pucci

Orcid: 0000-0001-9189-6938

Affiliations:
  • University of Padua, Italy


According to our database1, Geppino Pucci authored at least 88 papers between 1988 and 2023.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
Scalable and space-efficient Robust Matroid Center algorithms.
J. Big Data, December, 2023

Fully Dynamic Clustering and Diversity Maximization in Doubling Metrics.
Proceedings of the Algorithms and Data Structures - 18th International Symposium, 2023

Distributed k-Means with Outliers in General Metrics.
Proceedings of the Euro-Par 2023: Parallel Processing - 29th International Conference on Parallel and Distributed Computing, Limassol, Cyprus, August 28, 2023

2022
Adaptive k-center and diameter estimation in sliding windows.
Int. J. Data Sci. Anal., 2022

k-Center Clustering with Outliers in Sliding Windows.
Algorithms, 2022

2021
Scalable Distributed Approximation of Internal Measures for Clustering Evaluation.
Proceedings of the 2021 SIAM International Conference on Data Mining, 2021

2020
A General Coreset-Based Approach to Diversity Maximization under Matroid Constraints.
ACM Trans. Knowl. Discov. Data, 2020

Coreset-based Strategies for Robust Center-type Problems.
CoRR, 2020

Distributed Graph Diameter Approximation.
Algorithms, 2020

Dimensionality-adaptive k-center in sliding windows.
Proceedings of the 7th IEEE International Conference on Data Science and Advanced Analytics, 2020

2019
Solving k-center Clustering (with Outliers) in MapReduce and Streaming, almost as Accurately as Sequentially.
Proc. VLDB Endow., 2019

Accurate MapReduce Algorithms for k-Median and k-Means in General Metric Spaces.
Proceedings of the 30th International Symposium on Algorithms and Computation, 2019

2018
Fast Coreset-based Diversity Maximization under Matroid Constraints.
Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining, 2018

2017
MapReduce and Streaming Algorithms for Diversity Maximization in Metric Spaces of Bounded Doubling Dimension.
Proc. VLDB Endow., 2017

Clustering Uncertain Graphs.
Proc. VLDB Endow., 2017

2016
Network-Oblivious Algorithms.
J. ACM, 2016

On the complexity of the shortest-path broadcast problem.
Discret. Appl. Math., 2016

A Practical Parallel Algorithm for Diameter Approximation of Massive Weighted Graphs.
Proceedings of the 2016 IEEE International Parallel and Distributed Processing Symposium, 2016

2015
Heterogeneous machine learning system for improving the diagnosis of primary aldosteronism.
Pattern Recognit. Lett., 2015

Space-efficient parallel algorithms for combinatorial search problems.
J. Parallel Distributed Comput., 2015

Space and Time Efficient Parallel Graph Decomposition, Clustering, and Diameter Approximation.
Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, 2015

2014
Foreword: Parallelism in Algorithms and Architectures.
Theory Comput. Syst., 2014

Parallel Graph Decomposition and Diameter Approximation in o(Diameter) Time and Linear Space.
CoRR, 2014

2013
On the Expansion and Diameter of Bluetooth-Like Topologies.
Theory Comput. Syst., 2013

2012
An Efficient Rigorous Approach for Identifying Statistically Significant Frequent Itemsets.
J. ACM, 2012

Space-round tradeoffs for MapReduce computations.
Proceedings of the International Conference on Supercomputing, 2012

Topic 12: Theory and Algorithms for Parallel Computation.
Proceedings of the Euro-Par 2012 Parallel Processing - 18th International Conference, 2012

2011
Universality in VLSI Computation.
Proceedings of the Encyclopedia of Parallel Computing, 2011

MADMX: A Strategy for Maximal Dense Motif Extraction.
J. Comput. Biol., 2011

Tight bounds on information dissemination in sparse mobile networks.
Proceedings of the 30th Annual ACM Symposium on Principles of Distributed Computing, 2011

2010
Infectious Random Walks
CoRR, 2010

2009
Foreword.
Theory Comput. Syst., 2009

On the connectivity of Bluetooth-based <i>ad hoc</i> networks.
Concurr. Comput. Pract. Exp., 2009

MADMX: A Novel Strategy for Maximal Dense Motif Extraction.
Proceedings of the Algorithms in Bioinformatics, 9th International Workshop, 2009

2008
Area-time tradeoffs for universal VLSI circuits.
Theor. Comput. Sci., 2008

Store-and-Forward Multicast Routing on the Mesh.
Theory Comput. Syst., 2008

Topic 12: Theory and Algorithms for Parallel Computation.
Proceedings of the Euro-Par 2008, 2008

2007
Decomposable BSP.
Proceedings of the Handbook of Parallel Computing - Models, Algorithms and Applications., 2007

Network-Oblivious Algorithms.
Proceedings of the 21th International Parallel and Distributed Processing Symposium (IPDPS 2007), 2007

On the Connectivity of Bluetooth-Based Ad Hoc Networks.
Proceedings of the Euro-Par 2007, 2007

Obtaining Performance Measures through Microbenchmarking in a Peer-to-Peer Overlay Computer.
Proceedings of the First International Conference on Complex, 2007

2006
Translating submachine locality into locality of reference.
J. Parallel Distributed Comput., 2006

A Static Parallel Multifrontal Solver for Finite Element Meshes.
Proceedings of the Parallel and Distributed Processing and Applications, 2006

Cache-oblivious simulation of parallel programs.
Proceedings of the 20th International Parallel and Distributed Processing Symposium (IPDPS 2006), 2006

2005
On stalling in LogP.
J. Parallel Distributed Comput., 2005

Optimal many-to-one routing on the mesh with constant queues.
Inf. Process. Lett., 2005

The Potential of On-Chip Multiprocessing for QCD Machines.
Proceedings of the High Performance Computing, 2005

2004
A Fast Multifrontal Solver for Non-linear Multi-physics Problems.
Proceedings of the Computational Science, 2004

2003
A General Pram Simulation Scheme For Clustered Machines.
Int. J. Found. Comput. Sci., 2003

2002
Deterministic parallel backtrack search.
Theor. Comput. Sci., 2002

Optimal Deterministic Protocols for Mobile Robots on a Grid.
Inf. Comput., 2002

An Accurate and Efficient Frontal Solver for Fully-Coupled Hygro-Thermo-Mechanical Problems.
Proceedings of the Computational Science - ICCS 2002, 2002

Seamless Integration of Parallelism and Memory Hierarchy.
Proceedings of the Automata, Languages and Programming, 29th International Colloquium, 2002

2001
Implementing Shared Memory on Mesh-Connected Computers and on the Fat-Tree.
Inf. Comput., 2001

One-to-Many routing on the mesh.
Proceedings of the Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures, 2001

Implementing Shared Memory on Clustered Machines.
Proceedings of the 15th International Parallel & Distributed Processing Symposium (IPDPS-01), 2001

On the Effectiveness of D-BSP as a Bridging Model of Parallel Computation.
Proceedings of the Computational Science - ICCS 2001, 2001

2000
Constructive, Deterministic Implementation of Shared Memory on Meshes.
SIAM J. Comput., 2000

Predicting Performance on SMPs. A Case Study: The SGI Power Challenge.
Proceedings of the 14th International Parallel & Distributed Processing Symposium (IPDPS'00), 2000

A Compact, Thread-Safe Communication Library for Efficient Cluster Computing.
Proceedings of the High-Performance Computing and Networking, 8th International Conference, 2000

On the Predictive Quality of BSP-like Cost Functions for NOWs.
Proceedings of the Euro-Par 2000, Parallel Processing, 6th International Euro-Par Conference, Munich, Germany, August 29, 2000

1999
Fast Deterministic Parallel Branch-and-Bound.
Parallel Process. Lett., 1999

Deterministic Branch-and-Bound on Distributed Memory Machines.
Int. J. Found. Comput. Sci., 1999

BSP versus LogP.
Algorithmica, 1999

Deterministic Branch-and-Bound on Distributed Memory Machines (Extended Abstract).
Proceedings of the Parallel and Distributed Processing, 1999

A Quantitative Measure of Portability with Application to Bandwidth-Latency Models for Parallel Computing.
Proceedings of the Euro-Par '99 Parallel Processing, 5th International Euro-Par Conference, Toulouse, France, August 31, 1999

Area-Universal Circuits with Constant Slowdown.
Proceedings of the 18th Conference on Advanced Research in VLSI (ARVLSI '99), 1999

1998
Tight Bounds on Parallel List Marking.
J. Parallel Distributed Comput., 1998

1997
The Complexity of Deterministic PRAM Simulation on Distributed Memory Machines.
Theory Comput. Syst., 1997

1996
On Bufferless Routing of Variable Length Messages in Leveled Networks.
IEEE Trans. Computers, 1996

BSP vs LogP.
Proceedings of the 8th Annual ACM Symposium on Parallel Algorithms and Architectures, 1996

Fast Deterministic Backtrack Search.
Proceedings of the Automata, Languages and Programming, 23rd International Colloquium, 1996

1995
Parallel Algorithms for Priority Queue Operations.
Theor. Comput. Sci., 1995

Improved Deterministic PRAM Simulation on the Mesh.
Proceedings of the Automata, Languages and Programming, 22nd International Colloquium, 1995

Implementing Shared Memory on Mult-Dimensional Meshes and on the Fat-Tree (Extended Abstract).
Proceedings of the Algorithms, 1995

1994
Counting the Number of Fault Patterns in Redundant VLSI Arrays.
Inf. Process. Lett., 1994

Constructive Deterministic PRAM Simulation on a Mesh-Connected Computer.
Proceedings of the 6th Annual ACM Symposium on Parallel Algorithms and Architectures, 1994

Tight Bounds on Deterministic PRAM Emulations with Constant Redundancy.
Proceedings of the Algorithms, 1994

1993
Scattering and Gathering Messages in Networks of Processors.
IEEE Trans. Computers, 1993

On Bufferless Routing of Variable-length Message in Leveled Networks (Extended Abstract).
Proceedings of the Algorithms - ESA '93, First Annual European Symposium, Bad Honnef, Germany, September 30, 1993

1992
A New Approach to the Modeling of Recovery Block Structures.
IEEE Trans. Software Eng., 1992

Analysis and Implementation of Parallel Uniform Hashing.
Int. J. Found. Comput. Sci., 1992

Three non Conventional Paradigms of Parallel Computation.
Proceedings of the Parallel Architectures and Their Efficient Use, 1992

1991
Parallel Priority Queues.
Inf. Process. Lett., 1991

Analysis of Parallel Uniform Hashing.
Inf. Process. Lett., 1991

1990
A New Scheme for the Deterministic Simulation of PRAMs in VLSI.
Algorithmica, 1990

On the modelling and testing of recovery block structures.
Proceedings of the 20th International Symposium on Fault-Tolerant Computing, 1990

1988
A Probabilistic Simulation of PRAMs on a Bounded Degree Network.
Inf. Process. Lett., 1988


  Loading...