Sciweavers

12950 search results - page 516 / 2590
» On Optimal Timed Strategies
Sort
View
JACIII
2008
148views more  JACIII 2008»
15 years 7 months ago
Optimal Route Based on Dynamic Programming for Road Networks
Abstract. One of the main functions of the traffic navigation systems is to find the optimal route to the destination. In this paper, we propose an iterative Q value updating algor...
Manoj Kanta Mainali, Kaoru Shimada, Shingo Mabu, K...
ICALP
2005
Springer
16 years 21 days ago
Optimal In-place Sorting of Vectors and Records
Abstract. We study the problem of determining the complexity of optimal comparison-based in-place sorting when the key length, k, is not a constant. We present the first algorithm...
Gianni Franceschini, Roberto Grossi
DATE
2002
IEEE
77views Hardware» more  DATE 2002»
16 years 4 days ago
An Optimal Algorithm for the Automatic Generation of March Tests
This paper presents an innovative algorithm for the automatic generation of March Tests. The proposed approach is able to generate an optimal March Test for an unconstrained set o...
Alfredo Benso, Stefano Di Carlo, Giorgio Di Natale...
CORR
2008
Springer
150views Education» more  CORR 2008»
15 years 7 months ago
A Dynamic Programming Framework for Combinatorial Optimization Problems on Graphs with Bounded Pathwidth
In this paper we present an algorithmic framework for solving a class of combinatorial optimization problems on graphs with bounded pathwidth. The problems are NP-hard in general, ...
Mugurel Ionut Andreica
RC
2006
46views more  RC 2006»
15 years 7 months ago
Towards Optimal Use of Multi-Precision Arithmetic: A Remark
If standard-precision computations do not lead to the desired accuracy, then it is reasonable to increase precision until we reach this accuracy. What is the optimal way of increa...
Vladik Kreinovich, Siegfried M. Rump