Vol. 20 No. 1 (2016): Special Issue on Selected Papers from the Ninth International Workshop on Algorithms and Computation (WALCOM 2015)

Published: 2016-02-01

Guest Editors' Foreword

M. Sohel Rahman, Etsuji Tomita

1-2
- article (PDF)
Dichotomy Theorems for Homomorphism Polynomials of Graph Classes

Christian Engels

3-22
- article (PDF)
An Improved Algorithm for Parameterized Edge Dominating Set Problem

Ken Iwaide, Hiroshi Nagamochi

23-58
- article (PDF)
An Efficient Silent Self-Stabilizing 1-Maximal Matching Algorithm in Anonymous Networks

Yuma Asada, Fukuhito Ooshita, Michiko Inoue

59-78
- article (PDF)
The Impact of Communication Patterns on Distributed Self-Adjusting Binary Search Tree

Thim Strothmann

79-100
- article (PDF)
Common Unfolding of Regular Tetrahedron and Johnson-Zalgaller Solid

Yoshiaki Araki, Takashi Horiyama, Ryuhei Uehara

101-114
- article (PDF)
Threshold Circuits Detecting Global Patterns in Two-dimensional Maps

Kei Uchizawa, Daiki Yashima, Xiao Zhou

115-131
- article (PDF)
Simultaneous Drawing of Planar Graphs with Right-Angle Crossings and Few Bends

Michael Bekos, Thomas van Dijk, Philipp Kindermann, Alexander Wolff

133-158
- article (PDF)