Пожертвування 15 вересня 2024 – 1 жовтня 2024 Про збір коштів

Volume 511

Theoretical Computer Science

Volume 511
1

On exact algorithms for the permutation CSP

Kim, Eun Jung, Gonçalves, Daniel
Журнал:
Theoretical Computer Science
Рік:
2013
Мова:
english
Файл:
PDF, 348 KB
english, 2013
2

Sparse solutions of sparse linear systems: Fixed-parameter tractability and an application of complex group testing

Damaschke, Peter
Журнал:
Theoretical Computer Science
Рік:
2013
Мова:
english
Файл:
PDF, 262 KB
english, 2013
3

A novel parameterised approximation algorithm for minimum vertex cover

Brankovic, Ljiljana, Fernau, Henning
Журнал:
Theoretical Computer Science
Рік:
2013
Мова:
english
Файл:
PDF, 411 KB
english, 2013
4

Editorial Board

Журнал:
Theoretical Computer Science
Рік:
2013
Мова:
english
Файл:
PDF, 59 KB
english, 2013
5

Preface

Paschos, Vangelis Th.
Журнал:
Theoretical Computer Science
Рік:
2013
Мова:
english
Файл:
PDF, 132 KB
english, 2013
6

An exponential time 2-approximation algorithm for bandwidth

Fürer, Martin, Gaspers, Serge, Kasiviswanathan, Shiva Prasad
Журнал:
Theoretical Computer Science
Рік:
2013
Мова:
english
Файл:
PDF, 411 KB
english, 2013
7

Improved linear problem kernel for planar connected dominating set

Luo, Weizhong, Wang, Jianxin, Feng, Qilong, Guo, Jiong, Chen, Jianer
Журнал:
Theoretical Computer Science
Рік:
2013
Мова:
english
Файл:
PDF, 452 KB
english, 2013
8

Parameterized maximum path coloring

Lampis, Michael
Журнал:
Theoretical Computer Science
Рік:
2013
Мова:
english
Файл:
PDF, 425 KB
english, 2013
9

New parameterized algorithms for the edge dominating set problem

Xiao, Mingyu, Kloks, Ton, Poon, Sheung-Hung
Журнал:
Theoretical Computer Science
Рік:
2013
Мова:
english
Файл:
PDF, 276 KB
english, 2013
10

Graph classes with structured neighborhoods and algorithmic applications

Belmonte, Rémy, Vatshelle, Martin
Журнал:
Theoretical Computer Science
Рік:
2013
Мова:
english
Файл:
PDF, 549 KB
english, 2013
11

Kernel bounds for path and cycle problems

Bodlaender, Hans L., Jansen, Bart M.P., Kratsch, Stefan
Журнал:
Theoretical Computer Science
Рік:
2013
Мова:
english
Файл:
PDF, 878 KB
english, 2013
12

The -Diversity problem: Tractability and approximability

Dondi, Riccardo, Mauri, Giancarlo, Zoppis, Italo
Журнал:
Theoretical Computer Science
Рік:
2013
Мова:
english
Файл:
PDF, 324 KB
english, 2013
14

Moderately exponential approximation for makespan minimization on related machines

Bougeret, Marin, Dutot, Pierre-Francois, Trystram, Denis
Журнал:
Theoretical Computer Science
Рік:
2013
Мова:
english
Файл:
PDF, 477 KB
english, 2013
15

Parameterized complexity of MaxSat Above Average

Crowston, Robert, Gutin, Gregory, Jones, Mark, Raman, Venkatesh, Saurabh, Saket
Журнал:
Theoretical Computer Science
Рік:
2013
Мова:
english
Файл:
PDF, 402 KB
english, 2013
17

On an extension of the Sort & Search method with application to scheduling theory

Lenté, Ch., Liedloff, M., Soukhal, A., T’Kindt, V.
Журнал:
Theoretical Computer Science
Рік:
2013
Мова:
english
Файл:
PDF, 574 KB
english, 2013