19174 search results - page 3459 / 3835 » Computer Animation Techniques |
194
click to vote
SIGMETRICS
2006
ACM
16 years 1 months ago
2006
ACM
In this paper, we investigate the suitability of embedding Internet hosts into a Euclidean space given their pairwise distances (as measured by round-trip time). Using the classic...
163
click to vote
FOCS
2005
IEEE
16 years 26 days ago
2005
IEEE
This paper studies the computational complexity of the following type of quadratic programs: given an arbitrary matrix whose diagonal elements are zero, find x ∈ {−1, +1}n th...
201
Voted
FOCS
2005
IEEE
16 years 26 days ago
2005
IEEE
Robust optimization has traditionally focused on uncertainty in data and costs in optimization problems to formulate models whose solutions will be optimal in the worstcase among ...
251
click to vote
FOCS
2005
IEEE
16 years 26 days ago
2005
IEEE
We give a general technique to obtain approximation mechanisms that are truthful in expectation. We show that for packing domains, any α-approximation algorithm that also bounds ...
198
click to vote
ISPASS
2005
IEEE
16 years 25 days ago
2005
IEEE
Recent advances in bioinformatics and the significant increase in computational power available to researchers have made it possible to make better use of the vast amounts of gene...