Art

J-GLOBAL ID：201502270660381992   Reference number：15A0654975

線形相補性問題のパラメータ化計算量

Author (3)： SUMITA HANNA (東大) ,  KAKIMURA NAONORI (東大) ,  MAKINO KAZUHISA (京大)
Material： 日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集  (Abstracts. Spring National Conference of Operations Research Society of Japan)
Volume： 2015  Page： 38-39  Publication year： Mar. 26, 2015 
JST Material Number： S0276A  ISSN： 1883-1893  Document type： Proceedings
Article type： 短報  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *complementary programming ,  complementation ,  *linearity ,  *computational complexity ,  NP hard ,  algorithm ,  weighting ,  decision problem ,  parameterization ,  undirected graph
Semi thesaurus term： *parameterized complexity ,  *polynomial time algorithm ,  decision problem

JST classification (2)： Mathematical programmings  (KA03030M) ,  Theory of computation  (JB02000A)

Terms in the title (4)： 線形 ,  相補性 ,  問題 ,  パラメータ化計算量