Andrea Pietracaprina

Available identifiers

zbMath Open pietracaprina.andreaDBLP95/3178WikidataQ102414796 ScholiaQ102414796MaRDI QIDQ235649

List of research outcomes

Publication	Date of Publication	Type
Fully dynamic clustering and diversity maximization in doubling metrics	2024-01-16	Paper
Implementing shared memory on multi-dimensional meshes and on the fat-tree	2023-05-08	Paper
https://portal.mardi4nfdi.de/entity/Q5875597	2023-02-03	Paper
Optimal deterministic protocols for mobile robots on a grid	2022-12-09	Paper
The deterministic complexity of parallel multisearch	2022-12-09	Paper
Improved deterministic PRAM simulation on the mesh	2019-01-10	Paper
Network-Oblivious Algorithms	2018-08-02	Paper
On the complexity of the shortest-path broadcast problem	2015-12-10	Paper
Tight bounds on information dissemination in sparse mobile networks	2015-09-11	Paper
DETERMINISTIC BRANCH-AND-BOUND ON DISTRIBUTED MEMORY MACHINES	2015-04-29	Paper
An Efficient Rigorous Approach for Identifying Statistically Significant Frequent Itemsets	2014-02-17	Paper
Space-Efficient Parallel Algorithms for Combinatorial Search Problems	2013-09-20	Paper
On the expansion and diameter of bluetooth-like topologies	2013-04-15	Paper
Optimal many-to-one routing on the mesh with constant queues	2009-12-18	Paper
On the Expansion and Diameter of Bluetooth-Like Topologies	2009-10-29	Paper
Store-and-forward multicast routing on the mesh	2008-06-06	Paper
Translating submachine locality into locality of reference	2006-08-04	Paper
A GENERAL PRAM SIMULATION SCHEME FOR CLUSTERED MACHINES	2005-10-19	Paper
On stalling in LogP	2005-06-30	Paper
https://portal.mardi4nfdi.de/entity/Q4818869	2004-09-24	Paper
https://portal.mardi4nfdi.de/entity/Q4737214	2004-08-11	Paper
https://portal.mardi4nfdi.de/entity/Q4790568	2003-02-04	Paper
Implementing shared memory on mesh-connected computers and on the fat-tree	2003-01-14	Paper
Optimal deterministic protocols for mobile robots on a grid	2003-01-14	Paper
https://portal.mardi4nfdi.de/entity/Q2766669	2002-07-22	Paper
https://portal.mardi4nfdi.de/entity/Q2779599	2002-04-15	Paper
Deterministic parallel backtrack search	2002-03-03	Paper
Constructive, Deterministic Implementation of Shared Memory on Meshes	2000-10-18	Paper
BSP versus LogP	2000-09-05	Paper
The complexity of parallel multisearch on coarse-grained machines	2000-01-03	Paper
Practical constructive schemes for deterministic shared-memory access	1997-09-07	Paper
The complexity of deterministic PRAM simulation on distributed memory machines	1997-09-07	Paper
Sharper analysis of packet routing on a butterfly	1994-09-11	Paper
https://portal.mardi4nfdi.de/entity/Q4281513	1994-04-07	Paper
ANALYSIS AND IMPLEMENTATION OF PARALLEL UNIFORM HASHING	1993-01-16	Paper
Analysis of parallel uniform hashing	1991-01-01	Paper
A new scheme for the deterministic simulation of PRAMs in VLSI	1990-01-01	Paper
A probabilistic simulation of PRAMs on a bounded degree network	1988-01-01	Paper

Research outcomes over time

This page was built for person: Andrea Pietracaprina