Sciweavers

4118 search results - page 315 / 824
» Efficient Algorithms for Airline Problem
Sort
View
124
Voted
VTC
2006
IEEE
147views Communications» more  VTC 2006»
15 years 11 months ago
Performance Analysis of Scheduling Algorithms for VoIP Services in IEEE 802.16e Systems
There are several scheduling algorithms for Voice over IP (VoIP) services in IEEE 802.16e systems, such as unsolicited grant service (UGS), real-time polling service (rtPS), and ex...
Howon Lee, Taesoo Kwon, Dong-Ho Cho, Geunhwi Lim, ...
ESA
2010
Springer
183views Algorithms» more  ESA 2010»
15 years 6 months ago
Spatio-temporal Range Searching over Compressed Kinetic Sensor Data
As sensor networks increase in size and number, efficient techniques are required to process the very large data sets that they generate. Frequently, sensor networks monitor object...
Sorelle A. Friedler, David M. Mount
KDD
2009
ACM
173views Data Mining» more  KDD 2009»
16 years 5 months ago
Constant-factor approximation algorithms for identifying dynamic communities
We propose two approximation algorithms for identifying communities in dynamic social networks. Communities are intuitively characterized as "unusually densely knit" sub...
Chayant Tantipathananandh, Tanya Y. Berger-Wolf
BMCBI
2010
123views more  BMCBI 2010»
15 years 5 months ago
Decoding HMMs using the k best paths: algorithms and applications
Background: Traditional algorithms for hidden Markov model decoding seek to maximize either the probability of a state path or the number of positions of a sequence assigned to th...
Daniel G. Brown 0001, Daniil Golod
BMCBI
2004
151views more  BMCBI 2004»
15 years 4 months ago
Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics
Background: The general problem of RNA secondary structure prediction under the widely used thermodynamic model is known to be NP-complete when the structures considered include a...
Jens Reeder, Robert Giegerich