2069 search results - page 42 / 414 » Linear time algorithms for Clobber |
127
click to vote
ISAAC
1997
Springer
15 years 8 months ago
1997
Springer
We present a randomized EREW PRAM algorithm to nd a minimum spanning forest in a weighted undirected graph. On an n-vertex graph the algorithm runs in o((logn)1+ ) expected time f...
137
click to vote
AMAI
2006
Springer
15 years 3 months ago
2006
Springer
We present a tableau-based algorithm for obtaining a B
138
click to vote
SIAMJO
2000
15 years 3 months ago
2000
There has been a great deal of success in the last twenty years with the use of cutting plane algorithms to solve specialized integer programming problems. Generally, these algori...
111
click to vote
AAECC
2001
Springer
15 years 8 months ago
2001
Springer
Abstract. New algorithms are described and analysed for solving various problems associated with a large integer matrix: computing the Hermite form, computing a kernel basis, and s...
150
click to vote
SIAMCOMP
2002
15 years 3 months ago
2002
Linear quantum cellular automata were introduced recently as one of the models of quantum computing. A basic postulate of quantum mechanics imposes a strong constraint on any quan...