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

2011

[2011-001] abstract, "pdf" file
Further Improvement on Maximum Independent Set in 4-Degree Graphs
by Mingyu Xiao and Hiroshi Nagamochi
(Received: January 06, 2011)

[2011-002] abstract, "pdf" file
Indexing All Rooted Subgraphs of a Rooted Graph
by Tomoki Imada, Hiroshi Nagamochi
(Received: January 12, 2011)

[2011-003] abstract, pdf file
Conserved quantities of the discrete finite Toda equation and lower bounds of the minimal singular value of upper bidiagonal matrices
by Kinji Kimura, Takumi Yamashita and Yoshimasa Nakamura
(Received: January 21, 2011)

[2011-004] abstract, pdf file
Smoothing Approach to Nash Equilibrium Formulations for a Class of Equilibrium Problems with Shared Complementarity Constraints
by Ming Hu and Masao Fukushima
(Received: January 27, 2011)

[2011-005] abstract, "pdf" file
Parameterized Edge Dominating Set in Cubic Graphs
by Mingyu Xiao, Hiroshi Nagamochi
(Received: February 08, 2011)

[2011-006] abstract, "pdf" file
An FPT Algorithm for Edge Subset Feedback Edge Set
by Mingyu Xiao and Hiroshi Nagamochi
(Received: March 07, 2011)

[2011-007] abstract, pdf file
A Branch-and-Bound Method for Absolute Value Programs
by Shota Yamanaka and Masao Fukushima
(Received: March 16, 2011)

[2011-008] abstract, pdf file
Robust Portfolio Selection with a Combined WCVaR and Factor Model
by Ke Ruan and Masao Fukushima
(Received: March 16, 2011)

[2011-009] abstract, "pdf" file
Exact Algorithms for Annotated Edge Dominating Set in Cubic Graphs
by Mingyu Xiao, Hiroshi Nagamochi
(Received: March 30, 2011)

[2011-010] abstract, "pdf" file
Linear-time Algorithms for Multiterminal Flows in Trees
by Mingyu Xiao, Hiroshi Nagamochi
(Received: April 01, 2011)

[2011-011] abstract, "pdf" file
Improved Bounds for Minimum Fault-Tolerant Gossip Graphs
by Toru Hasunuma, Hiroshi Nagamochi
(Received: April 05, 2011)

[2011-012] abstract, "pdf" file
A Polynomial-Time Algorithm for the Next-to-Shortest Path in Undirected Graphs with Nonnegative Weights
by Cong Zhang, Hiroshi Nagamochi
(Received: April 21, 2011)

[2011-013] abstract, pdf file
A Regularized Explicit Exchange Method for Semi-In nite Programs with an In nite Number of Conic Constraints
by Takayuki Okuno, Shunsuke Hayashi and Masao Fukushima
(Received: July 28, 2011)

[2011-014] abstract, "pdf" file
A Refined Exact Algorithm for Edge Dominating Set
by Mingyu Xiao and Hiroshi Nagamochi
(Received: September 22, 2011)

[2011-015] abstract, pdf file
Simplex type algorithm for second-order cone programs via semi-infinite programming reformulation
by Yoshihiko Ito and Shunsuke Hayashi
(Received: September 23, 2011)

[2011-016] abstract, pdf file
On finite convergence of an explicit exchange method for convex semi-infinite programming problems with second-order cone constraints
by Shunsuke Hayashi, Liping Zhang, and Soon-Yi Wu
(Received: September 23, 2011)

[2011-017] abstract, pdf file
Subtraction-free recurrence relations for lower bounds of the minimal singular value of an upper bidiagonal matrix
by Takumi Yamashita, Kinji Kimura and Yoshimasa Nakamura
(Received: December 09, 2011)

Last Updated: 09 12 2011