Pierluigi Crescenzi

Pilu Crescenzi

	2012
91		Pierluigi Crescenzi, Leonardo Rossi, Gianluca Apollaro: Making turing machines accessible to blind students. SIGCSE 2012: 167-172
	2011
90		Pierluigi Crescenzi, Daniel Gildea, Andrea Marino, Gianluca Rossi, Giorgio Satta: Optimal Head-Driven Parsing Complexity for Linear Context-Free Rewriting Systems. ACL 2011: 450-459
89		Pierluigi Crescenzi, Roberto Grossi, Leonardo Lanzi, Andrea Marino: A Comparison of Three Algorithms for Approximating the Distance Distribution in Real-World Graphs. TAPAS 2011: 92-103
88		Hervé Baumann, Pierluigi Crescenzi, Pierre Fraigniaud: Parsimonious flooding in dynamic graphs. Distributed Computing 24(1): 31-44 (2011)
87		Pilu Crescenzi, Miriam Di Ianni, Andrea Marino, Donatella Merlini, Gianluca Rossi, Paola Vocca: Smooth movement and Manhattan path based Random Waypoint mobility. Inf. Process. Lett. 111(5): 239-246 (2011)
	2010
86		Pierluigi Crescenzi, Roberto Grossi, Claudio Imbrenda, Leonardo Lanzi, Andrea Marino: Finding the Diameter in Real-World Graphs - Experimentally Turning a Lower Bound into an Upper Bound. ESA (1) 2010: 302-313
85		Pierluigi Crescenzi: Using AVs to explain NP-completeness. ITiCSE 2010: 299
84		Paulo Vieira Milreu, Vicente Acuña, Etienne Birmelé, Pierluigi Crescenzi, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie, Vincent Lacroix: Enumerating Chemical Organisations in Consistent Metabolic Networks: Complexity and Algorithms. WABI 2010: 226-237
	2009
83		Carlo Nocentini, Pilu Crescenzi, Leonardo Lanzi: Performance Evaluation of a Chord-Based JXTA Implementation. AP2PS 2009: 7-12
82		Hervé Baumann, Pierluigi Crescenzi, Pierre Fraigniaud: Parsimonious flooding in dynamic graphs. PODC 2009: 260-269
81		Pilu Crescenzi, Miriam Di Ianni, Andrea Marino, Gianluca Rossi, Paola Vocca: Spatial Node Distribution of Manhattan Path Based Random Waypoint Mobility Models with Applications. SIROCCO 2009: 154-166
80		Pierluigi 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)
79		Michael Bruce-Lockhart, Pilu Crescenzi, Theodore S. Norvell: Integrating test generation functionality into the Teaching Machine environment. Electr. Notes Theor. Comput. Sci. 224: 115-124 (2009)
78		Michael Bruce-Lockhart, Theodore S. Norvell, Pierluigi Crescenzi: Adding Test Generation to the Teaching Machine. TOCE 9(2): (2009)
77		Pierluigi Crescenzi, Fabrizio Luccio, Geppino Pucci: Foreword. Theory Comput. Syst. 44(2): 141-142 (2009)
	2008
76		Stefano Boschi, Miriam Di Ianni, Pilu Crescenzi, Gianluca Rossi, Paola Vocca: MOMOSE: a mobility model simulation environment for mobile wireless ad-hoc networks. SimuTools 2008: 38
75		Pilu Crescenzi, Miriam Di Ianni, Federico Greco, Gianluca Rossi, Paola Vocca: Making Role Assignment Feasible: A Polynomial-Time Algorithm for Computing Ecological Colorings. WG 2008: 90-100
	2007
74		Pierluigi Crescenzi, Giuseppe Prencipe, Geppino Pucci: Fun with Algorithms, 4th International Conference, FUN 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings Springer 2007
73		Pilu Crescenzi, Carlo Nocentini, Andrea Pietracaprina, Geppino Pucci, Carlo Sandri: On the Connectivity of Bluetooth-Based Ad Hoc Networks. Euro-Par 2007: 960-969
72		Pilu Crescenzi, Carlo Nocentini: Fully integrating algorithm visualization into a cs2 course.: a two-year experience. ITiCSE 2007: 296-300
71		Pilu Crescenzi, Giorgio Gambosi, Gaia Nicosia, Paolo Penna, Walter Unger: On-line load balancing made simple: Greedy strikes back. J. Discrete Algorithms 5(1): 162-175 (2007)
	2006
