Sciweavers

1013 search results - page 98 / 203
» A Subexponential Algorithm for Abstract Optimization Problem...
Sort
View
APPROX
2006
Springer
89views Algorithms» more  APPROX 2006»
15 years 5 months ago
Online Algorithms to Minimize Resource Reallocations and Network Communication
Abstract. In this paper, we consider two new online optimization problems (each with several variants), present similar online algorithms for both, and show that one reduces to the...
Sashka Davis, Jeff Edmonds, Russell Impagliazzo
ICC
2007
IEEE
181views Communications» more  ICC 2007»
15 years 8 months ago
Downlink Call Admission Control in Multiservice WiMAX Networks
Abstract— WiMAX (Worldwide Interoperability for Microwave Access) is a promising technology for last-mile broadband Internet access. In multiservice WiMAX networks, call admissio...
Bo Rong, Yi Qian, Kejie Lu
BIS
2008
119views Business» more  BIS 2008»
15 years 3 months ago
Fuzzy Constraint-based Schema Matching Formulation
The deep Web has many challenges to be solved. Among them is schema matching. In this paper, we build a conceptual connection between the schema matching problem SMP and the fuzzy ...
Alsayed Algergawy, Eike Schallehn, Gunter Saake
137
Voted
ESA
2011
Springer
231views Algorithms» more  ESA 2011»
14 years 1 months ago
Distribution-Aware Compressed Full-Text Indexes
Abstract. In this paper we address the problem of building a compressed self-index that, given a distribution for the pattern queries and a bound on the space occupancy, minimizes ...
Paolo Ferragina, Jouni Sirén, Rossano Ventu...
CPM
2004
Springer
156views Combinatorics» more  CPM 2004»
15 years 7 months ago
A Computational Model for RNA Multiple Structural Alignment.
Abstract. This paper addresses the problem of aligning multiple sequences of non-coding RNA genes. We approach this problem with the biologically motivated paradigm that scoring of...
Eugene Davydov, Serafim Batzoglou