Andrea Pietracaprina

Available identifiers

zbMath Open pietracaprina.andreaWikidataQ102414796 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
The deterministic complexity of parallel multisearch	2022-12-09	Paper
Optimal deterministic protocols for mobile robots on a grid	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Andrea Pietracaprina