70		Pilu Crescenzi, Michele Loreti, Rosario Pugliese: Assessing CS1 java skills: a three-year experience. ITiCSE 2006: 348
	2005
69		Pilu Crescenzi, Miriam Di Ianni, Alessandro Lazzoni, Paolo Penna, Gianluca Rossi, Paola Vocca: Equilibria for Broadcast Range Assignment Games in Ad-Hoc Networks. ADHOC-NOW 2005: 4-17
68		Pilu Crescenzi, Giorgio Gambosi, Gaia Innocenti: NetPrIDE an integrated environment for developing and visualizing computer network protocols. ITiCSE 2005: 306-310
	2004
67		Lorenzo Bettini, Pilu Crescenzi, Gaia Innocenti, Michele Loreti, Leonardo Cecchi: An Environment for Self-Assessing Java Programming Skills in Undergraduate First Programming Courses. ICALT 2004: 0-
66		Pilu Crescenzi, Giorgio Gambosi, Paolo Penna: On-line algorithms for the channel assignment problem in cellular networks. Discrete Applied Mathematics 137(3): 237-266 (2004)
65		Pilu Crescenzi, Federico Montecalvo, Gianluca Rossi: Optimal covering designs: complexity results and new bounds. Discrete Applied Mathematics 144(3): 281-290 (2004)
64		Pierluigi Crescenzi, Federico Greco: The minimum likely column cover problem. Inf. Process. Lett. 89(4): 175-179 (2004)
63		Pilu Crescenzi, Bülent Yener: Foreword - ACM MONET Special Issue on Discrete Algorithms and Methods for Mobile Computing and Communications. MONET 9(2): 99 (2004)
	2003
62		Pierluigi Crescenzi, Giorgio Gambosi, Gaia Nicosia, Paolo Penna, Walter Unger: Online Load Balancing Made Simple: Greedy Strikes Back. ICALP 2003: 1108-1122
61		Pilu Crescenzi, Gaia Innocenti: A tool to develop electronic course books based on WWW technologies, resources and usability criteria. ITiCSE 2003: 163-167
60		Leonardo Cecchi, Pilu Crescenzi, Gaia Innocenti: C : C++ = JavaMM: Java. PPPJ 2003: 75-78
59		Pierluigi Crescenzi, Roberto Grossi, Giuseppe F. Italiano: Search Data Structures for Skewed Strings. WEA 2003: 81-96
58		Pierluigi Crescenzi, Alberto Del Lungo, Roberto Grossi, Elena Lodi, Linda Pagli, Gianluca Rossi: Text sparsification via local maxima. Theor. Comput. Sci. 1-3(304): 341-364 (2003)
	2002
57		Pierluigi Crescenzi, Gaia Innocenti: Development of an ECB on Computer Networks Based on WWW Technologies, Resources and Usability Criteria. ICCE 2002: 1198-1202
56		Pierluigi Crescenzi, Sergio De Agostino, Riccardo Silvestri: A note on the spatiality degree of graphs. Ars Comb. 63: (2002)
55		Pierluigi Crescenzi, Gianluca Rossi: On the Hamming distance of constraint satisfaction problems. Theor. Comput. Sci. 288(1): 85-100 (2002)
	2001
54		Andrea E. F. Clementi, Pierluigi Crescenzi, Angelo Monti, Paolo Penna, Riccardo Silvestri: On Computing Ad-hoc Selective Families. RANDOM-APPROX 2001: 211-222
53		Andrea E. F. Clementi, Pierluigi Crescenzi, Paolo Penna, Gianluca Rossi, Paola Vocca: On the Complexity of Computing Minimum Energy Consumption Broadcast Subgraphs. STACS 2001: 121-131
52		Pierluigi Crescenzi, Gaia Innocenti: Towards a Taxonomy of Network Protocol Visualization Tools. Software Visualization 2001: 241-255
51		Pierluigi Crescenzi, Riccardo Silvestri, Luca Trevisan: On Weighted vs Unweighted Versions of Combinatorial Optimization Problems. Inf. Comput. 167(1): 10-26 (2001)
50		Pierluigi Crescenzi, Xiaotie Deng, Christos H. Papadimitriou: On Approximating a Scheduling Problem. J. Comb. Optim. 5(3): 287-297 (2001)
	2000
