Abstract
In Rome, during 1976, we had several visitors. Among them, Zvi Galil (Fig. 8.1) had an important role in the development of our research work. At that time Zvi had just recently received his PhD from Cornell University but his visit to Rome had various consequences. First of all, it started a deep relationship that later, when Zvi became a full professor at Columbia, allowed some of the graduates from our university to visit his department and carry on their study there. Second, he pointed out to us the growing interest in a research field that was emerging: the complexity of approximate solution of combinatorial optimization problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Ausiello, G. (2018). Optimization and Approximation. In: The Making of a New Science. Springer, Cham. https://doi.org/10.1007/978-3-319-62680-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-62680-2_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-62679-6
Online ISBN: 978-3-319-62680-2
eBook Packages: Computer ScienceComputer Science (R0)