Sciweavers

34170 search results - page 339 / 6834
» Optimization
Sort
View
SODA
2008
ACM
150views Algorithms» more  SODA 2008»
15 years 6 months ago
Finding an optimal tree searching strategy in linear time
We address the extension of the binary search technique from sorted arrays and totally ordered sets to trees and tree-like partially ordered sets. As in the sorted array case, the...
Shay Mozes, Krzysztof Onak, Oren Weimann
RSS
2007
134views Robotics» more  RSS 2007»
15 years 6 months ago
A Discrete Geometric Optimal Control Framework for Systems with Symmetries
— This paper studies the optimal motion control of mechanical systems through a discrete geometric approach. At the core of our formulation is a discrete Lagrange-d’AlembertPon...
Marin Kobilarov, Mathieu Desbrun, Jerrold E. Marsd...
140
Voted
SODA
2004
ACM
120views Algorithms» more  SODA 2004»
15 years 6 months ago
Optimal routing in Chord
We propose optimal routing algorithms for Chord [1], a popular topology for routing in peer-to-peer networks. Chord is an undirected graph on 2b nodes arranged in a circle, with e...
Prasanna Ganesan, Gurmeet Singh Manku
TDM
2004
174views Database» more  TDM 2004»
15 years 6 months ago
Relational Approach to Logical Query Optimization of XPath
To be able to handle the ever growing volumes of XML documents, effective and efficient data management solutions are needed. Managing XML data in a relational DBMS has great pote...
Maurice van Keulen
WSC
2001
15 years 6 months ago
A framework for distributed simulation optimization
The system presented bridges the gap between three different research areas: discrete event simulation, heuristic optimization methods and distributed systems technology. Its goal...
Björn Gehlsen, Bernd Page