dblp.uni-trier.dewww.uni-trier.de

Andrea Pietracaprina

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
55EEPierluigi Crescenzi, Carlo Nocentini, Andrea Pietracaprina, Geppino Pucci: On the connectivity of Bluetooth-based ad hoc networks. Concurrency and Computation: Practice and Experience 21(7): 875-887 (2009)
2008
54EENancy M. Amato, Der-Tsai Lee, Andrea Pietracaprina, Roberto Tamassia: Preface. Theor. Comput. Sci. 408(2-3): 97-98 (2008)
53EEKieran T. Herley, Andrea Pietracaprina, Geppino Pucci: Store-and-Forward Multicast Routing on the Mesh. Theory Comput. Syst. 42(4): 519-535 (2008)
2007
52EEPaolo Bertasi, Mauro Bianco, Andrea Pietracaprina, Geppino Pucci: Obtaining Performance Measures through Microbenchmarking in a Peer-to-Peer Overlay Computer. CISIS 2007: 285-290
51EEAndrea Pietracaprina, Fabio Vandin: Efficient Incremental Mining of Top-K Frequent Closed Itemsets. Discovery Science 2007: 275-280
50EEPilu Crescenzi, Carlo Nocentini, Andrea Pietracaprina, Geppino Pucci, Carlo Sandri: On the Connectivity of Bluetooth-Based Ad Hoc Networks. Euro-Par 2007: 960-969
49EEGianfranco Bilardi, Andrea Pietracaprina, Geppino Pucci, Francesco Silvestri: Network-Oblivious Algorithms. IPDPS 2007: 1-10
2006
48EEAndrea Pietracaprina, Geppino Pucci, Francesco Silvestri: Cache-oblivious simulation of parallel programs. IPDPS 2006
47EECarlo Fantozzi, Andrea Pietracaprina, Geppino Pucci: Translating submachine locality into locality of reference. J. Parallel Distrib. Comput. 66(5): 633-646 (2006)
2005
46EEAndrea Pietracaprina, Kieran T. Herley, Christos D. Zaroliagis, Casiano Rodriguez-Leon: Topic 12 Theory and Algorithms for Parallel Computation. Euro-Par 2005: 929
45EEGianfranco Bilardi, Andrea Pietracaprina, Geppino Pucci, Sebastiano Fabio Schifano, Raffaele Tripiccione: The Potential of On-Chip Multiprocessing for QCD Machines. HiPC 2005: 386-397
44EEAndrea Pietracaprina, Geppino Pucci: Optimal many-to-one routing on the mesh with constant queues. Inf. Process. Lett. 96(1): 24-29 (2005)
43EEGianfranco Bilardi, Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci: On stalling in LogP. J. Parallel Distrib. Comput. 65(3): 307-312 (2005)
2004
42EEChristos Kaklamanis, Nancy M. Amato, Danny Krizanc, Andrea Pietracaprina: Topic 13: Theory and Algorithms for Parallel Computation. Euro-Par 2004: 803
41EECarlo Fantozzi, Andrea Pietracaprina, Geppino Pucci: Translating Submachine Locality into Locality of Reference. IPDPS 2004
2003
40EEAndrea Pietracaprina, Dario Zandolin: Mining Frequent Itemsets using Patricia Tries. FIMI 2003
39EECarlo Fantozzi, Andrea Pietracaprina, Geppino Pucci: A General Pram Simulation Scheme For Clustered Machines. Int. J. Found. Comput. Sci. 14(6): 1147-1164 (2003)
2002
38EECarlo Fantozzi, Andrea Pietracaprina, Geppino Pucci: Seamless Integration of Parallelism and Memory Hierarchy. ICALP 2002: 856-867
37EEFrank K. H. A. Dehne, Stefano Mardegan, Andrea Pietracaprina, Giuseppe Prencipe: Distribution Sweeping on Clustered Machines with Hierarchical Memories. IPDPS 2002
36EERoberto Grossi, Andrea Pietracaprina, Geppino Pucci: Optimal Deterministic Protocols for Mobile Robots on a Grid. Inf. Comput. 173(2): 132-142 (2002)
35EEKieran T. Herley, Andrea Pietracaprina, Geppino Pucci: Deterministic parallel backtrack search. Theor. Comput. Sci. 270(1-2): 309-324 (2002)
2001
34EEAndrea Pietracaprina, Geppino Pucci: Optimal Many-to-One Routing on the Mesh with Constant Queues. Euro-Par 2001: 645-650
33 Carlo Fantozzi, Andrea Pietracaprina, Geppino Pucci: Implementing Shared Memory on Clustered Machines. IPDPS 2001: 62
32EEGianfranco 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
31EEKieran T. Herley, Andrea Pietracaprina, Geppino Pucci: One-to-Many routing on the mesh. SPAA 2001: 31-37
30EEKieran 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
29EENancy 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-
28EEGianfranco Bilardi, Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci: On Stalling in LogP. IPDPS Workshops 2000: 109-115
27EEGianfranco Bilardi, Andrea Pietracaprina, Paolo D'Alberto: On the Space and Access Complexity of Computation DAGs. WG 2000: 47-58
26 Andrea Pietracaprina, Geppino Pucci, Jop F. Sibeyn: Constructive, Deterministic Implementation of Shared Memory on Meshes. SIAM J. Comput. 30(2): 625-648 (2000)
1999
25EEGianfranco Bilardi, Andrea Pietracaprina, Geppino Pucci: A Quantitative Measure of Portability with Application to Bandwidth-Latency Models for Parallel Computing. Euro-Par 1999: 543-551
24 Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci: Deterministic Branch-and-Bound on Distributed Memory Machines (Extended Abstract). IPPS/SPDP Workshops 1999: 1085-1094
23EEArmin Bäumker, Wolfgang Dittrich, Andrea Pietracaprina: The Complexity of Parallel Multisearch on Coarse-Grained Machines. Algorithmica 24(3-4): 209-242 (1999)
22EEGianfranco Bilardi, Andrea Pietracaprina, Geppino Pucci, Kieran T. Herley, Paul G. Spirakis: BSP versus LogP. Algorithmica 24(3-4): 405-422 (1999)
21 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)
20EEKieran T. Herley, Andrea Pietracaprina, Geppino Pucci: Fast Deterministic Parallel Branch-and-Bound. Parallel Processing Letters 9(3): 325-333 (1999)
1998
19 Gianfranco Bilardi, Giuseppe F. Italiano, Andrea Pietracaprina, Geppino Pucci: Algorithms - ESA '98, 6th Annual European Symposium, Venice, Italy, August 24-26, 1998, Proceedings Springer 1998
18EEAndrea Pietracaprina: Deterministic Routing of h-relations on the Multibutterfly. IPPS/SPDP 1998: 375-379
17EERoberto Grossi, Andrea Pietracaprina, Geppino Pucci: Optimal Deterministic Protocols for Mobile Robots on a Grid. SWAT 1998: 181-192
1997
16 Andrea Pietracaprina, Franco P. Preparata: Practical Constructive Schemes for Deterministic Shared-Memory Access. Theory Comput. Syst. 30(1): 3-37 (1997)
15 Andrea Pietracaprina, Geppino Pucci: The Complexity of Deterministic PRAM Simulation on Distributed Memory Machines. Theory Comput. Syst. 30(3): 231-247 (1997)
1996
14 Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci: Fast Deterministic Backtrack Search. ICALP 1996: 598-609
13 Gianfranco Bilardi, Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci, Paul G. Spirakis: BSP vs LogP. SPAA 1996: 25-32
12 Armin Bäumker, Wolfgang Dittrich, Andrea Pietracaprina: The Deterministic Complexity of Parallel Multisearch (Extended Abstract). SWAT 1996: 404-415
1995
11 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
10 Andrea Pietracaprina, Geppino Pucci: Improved Deterministic PRAM Simulation on the Mesh. ICALP 1995: 372-383
1994
9 Andrea Pietracaprina, Geppino Pucci: Tight Bounds on Deterministic PRAM Emulations with Constant Redundancy. ESA 1994: 391-400
8EEAndrea Pietracaprina, Geppino Pucci, Jop F. Sibeyn: Constructive Deterministic PRAM Simulation on a Mesh-Connected Computer. SPAA 1994: 248-256
1993
7EEAndrea Pietracaprina, Franco P. Preparata: A Practical Constructive Scheme for Deterministic Shared-Memory Access. SPAA 1993: 100-109
6 Andrea Pietracaprina, Franco P. Preparata: On O(sqrt(n))-Worst-Case-Time Solution to the Granularity Problem. STACS 1993: 110-119
1992
5 Fabrizio Luccio, Andrea Pietracaprina, Geppino Pucci: Analysis and Implementation of Parallel Uniform Hashing. Int. J. Found. Comput. Sci. 3(1): 55-63 (1992)
1991
4 Arvind Krishna, Andrea Pietracaprina, Bruce Hajek: Packet Routing in Optimal Time on a Butterfly. INFOCOM 1991: 840-849
3 Fabrizio Luccio, Andrea Pietracaprina, Geppino Pucci: Analysis of Parallel Uniform Hashing. Inf. Process. Lett. 37(2): 67-69 (1991)
1990
2 Fabrizio Luccio, Andrea Pietracaprina, Geppino Pucci: A New Scheme for the Deterministic Simulation of PRAMs in VLSI. Algorithmica 5(4): 529-544 (1990)
1988
1 Fabrizio Luccio, Geppino Pucci, Andrea Pietracaprina: A Probabilistic Simulation of PRAMs on a Bounded Degree Network. Inf. Process. Lett. 28(3): 141-147 (1988)

