Sciweavers

71228 search results - page 65 / 14246
» Algorithms
Sort
View
STOC
2003
ACM
88views Algorithms» more  STOC 2003»
16 years 1 months ago
Exponential algorithmic speedup by a quantum walk
Andrew M. Childs, Richard Cleve, Enrico Deotto, Ed...
STOC
2002
ACM
81views Algorithms» more  STOC 2002»
16 years 1 months ago
Cache-oblivious priority queue and graph algorithm applications
Lars Arge, Michael A. Bender, Erik D. Demaine, Bry...
STOC
2001
ACM
133views Algorithms» more  STOC 2001»
16 years 1 months ago
Quantum mechanical algorithms for the nonabelian hidden subgroup problem
Michelangelo Grigni, Leonard J. Schulman, Monica V...
ICNC
2009
Springer
15 years 8 months ago
An Improved Greedy Genetic Algorithm for Solving Travelling Salesman Problem
—Genetic algorithm (GA) is too dependent on the initial population and a lack of local search ability. In this paper, an improved greedy genetic algorithm (IGAA) is proposed to o...
Zhenchao Wang, Haibin Duan, Xiangyin Zhang
ICALP
2007
Springer
15 years 7 months ago
Streaming and Fully Dynamic Centralized Algorithms for Constructing and Maintaining Sparse Spanners
We present a streaming algorithm for constructing sparse spanners and show that our algorithm out-performs significantly the state-of-the-art algorithm for this task [20]. Speci...
Michael Elkin