49		Pierluigi Crescenzi, Giorgio Gambosi, Paolo Penna: On-line algorithms for the channel assignment problem in cellular networks. DIAL-M 2000: 1-7
48		Pierluigi Crescenzi, Alberto Del Lungo, Roberto Grossi, Elena Lodi, Linda Pagli, Gianluca Rossi: Text Sparsification via Local Maxima. FSTTCS 2000: 290-301
47		Pierluigi Crescenzi, Camil Demetrescu, Irene Finocchi, Rossella Petreschi: Reversible Execution and Visualization of Programs with LEONARDO. J. Vis. Lang. Comput. 11(2): 125-150 (2000)
46		Pierluigi Crescenzi, Luca Trevisan: On Approximation Scheme Preserving Reducibility and Its Applications. Theory Comput. Syst. 33(1): 1-16 (2000)
	1999
45		Andrea E. F. Clementi, Pierluigi Crescenzi, Gianluca Rossi: On the Complexity of Approximating Colored-Graph Problems. COCOON 1999: 281-290
44		Pierluigi Crescenzi, Leandro Dardini, Roberto Grossi: IP Address Lookup Made Fast and Simple. ESA 1999: 65-76
43		Pierluigi Crescenzi, Viggo Kann, Riccardo Silvestri, Luca Trevisan: Structure in Approximation Classes. SIAM J. Comput. 28(5): 1759-1782 (1999)
42		Pierluigi Crescenzi, Luca Trevisan: Max NP-completeness Made Easy. Theor. Comput. Sci. 225(1-2): 65-79 (1999)
	1998
41		Pierluigi Crescenzi, Deborah Goldman, Christos H. Papadimitriou, Antonio Piccolboni, Mihalis Yannakakis: On the complexity of protein folding (abstract). RECOMB 1998: 61-62
40		Pierluigi Crescenzi, Deborah Goldman, Christos H. Papadimitriou, Antonio Piccolboni, Mihalis Yannakakis: On the Complexity of Protein Folding (Extended Abstract). STOC 1998: 597-603
39		Pierluigi Crescenzi, Paolo Penna, Adolfo Piperno: Linear area upward drawings of AVL trees. Comput. Geom. 9(1-2): 25-42 (1998)
38		Pierluigi Crescenzi, Riccardo Silvestri: Sperner's Lemma and Robust Machines. Computational Complexity 7(2): 163-173 (1998)
37		Pierluigi Crescenzi, Deborah Goldman, Christos H. Papadimitriou, Antonio Piccolboni, Mihalis Yannakakis: On the Complexity of Protein Folding. Journal of Computational Biology 5(3): 423-466 (1998)
36		Pierluigi Crescenzi, Viggo Kann: How to find the best approximation results. SIGACT News 29(4): 90-97 (1998)
35		Pierluigi Crescenzi, Paolo Penna: Strictly-upward Drawings of Ordered Search Trees. Theor. Comput. Sci. 203(1): 51-67 (1998)
34		Alexander E. Andreev, Andrea E. F. Clementi, Pierluigi Crescenzi, Elias Dahlhaus, Sergio De Agostino, José D. P. Rolim: The Parallel Complexity of Approximating the High Degree Subgraph Problem. Theor. Comput. Sci. 205(1-2): 261-282 (1998)
	1997
33		Pierluigi Crescenzi, Paolo Penna: Minimum-Area h-v Drawings of Complete Binary Trees. Graph Drawing 1997: 371-382
32		Pierluigi Crescenzi: A Short Guide to Approximation Preserving Reductions. IEEE Conference on Computational Complexity 1997: 262-273
31		Pierluigi Crescenzi, Viggo Kann: Approximation on the Web: A Compendium of NP Optimization Problems. RANDOM 1997: 111-118
30		Pierluigi Crescenzi, Luca Trevisan: MAX NP-Completeness Made Easy Electronic Colloquium on Computational Complexity (ECCC) 4(39): (1997)
	1996
29		Pierluigi Crescenzi, Riccardo Silvestri, Luca Trevisan: To Weight or Not to Weight: Where is the Question? ISTCS 1996: 68-77
28		Daniel P. Bovet, Andrea E. F. Clementi, Pierluigi Crescenzi, Riccardo Silvestri: Parallel approximation of optimization problems. Solving Combinatorial Optimization Problems in Parallel 1996: 7-24
27		Pierluigi Crescenzi, Paolo Penna: Upward Drawings of Search Trees (Extended Abstract). WG 1996: 114-125
26		Pierluigi Crescenzi, Viggo Kann, Riccardo Silvestri, Luca Trevisan: Structure in Approximation Classes Electronic Colloquium on Computational Complexity (ECCC) 3(66): (1996)
25		Pierluigi Crescenzi, Luca Trevisan: On the Distributed Decision-Making Complexity of the Minimum Vertex Cover Problem. ITA 30(5): 431-441 (1996)
	1995
