Sciweavers

4155 search results - page 142 / 831
» Topic-Specific Optimization and Structuring
Sort
View
SODA
2008
ACM
86views Algorithms» more  SODA 2008»
15 years 8 months ago
Space-efficient dynamic orthogonal point location, segment intersection, and range reporting
We describe an asymptotically optimal data-structure for dynamic point location for horizontal segments. For n line-segments, queries take O(log n) time, updates take O(log n) amo...
Guy E. Blelloch
MP
2008
99views more  MP 2008»
15 years 6 months ago
Efficient robust optimization for robust control with constraints
This paper proposes an efficient computational technique for the optimal control of linear discrete-time systems subject to bounded disturbances with mixed polytopic constraints o...
Paul J. Goulart, Eric C. Kerrigan, Daniel Ralph
IFIP12
2008
15 years 8 months ago
Bayesian Networks Optimization Based on Induction Learning Techniques
Obtaining a bayesian network from data is a learning process that is divided in two steps: structural learning and parametric learning. In this paper, we define an automatic learni...
Paola Britos, Pablo Felgaer, Ramón Garc&iac...
DLOG
2000
15 years 7 months ago
Optimizing TBox and ABox Reasoning with Pseudo Models
This paper investigates optimization techniques and data structures exploiting the use of so-called pseudo models. These techniques are applied to speed-up TBox and ABox reasoning...
Volker Haarslev, Ralf Möller
FSTTCS
2008
Springer
15 years 7 months ago
An Optimal Construction of Finite Automata from Regular Expressions
We consider the construction of finite automata from their corresponding regular expressions by a series of digraph-transformations along the expression’s structure. Each interm...
Stefan Gulan, Henning Fernau