1695 search results - page 329 / 339 » Linear, Polynomial or Exponential |
146
Voted
STOC
2002
ACM
16 years 3 months 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...
231
Voted
VLDB
2007
ACM
16 years 3 months 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...
123
Voted
SODA
2010
ACM
16 years 29 days 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...
135
Voted
SODA
2010
ACM
16 years 29 days 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...
128
Voted
ICCD
2001
IEEE
16 years 15 days 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 ...