Volume 511

Theoretical Computer Science

Volume 511
1

On exact algorithms for the permutation CSP

Kim, Eun Jung, Gonçalves, Daniel
Journal:
Theoretical Computer Science
Year:
2013
Language:
english
File:
PDF, 348 KB
english, 2013
3

A novel parameterised approximation algorithm for minimum vertex cover

Brankovic, Ljiljana, Fernau, Henning
Journal:
Theoretical Computer Science
Year:
2013
Language:
english
File:
PDF, 411 KB
english, 2013
4

Editorial Board

Journal:
Theoretical Computer Science
Year:
2013
Language:
english
File:
PDF, 59 KB
english, 2013
5

Preface

Paschos, Vangelis Th.
Journal:
Theoretical Computer Science
Year:
2013
Language:
english
File:
PDF, 132 KB
english, 2013
8

Parameterized maximum path coloring

Lampis, Michael
Journal:
Theoretical Computer Science
Year:
2013
Language:
english
File:
PDF, 425 KB
english, 2013
9

New parameterized algorithms for the edge dominating set problem

Xiao, Mingyu, Kloks, Ton, Poon, Sheung-Hung
Journal:
Theoretical Computer Science
Year:
2013
Language:
english
File:
PDF, 276 KB
english, 2013
10

Graph classes with structured neighborhoods and algorithmic applications

Belmonte, Rémy, Vatshelle, Martin
Journal:
Theoretical Computer Science
Year:
2013
Language:
english
File:
PDF, 549 KB
english, 2013
11

Kernel bounds for path and cycle problems

Bodlaender, Hans L., Jansen, Bart M.P., Kratsch, Stefan
Journal:
Theoretical Computer Science
Year:
2013
Language:
english
File:
PDF, 878 KB
english, 2013
12

The -Diversity problem: Tractability and approximability

Dondi, Riccardo, Mauri, Giancarlo, Zoppis, Italo
Journal:
Theoretical Computer Science
Year:
2013
Language:
english
File:
PDF, 324 KB
english, 2013