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


[2012-001] abstract, pdf file
Robustness of consensus systems
by Kiyotsugu Takaba
(Received: January 12, 2012)

[2012-002] abstract, pdf file
Confining Sets and Avoiding Bottleneck Cases: A Simple Maximum Independent Set Algorithm in Degree-3 Graphs
by Mingyu Xiao, Hiroshi Nagamochi
(Received: May 8, 2012)

[2012-003] abstract, pdf file
Further Improvement on Maximum Independent Set in Graphs with Maximum Degree 4
by Mingyu Xiao, Hiroshi Nagamochi
(Received: May 8, 2012)

[2012-004] abstract, pdf file
Linear Layouts in Submodular Systems
by Hiroshi Nagamochi
(Received: June 13, 2012)

[2012-005] abstract, pdf file
A Smoothing SQP Method for Mathematical Programs with Linear Second-Order Cone Complementarity Constraints
by Hiroshi Yamamura, Takayuki Okuno, Shunsuke Hayashi, Masao Fukushima
(Received: June 14, 2012)

[2012-006] abstract, pdf file
Accelerated Regularized Newton Method for Unconstrained Convex Optimization
by Kenji Ueda, Nobuo Yamashita
(Received: June 19, 2012)

[2012-007] abstract, pdf file
An Inexact Coordinate Descent Method for the Weighted L1-regularized Convex Optimization Problem
by Xiaoqin Hua, Nobuo Yamashita
(Received: September 24, 2012)

[2012-008] abstract, pdf file
Local reduction based SQP-type method for semi-infinite programs with an infinite number of second-order cone constraints
by Takayuki Okuno, Masao Fukushima
(Received: October 29, 2012)

[2012-009] abstract, pdf file
An Exact Algorithm for TSP in Degree-3 Graphs via Circuit Procedure and Amortization on Connectivity Structure
by Mingyu Xiao and Hiroshi Nagamochi
(Received: December 4, 2012)

Last Updated: 4 December 2012