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

Published: 2019-10-01

Guest Editors' Foreword

M. Sohel Rahman, Wing-Kin Sung, Ryuhei Uehara

755-757
- article (PDF)
Approximating Partially Bounded Degree Deletion on Directed Graphs

Toshihiro Fujito, Kei Kimura, Yuki Mizuno

759-780
- article (PDF)
Faster algorithms for shortest path and network flow based on graph decomposition

Manas Jyoti Kashyop, Tsunehiko Nagayama, Kunihiko Sadakane

781-813
- article (PDF)
Random Popular Matchings with Incomplete Preference Lists

Suthee Ruangwises, Toshiya Itoh

815-835
- article (PDF)
A Simple Algorithm for $r$-gatherings on the Line

Shin-ichi Nakano

837-845
- article (PDF)