2310 search results - page 243 / 462 » Coloring Random Graphs |
151
Voted
STOC
2009
ACM
16 years 6 months ago
2009
ACM
We consider and analyze a new algorithm for balancing indivisible loads on a distributed network with n processors. The aim is minimizing the discrepancy between the maximum and m...
174
click to vote
ICDM
2009
IEEE
16 years 28 days ago
2009
IEEE
A pervasive problem in large relational databases is identity uncertainty which occurs when multiple entries in a database refer to the same underlying entity in the world. Relati...
162
Voted
SASO
2008
IEEE
16 years 20 days ago
2008
IEEE
Many real–world networks show a scale–free degree distribution, a structure that is known to be very stable in case of random failures. Unfortunately, the very same structure ...
156
click to vote
SIGIR
2006
ACM
16 years 7 days ago
2006
ACM
We present a novel framework for answering complex questions that relies on question decomposition. Complex questions are decomposed by a procedure that operates on a Markov chain...
156
click to vote
IPSN
2005
Springer
15 years 11 months ago
2005
Springer
A wireless sensor network consists of a large number of small, resource-constrained devices and usually operates in hostile environments that are prone to link and node failures. ...