Volume 555

Theoretical Computer Science

Volume 555

1

A randomised approximation algorithm for the hitting set problem

El Ouali, Mourad, Fohlin, Helena, Srivastav, Anand

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 635 KB

english, 2014

2

Generalized rainbow connectivity of graphs

Uchizawa, Kei, Aoki, Takanori, Ito, Takehiro, Zhou, Xiao

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 551 KB

english, 2014

3

Base-object location problems for base-monotone regions

Chun, Jinhee, Horiyama, Takashi, Ito, Takehiro, Kaothanthong, Natsuda, Ono, Hirotaka, Otachi, Yota, Tokuyama, Takeshi, Uehara, Ryuhei, Uno, Takeaki

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 1.06 MB

english, 2014

4

Approximation algorithms for the partition vertex cover problem

Bera, Suman K., Gupta, Shalmoli, Kumar, Amit, Roy, Sambuddha

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 410 KB

english, 2014

5

Fixed-orientation equilateral triangle matching of point sets

Babu, Jasine, Biniaz, Ahmad, Maheshwari, Anil, Smid, Michiel

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 1.09 MB

english, 2014

6

A competitive strategy for distance-aware online shape allocation

Fekete, Sándor P., Reinhardt, Jan-Marc, Schweer, Nils

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 672 KB

english, 2014

7

The cyclical scheduling problem

Bhattacharya, Binay, Chakraborty, Soudipta, Iranmanesh, Ehsan, Krishnamurti, Ramesh

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 747 KB

english, 2014

8

Guest Editors' foreword

Ghosh, Subir Kumar, Tokuyama, Takeshi

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 123 KB

english, 2014

9

Editorial Board

Journal:

Theoretical Computer Science

Year:

2014

File:

PDF, 70 KB

2014