4860 search results - page 322 / 972 » SNPs Problems, Complexity, and Algorithms |
84
Voted
TON
2002
15 years 13 days ago
2002
In this paper, we study the impact of heterogeneous receivers on the throughput of multicast flow control and propose a new multicast flow control algorithm to optimally partition ...
122
Voted
TCS
2008
15 years 22 days ago
2008
Finding, counting and/or listing triangles (three vertices with three edges) in massive graphs are natural fundamental problems, which received recently much attention because of ...
93
Voted
CORR
2007
Springer
15 years 24 days ago
2007
Springer
: We develop a multiresolution approach to the problem of polygonal curve approximation. We show theoretically and experimentally that, if the simplification algorithm A used betwe...
122
Voted
TALG
2010
14 years 7 months ago
2010
We study a generalization of the k-median problem with respect to an arbitrary dissimilarity measure D. Given a finite set P of size n, our goal is to find a set C of size k such t...
124
Voted
COCO
2004
Springer
15 years 6 months ago
2004
Springer
We study the power of quantum proofs, or more precisely, the power of Quantum MerlinArthur (QMA) protocols, in two well studied models of quantum computation: the black box model ...