Art

J-GLOBAL ID：201802213444460862   Reference number：18A1789849

Data Structures for Local Search Algorithms for the Maximum Edge-weight Clique Problem

最大辺重みクリーク問題に対する局所探索法のためのデータ構造

Author (4)： SHIMIZU SATOSHI (神戸大 大学院工学研究科) ,  ISHIHARA RYOTA (神戸大 大学院工学研究科) ,  YAMAGUCHI KAZUAKI (神戸大 大学院工学研究科) ,  MASUDA SUMIO (神戸大 大学院工学研究科)
Material： 情報処理学会論文誌ジャーナル(Web)
Volume： 59  Issue： 7  Page： 1415-1424 (WEB ONLY)  Publication year： Jul. 15, 2018 
JST Material Number： U0452A  ISSN： 1882-7764  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *maximum problem ,  *clique ,  *local search method ,  data structure ,  Computer Simulation ,  NP hard ,  computer application ,  utilization
Semi thesaurus term： *maximum clique problem ,  *最大辺重みクリーク問題 ,  *local search ,  computer experiment

JST classification (1)： Theory of computation  (JB02000A)

Reference (23)：

• Gary, M.R. and Johnson, D.S.: Computers and Intractability - A Guide to the Theory of NPcompleteness, W H Freeman and Company (1979).
• Bogdanova, G.T., Brouwer, A.E., Kapralov, S.N. and Östergård, P.R.: Error-correcting codes over an alphabet of four elements, Designs, Codes and Cryptography, Vol.23, No.3, pp.333-342 (2001).
• Sorour, S. and Valaee, S.: Minimum broadcast decoding delay for generalized instantly decodable network coding, Global Telecommunications Conference, pp.1-5, IEEE (2010).
• Horaud, R. and Skordas, T.: Stereo correspondence through feature grouping and maximal cliques, IEEE Trans. Pattern Analysis and Machine Intelligence, Vol.11, No.11, pp.1168-1180 (1989).
• KC, D.B., Akutsu, T., Tomita, E., Seki, T. and Fujiyama, A.: Point matching under non-uniform distortions and protein side chain packing based on efficient maximum clique algorithms, Genome Informatics, Vol.13, pp.143-152 (2002).

Terms in the title (4)： 辺 ,  クリーク ,  局所探索法 ,  データ構造