Volume 377; Issue 1-3

Theoretical Computer Science

Volume 377; Issue 1-3
1

Classes of representable disjoint NP-pairs

Olaf Beyersdorff
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 394 KB
english, 2007
2

Tree algebras and varieties of tree languages

Saeed Salehi, Magnus Steinby
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 503 KB
english, 2007
3

Paging with connections: FIFO strikes again

Leah Epstein, Yanir Kleiman, Jiří Sgall, Rob van Stee
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 260 KB
english, 2007
4

On the strongly generic undecidability of the Halting Problem

Alexander Rybalov
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 159 KB
english, 2007
5

Algorithms for long paths in graphs

Zhao Zhang, Hao Li
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 345 KB
english, 2007
6

Turing’s unpublished algorithm for normal numbers

Verónica Becher, Santiago Figueira, Rafael Picchi
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 323 KB
english, 2007
7

Self-improved gaps almost everywhere for the agnostic approximation of monomials

Richard Nock, Frank Nielsen
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 516 KB
english, 2007
8

Randomized algorithm for the sum selection problem

Tien-Ching Lin, D.T. Lee
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 226 KB
english, 2007
12

Ranking k maximum sums

Fredrik Bengtsson, Jingsen Chen
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 340 KB
english, 2007
13

An extremal graph with given bandwidth

Yung-Ling Lai, Chang-Sin Tian
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 234 KB
english, 2007
14

Defect particle kinematics in one-dimensional cellular automata

Marcus Pivato
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 4.18 MB
english, 2007
16

MSOL partitioning problems on graphs of bounded treewidth and clique-width

Michaël Rao
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 253 KB
english, 2007
17

Editorial Board

Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 68 KB
english, 2007
19

Bernstein–Bezoutian matrices and curve implicitization

Ana Marco, José-Javier Martínez
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 246 KB
english, 2007
20

Acknowledged broadcasting and gossiping in ad hoc radio networks

Jiro Uchida, Wei Chen, Koichi Wada
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 339 KB
english, 2007
21

MAX-CUT and MAX-BISECTION are NP-hard on unit disk graphs

Josep Díaz, Marcin Kamiński
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 303 KB
english, 2007
22

Semi-online scheduling problems on two identical machines with inexact partial information

Zhiyi Tan, Yong He
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 379 KB
english, 2007
23

Refined upper bounds for right-arm rotation distances

Sean Cleary, Fabrizio Luccio, Linda Pagli
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 275 KB
english, 2007
24

The multi-multiway cut problem

Adi Avidor, Michael Langberg
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 248 KB
english, 2007
25

Digital lines with irrational slopes

Hanna Uscka-Wehlou
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 464 KB
english, 2007