Sciweavers

10608 search results - page 317 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
104
Voted
CORR
2008
Springer
106views Education» more  CORR 2008»
15 years 23 days ago
Quantum walk based search algorithms
In this survey paper we give an intuitive treatment of the discrete time quantization of classical Markov chains. Grover search and the quantum walk based search algorithms of Amba...
Miklos Santha
143
Voted
MOC
1998
88views more  MOC 1998»
15 years 10 days ago
A space efficient algorithm for group structure computation
We present a new algorithm for computing the structure of a finite abelian group, which has to store only a fixed, small number of group elements, independent of the group order....
Edlyn Teske
108
Voted
VLDB
2002
ACM
106views Database» more  VLDB 2002»
15 years 9 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
106
Voted
COR
2008
102views more  COR 2008»
15 years 8 days ago
An algorithm for ranking assignments using reoptimization
We consider the problem of ranking assignments according to cost in the classical linear assignment problem. An algorithm partitioning the set of possible assignments, as suggeste...
Christian Roed Pedersen, Lars Relund Nielsen, Kim ...
RC
2007
113views more  RC 2007»
15 years 5 days ago
A Search Algorithm for Calculating Validated Reliability Bounds
The search algorithm presented allows the CDF of a dependent variable to be bounded with 100%confidence,andallowsforaguaranteedevaluationof theerror involved.Thesereliabilitybound...
Fulvio Tonon