Vol. 23 No. 1 (2019): Special Issue on Selected Papers from the 11th International Conference and Workshops on Algorithms and Computation, WALCOM 2017

Published: 2019-01-01

Guest Editors' Foreword

Md. Saidur Rahman, Hsu-Chun Yen, Sheung-Hung Poon

1-2
- article (PDF)
Sequentially Swapping Colored Tokens on Graphs

Katsuhisa Yamanaka, Erik Demaine, Takashi Horiyama, Akitoshi Kawamura, Shin-ichi Nakano, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Ryuhei Uehara, Takeaki Uno

3-27
- article (PDF)
The Time Complexity of Permutation Routing via Matching, Token Swapping and a Variant

Jun Kawahara, Toshiki Saitoh, Ryo Yoshinaka

29-70
- article (PDF)
An Experimental Study on the Ply Number of Straight-line Drawings

Felice De Luca, Emilio Di Giacomo, Walter Didimo, Stephen Kobourov, Giuseppe Liotta

71-91
- article (PDF)
Approximation Algorithm for Cycle-Star Hub Network Design Problems and Cycle-Metric Labeling Problems

Yuko Kuroki, Tomomi Matsui

93-110
- article (PDF)