G
Giorgio Gambosi
Researcher at University of Rome Tor Vergata
Publications - 94
Citations - 3344
Giorgio Gambosi is an academic researcher from University of Rome Tor Vergata. The author has contributed to research in topics: Equal-cost multi-path routing & Competitive analysis. The author has an hindex of 17, co-authored 94 publications receiving 3257 citations. Previous affiliations of Giorgio Gambosi include Sapienza University of Rome & University of L'Aquila.
Papers
More filters
Book
Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties
Giorgio Ausiello,Pierluigi Crescenzi,Giorgio Gambosi,Viggo Kann,Alberto Marchetti-Spaccamela,Marco Protasi +5 more
TL;DR: This book documents the state of the art in combinatorial optimization, presenting approximate solutions of virtually all relevant classes of NP-hard optimization problems.
BookDOI
Complexity and Approximation
Giorgio Ausiello,Alberto Marchetti-Spaccamela,Pierluigi Crescenzi,Giorgio Gambosi,Marco Protasi,Viggo Kann +5 more
Proceedings Article
FUB, IASI-CNR and University of Tor Vergata at TREC 2007 Blog Track
TL;DR: In this paper, a fully automatic and weighted dictionary is presented to be used in topical opinion retrieval, which is free from parameters and does not need any learning or tuning phase, unlike our approach.
Journal ArticleDOI
Algorithms for the Relaxed Online Bin-Packing Model
TL;DR: The "Relaxed" online bin-packing model will be formalized; this model allows a constant number of elements to move from one bin to another, as a consequence of the arrival of a new input element, and two online algorithms are described.
Proceedings Article
FUB, IASI-CNR and University of Tor Vergata at TREC 2008 Blog Track
TL;DR: This work based its approach on the construction of ad-hoc weighted dictionaries, containing terms assumed to be used to express a sentiment, and assumed that opinion-bearing words distribute more randomly in the set of opinionated documents than semantic-bearing terms, but less randomly than not-informative terms.