Pierluigi Crescenzi
Gran Sasso Science Institute(IT)
Publications by Year
Research Areas
Complexity and Algorithms in Graphs, Advanced Graph Theory Research, Complex Network Analysis Techniques, Opportunistic and Delay-Tolerant Networks, Algorithms and Data Compression
Most-Cited Works
- → Complexity and Approximation(1999)977 cited
- → MeDuSa: a multi-draft based scaffolder(2015)426 cited
- → On the Complexity of Protein Folding(1998)363 cited
- → Introduction to the Theory of Complexity.(1995)248 cited
- → On the Complexity of Computing Minimum Energy Consumption Broadcast Subgraphs(2001)222 cited
- → A note on optimal area algorithms for upward drawings of binary trees(1992)112 cited
- → A short guide to approximation preserving reductions(2002)106 cited