Volume 75; Issue 1

Algorithmica

Volume 75; Issue 1
1

A New Characterization of\(P_k\)-Free Graphs

Camby, Eglantine, Schaudt, Oliver
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 307 KB
english, 2016
2

Chordal Editing is Fixed-Parameter Tractable

Cao, Yixin, Marx, Dániel
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 696 KB
english, 2016
3

A Fast Algorithm for Permutation Pattern Matching Based on Alternating Runs

Bruner, Marie-Louise, Lackner, Martin
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 880 KB
english, 2016
4

A Parameterized Study of Maximum Generalized Pattern Matching Problems

Ordyniak, Sebastian, Popa, Alexandru
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 532 KB
english, 2016
5

Matroid and Knapsack Center Problems

Chen, Danny Z., Li, Jian, Liang, Hongyu, Wang, Haitao
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 640 KB
english, 2016
7

Computing Directed Pathwidth in\(O(1.89^{n})\)Time

Kitsunai, Kenta, Kobayashi, Yasuaki, Komuro, Keita, Tamaki, Hisao, Tano, Toshihiro
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 495 KB
english, 2016
8

Between Treewidth and Clique-Width

Sæther, Sigve Hortemo, Telle, Jan Arne
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 884 KB
english, 2016
10

Guest Editorial: Selected Papers from WG 2014

Kratsch, Dieter, Todinca, Ioan
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 291 KB
english, 2016
11

Two-Page Book Embeddings of 4-Planar Graphs

Bekos, Michael A., Gronemann, Martin, Raftopoulou, Chrysanthi N.
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 1.07 MB
english, 2016