Keyword : matroid


Excluded Minors of Rank 3 for Orientability and Representability
Hidefumi HIRAISHI Sonoko MORIYAMA 
Publication:   
Publication Date: 2018/09/01
Vol. E101-A  No. 9 ; pp. 1355-1362
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
matroidrepresentable matroidmatroid minor
 Summary | Full Text:PDF

Scalar Linear Solvability of Matroidal Error Correction Network
Hang ZHOU Xubo ZHAO Xiaoyuan YANG 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2013/08/01
Vol. E96-A  No. 8 ; pp. 1737-1743
Type of Manuscript:  PAPER
Category: Coding Theory
Keyword: 
network error correction codeerror patternimaginary error channelsextended networkmatroid
 Summary | Full Text:PDF

Fundamental Properties of M-Convex and L-Convex Functions in Continuous Variables
Kazuo MUROTA Akiyoshi SHIOURA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2004/05/01
Vol. E87-A  No. 5 ; pp. 1042-1052
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
combinatorial optimizationmatroidbase polyhedronconvex functionconvex analysis
 Summary | Full Text:PDF

Scaling Algorithms for M-Convex Function Minimization
Satoko MORIGUCHI Kazuo MUROTA Akiyoshi SHIOURA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/05/01
Vol. E85-A  No. 5 ; pp. 922-929
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
matroidconvex functionscaling algorithmdiscrete optimization
 Summary | Full Text:PDF

Level Set Characterization of M-convex Functions
Akiyoshi SHIOURA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/04/25
Vol. E83-A  No. 4 ; pp. 586-589
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
matroidbase polyhedronconvex functionlevel set
 Summary | Full Text:PDF

Algorithms in Discrete Convex Analysis
Kazuo MUROTA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/03/25
Vol. E83-D  No. 3 ; pp. 344-352
Type of Manuscript:  INVITED SURVEY PAPER
Category: Algorithms for Matroids and Related Discrete Systems
Keyword: 
discrete convex analysismatroidL-convex functionM-convex function
 Summary | Full Text:PDF

Computing the Invariant Polynomials of Graphs, Networks and Matroids
Hiroshi IMAI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/03/25
Vol. E83-D  No. 3 ; pp. 330-343
Type of Manuscript:  INVITED SURVEY PAPER
Category: Algorithms for Matroids and Related Discrete Systems
Keyword: 
Tutte polynomialmatroidsimplicial complexnetwork reliabilityBDD
 Summary | Full Text:PDF