2080 search results - page 407 / 416 » Measuring empirical computational complexity |
101
click to vote
HICSS
2002
IEEE
15 years 6 months ago
2002
IEEE
One trend in day-to-day computing involves moving seamlessly from large powerful workstations to small handheld devices. A second trend is continuous collaboration with colleagues...
155
click to vote
VLDB
2001
ACM
15 years 6 months ago
2001
ACM
Most modern DBMS optimizers rely upon a cost model to choose the best query execution plan (QEP) for any given query. Cost estimates are heavily dependent upon the optimizer’s e...
100
click to vote
ISAAC
1998
Springer
15 years 6 months ago
1998
Springer
Abstract. A fundamental problem in computational biology is the determination of the correct species tree for a set of taxa given a set of possibly contradictory gene trees. In rec...
159
click to vote
STOC
2010
ACM
15 years 6 months ago
2010
ACM
Consider the following two-player communication process to decide a language L: The first player holds the entire input x but is polynomially bounded; the second player is computa...
134
click to vote
STOC
2010
ACM
15 years 6 months ago
2010
ACM
The spectral profile of a graph is a natural generalization of the classical notion of its Rayleigh quotient. Roughly speaking, given a graph G, for each 0 < < 1, the spect...