8431 search results - page 1392 / 1687 » Algorithmically Independent Sequences |
208
click to vote
WADS
2007
Springer
16 years 22 days ago
2007
Springer
A ball graph is an intersection graph of a set of balls with arbitrary radii. Given a real number t > 1, we say that a subgraph G′ of a graph G is a t-spanner of G, if for eve...
165
click to vote
WDAG
2007
Springer
16 years 22 days ago
2007
Springer
Consider a distributed network of n nodes that is connected to a global source of “beats”. All nodes receive the “beats” simultaneously, and operate in lock-step. A scheme ...
174
click to vote
INFOCOM
2006
IEEE
16 years 19 days ago
2006
IEEE
—In 3G data networks, network operators would like to balance system throughput while serving users in a fair manner. This is achieved using the notion of proportional fairness. ...
148
click to vote
AI
2005
Springer
16 years 5 days ago
2005
Springer
The instance-based k-nearest neighbor algorithm (KNN)[1] is an effective classification model. Its classification is simply based on a vote within the neighborhood, consisting o...
190
click to vote
WAOA
2005
Springer
16 years 2 days ago
2005
Springer
Abstract. Many online problems encountered in real-life involve a twostage decision process: upon arrival of a new request, an irrevocable firststage decision (the assignment of a...