Alan A. BERTOSSI
Professor of Computer Science
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:
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 & M.C. Pinotti, Skewed allocation of non-uniform data for broadcasting over multiple channels, IEEE IPDPS, Rhodes, Greece, April 2006 (journal version published on Wireless Networks). pdf
A.A. Bertossi, S. Olariu, & M.C. Pinotti, Efficient training of sensor networks, 2nd AlgoSensors, Venice, Italy, July 2006. LNCS (S. Nikoletseas & J.D.P. Rolim, Editors), vol. 4240, 2006, pp. 1-12 (journal version published on Theoretical Computer Science). pdf
F. Barsi, A.A. Bertossi, F. Betti Sorbelli, R. Ciotti, S. Olariu, & M.C. Pinotti, Asynchronous training in wireless sensor networks, 3rd AlgoSensors, Wroclaw, Poland, July 2007. LNCS (M. Kutylowski et al., Editors), vol. 4837, 2008, pp. 46-57. pdf
F. Barsi, A.A. Bertossi, C. Lavault, A. Navarra, S. Olariu, M.C. Pinotti, & V. Ravelomanana, Efficient binary schemes for training heterogeneous sensor and actor networks, ACM HeterSANET 2008, Hong Kong, May 2008. pdf
A.A. Bertossi & A. Montresor, Algoritmi e Strutture di Dati, Citta' Studi Edizioni, Torino, 2010 (in Italian).
A.A. Bertossi, Algoritmi Paralleli, Pitagora Editrice, Bologna, 2009 (in Italian).
A.A. Bertossi & M.C. Pinotti, Channel assignment in wireless local area networks, Chapter 10 in: Wireless Ad-Hoc Networking: Personal Area, Local Area, and Sensory Area Networks (Y.C. Tseng & S.L. Wu, Editors), Auerbach Publications, Boca Raton, 2007, pp. 277-299. pdf
A.A. Bertossi, M.C. Pinotti, & R. Rizzi, Scheduling data broadcasts on wireless channels: exact solutions and heuristics, Chapter 73 in: Handbook of Approximation Algorithms and Metaheuristics (T.F. Gonzalez, Editor), Chapman & Hall/CRC, Boca Raton, 2007, pp. 73.1-73.16. pdf
P. Barsocchi, A.A. Bertossi, M.C. Pinotti, & F. Potorti', Quality-of-service of data broadcasting on erroneous wireless channels, Chapter 29 in: Handbook of Research on Mobile Multimedia, (I.K. Ibrahim, Editor), IGI Global, New York, 2009, pp. 421-436.
A.A. Bertossi, M.C. Pinotti, R. Rizzi, & P. Gupta, Scalable algorithms for server allocation in einfostations, Chapter 27 in: Handbook of Research on Scalable Computing Technologies, (K.C. Li, C.H. Hsu, L.T. Yang, J. Dongarra, & H. Zima, Editors), IGI Global, New York, 2009.
A. Bar-Noy, A.A. Bertossi, M.C. Pinotti, & C. Raghavendra (Editors), Algorithmic Solutions for Wireless, Mobile, Ad-Hoc, and Sensor Networks, Mobile Networks & Applications, vol. 10, n. 1 (2005) pp. 1-249.
AlgoSensors 2007, workshop of ICALP'07, Wroclaw, Poland, July 2007;
IEEE International Symposium on Parallel and Distributed Processing (ISPA'07), Niagara Falls, Canada, August 2007;
4th Sensor Networks and Systems for Pervasive Computing (PerSeNS), workshop of the 6th IEEE PERCOM, Hong Kong, March 2008;
ACM International Workshop on Algorithms and Mobile Ad-Hoc Networks (WAMAN'08), Lyon, France, June 2008;
IEEE International Symposium on Parallel and Distributed Processing (ISPA'08), Sydney, Australia, December 2008;
5th Sensor Networks and Systems for Pervasive Computing (PerSeNS), workshop of the 7th IEEE PERCOM, Galveston, Texas, March 2009;
6th Sensor Networks and Systems for Pervasive Computing (PerSeNS), workshop of the 8th IEEE PERCOM, Mannheim, Germany, March 2010;
7th Sensor Networks and Systems for Pervasive Computing (PerSeNS), workshop of the 9th IEEE PERCOM, Seattle, WA, March 2011.
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 ...