Professor of Computer Science 

Department of Computer Science

University of Bologna
Mura Anteo Zamboni, 7
40127 Bologna - ITALY 

Tel.:  (+39) 051 209 4977
Fax:  (+39) 051 209 4510

  bertossi [at] cs [dot] unibo [dot] it



Alan Albert Bertossi got the Laurea Degree summa cum laude in Computer Science from the University of Pisa (Italy) in 1979. Afterward, he worked as a System Programmer and Designer. From 1983 to 1994 he was with the University of Pisa (Italy) as a Research Associate first, and later as an Associate Professor. From 1995 to 2001 he was with the University of Trento (Italy) as a Professor. Since 2002, he has been with the Department of Computer Science of the University of Bologna (Italy), as a Professor of Computer Science.

His main research interests are the design and analysis of algorithms as well as the computational aspects of high-performance, parallel, VLSI, distributed, fault-tolerant, wireless, and real-time systems. He has published 45 refereed papers on archival journals, as well as several other papers on proceedings of international conferences (click for his complete list of publications).

He served as a guest coeditor for several journal special issues, mainly on experimental algorithms and on algorithms for wireless networks. During 2000-2011 he was a member of the editorial board of Information Processing Letters. Every year, he serves also as a program committee member in various international workshops and conferences. His biography is included in the 1999 edition of Who's Who in the World and in the 2000 edition of Who's Who in Science and Engineering.

During 1999-2011 he was a scientific collaborator of the Istituto di Scienze e Tecnologie dell'Informazione of the Italian National Research Council (ISTI-CNR, formerly IEI-CNR), Pisa, Italy. During 2001-2003, he was the national coordinator of the Italian research project Resource Allocation in Wireless Networks, financed by the Italian Ministry of Education, University, and Research. 


He teaches the following courses in the Faculty of Sciences of the University of Bologna:

Research activities:

Selected journals:

Recent conferences:


Recent book chapters:

Recent special issues:

Recent program committees:

Personal interests and curiosities:

Now, the informal part of my home page. First, some curiosities. I was born in London (England) on January 7, 1956. From 1959 to 1985, I lived in Florence (Italy). Since 1986 I have been living in the country near Pisa (Italy). I am married, with a daughter. My family name derives from the hungarian name Bertos and it is very common near Udine, where I have a lot of relatives (Udine is a city in the north-east of Italy that was formerly part of the austro-hungarian empire). My first name does not come from Alan Turing, but from the american actor Alan Ladd, the star of the western movie "Shane" that my elder brother saw just before my birth. My grand-mother and my father were born in France and Australia, respectively, while my mother was florentine. My brother now lives in California, but I have other relatives also in Argentina and in Germany.

With regard to my personal interests, my main hobby is photography (by the way, my grand-father on my mother's side was a professional photographer in Florence). You can click to see some of my pictures.  I like very much both lyric opera and cinema. The authors I like the most are Verdi (notably, his works "Rigoletto", "Otello", and "Macbeth") and Hitchcock (mainly, his films "Notorious" and "Vertigo"). Besides these, the ten best films ever also include, in my opinion: "Battleship Potemkin", "The bicycle thief", "Citizen Kane", "8 1/2", "Modern times", "The seventh seal", "2001: A space odyssey", and "Wild strawberries". A sign of the destiny: when I was a little boy my mother often sang me "Que sera, sera", a song from Hitchcock's movie "The man who knew too much"!  Here are the lists of my favourite operas and movies, among those I have in CDs/DVDs up to now.

I like mountains and I usually spend my summer vacations in Val Gardena. I also like good (and possibly cheap) restaurants: my usual places are the Trattoria Baldini (in Florence) and the Ristorante Castero (in Lavaiano, near Pisa). If you are in Florence, try a "panino col lampredotto" (a wet loaf stuffed with tripe and green sauce): you can find it at Nerbone, inside the covered central market of San Lorenzo. If you visit northern Italy, I can suggest you one of the best places where I ate: the Ristorante Hotel Villa Crespi (of course, prices are proportional to its class and fine cuisine).  Last but not least, I am a fan of the florentine soccer team, and this explains the presence of the following flower ...