Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2011/02/01 Vol. E94-DNo. 2 ;
pp. 190-195 Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science -- Mathematical Foundations and Applications of Algorithms and Computer Science --) Category: Keyword: algorithm, cost edge-coloring, multitree, perfect matching, tree,
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2006/08/01 Vol. E89-DNo. 8 ;
pp. 2405-2410 Type of Manuscript: INVITED PAPER (Special Section on Invited Papers from New Horizons in Computing) Category: Keyword: approximation algorithm, vertex cover, perfect matching, MAX-2SAT,