Coauthor Index

1Nancy M. Amato [29] [42] [54]
2Armin Bäumker [12] [23]
3Paolo Bertasi [52]
4Mauro Bianco [52]
5Gianfranco Bilardi [13] [19] [22] [25] [27] [28] [32] [43] [45] [49]
6Pierluigi Crescenzi (Pilu Crescenzi) [50] [55]
7Paolo D'Alberto [27]
8Frank K. H. A. Dehne [37]
9Wolfgang Dittrich [12] [23]
10Carlo Fantozzi [32] [33] [38] [39] [41] [47]
11Roberto Grossi [17] [36]
12Bruce E. Hajek (Bruce Hajek) [4]
13Kieran T. Herley [11] [13] [14] [20] [21] [22] [24] [28] [30] [31] [35] [43] [46] [53]
14Giuseppe F. Italiano [19]
15Christos Kaklamanis [42]
16Arvind Krishna [4]
17Danny Krizanc [42]
18Der-Tsai Lee [54]
19Fabrizio Luccio [1] [2] [3] [5]
20Stefano Mardegan [37]
21Mark M. Mathis [29]
22Carlo Nocentini [50] [55]
23Jack Perdue [29]
24Giuseppe Prencipe [37]
25Franco P. Preparata [6] [7] [16]
26Geppino Pucci [1] [2] [3] [5] [8] [9] [10] [11] [13] [14] [15] [17] [19] [20] [21] [22] [24] [25] [26] [28] [29] [30] [31] [32] [33] [34] [35] [36] [38] [39] [41] [43] [44] [45] [47] [48] [49] [50] [52] [53] [55]
27Casiano Rodriguez-Leon [46]
28Carlo Sandri [50]
29Sebastiano Fabio Schifano [45]
30Jop F. Sibeyn [8] [26]
31Francesco Silvestri [48] [49]
32Paul G. Spirakis [13] [22]
33Roberto Tamassia [54]
34Raffaele Tripiccione [45]
35Fabio Vandin [51]
36Dario Zandolin [40]
37Christos D. Zaroliagis [46]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)