Sciweavers

1449 search results - page 30 / 290
» Self-Randomized Exponentiation Algorithms
Sort
View
KR
2000
Springer
15 years 4 months ago
Satisfiability Algorithms and Finite Quantification
This paper makes three observations with regard to the application of algorithms such as wsat and relsat to problems of practical interest. First, we identify a specific calculati...
Matthew L. Ginsberg, Andrew J. Parkes
IPL
2010
247views more  IPL 2010»
14 years 11 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
107
Voted
VLDB
2002
ACM
106views Database» more  VLDB 2002»
15 years 3 days ago
Efficient Algorithms for Processing XPath Queries
Our experimental analysis of several popular XPath processors reveals a striking fact: Query evaluation in each of the systems requires time exponential in the size of queries in ...
Georg Gottlob, Christoph Koch, Reinhard Pichler
98
Voted
DM
2002
104views more  DM 2002»
15 years 9 days ago
A polynomial time algorithm for determining zero Euler-Petrie genus of an Eulerian graph
A dual-eulerian graph is a plane graph which has an ordering defined on its edge set which forms simultaneously an Euler circuit in the graph and an euler circuit in the dual grap...
Brigitte Servatius, Herman Servatius
MOC
2002
148views more  MOC 2002»
15 years 4 days 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