3019 search results - page 549 / 604 » Approximating the Domatic Number |
138
click to vote
RECOMB
2005
Springer
16 years 3 months ago
2005
Springer
We present a novel computational method, MultiBind, for recognition of binding patterns common to a set of protein structures. It is the first method which performs a multiple alig...
126
click to vote
RECOMB
2004
Springer
16 years 3 months ago
2004
Springer
This paper is concerned with the reconstruction of perfect phylogenies from binary character data with missing values, and related problems of inferring complete haplotypes from h...
126
Voted
STOC
2007
ACM
16 years 3 months ago
2007
ACM
We prove and extend a conjecture of Kempe, Kleinberg, and Tardos (KKT) on the spread of influence in social networks. A social network can be represented by a directed graph where...
219
click to vote
VLDB
2008
ACM
16 years 3 months ago
2008
ACM
Besides traditional domains (e.g., resource allocation, data mining applications), algorithms for medoid computation and related problems will play an important role in numerous e...
219
Voted
SIGMOD
2008
ACM
16 years 3 months ago
2008
ACM
Mobile devices equipped with positioning capabilities (e.g., GPS) can ask location-dependent queries to Location Based Services (LBS). To protect privacy, the user location must n...