Vol. 21 No. 3 (2017): Special Issue on Selected Papers from the Tenth International Workshop on Algorithms and Computation (WALCOM 2016)

Published: 2017-02-01

Guest Editors' Foreword

Mohammed Kaykobad, Rossella Petreschi

245-246
- article (PDF)
Parameterization of Strategy-Proof Mechanisms in the Obnoxious Facility Game

Morito Oomine, Aleksandar Shurbevski, Hiroshi Nagamochi

247-263
- article (PDF)
Generalized Bounded Tree Cover of a Graph

Barun Gorain, Partha Sarathi Mandal, Krishnendu Mukhopadhyaya

265-280
- article (PDF)
On Aligned Bar 1-Visibility Graphs

Franz Brandenburg, Alexander Esch, Daniel Neuwirth

281-312
- article (PDF)
Vertex-Coloring with Defects

Patrizio Angelini, Michael Bekos, Felice De Luca, Walter Didimo, Michael Kaufmann, Stephen Kobourov, Fabrizio Montecchiani, Chrysanthi Raftopoulou, Vincenzo Roselli, Antonios Symvonis

313-340
- article (PDF)
A Necessary Condition and a Sufficient Condition for Pairwise Compatibility Graphs

Md. Iqbal Hossain, Sammi Abida Salma, Md. Saidur Rahman, Debajyoti Mondal

341-352
- article (PDF)
Hamiltonian chromatic number of block graphs

Devsi Bantva

353-369
- article (PDF)
Lower Bounds for Graph Exploration Using Local Policies

Aditya Kumar Akash, Sándor Fekete, Seoung Kyou Lee, Alejandro López-Ortiz, Daniela Maftuleac, James McLurkin

371-387
- article (PDF)