Jordi Petit. Addenda to the survey of layout problems. Bulletin of the European Association for Theoretical Computer Science, (105):177-201, 2011.

L. Frias, J. Petit, and S. Roura. Lists revisited: Cache conscious STL lists. ACM Journal of Experimental Algorithmics, 14:3.5-3.27, 2009.

J. Petit. Book review: Algorithms and Data Structures by K. Mehlhorn and P. Sanders. Computer Science Reviews, 3:47-51, 2009.

C. Àlvarez, J. Díaz, J. Petit, J. Rolim, and M. Serna. High level communication functionalities for wireless sensor networks. Theoretical Computer Science, 406:240-247, 2008.

C. Àlvarez, R. Cases, J. Díaz, J. Petit, and M. Serna. Communication tree problems. Theoretical Computer Science, 381:197-217, 2007.

E. Alba, F. Almeida, M. Blesa, C. Cotta, M. Díaz, I. Dorta, J. Gabarró, C. León, G. Luque, J. Petit, C. Rodríguez, A. Rojas, and F. Xhafa. Efficient parallel LAN/WAN algorithms for optimization. Parallel Computing, 32:415-440, 2006.

M. Blesa, J. Petit, and F. Xhafa. Generic parallel implementations for tabu search. International Journal of Computer Systems Science and Engineering, 21(6):413-432, 2006.

J. Díaz, J. Petit, and M. Serna. A random graph model for optical smart dust networks. IEEE Transactions on Mobile Computing, 2(3):186-196, 2003.

J. Petit. Combining spectral sequencing and parallel simulated annealing for the MinLA problem. Parallel Processing Letters, 13(1):77-91, 2003.

J. Petit. Experiments on the minimim linear arrangement problem. ACM Journal of Experimental Algorithmics, 8, 2003.

J. Díaz, J. Petit, and M. Serna. A survey on graph layout problems. ACM Computing Surveys, 34(3):313-356, 2002.

J. Díaz, M. D. Penrose, J. Petit, and M. Serna. Approximating layout problems on random geometric graphs. Journal of Algorithms, 39(1):78-116, 2001.

J. Díaz, J. Petit, and M. Serna. Faulty random geometric networks. Parallel Processing Letters, 10(4):343-357, 2001. (PS, 16 pages, 105557 bytes) (PDF, 323891 bytes)

J. Díaz, J. Petit, M. Serna, and L. Trevisan. Approximating layout problems on random graphs. Discrete Mathematics, 235(1-3):245-253, 2001.

J. Díaz, M. D. Penrose, J. Petit, and M. Serna. Convergence theorems for some layout measures on random lattice and random geometric graphs. Combinatorics, Probability and Computing, 9(6):489-511, 2000.

J. Carmona, J. Cortadella, J. de San Pedro, and J. Petit. Integrating formal verification in an on-line judge for e-learning digital circuit design. In Proc. of the 43rd ACM Technical Symposium on Computer Science Education (SIGCSE-2012), pages 451-456. Association for Computing Machinery, 2012.

O. Giménez, J. Petit, and S. Roura. Jutge.org: An educational programming judge. In Proc. of the 43rd ACM Technical Symposium on Computer Science Education (SIGCSE-2012), pages 445-450. Association for Computing Machinery, 2012.

M. Blesa, J. Anguera, J. Farré, V. López, and J. Petit. Topology control algorithms in WISELIB. ICSE Workshop on Software Engineering for Sensor Network Applications, 0, 2010.

L. Frias and J. Petit. Combining digital access and parallel partition for quicksort and quickselect. ICSE Workshop on Multicore Software Engineering, 0:33-40, 2009.

O. Giménez, J. Petit, and S. Roura. Programació 1: A pure problem-oriented approach for a CS1 course. In C. Hermann, T. Lauer, T. Ottmann, and M. Welte, editors, Proc. of the Informatics Education Europe IV (IEE-2009), pages 185-192, Freiburg, 2009. ISBN: 978-84-692-2758-9.

