Contact

address
Jordi Petit
Departament de Ciències de la Computació
Universitat Politècnica de Catalunya
Campus Nord, edifici Omega, despatx 227
Jordi Girona Salgado, 1-3
08034 Barcelona
Catalunya (Spain)

Teaching

Research

Interests

My main area of research is Algorithm Engineering. I have worked on topics such as the design, analysis and implementation of algorithms and data structures (in sequential, distributed and parallel settings), heuristic approaches to combinatorial optimization problems, and the use of probabilistic models to study fundamental aspects of sensor networks. My current work deals with the design of combinatorial algorithms for the placement and routing of transistors in nanometric geometries.

Current projects

Past projects

Publications

Journals

Bibliography generated from bib/journals.bib

Conferences

Bibliography generated from bib/conferences.bib

Chapters in books

Bibliography generated from bib/chapters.bib

Resources

Jutge.org
The Virtual Learning Environment for Computer Programming.

CellRouting
Layouts of the Nangate FreePDK45 Generic Open Cell Library automatically generated by EDA tools for automatic transistor placement and detailed routing for the paper A Boolean Rule-Based Approach for Manufacturability-Aware Cell Routing.

MinLA
Minimum Linear Arrangement Problem: instances, codes and results.

AlgoTeX
Tools to write algorithms in Latex.

Concurs UPC
Concurs de Programació de la UPC.

AlgoProg
Lliçons d’Algorísmia i Programació.