7930 search results - page 1507 / 1586 » Greedy in Approximation Algorithms |
169
click to vote
IEEEPACT
2009
IEEE
16 years 25 days ago
2009
IEEE
—Shared cache allocation policies play an important role in determining CMP performance. The simplest policy, LRU, allocates cache implicitly as a consequence of its replacement ...
200
click to vote
W2GIS
2009
Springer
16 years 23 days ago
2009
Springer
Abstract. A review is provided of some database and representation issues involved in the implementation of geographic information systems (GIS). The increasing popularity of web-b...
179
click to vote
WDAG
2009
Springer
16 years 23 days ago
2009
Springer
Abstract. We adapt the compact routing scheme by Thorup and Zwick to optimize it for power-law graphs. We analyze our adapted routing scheme based on the theory of unweighted rando...
184
click to vote
FSTTCS
2009
Springer
16 years 22 days ago
2009
Springer
A tournament T = (V, A) is a directed graph in which there is exactly one arc between every pair of distinct vertices. Given a digraph on n vertices and an integer parameter k, th...
165
click to vote
UC
2009
Springer
16 years 21 days ago
2009
Springer
Abstract. Dynamical structure in the brain promotes biological function. Natural scientists look for correlations between measured electrical signals and behavior or mental states....