Andrea Pietracaprina

Int. J. Data Sci. Anal., 2022

k-Center Clustering with Outliers in Sliding Windows.

[BibT_eX]

[DOI]

Paolo Pellizzoni

Algorithms, 2022

2021

Scalable Distributed Approximation of Internal Measures for Clustering Evaluation.

[BibT_eX]

[DOI]

Proceedings of the 2021 SIAM International Conference on Data Mining, 2021

2020

A General Coreset-Based Approach to Diversity Maximization under Matroid Constraints.

[BibT_eX]

[DOI]

Matteo Ceccarello

ACM Trans. Knowl. Discov. Data, 2020

Coreset-based Strategies for Robust Center-type Problems.

[BibT_eX]

[DOI]

Federico Soldà

CoRR, 2020

Distributed Graph Diameter Approximation.

[BibT_eX]

[DOI]

Algorithms, 2020

Dimensionality-adaptive k-center in sliding windows.

[BibT_eX]

[DOI]

Paolo Pellizzoni

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.

[BibT_eX]

[DOI]

Matteo Ceccarello

Proc. VLDB Endow., 2019

Accurate MapReduce Algorithms for k-Median and k-Means in General Metric Spaces.

[BibT_eX]

[DOI]

Alessio Mazzetto

Proceedings of the 30th International Symposium on Algorithms and Computation, 2019

2018

Fast Coreset-based Diversity Maximization under Matroid Constraints.

[BibT_eX]

[DOI]

Matteo Ceccarello

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.

[BibT_eX]

[DOI]

Proc. VLDB Endow., 2017

Clustering Uncertain Graphs.

[BibT_eX]

[DOI]

Proc. VLDB Endow., 2017

2016

Network-Oblivious Algorithms.

[BibT_eX]

[DOI]

J. ACM, 2016

On the complexity of the shortest-path broadcast problem.

[BibT_eX]

[DOI]

Pierluigi Crescenzi

Pierre Fraigniaud

Magnús M. Halldórsson

Hovhannes A. Harutyunyan

Chiara Pierucci

Discret. Appl. Math., 2016

A Practical Parallel Algorithm for Diameter Approximation of Massive Weighted Graphs.

[BibT_eX]

[DOI]

Proceedings of the 2016 IEEE International Parallel and Distributed Processing Symposium, 2016

2015

Heterogeneous machine learning system for improving the diagnosis of primary aldosteronism.

[BibT_eX]

[DOI]

Pattern Recognit. Lett., 2015

Space-efficient parallel algorithms for combinatorial search problems.

[BibT_eX]

[DOI]

J. Parallel Distributed Comput., 2015

Space and Time Efficient Parallel Graph Decomposition, Clustering, and Diameter Approximation.

[BibT_eX]

[DOI]

Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, 2015

2014

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

[BibT_eX]

[DOI]

CoRR, 2014

2013

On the Expansion and Diameter of Bluetooth-Like Topologies.

[BibT_eX]

[DOI]

Alberto Pettarin

Theory Comput. Syst., 2013

2012

An Efficient Rigorous Approach for Identifying Statistically Significant Frequent Itemsets.

[BibT_eX]

[DOI]

J. ACM, 2012

Space-round tradeoffs for MapReduce computations.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Supercomputing, 2012

2011

Models of Computation, Theoretical.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Parallel Computing, 2011

MADMX: A Strategy for Maximal Dense Motif Extraction.

[BibT_eX]

[DOI]

J. Comput. Biol., 2011

Tight bounds on information dissemination in sparse mobile networks.

[BibT_eX]

[DOI]

Proceedings of the 30th Annual ACM Symposium on Principles of Distributed Computing, 2011

2010

Mining top-<i>K</i> frequent itemsets through progressive sampling.

[BibT_eX]

[DOI]

Data Min. Knowl. Discov., 2010

Infectious Random Walks

[BibT_eX]

[DOI]

CoRR, 2010

Mining Top-K Frequent Itemsets Through Progressive Sampling

[BibT_eX]

[DOI]

CoRR, 2010

An Optimized Data Structure for High Throughput 3D Proteomics Data: mzRTree

[BibT_eX]

[DOI]

CoRR, 2010

2009

On the connectivity of Bluetooth-based <i>ad hoc</i> networks.

[BibT_eX]

[DOI]

Concurr. Comput. Pract. Exp., 2009

MADMX: A Novel Strategy for Maximal Dense Motif Extraction.

[BibT_eX]

[DOI]

Proceedings of the Algorithms in Bioinformatics, 9th International Workshop, 2009

Introduction.

[BibT_eX]

[DOI]

Proceedings of the Euro-Par 2009 Parallel Processing, 2009

2008

Preface.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2008

Store-and-Forward Multicast Routing on the Mesh.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2008

2007

Decomposable BSP.

[BibT_eX]

[DOI]

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

Network-Oblivious Algorithms.

[BibT_eX]

[DOI]

Proceedings of the 21th International Parallel and Distributed Processing Symposium (IPDPS 2007), 2007

