Volume 540-541

Theoretical Computer Science

Volume 540-541

1

On the sum-max graph partitioning problem

Watrigant, Rémi, Bougeret, Marin, Giroudeau, Rodolphe, König, Jean-Claude

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 694 KB

english, 2014

2

Multi-target ray searching problems

Angelopoulos, Spyros, López-Ortiz, Alejandro, Panagiotou, Konstantinos

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 564 KB

english, 2014

3

Bi-criteria and approximation algorithms for restricted matchings

Mastrolilli, Monaldo, Stamoulis, Georgios

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 972 KB

english, 2014

4

On permuted super-secondary structures of transmembrane β-barrel proteins

Tran, Van Du T., Chassignet, Philippe, Steyaert, Jean-Marc

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 662 KB

english, 2014

5

Efficient sub-5 approximations for minimum dominating sets in unit disk graphs

da Fonseca, Guilherme D., de Figueiredo, Celina M.H., Pereira de Sá, Vinícius G., Machado, Raphael C.S.

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 1.02 MB

english, 2014

6

Second-Price Ad Auctions with Binary Bids and markets with good competition

Fernandes, Cristina G., Schouery, Rafael C.S.

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 745 KB

english, 2014

7

On the complexity of constructing minimum changeover cost arborescences

Gözüpek, Didem, Shalom, Mordechai, Voloshin, Ariella, Zaks, Shmuel

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 771 KB

english, 2014

8

Online removable knapsack problem under convex function

Han, Xin, Kawase, Yasushi, Makino, Kazuhisa, Guo, He

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 450 KB

english, 2014

9

On the computational complexity of the Probabilistic Traveling Salesman Problem with Deadlines

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 871 KB

english, 2014

10

Reoptimization in machine scheduling

Boria, Nicolas, Della Croce, Federico

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 643 KB

english, 2014

11

Solutions for the stable roommates problem with payments

Biró, Péter, Bomhoff, Matthijs, Golovach, Petr A., Kern, Walter, Paulusma, Daniël

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 307 KB

english, 2014

12

On the complexity of the selective graph coloring problem in some special classes of graphs

Demange, Marc, Monnot, Jérôme, Pop, Petrica, Ries, Bernard

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 372 KB

english, 2014

13

Online Sum-Radii Clustering

Fotakis, Dimitris, Koutris, Paraschos

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 360 KB

english, 2014

14

Optimal data placement on networks with a constant number of clients

Angel, Eric, Bampis, Evripidis, Pollatos, Gerasimos G., Zissimopoulos, Vassilis

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 293 KB

english, 2014

15

Special Issue: “Combinatorial Optimization: Theory of Algorithms and Complexity”

Markakis, Vangelis, Milis, Ioannis, Paschos, Vangelis Th.

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 111 KB

english, 2014

16

Editorial Board

Journal:

Theoretical Computer Science

Year:

2014

File:

PDF, 70 KB

2014