Daisuke TAKAFUJI

Enhanced Approximation Algorithms for Maximum Weight Matchings of Graphs
Daisuke TAKAFUJI  Satoshi TAOKA  Yasunori NISHIKAWA  Toshimasa WATANABE 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/04/01
Vol. E91-A  No. 4  pp. 1129-1139
Type of Manuscript: Special Section PAPER (Special Section on Selected Papers from the 20th Workshop on Circuits and Systems in Karuizawa)
Category: 
Keyword: 
the maximum weight matching problem of graphs,  approximate solutions,  weight augmenting paths, 
  Summary |  Full Text:PDF (490.7KB)
Enhancing PC Cluster-Based Parallel Branch-and-Bound Algorithms for the Graph Coloring Problem
Satoshi TAOKA  Daisuke TAKAFUJI  Toshimasa WATANABE 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2008/04/01
Vol. E91-A  No. 4  pp. 1140-1149
Type of Manuscript: Special Section PAPER (Special Section on Selected Papers from the 20th Workshop on Circuits and Systems in Karuizawa)
Category: 
Keyword: 
parallel branch-and-bound algorithms,  combinatorial optimization problems,  MPI,  optimum solutions, 
  Summary |  Full Text:PDF (361.8KB)
Performance Comparison of Algorithms for the Dynamic Shortest Path Problem
Satoshi TAOKA  Daisuke TAKAFUJI  Takashi IGUCHI  Toshimasa WATANABE 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2007/04/01
Vol. E90-A  No. 4  pp. 847-856
Type of Manuscript: Special Section PAPER (Special Section on Selected Papers from the 19th Workshop on Circuits and Systems in Karuizawa)
Category: 
Keyword: 
networks,  shortest paths,  dynamic algorithms,  static algorithms,  computational experiments, 
  Summary |  Full Text:PDF (1.5MB)