7930 search results - page 66 / 1586 » Greedy in Approximation Algorithms |
126
Voted
AAECC
2001
Springer
15 years 7 months ago
2001
Springer
A projective multiset is a collection of projective points, which are not necessarily distinct. A linear code can be represented as a projective multiset, by taking the columns of ...
119
Voted
RECOMB
2004
Springer
16 years 2 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...
115
Voted
MOBICOM
2000
ACM
15 years 7 months ago
2000
ACM
We present Greedy Perimeter Stateless Routing (GPSR), a novel routing protocol for wireless datagram networks that uses the positions of routers and a packet’s destination to ma...
126
Voted
JMLR
2002
15 years 2 months ago
2002
In this paper we prove the so-called "Meek Conjecture". In particular, we show that if a DAG H is an independence map of another DAG G, then there exists a finite sequen...
142
click to vote
GECCO
2010
Springer
15 years 7 months ago
2010
Springer
The increase in the complexity of modern software has led to the commensurate growth in the size and execution time of the test suites for these programs. In order to address this...