Pierluigi Crescenzi
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
37
Venues
27
Active years
1989–2024
Best venue rank
A*
Where they publish
- AESA4 papers
- BITiCSE3 papers
- NationalFUN2 papers
- CICSoft2 papers
- NationalCOCOON2 papers
- AGD2 papers
- BWG2 papers
- CIWOCA1 paper
- A*KDD1 paper
- BSIROCCO1 paper
- A*AAAI1 paper
- A*INFOCOM1 paper
- BMFCS1 paper
- A*SODA1 paper
- AALENEX1 paper
- ASIGCSE1 paper
- CSPIRE1 paper
- A*ACL1 paper
- CWABI1 paper
- A*PODC1 paper
- A*ICALP1 paper
- CICCE1 paper
- ASTACS1 paper
- BRECOMB1 paper
- A*STOC1 paper
- BISAAC1 paper
- BFCT1 paper
Papers
37 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2024 | IWOCA | Making the Interval Membership Width of Temporal Graphs Connected and Bidirectional. | Filippos Christodoulou, Pierluigi Crescenzi, Andrea Marino, Ana Silva, Dimitrios M. Thilikos |
| 2024 | KDD | Making Temporal Betweenness Computation Faster and Restless. | Filippo Brunelli, Pierluigi Crescenzi, Laurent Viennot |
| 2023 | SIROCCO | Thirty Years of SIROCCO A Data and Graph Mining Comparative Analysis of Its Temporal Evolution. | Pierluigi Crescenzi |
| 2022 | AAAI | Planning with Biological Neurons and Synapses. | Francesco d'Amore, Daniel Mitropolsky, Pierluigi Crescenzi, Emanuele Natale, Christos H. Papadimitriou |
| 2020 | INFOCOM | Simple and Fast Distributed Computation of Betweenness Centrality. | Pierluigi Crescenzi, Pierre Fraigniaud, Ami Paz |
| 2020 | MFCS | Enumeration of s-d Separators in DAGs with Application to Reliability Analysis in Temporal Graphs. | Alessio Conte, Pierluigi Crescenzi, Andrea Marino, Giulia Punzi |
| 2017 | SODA | An Axiomatic and an Average-Case Analysis of Algorithms and Heuristics for Metric Properties of Graphs. | Michele Borassi, Pierluigi Crescenzi, Luca Trevisan |
| 2016 | ALENEX | Computing Top- | Elisabetta Bergamini, Michele Borassi, Pierluigi Crescenzi, Andrea Marino, Henning Meyerhenke |
| 2016 | FUN | Analyzing and Comparing On-Line News Sources via (Two-Layer) Incremental Clustering. | Francesco Cambi, Pierluigi Crescenzi, Linda Pagli |
| 2015 | ESA | On Computing the Hyperbolicity of Real-World Graphs. | Michele Borassi, David Coudert, Pierluigi Crescenzi, Andrea Marino |
| 2015 | ICSoft | Java--Meets Eclipse - An IDE for Teaching Java Following the Object-later Approach. | Lorenzo Bettini, Pierluigi Crescenzi |
| 2015 | ICSoft | An Eclipse IDE for Teaching Java-. | Lorenzo Bettini, Pierluigi Crescenzi |
| 2014 | FUN | On the Solvability of the Six Degrees of Kevin Bacon Game - A Faster Graph Diameter and Radius Computation Method. | Michele Borassi, Pierluigi Crescenzi, Michel Habib, Walter A. Kosters, Andrea Marino, Frank W. Takes |
| 2013 | ESA | Rumor Spreading in Random Evolving Graphs. | Andrea Clementi, Pierluigi Crescenzi, Carola Doerr, Pierre Fraigniaud, Marco Isopi, Alessandro Panconesi, Francesco Pasquale, Riccardo Silvestri |
| 2013 | ITiCSE | From theory to practice: NP-completeness for every CS student. | Pierluigi Crescenzi, Emma Enstrm, Viggo Kann |
| 2012 | SIGCSE | Making turing machines accessible to blind students. | Pierluigi Crescenzi, Leonardo Rossi, Gianluca Apollaro |
| 2012 | SPIRE | Efficient Bubble Enumeration in Directed Graphs. | Etienne Birmel, Pierluigi Crescenzi, Rui A. Ferreira, Roberto Grossi, Vincent Lacroix, Andrea Marino, Nadia Pisanti, Gustavo Akio Tominaga Sacomoto, Marie-France Sagot |
| 2011 | ACL | Optimal Head-Driven Parsing Complexity for Linear Context-Free Rewriting Systems. | Pierluigi Crescenzi, Daniel Gildea, Andrea Marino, Gianluca Rossi, Giorgio Satta |
| 2010 | ESA | Finding the Diameter in Real-World Graphs - Experimentally Turning a Lower Bound into an Upper Bound. | Pierluigi Crescenzi, Roberto Grossi, Claudio Imbrenda, Leonardo Lanzi, Andrea Marino |
| 2010 | ITiCSE | Using AVs to explain NP-completeness. | Pierluigi Crescenzi |
| 2010 | ITiCSE | Adapting moodle to better support CS education. | Guido Rling, Myles F. McNally, Pierluigi Crescenzi, Atanas Radenski, Petri Ihantola, M. Gloria Snchez-Torrubia |
| 2010 | WABI | Enumerating Chemical Organisations in Consistent Metabolic Networks: Complexity and Algorithms. | Paulo Vieira Milreu, Vicente Acua, Etienne Birmel, Pierluigi Crescenzi, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie, Vincent Lacroix |
| 2009 | PODC | Parsimonious flooding in dynamic graphs. | Herv Baumann, Pierluigi Crescenzi, Pierre Fraigniaud |
| 2003 | ICALP | Online Load Balancing Made Simple: Greedy Strikes Back. | Pierluigi Crescenzi, Giorgio Gambosi, Gaia Nicosia, Paolo Penna, Walter Unger |
| 2002 | ICCE | Development of an ECB on Computer Networks Based on WWW Technologies, Resources and Usability Criteria. | Pierluigi Crescenzi, Gaia Innocenti |
| 2001 | STACS | On the Complexity of Computing Minimum Energy Consumption Broadcast Subgraphs. | Andrea E. F. Clementi, Pierluigi Crescenzi, Paolo Penna, Gianluca Rossi, Paola Vocca |
| 1999 | COCOON | On the Complexity of Approximating Colored-Graph Problems. | Andrea E. F. Clementi, Pierluigi Crescenzi, Gianluca Rossi |
| 1999 | ESA | IP Address Lookup Made Fast and Simple. | Pierluigi Crescenzi, Leandro Dardini, Roberto Grossi |
| 1998 | RECOMB | On the complexity of protein folding (abstract). | Pierluigi Crescenzi, Deborah Goldman, Christos H. Papadimitriou, Antonio Piccolboni, Mihalis Yannakakis |
| 1998 | STOC | On the Complexity of Protein Folding (Extended Abstract). | Pierluigi Crescenzi, Deborah Goldman, Christos H. Papadimitriou, Antonio Piccolboni, Mihalis Yannakakis |
| 1997 | GD | Minimum-Area h-v Drawings of Complete Binary Trees. | Pierluigi Crescenzi, Paolo Penna |
| 1996 | WG | Upward Drawings of Search Trees (Extended Abstract). | Pierluigi Crescenzi, Paolo Penna |
| 1995 | COCOON | Structure in Approximation Classes (Extended Abstract). | Pierluigi Crescenzi, Viggo Kann, Riccardo Silvestri, Luca Trevisan |
| 1995 | ISAAC | The Parallel Complexity of Approximating the High Degree Subgraph Problem. | Alexander E. Andreev, Andrea Clementi, Pierluigi Crescenzi, Elias Dahlhaus, Sergio De Agostino, Jos D. P. Rolim |
| 1994 | GD | Optimal-Area Upward Drawings of AVL Trees. | Pierluigi Crescenzi, Adolfo Piperno |
| 1994 | WG | Minimum Vertex Cover, Distributed Decision-Making, and Communication Complexity (Extended Abstract). | Pierluigi Crescenzi, Luca Trevisan |
| 1989 | FCT | Completeness in Approximation Classes. | Pierluigi Crescenzi, Alessandro Panconesi |