683 search results - page 9 / 137 » A Fine-grained Analysis of a Simple Independent Set Algorith... |
103
click to vote
SIGECOM
2009
ACM
15 years 5 months ago
2009
ACM
The monopolist’s theory of optimal single-item auctions for agents with independent private values can be summarized by two statements. The first is from Myerson [8]: the optim...
SODA
2008
ACM
15 years 21 days ago
2008
ACM
Hashing is fundamental to many algorithms and data structures widely used in practice. For theoretical analysis of hashing, there have been two main approaches. First, one can ass...
PVLDB
2010
14 years 9 months ago
2010
Independence analysis is the problem of determining whether an update affects the result of a query, e.g. a constraint or materialized view. We develop a new, modular framework fo...
ICC
2007
IEEE
15 years 5 months ago
2007
IEEE
—The occurrence of a traffic anomaly is always responsible for a degradation of performance. The anomaly can be observable, at some scale, in different ways: an increase in the n...
CLEF
2007
Springer
15 years 5 months ago
2007
Springer
This paper presents my participation to the second Morpho Challenge. Results have been obtained with the algorithm already presented at Morpho Challenge 2005. The system takes a p...