24		Pierluigi Crescenzi, Viggo Kann, Riccardo Silvestri, Luca Trevisan: Structure in Approximation Classes (Extended Abstract). COCOON 1995: 539-548
23		Alexander E. Andreev, Andrea E. F. Clementi, Pierluigi Crescenzi, Elias Dahlhaus, Sergio De Agostino, José D. P. Rolim: The Parallel Complexity of Approximating the High Degree Subgraph Problem. ISAAC 1995: 132-141
22		Gian Carlo Bongiovanni, Pierluigi Crescenzi, C. Guerra: Parallel Simulated Annealing for Shape Detection. Computer Vision and Image Understanding 61(1): 60-69 (1995)
21		Daniel P. Bovet, Pierluigi Crescenzi, Riccardo Silvestri: Complexity Classes and Sparse Oracles. J. Comput. Syst. Sci. 50(3): 382-390 (1995)
20		Gian Carlo Bongiovanni, Pierluigi Crescenzi, Sergio De Agostino: Max Sat and Min Set Cover Approximation Algorithms are P-Complete. Parallel Processing Letters 5: 293-298 (1995)
19		Pierluigi Crescenzi, Christos H. Papadimitriou: Reversible Simulation of Space-Bounded Computations. Theor. Comput. Sci. 143(1): 159-165 (1995)
18		Giorgio Ausiello, Pierluigi Crescenzi, Marco Protasi: Approximate Solution of NP Optimization Problems. Theor. Comput. Sci. 150(1): 1-55 (1995)
	1994
17		Daniel P. Bovet, Pierluigi Crescenzi: Introduction to the theory of complexity. Prentice Hall 1994: I-XI, 1-282
16		Maurizio A. Bonuccelli, Pierluigi Crescenzi, Rossella Petreschi: Algorithms and Complexity, Second Italian Conference, CIAC '94, Rome, Italy, February 23-25, 1994, Proceedings Springer 1994
15		Pierluigi Crescenzi, Luca Trevisan: On Approximation Scheme Preserving Reducability and Its Applications. FSTTCS 1994: 330-341
14		Pierluigi Crescenzi, Adolfo Piperno: Optimal-Area Upward Drawings of AVL Trees. Graph Drawing 1994: 307-317
13		Pierluigi Crescenzi, Luca Trevisan: Minimum Vertex Cover, Distributed Decision-Making, and Communication Complexity (Extended Abstract). WG 1994: 130-139
	1993
12		Pierluigi Crescenzi, Riccardo Silvestri: Sperner's Lemma and Robust Machines. Structure in Complexity Theory Conference 1993: 194-199
11		Pierluigi Crescenzi, Riccardo Silvestri: A Note on the Descriptive Complexity of Maximization. Inf. Process. Lett. 47(1): 11-15 (1993)
10		Pierluigi Crescenzi, Riccardo Silvestri: Average Measure, Descriptive Complexity and Approximation of Maximization Problems. Int. J. Found. Comput. Sci. 4(1): 15-30 (1993)
	1992
9		Pierluigi Crescenzi, Giuseppe Di Battista, Adolfo Piperno: A Note on Optimal Area Algorithms for Upward Drawings of Binary Trees. Comput. Geom. 2: 187-200 (1992)
8		Daniel P. Bovet, Pierluigi Crescenzi, Riccardo Silvestri: A Uniform Approach to Define Complexity Classes. Theor. Comput. Sci. 104(2): 263-283 (1992)
	1991
7		Daniel P. Bovet, Pierluigi Crescenzi, Riccardo Silvestri: Complexity Classes and Sparse Oracles. Structure in Complexity Theory Conference 1991: 102-108
6		Daniel P. Bovet, Pierluigi Crescenzi: Minimum-Delay Schedules in Layered Networks. Acta Inf. 28(5): 453-461 (1991)
5		Pierluigi Crescenzi, Alessandro Panconesi: Completeness in Approximation Classes Inf. Comput. 93(2): 241-262 (1991)
4		Pierluigi Crescenzi, C. Fiorini, Riccardo Silvestri: A Note on the Approximation of the MAX CLIQUE Problem. Inf. Process. Lett. 40(1): 1-5 (1991)
	1990
3		Pierluigi Crescenzi, Riccardo Silvestri: Relative Complexity of Evaluating the Optimum Cost and Constructing the Optimum for Maximization Problems. Inf. Process. Lett. 33(5): 221-226 (1990)
2		Daniel P. Bovet, Miriam Di Ianni, Pierluigi Crescenzi: Deadlock Prediction in the Case of Dynamic Routing. Int. J. Found. Comput. Sci. 1(3): 185-200 (1990)
	1989
