Volume 544

Theoretical Computer Science

Volume 544

1

On the number of upward planar orientations of maximal planar graphs

Frati, Fabrizio, Gudmundsson, Joachim, Welzl, Emo

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 2.23 MB

english, 2014

2

Popular and clan-popular b-matchings

Paluch, Katarzyna

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 584 KB

english, 2014

3

Efficient counting of square substrings in a tree

Kociumaka, Tomasz, Pachocki, Jakub, Radoszewski, Jakub, Rytter, Wojciech, Waleń, Tomasz

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 846 KB

english, 2014

4

Abstract flows over time: A first step towards solving dynamic packing problems

Kappmeier, Jan-Philipp W., Matuschke, Jannik, Peis, Britta

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 581 KB

english, 2014

5

A 4.31-approximation for the geometric unique coverage problem on unit disks

Ito, Takehiro, Nakano, Shin-ichi, Okamoto, Yoshio, Otachi, Yota, Uehara, Ryuhei, Uno, Takeaki, Uno, Yushi

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 997 KB

english, 2014

6

Reconfiguration of list L(2

Ito, Takehiro, Kawamura, Kazuto, Ono, Hirotaka, Zhou, Xiao

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 933 KB

english, 2014

7

Editorial Board

Journal:

Theoretical Computer Science

Year:

2014

File:

PDF, 70 KB

2014

8

Algorithms and Computation (ISAAC 2012)

Chao, Kun-Mao, Hsu, Tsan-sheng, Lee, D.T.

Journal:

Theoretical Computer Science

Year:

2014

Language:

english

File:

PDF, 135 KB

english, 2014