Sciweavers

14165 search results - page 382 / 2833
» The generalized two-server problem
Sort
View
ICDT
2012
ACM
235views Database» more  ICDT 2012»
13 years 9 months ago
Equivalence and minimization of conjunctive queries under combined semantics
The problems of query containment, equivalence, and minimization are recognized as very important in the context of query processing, specifically of query optimization. In their...
Rada Chirkova
STACS
2010
Springer
16 years 1 months ago
Log-space Algorithms for Paths and Matchings in k-trees
Reachability and shortest path problems are NL-complete for general graphs. They are known to be in L for graphs of tree-width 2 [14]. However, for graphs of treewidth larger than ...
Bireswar Das, Samir Datta, Prajakta Nimbhorkar
CDC
2010
IEEE
112views Control Systems» more  CDC 2010»
15 years 1 months ago
Feedback control of the National Airspace System to mitigate weather disruptions
This paper proposes a general modeling framework adapted to the feedback control of traffic flows in Eulerian models of the National Airspace System (NAS). It is shown that the pro...
Jerome Le Ny, Hamsa Balakrishnan
PE
2011
Springer
266views Optimization» more  PE 2011»
15 years 1 months ago
Lumping partially symmetrical stochastic models
Performance and dependability evaluation of complex systems by means of dynamic stochastic models (e.g. Markov chains) may be impaired by the combinatorial explosion of their stat...
Souheib Baarir, Marco Beccuti, Claude Dutheillet, ...
WWW
2011
ACM
15 years 1 months ago
Exploiting session-like behaviors in tag prediction
In social bookmarking systems, existing methods in tag prediction have shown that the performance of prediction can be significantly improved by modeling users’ preferences. Ho...
Dawei Yin, Liangjie Hong, Brian D. Davison