1389 search results - page 80 / 278 » Improved Approximation Algorithms for Label Cover Problems |
109
click to vote
AAIM
2010
Springer
15 years 6 months ago
2010
Springer
Given two genomic maps G and H represented by a sequence of n gene markers, a strip (syntenic block) is a sequence of distinct markers of length at least two which appear as subseq...
101
click to vote
SODA
2010
ACM
16 years 12 days ago
2010
ACM
We design and analyze an on-line reordering buffer management algorithm with improved O log k log log k competitive ratio for non-uniform costs, where k is the buffer size. This i...
181
click to vote
CORR
2011
Springer
14 years 6 months ago
2011
Springer
Abstract— We study algorithms for the SUBMODULAR MULTIWAY PARTITION problem (SUB-MP). An instance of SUB-MP consists of a finite ground set V , a subset S = {s1, s2, . . . , sk}...
125
click to vote
INFOCOM
2003
IEEE
15 years 8 months ago
2003
IEEE
Abstract – In this paper, we develop failure-resilient techniques for monitoring link delays and faults in a Service Provider or Enterprise IP network. Our two-phased approach at...
143
Voted
ICASSP
2011
IEEE
14 years 6 months ago
2011
IEEE
Cross-layer design and operation of wireless networks has attracted significant interest in the last decade, yet some basic problems in the area remain unsolved. In this paper, w...