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

2009

[2009-001] abstract, "pdf" file
Set Connectivity and Graph Orientation Theorems
by Takuro Fukunaga
(Received: January 07, 2009)

[2009-002] abstract, "pdf" file
Cop-Robber Guarding Game with Cycle Robber Region
by Hiroshi Nagamochi
(Received: January 13, 2009)

[2009-003] abstract, "pdf" file
Combinatorial Optimization Problems and Algorithms in Double-layered Food Packing Equipments
by Yoshiyuki Karuno, Hiroshi Nagamochi, and Xiaoming Wang
(Received: January 19, 2009)

[2009-004] abstract, "pdf" file
Two-page Book Embedding and Clustered Graph Planarity
by Seok-Hee Hong and Hiroshi Nagamochi
(Received: January 22, 2009)

[2009-005] abstract, "pdf" file
Testing Planarity of Level Graphs with Intra-level Edges
by Seok-Hee Hong and Hiroshi Nagamochi
(Received: January 22, 2009)

[2009-006] abstract, "pdf" file
Newton's method for computing a normalized equilibrium in the generalized Nash game through fixed point formulation
by Anna von Heusinger, Christian Kanzow and Masao Fukushima
(Received: January 29, 2009)

[2009-007] abstract, pdf file
A Regularized Newton Method without Line Search for Unconstrained Optimization
by Kenji Ueda and Nobuo Yamashita
(Received: February 12, 2009)

[2009-008] abstract, pdf file
Stochastic Equilibrium Problems and Stochastic Mathematical Programs with Equilibrium Constraints: A Survey
by Gui-Hua Lin and Masao Fukushima
(Received: April 01, 2009)

[2009-009] abstract, pdf file
A Gap Function Approach to the Generalized Nash Equilibrium Problem
by Katsunori Kubota and Masao Fukushima
(Received: April 03, 2009)

[2009-010] abstract, "pdf" file
Visual Analysis of Hierarchical Data Using 2.5D Drawing with Minimum Occlusion
by Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
(Received: April 06, 2009)

[2009-011] abstract, "pdf" file
Classification via Visualization of Sample-feature Bipartite Graphs
by Kazuya Haraguchi, Seok-Hee Hong, Hiroshi Nagamochi
(Received: April 10, 2009)

[2009-012] abstract, "pdf" file
Divide-and-Conquer Algorithms for Partitioning Hypergraphs and Submodular Systems
by Kazumasa Okutomo, Takuro Fukunaga, Hiroshi Nagamochi
(Received: April 13, 2009)

[2009-013] abstract, pdf file
カーネル法を用いた資産配分関数の構築
by 山下信雄,吉田雅基
(Received: April 16, 2009)

[2009-014] abstract, pdf file
SDP reformulation for robust optimization problems based on nonconvex QP duality
by Ryoichi Nishimura, Shunsuke Hayashi and Masao Fukushima
(Received: June 14, 2009)

[2009-015] abstract, "pdf" file
Enumerating Stereoisomers of Tree Structured Molecules Using Dynamic Programming
by Tomoki Imada, Shunsuke Ota, Hiroshi Nagamochi, Tatsuya Akutsu
(Received: July 03, 2009)

[2009-016] abstract, "pdf" file
Computing Minimum Multiway Cuts in Hypergraphs from Hypertree Packings
by Takuro Fukunaga
(Received: August 05, 2009)

[2009-017] abstract, pdf file
Smoothing method for mathematical programs with symmetric cone complementarity constraints
by Tao Yan and Masao Fukushima
(Received: September 16, 2009)

[2009-018] abstract, "pdf" file
Enumerating Rooted Biconnected Planar Graphs with Internally Triangulated Faces
by Bingbing Zhuang and Hiroshi Nagamochi
(Received: December 12, 2009)

[2009-019] abstract, "pdf" file
Enumerating Rooted Graphs with Reflectional Block Structures
by Bingbing Zhuang and Hiroshi Nagamochi
(Received: December 12, 2009)

[2009-020] abstract, pdf file
On a Global Complexity Bound of the Levenberg-Marquardt Method
by Kenji Ueda and Nobuo Yamashita
(Received: December 14, 2009)


Last Updated: 14 12 2009