Akihisa TAMURA


A Semidefinite Programming Relaxation for the Generalized Stable Set Problem
Tetsuya FUJIE Akihisa TAMURA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/05/01
Vol. E88-A  No. 5  pp. 1122-1128
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
semidefinite programminginteger programmingbidirected graphsperfect graphs
 Summary | Full Text:PDF(166.2KB)

Polyhedral Proof of a Characterization of Perfect Bidirected Graphs
Yoshiko T. IKEBE Akihisa TAMURA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/05/01
Vol. E86-A  No. 5  pp. 1000-1007
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
bidirected graphsdegree-two inequalities0-1 polytopesperfect graphs
 Summary | Full Text:PDF(653KB)

The Linear Complementarity Problem on Oriented Matroids
Akihisa TAMURA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/03/25
Vol. E83-D  No. 3  pp. 353-361
Type of Manuscript:  INVITED SURVEY PAPER
Category: Algorithms for Matroids and Related Discrete Systems
Keyword: 
linear complementarity problemoriented matroidscriss-cross algorithm
 Summary | Full Text:PDF(288.9KB)