J. Petit and S. Roura. Programación-1: Una asignatura orientada a la resolución de problemas. In I. Jacob and D. López, editors, XV Jornadas de Enseñanza Universitaria de la Informática, pages 185-192. ISBN: 978-84-692-2758-9, 2009.

L. Frias and J. Petit. Parallel partition revisited. In C. McGeoch, editor, Experimental Algorithms, volume 5038 of Lecture Notes in Computer Science, pages 142-153, Berlin, 2008. Springer.

J. Díaz, J. Petit, and D. Thilikos. Kernels for the vertex cover problem on the preferred attachment model. In C. Àlvarez and M. Serna, editors, Experimental Algorithms, volume 4007 of Lecture Notes in Computer Science, pages 231-240, Berlin, 2006. Springer.

L. Frias, J. Petit, and S. Roura. Lists revisited. In C. Àlvarez and M. Serna, editors, Experimental Algorithms, volume 4007 of Lecture Notes in Computer Science, pages 121-133, Berlin, 2006. Springer.

E. Levy, G. Louchard, and J. Petit. A distributed algorithm to find hamiltonian cycles in gnp random graphs. In A. López-Ortiz and A. Hamel, editors, First Workshop on Combinatorial and Algorithmic Aspects of Networking, CAAN 2004, volume 3405 of Lecture Notes in Computer Science, pages 63-74, Berlin, 2005. Springer-Verlag.

C. Àlvarez, J. Díaz, J. Petit, J. Rolim, and M. Serna. Efficient and reliable high level communicatioon in randomly deployed sensor networks. In 2nd ACM International Workshop on Mobility Management and Wireless Access Protocols (Mobiwac 2004), pages 106-110. ACM Press, 2004.

G. Arzhantseva, J. Díaz, J. Petit, J. Rolim, and M. Serna. Broadcasting on networks of sensors communicating through directional antennas. In P. Spirakis, A. Kameas, and S. Nikoletseas, editors, International Workshop on Ambient Intelligence Computing, pages 1-12, CTI Press, 2003. Ellinika Grammata.

J. Díaz, J. Petit, and M. Serna. Evaluation of basic protocols for optical smart dust networks. In K. Jansen, M. Margraf, M. Mastrolli, and J. Rolim, editors, Experimental and Efficient Algorithms, volume 2647 of Lecture Notes in Computer Science, pages 97-106, Berlin, 2003. Springer-Verlag.

E. Alba, F. Almeida, M. Blesa, J. Cabeza, C. Cotta, M. Diaz, I. Dorta, J. Gabarró, C. León, J. Luna, L. Moreno, C. Pablos, J. Petit, A. Rojas, and F. Xhafa. MALLBA: A library of skeletons for combinatorial optimization. In B. Monien and R. Feldmann, editors, Euro-Par 2002 Parallel Processing, volume 2400 of Lecture Notes in Computer Science, pages 927-932, Berlin, 2002. Springer-Verlag.

J. Petit. Hamiltonian cycles in faulty random geometric networks. In C. Kaklamanis, editor, Proceedings of the 2nd International Workshop on Approximation and Randomization Algorithms in Communication Networks (ARACNE 2001), volume 12 of Proceedings in Informatics, pages 97-110, Canada, 2002. Carleton Scientific. (PS, 14 pages, 294644 bytes) (PDF, 468319 bytes)

E. Alba, F. Almeida, M. Blesa, C. Cotta, M. Diaz, I. Dorta, J. Gabarró, J. González, C. León, L. Moreno, J. Petit, J. Roda, A. Rojas, and F. Xhafa. MALLBA: Towards a combinatorial optimization library for geographically distributed systems. In J. Duato, editor, Actas de las XII jornadas de paralelismo, number ISBN 84-9705-043-6 in Editorial Universitat Politècnica de València, pages 105-110, 2001. (PS, 6 pages, 456465 bytes) (PDF, 340908 bytes)

