Art

J-GLOBAL ID：201402279040650551   Reference number：14A0421252

制約充足問題に対する線形固定可能割当ての解析

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

Thesaurus term： *constraint satisfaction problem ,  possibility ,  satisfiability problem ,  *assignment problem ,  time ,  feasibility ,  linear system ,  *NP hard ,  *computation theory ,  constraint condition(restriction)
Semi thesaurus term： feasibility ,  *satisfiability ,  *polynomial time

JST classification (2)： Artificial intelligence  (JE08000Z) ,  Theory of computation  (JB02000A)

Terms in the title (4)： 制約充足問題 ,  線形 ,  割当て ,  解析