Alan A. BERTOSSI
Professor of Computer Science
Department of Computer Science & Engineering
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 about 50 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:
Special-purpose VLSI systems
Networks with reconfigurable sub-busses
Scheduling in multiprocessor systems
Fault-tolerant scheduling of periodic tasks in hard real-time systems
Assignment and scheduling in wireless networks
Graph coloring, partitioning, matching, and domination
Approximate, branch-&-bound, heuristic, and on-line algorithms
Parallel and distributed algorithms
A.A. Bertossi & A. Gori, Total domination and irredundance in weighted interval graphs, SIAM Journal on Discrete Mathematics, vol. 1, n. 3 (1988) pp. 317-327. pdf
A.A. Bertossi & M.A. Bonuccelli, Code assignment for hidden terminal interference avoidance in multihop packet radio networks, IEEE/ACM Transactions on Networking, vol. 3, n. 4 (1995) pp. 441-449. pdf
A.A. Bertossi, L.V. Mancini, & F. Rossini, Fault-tolerant rate-monotonic first-fit scheduling in hard-real-time systems, IEEE Transactions on Parallel and Distributed Systems, vol. 10, n. 9 (1999) pp. 934-945. pdf
A.A. Bertossi & A. Mei, A residue number system on reconfigurable mesh with applications to prefix sums and approximate string-matching, IEEE Transactions on Parallel and Distributed Systems, vol. 11, n. 11 (2000) pp. 1186-1199. pdf
R. Battiti, A.A. Bertossi, & D. Cavallaro, A randomized saturation-degree heuristic for channel assignment in cellular radio networks, IEEE Transactions on Vehicular Technology, vol. 50, n. 2 (2001) pp. 264-274. pdf
A.A. Bertossi, M.C. Pinotti, & R.B. Tan, Channel assignment with separation for interference avoidance in wireless networks, IEEE Transactions on Parallel and Distributed Systems, vol. 14 (2003) pp. 222-235. pdf
E. Ardizzoni, A.A. Bertossi, M.C. Pinotti, S. Ramaprasad, R. Rizzi, & M.V.S. Shashanka, Optimal skewed data allocation on multiple channels with flat broadcast per channel, IEEE Transactions on Computers, vol. 54 (2005) pp. 558-572. pdf
F. Barsi, A.A. Bertossi, F. Betti Sorbelli, S. Ciotti, S. Olariu, & M.C. Pinotti, Asynchronous corona training protocols in wireless sensor and actor networks, IEEE Transactions on Parallel and Distributed Systems, vol. 20 (2009) pp. 1216-1230. pdf
F. Barsi, A.A. Bertossi, C. Lavault, A. Navarra, S. Olariu, M.C. Pinotti, & V. Ravelomanana, Efficient location training protocols for heterogeneous sensor and actor networks, IEEE Transactions on Mobile Computing, vol. 10 (2011) pp. 377-391. pdf
A.A. Bertossi, D. Diodati, & M.C. Pinotti, Storage placement in path networks, IEEE Transactions on Computers, vol. 64 (2015) pp. 1201-1207.
A.A. Bertossi & A. Montresor, Algoritmi e Strutture di Dati, Citta' Studi Edizioni, Torino, 2014 (3rd edition, in Italian).
A.A. Bertossi, Algoritmi Paralleli, Pitagora Editrice, Bologna, 2009 (in Italian).
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 ...