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

1997

[97001] abstract , PS file
Some feasibility issues in mathematical programs with equilibrium constraints
by Masao Fukushima and Jong-Shi Pang
(January, 1997)

[97002] abstract
A fast algorithm for finding a maximum free multiflow in an inner Eulerian network and some generalizations
by Toshihide Ibaraki, Alexander V. Karzanov and Hiroshi Nagamochi
(January, 1997)

[97003] abstract
Optimization Games on Graphs
by Xiaotie Deng, Toshihide Ibaraki and Hiroshi Nagamochi
(January, 1997)

[97004] abstract , PS file
Quantum Mechanically Induced Hopf Term in the O(3) Nonlinear Sigma Model
by Hiroyuki Kobayashi, Izumi Tsutsui and Shogo Tanimura
(May, 1997)

[97005] abstract , PS file
A hybrid Newton method for solving the variational inequality problem via the D-gap function
by Jiming Peng and Masao Fukushima
(May, 1997)

[97006] abstract , PS file
A new merit function and a descent method for semidefinite complementarity problems
by Nobuo Yamashita and Masao Fukushima
(June, 1997)

[97007] abstract , PS file
Edge-Splitting and Edge-Connectivity Augmentation in Planar Graphs
by Hiroshi Nagamochi and Peter Eades
(September, 1997)

[97008] abstract , PS file
Single-Vehicle Scheduling Problem on a Tree with Depth-First Routing
by Hiroshi Nagamochi, Koji Mochizuki and Toshihide Ibaraki
(October, 1997)

[97009] abstract , PS file
A Note on Minimizing Submodular Functions
by Hiroshi Nagamochi and Toshihide Ibaraki
(November, 1997)

[97010] abstract
'Inverse-GITA' for an Inverse Problem of the Birkhoff-Gustavson Normal Form Method
by N.A.Chekanov, M.Hongo, V.A.Rostovtsev, Y.Uwano and S.I.Vinitsky
(November, 1997)

[97011] abstract , PS file
Solving Box Constrained Variational Inequalities by Using the Natural Residual with D-Gap Function Globalization
by Christian Kanzow and Masao Fukushima
(November, 1997)

[97012] abstract , PS file
A Fast Algorithm for Cactus Representations of Minimum Cuts
by Hiroshi Nagamochi, Yoshitaka Nakao and Toshihide Ibaraki
(December, 1997)

[97013] abstract , PS file
Bounds on Sum Number in Graphs
by Hiroshi Nagamochi, Mirka Miller and Slamin
(December, 1997)

[97014] abstract , PS file
Independent spannig trees with small depths in iterated line digraphs
by Toru Hasunuma and Hiroshi Nagamochi
(December, 1997)