2137 search results - page 385 / 428 » Approximation Algorithms for Some Graph Partitioning Problem... |
123
click to vote
IJIT
2004
15 years 3 months ago
2004
Abstract-- Biological sequences from different species are called orthologs if they evolved from a sequence of a common ancestor species and they have the same biological function....
123
click to vote
ICIW
2009
IEEE
15 years 8 months ago
2009
IEEE
BitTorrent and Practical Network Coding are efficient methods for sharing files in a peer-to-peer network. Both face the problem to distribute a given file using peers with dif...
129
click to vote
SPAA
2005
ACM
15 years 7 months ago
2005
ACM
We describe a new class of utility-maximization scheduling problem with precedence constraints, the disconnected staged scheduling problem (DSSP). DSSP is a nonpreemptive multipro...
117
click to vote
ISAAC
2003
Springer
15 years 7 months ago
2003
Springer
Given a string x and a language L, the Hamming distance of x to L is the minimum Hamming distance of x to any string in L. The edit distance of a string to a language is analogous...
100
click to vote
STOC
2001
ACM
16 years 2 months ago
2001
ACM
We study the problem of finding an outlier-free subset of a set of points (or a probability distribution) in n-dimensional Euclidean space. As in [BFKV 99], a point x is defined t...