Sciweavers

18306 search results - page 138 / 3662
» Algorithmics in Exponential Time
Sort
View
IPL
2010
247views more  IPL 2010»
14 years 8 months ago
The Floyd-Warshall algorithm on graphs with negative cycles
The Floyd-Warshall algorithm is a simple and widely used algorithm to compute shortest paths between all pairs of vertices in an edge weighted directed graph. It can also be used ...
Stefan Hougardy
ICANN
2003
Springer
15 years 3 months ago
Confidence Estimation Using the Incremental Learning Algorithm, Learn++
Pattern recognition problems span a broad range of applications, where each application has its own tolerance on classification error. The varying levels of risk associated with ma...
Jeffrey Byorick, Robi Polikar
MOC
2002
148views more  MOC 2002»
14 years 9 months ago
Convergence of an iterative algorithm for solving Hamilton-Jacobi type equations
Abstract. Solutions of the optimal control and H-control problems for nonlinear affine systems can be found by solving Hamilton-Jacobi equations. However, these first order nonline...
Jerry Markman, I. Norman Katz
ISSRE
2007
IEEE
14 years 11 months ago
Generating Trace-Sets for Model-based Testing
Model-checkers are powerful tools that can find individual traces through models to satisfy desired properties. These traces provide solutions to a number of problems. Instead of...
Birgitta Lindström, Paul Pettersson, Jeff Off...
PE
2008
Springer
173views Optimization» more  PE 2008»
14 years 9 months ago
M/G/1 queue with deterministic reneging times
We consider single-server and multi-server queues with deterministic reneging times motivated by the timeout mechanisms used in application servers.. A Volterra integral equation ...
Wei Xiong, David L. Jagerman, Tayfur Altiok