7930 search results - page 31 / 1586 » Greedy in Approximation Algorithms |
115
click to vote
GLOBECOM
2009
IEEE
15 years 5 months ago
2009
IEEE
—In wireless networks, mutual interference prevents wireless devices from correctly receiving packages from others and becomes one of the challenges in the design of protocols fo...
112
click to vote
SODA
2008
ACM
15 years 3 months ago
2008
ACM
We present greedy algorithms for some classes of combinatorial packing and cover problems within the general formal framework of Hoffman and Schwartz' lattice polyhedra. Our ...
112
Voted
JCB
2000
15 years 2 months ago
2000
For aligning DNA sequences that differ only by sequencing errors, or by equivalent errors from other sources, a greedy algorithm can be much faster than traditional dynamic progra...
168
Voted
MOBIHOC
2004
ACM
16 years 2 months ago
2004
ACM
Greedy geographic routing is attractive in wireless sensor networks due to its efficiency and scalability. However, greedy geographic routing may incur long routing paths or even ...
115
click to vote
SODA
1993
ACM
15 years 3 months ago
1993
ACM
We consider the performance of a simple greedy matching algorithm MINGREEDY when applied to random cubic graphs. We show that if λn is the expected number of vertices not matched...