Art

J-GLOBAL ID：202002227589957632   Reference number：20A2273937

Optimal Matroid Bases with Intersection Constraints: Valuated Matroids, M-convex Functions, and Their Applications

交差制約を持つ最適マトロイド基底:評価マトロイド,M凸関数,およびその応用【JST・京大機械翻訳】

Author (2)： Iwamasa Yuni (National Institute of Informatics, Tokyo, Japan) ,  Takazawa Kenjiro (Hosei University, Tokyo, Japan)
Material： Lecture Notes in Computer Science  (LNBI)
Volume： 12337  Page： 156-167  Publication year： 2020 
JST Material Number： H0078D  ISSN： 0302-9743  Document type： Proceedings
Article type： 原著論文  Country of issue： Germany, Federal Republic of (DEU)  Language： ENGLISH (EN)

Abstract/Point： Abstract: For two matroids [Fo...

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

Thesaurus term： algorithm ,  interaction ,  intersection ,  basis ,  *convex function ,  cost function ,  *matroid ,  convexity ,  hardness ,  combinatorial optimization problem ,  base
Semi thesaurus term： 凸解析 , 【Automatic Indexing@JST】

Author keywords (5)： Valuated independent assignment ,  Valuated matroid intersection ,  M-convex submodular flow ,  Matroid congestion game ,  Combinatorial optimization problem with interaction costs

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

Terms in the title (7)： 交差 ,  制約 ,  マトロイド ,  基底 ,  評価 ,  凸関数 ,  応用