DocumentCode
263965
Title
Independent subsets search in a directed graph
Author
Kureychik, V. ; Kazharov, A.
fYear
2014
fDate
15-17 Oct. 2014
Firstpage
1
Lastpage
4
Abstract
When the problems of artificial intelligence, transport logistics, design automation, building intelligent CAD, mathematical economic, sociological and other are being solved it´s necessary to solve problems of determining unrelated objects. Unrelated objects search based on different criteria can solve problems of science, technology and production effectively. The paper proposes a quantum algorithm to determine the independent subsets in a directed graph. It allows developing algorithms with polynomial complexity, and in some cases, linear and quadratic complexity.
Keywords
computational complexity; directed graphs; quantum computing; search problems; set theory; directed graph; independent subsets search; linear complexity; polynomial complexity; quadratic complexity; quantum algorithm; Algorithm design and analysis; Buildings; Complexity theory; Design automation; Partitioning algorithms; Search problems; Vectors; directed graph; independent subsets; maximal independent subset; quantum algorithm; search tree;
fLanguage
English
Publisher
ieee
Conference_Titel
Application of Information and Communication Technologies (AICT), 2014 IEEE 8th International Conference on
Conference_Location
Astana
Print_ISBN
978-1-4799-4120-9
Type
conf
DOI
10.1109/ICAICT.2014.7035970
Filename
7035970
Link To Document