Spatial Search Algorithms

2018 ◽  
pp. 175-200
Author(s):  
Renato Portugal
Keyword(s):  
Search Algorithms ◽  
Spatial Search

Spatial Search Algorithms

2013 ◽  
pp. 145-163
Author(s):  
Renato Portugal
Keyword(s):  
Search Algorithms ◽  
Spatial Search

scholarly journals Spatial search algorithms on Hanoi networks

2013 ◽  
Vol 87 (1) ◽  
Author(s):  
Franklin de Lima Marquezino ◽  
Renato Portugal ◽  
Stefan Boettcher
Keyword(s):  
Search Algorithms ◽  
Spatial Search

scholarly journals Impact of the malicious input data modification on the efficiency of quantum spatial search

2019 ◽  
Vol 18 (11) ◽  
Author(s):  
Adam Glos ◽  
Jarosław Adam Miszczak
Keyword(s):  
Random Graphs ◽  
Input Data ◽  
Quantum Algorithms ◽  
Search Algorithms ◽  
Quantum Search ◽  
Client Server ◽  
Spatial Search ◽  
Quantum Search Algorithms

Abstract In this paper, we demonstrate that the efficiency of quantum spatial search can be significantly altered by malicious manipulation of the input data in the client–server model. We achieve this by exploiting exceptional configuration effect on Szegedy spatial search and proposing a framework suitable for analysing efficiency of attacks on quantum search algorithms. We provide the analysis of proposed attacks for different models of random graphs. The obtained results demonstrate that quantum algorithms in general are not secure against input data alteration.

The Local Search Algorithms for Maximum 3-Satisfiablility Problem

2010 ◽  
Vol 33 (7) ◽  
pp. 1127-1139
Author(s):  
Da-Ming ZHU ◽  
Shao-Han MA ◽  
Ping-Ping ZHANG
Keyword(s):  
Local Search ◽  
Search Algorithms ◽  
Local Search Algorithms

PARALLEL DATA SEARCH ALGORITHMS AND THEIR IMPLEMENTATION ON THE CUDA PLATFORM

2018 ◽  
Vol 65 ◽  
pp. 55-62
Author(s):  
S. V. Skvortsov ◽  
◽  
T. A. Fetisova ◽  
D. V. Fetisov ◽  
◽  
...  
Keyword(s):  
Search Algorithms ◽  
Parallel Data ◽  
Data Search
Sign in / Sign up

Export Citation Format

Share Document