1695 search results - page 329 / 339 » Linear, Polynomial or Exponential |
112
Voted
STOC
2002
ACM
16 years 29 days ago
2002
ACM
We study the degradation in network performance caused by the selfish behavior of noncooperative network users. We consider a model of selfish routing in which the latency experie...
202
Voted
VLDB
2007
ACM
16 years 27 days ago
2007
ACM
Similarity-based search over time-series databases has been a hot research topic for a long history, which is widely used in many applications, including multimedia retrieval, dat...
104
click to vote
SODA
2010
ACM
15 years 10 months ago
2010
ACM
We introduce the classified stable matching problem, a problem motivated by academic hiring. Suppose that a number of institutes are hiring faculty members from a pool of applican...
106
click to vote
SODA
2010
ACM
15 years 10 months ago
2010
ACM
We consider the problem of approximating a set P of n points in Rd by a j-dimensional subspace under the p measure, in which we wish to minimize the sum of p distances from each p...
101
Voted
ICCD
2001
IEEE
15 years 9 months ago
2001
IEEE
Dynamic power is the main source of power consumption in CMOS circuits. It depends on the square of the supply voltage. It may significantly be reduced by scaling down the supply ...