C. Àlvarez, R. Cases, J. Díaz, J. Petit, and M. Serna. Routing trees for random graphs. In J. Rolim, editor, ICALP Workshops 2000, volume 8 of Proceedings in Informatics, pages 99-110, Canada, 2000. Carleton Scientific. (PS, 16 pages, 58271 bytes) (PDF, 365725 bytes)

J. Díaz, M. Penrose, J. Petit, and M. Serna. Linear ordering of random geometric graphs. In P. Wiedmayer and G. Neyer, editors, Graph Theoretic Concepts in Computer Science, volume 1665 of Lecture Notes in Computer Science, Berlin, 1999. Springer-Verlag.

J. Díaz, M. D. Penrose, J. Petit, and M. Serna. Layout problems on lattice graphs. In T. Asano, H. Imai, D. T. Lee, S. Nakano, and T. Tokuyama, editors, Computing and Combinatorics, volume 1627 of Lecture Notes in Computer Science, pages 103-112, Berlin, 1999. Springer-Verlag.

J. Díaz, J. Petit, P. Psycharis, and M. Serna. A parallel algorithm for sampling matchings from an almost uniform distribution. In Kyung-Yong Chwa and Oscar H. Ibarra, editors, Algorithms and Computation, number 1533 in Lecture Notes in Computer Science, pages 457-466, Berlin, 1998. Springer-Verlag.

J. Díaz, J. Petit, and M. Serna. Random geometric problems on [0,1]². In J. Rolim, M. Luby, and M. Serna, editors, Randomization and Approximation Techniques in Computer Science, volume 1518 of Lecture Notes in Computer Science, pages 294-306, Berlin, 1998. Springer-Verlag.

J. Petit. Approximation heuristics and benchmarkings for the MinLA problem. In R. Battiti and A. Bertossi, editors, Alex '98 --- Building bridges between theory and applications, pages 112-128. Università di Trento, 1998. (PS, 17 pages, 92164 bytes) (PDF, 337802 bytes)

J. Gabarró and J. Petit. ParaDict, a data parallel library for dictionaries (extended abstract). In Euromicro Workshop on Parallel and Distributed Processing, pages 163-170. IEEE Computer Society Press, 1997. (PS, 8 pages, 100203 bytes) (PDF, 97793 bytes)

X. Franch, J. Marco, X. Molinero, J. Petit, and F. Xhafa. Fonaments de Programació --- Exercicis Resolts. Edicions UPC, Barcelona, 2006.

X. Franch, J. Marco, X. Molinero, J. Petit, and F. Xhafa. Introducció a la Programació --- Exercicis Resolts en C++. Edicions UPC, Barcelona, 2006.

X. Franch, J. Marco, X. Molinero, J. Petit, and F. Xhafa. Informàtica Bàsica; 3a edició. Edicions UPC, Barcelona, 2002.

M. J. Blesa, J. Petit, and F. Xhafa. Computación en Internet: Librería MALLBA para problemas de optimización. In Ciencia y Tecnología, volume II, pages 9-12. Tibidabo Ediciones, Barcelona, 2001. ISBN: 84-8033-145-3. (PS, 5 pages, 599860 bytes) (PDF, 655417 bytes)

J. Díaz, J. Petit, and M. Serna. A guide to concentration bounds. In S. Rajasekaran, P. Pardalos, J. Reif, and J. Rolim, editors, Handbook on Randomized Computing, volume II, chapter 12, pages 457-507. Kluwer Press, New York, 2001.

J. Díaz, J. Petit, and M. Serna. Random scaled sector graphs. Technical report LSI-02-47-R, Universitat Politècnica de Catalunya, Departament de Llenguatges i Sistemes Informàtics, 2002. (PS, 11 pages, 213116 bytes) (PDF, 267403 bytes)

J. Petit. Estructures de dades i algorismes: Especificació i implementació en c++. Technical report LSI-02-02-T, Universitat Politècnica de Catalunya, Departament de Llenguatges i Sistemes Informàtics, 2002.

