Sciweavers

3475 search results - page 11 / 695
» Backbones in Optimization and Approximation
Sort
View
BMCBI
2010
106views more  BMCBI 2010»
14 years 11 months ago
Multiple structure alignment and consensus identification for proteins
Background: An algorithm is presented to compute a multiple structure alignment for a set of proteins and to generate a consensus (pseudo) protein which captures common substructu...
Ivaylo Ilinkin, Jieping Ye, Ravi Janardan
75
Voted
CP
2005
Springer
15 years 5 months ago
Sub-optimality Approximations
Abstract. The sub-optimality approximation problem considers an optimization problem O, its optimal solution σ∗ , and a variable x with domain {d1, . . . , dm} and returns appro...
Russell Bent, Irit Katriel, Pascal Van Hentenryck
107
Voted
CN
2008
106views more  CN 2008»
14 years 11 months ago
Efficient virtual-backbone routing in mobile ad hoc networks
Since the physical topology of Mobile Ad hoc Networks (MANETs) is generally unstable, an appealing approach is the construction of a stable and robust virtual topology or backbone...
Jamal N. Al-Karaki, Ahmed E. Kamal
64
Voted
IEEEMSP
2002
IEEE
15 years 4 months ago
Rate-distortion optimized streaming from the edge of the network
Abstract—This paper addresses the problem of streaming packetized media over a lossy packet network through an intermediate proxy server to a client, in a rate-distortion optimiz...
Jacob Chakareski, Philip A. Chou, Bernd Girod