Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380
[TOP] | [2011] | [2012] | [2013] | [2014] | [2015] | [2016] | [2017] | [Japanese] / [English]
COMP2014-1
Thin strip graphs
Yota Otachi (JAIST), Akitoshi Kawamura (Univ. of Tokyo), Hidehiro Shinohara (Tohoku Univ.), Takashi Hayashi, Koichi Yamazaki (Gunma Univ.)
pp. 1 - 4
COMP2014-2
Swapping Labeled Tokens on Graphs
Katsuhisa Yamanaka (Iwate Univ.), Erik D. Demaine (MIT), Takehiro Ito (Tohoku Univ.), Jun Kawahara (NAIST), Masashi Kiyomi (Yokohama City Univ.), Yoshio Okamoto (Univ. of Electro-Comm.), Toshiki Saitoh (Kobe Univ.), Akira Suzuki (Tohoku Univ.), Kei Uchizawa (Yamagata Univ.), Takeaki Uno (NII)
pp. 5 - 12
COMP2014-3
A Memory-efficient Self-stabilizing Algorithm for Constructing Chordal Rings
Rumi Ito, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa (Osaka Univ.)
pp. 13 - 20
COMP2014-4
A Satisfiability Algorithm for Some Class of Dense Depth Two Threshold Circuits.
Kazuyuki Amano, Atsushi Saito (Gunma Univ.)
pp. 21 - 28
COMP2014-5
Reconfiguration of Dominating Sets
Akira Suzuki (Tohoku Univ.), Amer Mouawad, Naomi Nishimura (Univ. of Waterloo)
pp. 29 - 35
COMP2014-6
Improved Bounds for Online $k$-Frame Throughput Maximization in Network Switches
Koji Kobayashi (NII), Jun Kawahara (NAIST), Shuichi Miyazaki (Kyoto Univ.)
pp. 37 - 44
COMP2014-7
Time Complexity Analysis of Iterative Auctions with Multiple Differentiated Items
Kazuo Murota (Univ. of Tokyo), Akiyoshi Shioura (Tohoku Univ.), Zaifu Yang (Univ. of York)
pp. 45 - 51
Note: Each article is a technical report without peer review, and its polished version will be published elsewhere.