Sciweavers

2252 search results - page 170 / 451
» Lower Bounds for Dynamic Algorithms
Sort
View
129
Voted
IPPS
1999
IEEE
15 years 7 months ago
A Network Status Predictor to Support Dynamic Scheduling in Network-Based Computing Systems
The management of networks has often been ignored in network-based computing systems due to the difficulty of estimating application programs' network latency and bandwidth r...
JunSeong Kim, David J. Lilja
132
Voted
NN
1997
Springer
174views Neural Networks» more  NN 1997»
15 years 7 months ago
Learning Dynamic Bayesian Networks
Bayesian networks are directed acyclic graphs that represent dependencies between variables in a probabilistic model. Many time series models, including the hidden Markov models (H...
Zoubin Ghahramani
243
Voted
SIGMOD
2008
ACM
142views Database» more  SIGMOD 2008»
16 years 3 months ago
Cost-based variable-length-gram selection for string collections to support approximate queries efficiently
Approximate queries on a collection of strings are important in many applications such as record linkage, spell checking, and Web search, where inconsistencies and errors exist in...
Xiaochun Yang, Bin Wang, Chen Li
124
Voted
CDC
2008
IEEE
134views Control Systems» more  CDC 2008»
15 years 10 months ago
Dynamic vehicle routing with heterogeneous demands
— In this paper we study a variation of the Dynamic Traveling Repairperson Problem (DTRP) in which there are two classes of demands; high priority, and low priority. In the probl...
Stephen L. Smith, Marco Pavone, Francesco Bullo, E...
CDC
2009
IEEE
172views Control Systems» more  CDC 2009»
15 years 8 months ago
A dynamic boundary guarding problem with translating targets
Abstract— We introduce a problem in which a service vehicle seeks to defend a deadline (boundary) from dynamically arriving mobile targets. The environment is a rectangle and the...
Stephen L. Smith, Shaunak Dattaprasad Bopardikar, ...