Zobrazeno 1 - 10
of 131
pro vyhledávání: '"Giorgio Ausiello"'
Autor:
Giorgio Ausiello, Giorgio Gambosi
Publikováno v:
IEEE Annals of the History of Computing. 43:44-56
In this article, we provide an overview of the early developments of theoretical computer science research in Italy in the Sixties and early Seventies. In the same years, the community of researchers working in this domain were organizing to gain an
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::5facba3172dfaa170d700f2836184ec3
https://doi.org/10.1109/mahc.2021.3099878
https://doi.org/10.1109/mahc.2021.3099878
Autor:
Giorgio Ausiello, Luigi Laura
Publikováno v:
Theoretical Computer Science. 658:293-306
Just as ordinary hypergraphs are a generalization of graphs, directed hypergraphs (DH) are a natural generalization of digraphs. A DH consists of a set of vertices V and a set of hyperarcs H, where a hyperarc is a pair < S , v , S non empty subset of
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::088f641351db755837c595818c82b992
https://doi.org/10.1016/j.tcs.2016.03.016
https://doi.org/10.1016/j.tcs.2016.03.016
Autor:
Giorgio Ausiello, Lila Kari, Grzegorz Rozenberg, Donald Sannella, Paul Spirakis, Pierre-Louis Curien
Publikováno v:
Theoretical Computer Science. 807:1-2
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::12b2056f1661c1621661f2e723c4fd0d
https://doi.org/10.1016/j.tcs.2019.12.021
https://doi.org/10.1016/j.tcs.2019.12.021
The \emph{vitality} of an arc/node of a graph with respect to the maximum flow between two fixed nodes $s$ and $t$ is defined as the reduction of the maximum flow caused by the removal of that arc/node. In this paper we address the issue of determini
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::2d481388f3ca59a47b4d257f0d716649
http://hdl.handle.net/11573/1283352
http://hdl.handle.net/11573/1283352
Publikováno v:
Handbook of Approximation Algorithms and Metaheuristics, Second Edition ISBN: 9781351236423
Handbook of Approximation Algorithms and Metaheuristics
Handbook of Approximation Algorithms and Metaheuristics
The most general version of the Prize Collecting Traveling Salesman Problem (PCTSP) was first introduced by Balas [8]. In this problem, a salesman has to collect a certain amount of prizes (the quota) by visiting cities. A known prize can be collecte
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::81cb090cb1d6f1c9bd3369274bfa74ef
https://doi.org/10.1201/9781351236423-34
https://doi.org/10.1201/9781351236423-34
Autor:
Giorgio Ausiello
Publikováno v:
The Making of a New Science ISBN: 9783319626796
The IBM Seminar on Parallel Computing took place in Rome at the IBM European Center for Scientific and Engineering Computing in March 1982. The subject, as stressed already, was very up to date and the seminar attracted many Italian researchers and p
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::78b0a17231de22ad2304b6535cf0eae8
https://doi.org/10.1007/978-3-319-62680-2_10
https://doi.org/10.1007/978-3-319-62680-2_10
Autor:
Giorgio Ausiello
Publikováno v:
The Making of a New Science ISBN: 9783319626796
In 1966 the competition for obtaining a scholarship of CNR (the Italian National Research Council) was not as tight as it is now. Five scholarships were announced by INAC and only three candidates submitted their curriculum and their thesis. Encourag
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::1d3c16b86009038ca98b4d318a9b7e66
https://doi.org/10.1007/978-3-319-62680-2_2
https://doi.org/10.1007/978-3-319-62680-2_2
Autor:
Giorgio Ausiello
Publikováno v:
The Making of a New Science ISBN: 9783319626796
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::ef2ce3ec6e5fb8e3eb601376e79ea4c3
https://doi.org/10.1007/978-3-319-62680-2_1
https://doi.org/10.1007/978-3-319-62680-2_1
Autor:
Giorgio Ausiello
Publikováno v:
The Making of a New Science ISBN: 9783319626796
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 vario
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::8b38eb9b2be36cffbb6a76820a385d02
https://doi.org/10.1007/978-3-319-62680-2_8
https://doi.org/10.1007/978-3-319-62680-2_8