Alan A. BERTOSSIProfessor of Computer ScienceDepartment of Computer Science & EngineeringUniversity
of Bologna Tel.:
(+39) 051 209 4977 alanalbert [dot] bertossi [at] 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 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 string-matching
Approximate, branch-&-bound, heuristic, and on-line algorithms
Parallel and distributed algorithms
NP-completeness
A.A. Bertossi & M.A. Bonuccelli, A VLSI implementation of the simplex algorithm, IEEE Transactions on Computers, vol. 36, n. 2 (1987) pp. 241-247. pdf
A.A. Bertossi, G. Bongiovanni, & M.A. Bonuccelli, Time slot assignment in SS/TDMA systems with intersatellite links, IEEE Transactions on Communications, vol. 35, n. 6 (1987) pp. 602- 608. pdf
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, A gracefully degradable VLSI system for linear programming, IEEE Transactions on Computers, vol. 38, n. 6 (1989) pp. 853-861. 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
R. Battiti & A.A. Bertossi, Greedy, prohibition, and reactive heuristics for graph partitioning, IEEE Transactions on Computers, vol. 48, n. 4 (1999) pp. 361-385. pdf
A.A. Bertossi & A. Mei, Constant time dynamic programming on directed reconfigurable networks, IEEE Transactions on Parallel and Distributed Systems, vol. 11, n. 6 (2000) pp. 529-536. 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
A.A. Bertossi, S. Olariu, M.C. Pinotti, & S.Q. Zheng, Classifying matrices separating rows and columns, IEEE Transactions on Parallel and Distributed Systems, vol. 15 (2004) pp. 654-665. 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 ...