Sciweavers

227 search results - page 35 / 46
» Complexity Results for Compressing Optimal Paths
Sort
View
BMCBI
2005
158views more  BMCBI 2005»
14 years 11 months ago
Automated generation of heuristics for biological sequence comparison
Background: Exhaustive methods of sequence alignment are accurate but slow, whereas heuristic approaches run quickly, but their complexity makes them more difficult to implement. ...
Guy St. C. Slater, Ewan Birney
SAB
2004
Springer
159views Optimization» more  SAB 2004»
15 years 4 months ago
Swarming Behavior Using Probabilistic Roadmap Techniques
While techniques exist for simulating swarming behaviors, these methods usually provide only simplistic navigation and planning capabilities. In this review, we explore the benefi...
O. Burçhan Bayazit, Jyh-Ming Lien, Nancy M....
ICNP
2002
IEEE
15 years 4 months ago
Using Adaptive Rate Estimation to Provide Enhanced and Robust Transport over Heterogeneous Networks
The rapid advancement in wireless communication technology has spurred significant interest in the design and development of enhanced TCP protocols. Among them, TCP Westwood (TCPW...
Ren Wang, Massimo Valla, M. Y. Sanadidi, Mario Ger...
JVCIR
2007
140views more  JVCIR 2007»
14 years 11 months ago
Robust video streaming over wireless LANs using multiple description transcoding and prioritized retransmission
Video transport over wireless Local Area Networks (LANs) usually suffers from signal fading, noise interference, and network congestion, leading to time-varying packet loss rate ...
Chih-Ming Chen, Chia-Wen Lin, Hsiao-Cheng Wei, Yun...
FOCS
2005
IEEE
15 years 4 months ago
Beyond VCG: Frugality of Truthful Mechanisms
We study truthful mechanisms for auctions in which the auctioneer is trying to hire a team of agents to perform a complex task, and paying them for their work. As common in the ...
Anna R. Karlin, David Kempe, Tami Tamir