Art

J-GLOBAL ID：201802290601009826   Reference number：18A0342865

A polynomial-time algorithm for the maximum cardinality cut problem in proper interval graphs

適切な区間グラフにおける最大濃度カット問題のための多項式時間アルゴリズム【Powered by NICT】

Author (4)： Boyaci Arman (Department of Industrial Engineering, Bogazici University, Istanbul, Turkey) ,  Ekim Tinaz (Department of Industrial Engineering, Bogazici University, Istanbul, Turkey) ,  Shalom Mordechai (TelHai College, Upper Galilee, 12210, Israel) ,  Shalom Mordechai (Department of Industrial Engineering, Bogazici University, Istanbul, Turkey)
Material： Information Processing Letters  (Inf Process Lett)
Volume： 121  Page： 29-33  Publication year： 2017 
JST Material Number： E0513A  ISSN： 0020-0190  Document type： Article
Article type： 原著論文  Country of issue： Netherlands (NLD)  Language： ENGLISH (EN)

Abstract/Point： It is known that the maximum c...

Register(free) or Log In to access     To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=18A0342865&from=J-GLOBAL&jstjournalNo=E0513A") }}

Thesaurus term： NP hard ,  dynamic programming ,  *algorithm ,  time complexity
Semi thesaurus term： *多項式時間 ,  *多項式時間アルゴリズム ,  *区間グラフ , 【Automatic Indexing@JST】

Author keywords (3)： Graph algorithms ,  Maximum cut ,  Proper interval graph

JST classification (2)： Theory of computation  (JB02000A) ,  Basics of graph theory  (IA02020S)

Terms in the title (4)： 区間グラフ ,  最大濃度 ,  問題 ,  多項式時間アルゴリズム