Department of Applied Mathematics and Physics, Kyoto University
Technical Reports 2015
2015
- [2015-001]
abstract,
pdf file
- Characterizing GSP Mechanisms to Obnoxious Facility Game in Trees via Output Locations
- by Morito Oomine and Hiroshi Nagamochi
- (Received: March 30, 2015)
- [2015-002]
abstract,
pdf file
- A Polynomial-space Exact Algorithm for TSP in Degree-5 Graphs
- by Norhazwani Md Yunos, Aleksandar Shurbevski, Hiroshi Nagamochi
- (Received: June 22, 2015)
- [2015-003]
abstract,
pdf file
- A Polynomial-space Exact Algorithm for TSP in Degree-6 Graphs
- by Norhazwani Md Yunos, Aleksandar Shurbevski, Hiroshi Nagamochi
- (Received: June 30, 2015)
[2015-004]
abstract,
pdf file
Time Bounds on Polynomial-space Exact Algorithms for TSP in Degree-5 and Degree-6 Graphs
by Norhazwani Md Yunos, Aleksandar Shurbevski, Hiroshi Nagamochi
(Received: October 29, 2015)
[2015-005]
abstract,
pdf file
Characterizing Mechanisms in Obnoxious Facility Game
by Ken Ibara and Hiroshi Nagamochi
(Received: November 10, 2015)
[2015-006]
abstract,
pdf file
Parameterization of Strategy-Proof Mechanisms in the Obnoxious Facility Game
by Morito Oomine, Aleksandar Shurbevski, and Hiroshi Nagamochi
(Received: December 7, 2015)
[2015-007]
abstract,
pdf file
Queen Sweeping Rectangle Boards
by Hiroshi Nagamochi
(Received: December 22, 2015)
Last Updated: 22 December 2015