Sciweavers

71228 search results - page 65 / 14246
» Algorithms
Sort
View
86
Voted
STOC
2003
ACM
88views Algorithms» more  STOC 2003»
16 years 4 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 4 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 4 months ago
Quantum mechanical algorithms for the nonabelian hidden subgroup problem
Michelangelo Grigni, Leonard J. Schulman, Monica V...
ICNC
2009
Springer
15 years 11 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 10 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