1964 search results - page 270 / 393 » Partitioning Based Algorithms for Some Colouring Problems |
113
Voted
STOC
2006
ACM
16 years 2 months ago
2006
ACM
Producing a small DNF expression consistent with given data is a classical problem in computer science that occurs in a number of forms and has numerous applications. We consider ...
115
Voted
TWC
2008
15 years 2 months ago
2008
The goal of the sensor network localization problem is to determine positions of all sensor nodes in a network given certain pairwise noisy distance measurements and some anchor no...
206
Voted
SIGMOD
2008
ACM
16 years 2 months ago
2008
ACM
Sampling is a popular method of data collection when it is impossible or too costly to reach the entire population. For example, television show ratings in the United States are g...
130
click to vote
ASUNAM
2009
IEEE
15 years 7 months ago
2009
IEEE
—Spam in social tagging systems introduced by some malicious participants has become a serious problem for its global popularizing. Some studies which can be deduced to static us...
121
Voted
CISSE
2008
Springer
15 years 4 months ago
2008
Springer
: Many real world problems appear naturally as constraints satisfaction problems (CSP), for which very efficient algorithms are known. Most of these involve the combination of two ...