Giorgio Ausiello
   HOME

TheInfoList



OR:

Giorgio Ausiello is an Italian computer scientist. Born in 1941, in 1966 he graduated in physics under the supervision of
Corrado Böhm Corrado Böhm (17 January 1923 – 23 October 2017) was a Professor Emeritus at the University of Rome "La Sapienza" and a computer scientist known especially for his contributions to the theory of structured programming, constructive mathemati ...
. From 1966 to 1980, he served as a researcher at the Italian National Research Council (CNR). In 1980, he became a professor of compilers and operating systems at Sapienza University of Rome and since 1990 he has been a professor of theoretical computer science in the department of computer, control and management engineering, where he has been until recently the leader of the research group on algorithm engineering. At academic level Giorgio Ausiello has been chairman of the degree in computer engineering, director of the graduate school, then member of the academic senate and finally chairman of the research committee of Sapienza University. In 2012 he has been nominated professor emeritus of Sapienza University of Rome. Throughout his research career, Ausiello has addressed various research domains ranging from theory of programming to algorithms and complexity. Major scientific contributions concern database theory, approximability of
NP-hard In computational complexity theory, NP-hardness ( non-deterministic polynomial-time hardness) is the defining property of a class of problems that are informally "at least as hard as the hardest problems in NP". A simple example of an NP-hard pr ...
optimization problems,
dynamic Dynamics (from Greek δυναμικός ''dynamikos'' "powerful", from δύναμις ''dynamis'' "power") or dynamic may refer to: Physics and engineering * Dynamics (mechanics) ** Aerodynamics, the study of the motion of air ** Analytical dynam ...
and online algorithms, graph algorithms, directed hypergraph algorithms. Most of the research work has been carried on in cooperation with some of the main European academic groups in the context of EU research projects. Ausiello has contributed to several initiatives for the development of theoretical computer science in Italy and in Europe. In 1972, he was among the founders of the
European Association for Theoretical Computer Science The European Association for Theoretical Computer Science (EATCS) is an international organization with a European focus, founded in 1972. Its aim is to facilitate the exchange of ideas and results among theoretical computer scientists as well as ...
(EATCS) of which he has been president from 2006 to 2009. In 2014 he has been nominated Fellow of EATCS. In 1997, with Jozef Gruska, he took part in the creation of the IFIP Technical Committee for 'Foundations of Computer Science' (IFIP-TC1) and was the first Chairman of TC1. From 2001 to 2015 Ausiello has been Editor in Chief of the journal ''
Theoretical Computer Science Theoretical computer science (TCS) is a subset of general computer science and mathematics that focuses on mathematical aspects of computer science such as the theory of computation, lambda calculus, and type theory. It is difficult to circumsc ...
'' Series A (Algorithms, Automata, Complexity and Games). He is also co-Editor in Chief of the Springer series "Advanced Research in Computing and in Software Science" (ARCoSS, a subline of LNCS), member of the advisory board of the "Monograph series of EATCS", member of the editorial board of the
International Journal of Foundations of Computer Science The ''International Journal of Foundations of Computer Science'' is a computer science journal published by World Scientific. It was founded in 1990, covering the field of theoretical computer science, from algebraic theory and algorithms, to quan ...
, member of the editorial board of Computer Science Review. He has been elected member of Academia Europaea in 1996. In 2004 he has become Doctor Honoris Causa of the
Paris-Dauphine University Paris Dauphine University - PSL (french: Université Paris-Dauphine, also known as Paris Dauphine - PSL or Dauphine - PSL) is a public research university based in Paris, France. It is one of the 13 universities formed by the division of the ancie ...
. At international level he has been Italian national representative in the Board of EU IST research programs (1988-1994 and 2006–2009) and member of the Board of Trustees of the International Computer Science Institute, Berkeley, USA. (1997-2001). In Italy he has consulted for some of the main research institutions in the field. Since 1979 to 1994 he has been involved in the major national research efforts in informatics as member of the scientific board of the CNR projects "Informatics", "Robotics" and "Information Systems and Parallel Computing".


Books

* G. Ausiello 'Complessità di calcolo delle funzioni', Boringhieri, 1974. * G. Ausiello, A. Marchetti-Spaccamela, M. Protasi 'Teoria e progetto di algoritmi fondamentali', Franco Angeli, 1985. * G. Ausiello, P. Crescenzi, G. Gambosi, V. Kann, A. Marchetti-Spaccamela, M. Protasi 'Complexity and Approximation. Combinatorial Optimization Problems and their Approximability Properties', Springer, 1999. * G. Ausiello, R. Petreschi 'The Power of Algorithms' Springer, 2013. * G. Ausiello, F. d'Amore, G. Gambosi, L. Laura 'Linguaggi, Modelli, Complessità', Franco Angeli, 2014.


References


External links

* {{DEFAULTSORT:Ausiello, Giorgio 1941 births Living people Italian computer scientists Academic staff of the Sapienza University of Rome People from Dogliani