Kazuyuki Amano, Kyaw May Oo, Yota Otachi, and Ryuhei Uehara:
Secure sets and defensive alliances in graphs: A faster algorithm and improved bounds,
IEICE TRANS. INF. & SYST., accepted, 2014.
Takehiro Ito, Shin-ichi Nakano, Yoshio Okamoto, Yota Otachi,
Ryuhei Uehara, Takeaki Uno, and Yushi Uno:
A 4.31-Approximation for the Geometric Unique Coverage Problem on Unit Disks,
Theoretical Computer Science, accepted, 2014.
Erik D. Demaine, Yoshio Okamoto, Ryuhei Uehara, and Yushi Uno:
Computational complexity and an integer programming model of Shakashaka,
IEICE Transactions, Vol. E97-A, No.6, pp. 1213-1219, June 2014.
Zachary Abel, Erik D. Demaine, Martin L. Demaine,
Takashi Horimaya, and Ryuhei Uehara:
Computational Complexity of Piano-Hinged Dissections,
IEICE Transactions, Vol. E97-A, No.6, pp. 1206-1212, June 2014.
Toshiki Saitoh, Katsuhisa Yamanaka, Masashi Kiyomi and Ryuhei Uehara:
Random Generation and Enumeration of Proper Interval Graphs
IEICE Transactions, Vol. E93-D, No. 7, pp. 1816-1823, 2010.
(A preliminary version was presented at WALCOM 2009.)
Mitsuo Motoki and Ryuhei Uehara:
Unique Solution Instance Generation for the 3-Satisfiability
In SAT2000 edited by I. Gent, H. van Maaren, and
T. Walsh, pp.293-307, IOS Press, 2000.
See Research Report C-129, Dept. of Math. and
Computing Sciences, Tokyo Inst. of Tech., 1999.