Department of Applied Mathematics and Physics, Kyoto University
Technical Reports 2013
2013
- [2013-001]
abstract,
pdf file
- Simpler Testing for Two-page Book Embedding of Partitioned Graphs
- by Seok-Hee Hong and Hiroshi Nagamochi
- (Received: February 12, 2013)
- [2013-002]
abstract,
pdf file
- A Refined Algorithm for Maximum Independent Set in Degree-4 Graphs
- by Mingyu Xiao and Hiroshi Nagamochi
- (Received: April 2, 2013)
- [2013-003]
abstract,
pdf file
- An Exact Algorithm for Maximum Independent Set in Degree-5 Graphs
- by Mingyu Xiao and Hiroshi Nagamochi
- (Received: April 11, 2013)
- [2013-004]
abstract,
pdf file
- A differentiable merit function for the shifted perturbed KKT conditions of the nonlinear semidefinite programming
- by Yuya Yamakawa and Nobuo Yamashita
- (Received: July 22, 2013)
- [2013-005]
abstract,
pdf file
- Straight-line Drawability of Embedded Graphs
- by Hiroshi Nagamochi
- (Received: August 9, 2013)
- [2013-006]
abstract,
pdf file
- Exact Algorithms for Maximum Independent Set
- by Mingyu Xiao and Hiroshi Nagamochi
- (Received: November 1, 2013)
Last Updated: 1 November 2013