Department of Applied Mathematics and Physics, Kyoto University
Technical Reports 2010

2010

[2010-001] abstract, "pdf" file
Enumerating Biconnected Rooted Plane Graphs
by Bingbing Zhuang and Hiroshi Nagamochi
(Received: January 13, 2010)

[2010-002] abstract, "pdf" file
Listing Triconnected Rooted Plane Graphs
by Bingbing Zhuang and Hiroshi Nagamochi
(Received: February 11, 2010)

[2010-003] abstract, "pdf" file
Generating Internally Triconnected Rooted Graphs
by Bingbing Zhuang and Hiroshi Nagamochi
(Received: February 13, 2010)

[2010-004] abstract, pdf file
Pricing American Options with Uncertain Volatility through Stochastic Linear Complementarity Models
by Kenji Hamatani and Masao Fukushima
(Received: February 19, 2010)

[2010-005] abstract, "pdf" file
A Branch-and-bound Algorithm Based on Canonical Forms for the Strip Packing Problem
by Yohei Arahori, Takashi Imamichi, Hiroshi Nagamochi
(Received: March 05, 2010)

[2010-006] abstract, "pdf" file
Constant Time Generation of Trees with Degree Bounds
by Bingbing Zhuang and Hiroshi Nagamochi
(Received: March 05, 2010)

[2010-007] abstract, "pdf" file
Constant Time Generation of Rooted and Colored Outerplanar Graphs
by Jiexun Wang and Hiroshi Nagamochi
(Received: March 18, 2010)

[2010-008] abstract, "pdf" file
Generation of Symmetric and Asymmetric Biconnected Rooted Outerplanar Graphs
by Bingbing Zhuang and Hiroshi Nagamochi
(Received: April 02, 2010)

[2010-009] abstract, "pdf" file
Generating Trees on Multisets
by Bingbing Zhuang and Hiroshi Nagamochi
(Received: April 13, 2010)

[2010-010] abstract, pdf file
Semidefinite complementarity reformulation for robust Nash equilibrium problems with Euclidean uncertainty sets
by Ryoichi Nishimura, Shunsuke Hayashi and Masao Fukushima
(Received: May 07, 2010)

[2010-011] abstract, pdf file
SOR- and Jacobi-type Iterative Methods for Solving $\ell_1$-$\ell_2$ Problems by Way of Fenchel Duality
by Masao Fukushima
(Received: August 04, 2010)

[2010-012] abstract, pdf file
Celis-Dennis-Tapia based approach to quadratic fractional programming problems with two quadratic constraints
by Ailing Zhang and Shunsuke Hayashi
(Received: October 22, 2010)

[2010-013] abstract, "pdf" file
Approximation algorithms for the source location problem with local vertex-connectivity demands
by Takuro Fukunaga
(Received: October 28, 2010)

[2010-014] abstract, pdf file
Genetic Algorithm with Automatic Termination and Search Space Rotation
by Bun Theang Ong and Masao Fukushima
(Received: November 12, 2010)

[2010-015] abstract, pdf file
Memetic Programming Algorithm with Automatically Defined Functions
by Emad Mabrouk, Abdel-Rahman Hedar and Masao Fukushima
(Received: November 12, 2010)

[2010-016] abstract, pdf file
The integrable discrete hungry systems and their related matrix eigenvalues
by Akiko Fukuda, Emiko Ishiwata, Yusaku Yamamoto, Masashi Iwasaki, Yoshimasa Nakamura
(Received: November 18, 2010)

[2010-017] abstract, "pdf" file
Dynamic Programming Based Approximation Scheme for Locating Disks within Convex Polygons
by Hirofumi Aota, Takuro Fukunaga, Hiroshi Nagamochi
(Received: December 14, 2010)

[2010-018] abstract,
Efficient Enumeration of Stereoisomers of Outerplanar Chemical Graphs Using Dynamic Programming
by Tomoki Imada, Shunsuke Ota, Hiroshi Nagamochi, Tatsuya Akutsu
(Received: December 16, 2010)

[2010-019] abstract, "pdf" file
FPTAS's for Trimming Weighted Trees
by Mingyu Xiao, Takuro Fukunaga, Hiroshi Nagamochi
(Received: December 16, 2010)

Last Updated: 16 12 2010