Volume 411; Issue 40-42

Theoretical Computer Science

Volume 411; Issue 40-42
1

Playing the perfect Kriegspiel endgame

Paolo Ciancarini, Gian Piero Favini
Journal:
Theoretical Computer Science
Year:
2010
Language:
english
File:
PDF, 1.73 MB
english, 2010
4

Computing role assignments of chordal graphs

Pim van ’t Hof, Daniël Paulusma, Johan M.M. van Rooij
Journal:
Theoretical Computer Science
Year:
2010
Language:
english
File:
PDF, 475 KB
english, 2010
5

Strong order-preserving renaming in the synchronous message passing model

Michael Okun
Journal:
Theoretical Computer Science
Year:
2010
Language:
english
File:
PDF, 338 KB
english, 2010
6

Fast set intersection and two-patterns matching

Hagai Cohen, Ely Porat
Journal:
Theoretical Computer Science
Year:
2010
Language:
english
File:
PDF, 271 KB
english, 2010
7

Provable secure identity based generalized signcryption scheme

Gang Yu, Xiaoxiao Ma, Yong Shen, Wenbao Han
Journal:
Theoretical Computer Science
Year:
2010
Language:
english
File:
PDF, 330 KB
english, 2010
8

The continuous Skolem-Pisot problem

Paul C. Bell, Jean-Charles Delvenne, Raphaël M. Jungers, Vincent D. Blondel
Journal:
Theoretical Computer Science
Year:
2010
Language:
english
File:
PDF, 355 KB
english, 2010
9

Parallel-machine scheduling with deteriorating jobs and rejection

Shisheng Li, Jinjiang Yuan
Journal:
Theoretical Computer Science
Year:
2010
Language:
english
File:
PDF, 326 KB
english, 2010
10

The surviving rate of an infected network

Weifan Wang, Stephen Finbow, Ping Wang
Journal:
Theoretical Computer Science
Year:
2010
Language:
english
File:
PDF, 339 KB
english, 2010
11

On the number of episturmian palindromes

Michelangelo Bucci, Aldo de Luca, Alessandro De Luca
Journal:
Theoretical Computer Science
Year:
2010
Language:
english
File:
PDF, 444 KB
english, 2010
12

Treewidth and minimum fill-in on permutation graphs in linear time

Daniel Meister
Journal:
Theoretical Computer Science
Year:
2010
Language:
english
File:
PDF, 494 KB
english, 2010
13

Exact and approximate bandwidth

Marek Cygan, Marcin Pilipczuk
Journal:
Theoretical Computer Science
Year:
2010
Language:
english
File:
PDF, 439 KB
english, 2010
14

Sharp thresholds for Hamiltonicity in random intersection graphs

Charilaos Efthymiou, Paul G. Spirakis
Journal:
Theoretical Computer Science
Year:
2010
Language:
english
File:
PDF, 444 KB
english, 2010
15

A note on the complexity of -words

Yun Bao Huang, William D. Weakley
Journal:
Theoretical Computer Science
Year:
2010
Language:
english
File:
PDF, 271 KB
english, 2010
16

Improved upper bounds for vertex cover

Jianer Chen, Iyad A. Kanj, Ge Xia
Journal:
Theoretical Computer Science
Year:
2010
Language:
english
File:
PDF, 623 KB
english, 2010
17

The Picker–Chooser diameter game

András Csernenszky
Journal:
Theoretical Computer Science
Year:
2010
Language:
english
File:
PDF, 281 KB
english, 2010
18

Embedding of tori and grids into twisted cubes

Pao-Lien Lai, Chang-Hsiung Tsai
Journal:
Theoretical Computer Science
Year:
2010
Language:
english
File:
PDF, 417 KB
english, 2010
19

Computational complexity of long paths and cycles in faulty hypercubes

Tomáš Dvořák, Václav Koubek
Journal:
Theoretical Computer Science
Year:
2010
Language:
english
File:
PDF, 434 KB
english, 2010
20

Controlled non-uniform random generation of decomposable structures

A. Denise, Y. Ponty, M. Termier
Journal:
Theoretical Computer Science
Year:
2010
Language:
english
File:
PDF, 6.16 MB
english, 2010
22

Enumeration of the perfect sequences of a chordal graph

Yasuko Matsui, Ryuhei Uehara, Takeaki Uno
Journal:
Theoretical Computer Science
Year:
2010
Language:
english
File:
PDF, 535 KB
english, 2010
23

Left-forbidding cooperating distributed grammar systems

Filip Goldefus, Tomáš Masopust, Alexander Meduna
Journal:
Theoretical Computer Science
Year:
2010
Language:
english
File:
PDF, 294 KB
english, 2010