J. Petit. Com crear un (bon) document PDF amb LaTeX, 2001. (PDF, 144438 bytes)

J. Petit. Experiments for the MinLA problem. Report de recerca LSI-01-7-R, Departament de Llenguatges i Sistemes Informàtics, Universitat Politècnica de Catalunya, 2001. (PS, 29 pages, 224243 bytes) (PDF, 456038 bytes)

J. Petit. Layout Problems. PhD thesis, Universitat Politècnica de Catalunya, 2001. (PDF, 7541412 bytes)

J. Díaz, J. Petit, M. Serna, and Luca Trevisan. Approximating layout problems on random sparse graphs. Report de recerca LSI-98-44-R, Departament de Llenguatges i Sistemes Informàtics, Universitat Politècnica de Catalunya, 1998. Presented in the Fifth Czech-Slovak International Symposium on Combinatorics, Graph Theory, Algorithms and Applications. (PS, 10 pages, 141685 bytes) (PDF, 395587 bytes)

J. Petit. Foto/notícia. Teraflop, revista del centre de Supercomputació de Cataluna, (34), 1998. (PDF, 956313 bytes)

J. Gabarró and J. Petit. Design, implementation and evaluation of ParaDict, a data parallel library for dictionaries (full paper). Report de recerca LSI-97-13-R, Departament de Llenguatges i Sistemes Informàtics, Universitat Politècnica de Catalunya, 1997. (PS, 28 pages, 267534 bytes) (PDF, 208678 bytes)

J. Petit and F. Xhafa. A parallel implementation of approximate semidefinite programming for MaxCut with experimental results. Report de treball LSI-97-20-T, Departament de Llenguatges i Sistemes Informàtics, Universitat Politècnica de Catalunya, 1997.

J. Petit, J. Giribet, T. Römke, and U. Dralle. Fit: A frame instantiator tool (current status). Report de treball LSI-97-14-T, Universitat Politècnica de Catalunya, Departament de Llenguatges i Sistemes Informàtics, 1997. (PDF, 126262 bytes)

T. Röemke and J. Petit. The frames poster. Report de treball LSI-97-1-T, Departament de Llenguatges i Sistemes Informàtics, Universitat Politècnica de Catalunya, 1997. (PS, 1 pages, 278234 bytes) (PDF, 428129 bytes)

T. Röemke and J. Petit. Programming frames for the efficient use of parallel systems. Technical report TR-001-97, Paderborn Center for Parallel Computing, 1997. (PS, 15 pages, 186802 bytes) (PDF, 306805 bytes)

S. Moral and J. Petit. Manual d'introducció a la llibreria de pas de missatges MPI. Report de treball LSI-96-11-T, Departament de Llenguatges i Sistemes Informàtics, Universitat Politècnica de Catalunya, 1996. (PS, 36 pages, 461087 bytes) (PDF, 325489 bytes)

J. Petit. Foto/notícia. Teraflop, revista del centre de Supercomputació de Cataluna, (20), 1996.

J. Petit. Llibreria de diccionaris paral·lels --- disseny, implementació, avaluació. Projecte de final de carrera (graduation essay), Facultat d'Informàtica de Barcelona, Universitat Politècnica de Catalunya, 1996. (PS, 266 pages, 1058036 bytes) (PDF, 1203723 bytes)

J. Petit. ParaDict, a data parallel implementation of dictionaries with 2-3 trees. Report de treball LSI-96-7-T, Universitat Politècnica de Catalunya, Departament de Llenguatges i Sistemes Informàtics, 1996. (PS, 56 pages, 288346 bytes) (PDF, 261904 bytes)

J. Petit. ParaDict: user's guide. Report de treball LSI-96-4-T, Universitat Politècnica de Catalunya, Departament de Llenguatges i Sistemes Informàtics, 1996. (PS, 13 pages, 126216 bytes) (PDF, 220441 bytes)

J. Petit. Introducció al FORTRAN, 1995. (PS, 37 pages, 199460 bytes) (PDF, 351345 bytes)