On the Connectivity of Bluetooth-Based Ad Hoc Networks.

[BibT_eX]

[DOI]

Proceedings of the Euro-Par 2007, 2007

Efficient Incremental Mining of Top-K Frequent Closed Itemsets.

[BibT_eX]

[DOI]

Fabio Vandin

Proceedings of the Discovery Science, 10th International Conference, 2007

Obtaining Performance Measures through Microbenchmarking in a Peer-to-Peer Overlay Computer.

[BibT_eX]

[DOI]

Proceedings of the First International Conference on Complex, 2007

2006

Translating submachine locality into locality of reference.

[BibT_eX]

[DOI]

J. Parallel Distributed Comput., 2006

Cache-oblivious simulation of parallel programs.

[BibT_eX]

[DOI]

Francesco Silvestri

Proceedings of the 20th International Parallel and Distributed Processing Symposium (IPDPS 2006), 2006

2005

On stalling in LogP.

[BibT_eX]

[DOI]

J. Parallel Distributed Comput., 2005

Optimal many-to-one routing on the mesh with constant queues.

[BibT_eX]

[DOI]

Inf. Process. Lett., 2005

The Potential of On-Chip Multiprocessing for QCD Machines.

[BibT_eX]

[DOI]

Sebastiano Fabio Schifano

Raffaele Tripiccione

Proceedings of the High Performance Computing, 2005

Topic 12 Theory and Algorithms for Parallel Computation.

[BibT_eX]

[DOI]

Christos D. Zaroliagis

Casiano Rodriguez-Leon

Proceedings of the Euro-Par 2005, Parallel Processing, 11th International Euro-Par Conference, Lisbon, Portugal, August 30, 2005

2004

Topic 13: Theory and Algorithms for Parallel Computation.

[BibT_eX]

[DOI]

Proceedings of the Euro-Par 2004 Parallel Processing, 2004

2003

A General Pram Simulation Scheme For Clustered Machines.

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 2003

Mining Frequent Itemsets using Patricia Tries.

[BibT_eX]

[DOI]

Dario Zandolin

Proceedings of the FIMI '03, 2003

2002

Deterministic parallel backtrack search.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2002

Optimal Deterministic Protocols for Mobile Robots on a Grid.

[BibT_eX]

[DOI]

Roberto Grossi

Inf. Comput., 2002

Distribution Sweeping on Clustered Machines with Hierarchical Memories.

[BibT_eX]

[DOI]

Proceedings of the 16th International Parallel and Distributed Processing Symposium (IPDPS 2002), 2002

Seamless Integration of Parallelism and Memory Hierarchy.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming, 29th International Colloquium, 2002

2001

Implementing Shared Memory on Mesh-Connected Computers and on the Fat-Tree.

[BibT_eX]

[DOI]

Inf. Comput., 2001

One-to-Many routing on the mesh.

[BibT_eX]

[DOI]

Proceedings of the Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures, 2001

Implementing Shared Memory on Clustered Machines.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Proceedings of the Computational Science - ICCS 2001, 2001

2000

Constructive, Deterministic Implementation of Shared Memory on Meshes.

[BibT_eX]

[DOI]

Jop F. Sibeyn

SIAM J. Comput., 2000

On the Space and Access Complexity of Computation DAGs.

[BibT_eX]

[DOI]

Paolo D'Alberto

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2000

Predicting Performance on SMPs. A Case Study: The SGI Power Challenge.

[BibT_eX]

[DOI]

Proceedings of the 14th International Parallel & Distributed Processing Symposium (IPDPS'00), 2000

1999

Fast Deterministic Parallel Branch-and-Bound.

[BibT_eX]

[DOI]

Parallel Process. Lett., 1999

Deterministic Branch-and-Bound on Distributed Memory Machines.

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 1999

BSP versus LogP.

[BibT_eX]

[DOI]

Algorithmica, 1999

The Complexity of Parallel Multisearch on Coarse-Grained Machines.

[BibT_eX]

[DOI]

Armin Bäumker

Wolfgang Dittrich

Algorithmica, 1999

Deterministic Branch-and-Bound on Distributed Memory Machines (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Parallel and Distributed Processing, 1999

A Quantitative Measure of Portability with Application to Bandwidth-Latency Models for Parallel Computing.

[BibT_eX]

[DOI]

Proceedings of the Euro-Par '99 Parallel Processing, 5th International Euro-Par Conference, Toulouse, France, August 31, 1999

1998

Deterministic Routing of h-relations on the Multibutterfly.

[BibT_eX]

[DOI]

Proceedings of the 12th International Parallel Processing Symposium / 9th Symposium on Parallel and Distributed Processing (IPPS/SPDP '98), March 30, 1998

1997

The Complexity of Deterministic PRAM Simulation on Distributed Memory Machines.

[BibT_eX]

[DOI]

Theory Comput. Syst., 1997

Practical Constructive Schemes for Deterministic Shared-Memory Access.

[BibT_eX]

[DOI]