1		Pierluigi Crescenzi, Alessandro Panconesi: Completeness in Approximation Classes. FCT 1989: 116-126

Coauthor Index

1	Vicente Acuña	[84]
2	Sergio De Agostino	[20] [23] [34] [56]
3	Alexander E. Andreev	[23] [34]
4	Gianluca Apollaro	[91]
5	Giorgio Ausiello	[18]
6	Giuseppe Di Battista	[9]
7	Hervé Baumann	[82] [88]
8	Lorenzo Bettini	[67]
9	Etienne Birmelé	[84]
10	Gian Carlo Bongiovanni	[20] [22]
11	Maurizio A. Bonuccelli	[16]
12	Stefano Boschi	[76]
13	Daniel P. Bovet	[2] [6] [7] [8] [17] [21] [28]
14	Michael Bruce-Lockhart	[78] [79]
15	Leonardo Cecchi	[60] [67]
16	Andrea E. F. Clementi	[23] [28] [34] [45] [53] [54]
17	Elias Dahlhaus	[23] [34]
18	Leandro Dardini	[44]
19	Camil Demetrescu	[47]
20	Xiaotie Deng	[50]
21	Irene Finocchi	[47]
22	C. Fiorini	[4]
23	Pierre Fraigniaud	[82] [88]
24	Giorgio Gambosi	[49] [62] [66] [68] [71]
25	Daniel Gildea	[90]
26	Deborah Goldman	[37] [40] [41]
27	Federico Greco	[64] [75]
28	Roberto Grossi	[44] [48] [58] [59] [86] [89]
29	C. Guerra	[22]
30	Miriam Di Ianni	[2] [69] [75] [76] [81] [87]
31	Claudio Imbrenda	[86]
32	Gaia Innocenti	[52] [57] [60] [61] [67] [68]
33	Giuseppe F. Italiano	[59]
34	Viggo Kann	[24] [26] [31] [36] [43]
35	Vincent Lacroix	[84]
36	Leonardo Lanzi	[83] [86] [89]
37	Alessandro Lazzoni	[69]
38	Elena Lodi	[48] [58]
39	Michele Loreti	[67] [70]
40	Fabrizio Luccio	[77]
41	Alberto Del Lungo	[48] [58]
42	Alberto Marchetti-Spaccamela	[84]
43	Andrea Marino	[81] [86] [87] [89] [90]
44	Donatella Merlini	[87]
45	Paulo Vieira Milreu	[84]
46	Federico Montecalvo	[65]
47	Angelo Monti	[54]
48	Gaia Nicosia	[62] [71]
49	Carlo Nocentini	[72] [73] [80] [83]
50	Theodore S. Norvell	[78] [79]
51	Linda Pagli	[48] [58]
52	Alessandro Panconesi	[1] [5]
53	Christos H. Papadimitriou	[19] [37] [40] [41] [50]
54	Paolo Penna	[27] [33] [35] [39] [49] [53] [54] [62] [66] [69] [71]
55	Rossella Petreschi	[16] [47]
56	Antonio Piccolboni	[37] [40] [41]
57	Andrea Pietracaprina	[73] [80]
58	Adolfo Piperno	[9] [14] [39]
59	Giuseppe Prencipe	[74]
60	Marco Protasi	[18]
61	Geppino Pucci	[73] [74] [77] [80]
62	Rosario Pugliese	[70]
63	José D. P. Rolim	[23] [34]
64	Gianluca Rossi	[45] [48] [53] [55] [58] [65] [69] [75] [76] [81] [87] [90]
65	Leonardo Rossi	[91]
66	Marie-France Sagot	[84]
67	Carlo Sandri	[73]
68	Giorgio Satta	[90]
69	Riccardo Silvestri	[3] [4] [7] [8] [10] [11] [12] [21] [24] [26] [28] [29] [38] [43] [51] [54] [56]
70	Leen Stougie	[84]
71	Luca Trevisan	[13] [15] [24] [25] [26] [29] [30] [42] [43] [46] [51]
72	Walter Unger	[62] [71]
73	Paola Vocca	[53] [69] [75] [76] [81] [87]
74	Mihalis Yannakakis	[37] [40] [41]
75	Bülent Yener	[63]

Colors in the list of coauthors

Last update Tue May 29 01:28:40 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page