Search the dblp DataBase

Publications of Author

1. Yoshiyuki Karuno, Hiroshi Nagamochi
   A 2-Approximation Algorithm for the Multi-vehicle Scheduling Problem on a Path with Release and Handling Times. [Citation Graph (0, 0)][DBLP]
   ESA, 2001, pp:218-229 [Conf]
   
2. Yoshiyuki Karuno, Hiroshi Nagamochi
   A Polynomial Time Approximation Scheme for the Multi-vehicle Scheduling Problem on a Path with Release and Handling Times. [Citation Graph (0, 0)][DBLP]
   ISAAC, 2001, pp:36-47 [Conf]
   
3. Yoshiyuki Karuno, Hiroshi Nagamochi
   A Better Approximation for the Two-Stage Assembly Scheduling Problem with Two Machines at the First Stage. [Citation Graph (0, 0)][DBLP]
   ISAAC, 2002, pp:199-210 [Conf]
   
4. Yoshiyuki Karuno, Hiroshi Nagamochi
   A Better Approximation for the Two-Machine Flowshop Scheduling Problem with Time Lags. [Citation Graph (0, 0)][DBLP]
   ISAAC, 2003, pp:309-318 [Conf]
   
5. Yoshiyuki Karuno, Hiroshi Nagamochi, Toshihide Ibaraki
   Vehicle Scheduling on a Tree with Release and Handling Times. [Citation Graph (0, 0)][DBLP]
   ISAAC, 1993, pp:486-495 [Conf]
   
6. Yoshiyuki Karuno, Hiroshi Nagamochi
   2-Approximation algorithms for the multi-vehicle scheduling problem on a path with release and handling times. [Citation Graph (0, 0)][DBLP]
   Discrete Applied Mathematics, 2003, v:129, n:2-3, pp:433-447 [Journal]
   
7. Yoshiyuki Karuno, Hiroshi Nagamochi, Toshihide Ibaraki
   Better approximation ratios for the single-vehicle scheduling problems on line-shaped networks. [Citation Graph (0, 0)][DBLP]
   Networks, 2002, v:39, n:4, pp:203-209 [Journal]
   
8. Yoshiyuki Karuno, Hiroshi Nagamochi
   An approximability result of the multi-vehicle scheduling problem on a path with release and handling times. [Citation Graph (0, 0)][DBLP]
   Theor. Comput. Sci., 2004, v:312, n:2-3, pp:267-280 [Journal]