Пожертвування 15 вересня 2024 – 1 жовтня 2024 Про збір коштів

Volume 296; Issue 1

Theoretical Computer Science

Volume 296; Issue 1
1

Preface

Jie Wang
Журнал:
Theoretical Computer Science
Рік:
2003
Мова:
english
Файл:
PDF, 41 KB
english, 2003
2

Towards compatible triangulations

Oswin Aichholzer, Franz Aurenhammer, Ferran Hurtado, Hannes Krasser
Журнал:
Theoretical Computer Science
Рік:
2003
Мова:
english
Файл:
PDF, 147 KB
english, 2003
3

On testing for zero polynomials by a set of points with bounded precision

Jin-Yi Cai, Eric Bach
Журнал:
Theoretical Computer Science
Рік:
2003
Мова:
english
Файл:
PDF, 140 KB
english, 2003
4

On-line stream merging in a general setting

Wun-Tat Chan, Tak-Wah Lam, Hing-Fung Ting, Prudence W.H. Wong
Журнал:
Theoretical Computer Science
Рік:
2003
Мова:
english
Файл:
PDF, 650 KB
english, 2003
5

Computing farthest neighbors on a convex polytope

Otfried Cheong, Chan-Su Shin, Antoine Vigneron
Журнал:
Theoretical Computer Science
Рік:
2003
Мова:
english
Файл:
PDF, 302 KB
english, 2003
6

Generalized discrete timed automata: decidable approximations for safety verification

Zhe Dang, Oscar H. Ibarra, Richard A. Kemmerer
Журнал:
Theoretical Computer Science
Рік:
2003
Мова:
english
Файл:
PDF, 175 KB
english, 2003
7

Polynomial time algorithms for three-label point labeling

Rob Duncan, Jianbo Qian, Antoine Vigneron, Binhai Zhu
Журнал:
Theoretical Computer Science
Рік:
2003
Мова:
english
Файл:
PDF, 155 KB
english, 2003
8

Lower bounds on the minus domination and k-subdomination numbers

Liying Kang, Hong Qiao, Erfang Shan, Dingzhu Du
Журнал:
Theoretical Computer Science
Рік:
2003
Мова:
english
Файл:
PDF, 118 KB
english, 2003
9

PC trees and circular-ones arrangements

Wen-Lian Hsu, Ross M. McConnell
Журнал:
Theoretical Computer Science
Рік:
2003
Мова:
english
Файл:
PDF, 188 KB
english, 2003
10

Log-space constructible universal traversal sequences for cycles of length O(n4.03)

Michal Koucký
Журнал:
Theoretical Computer Science
Рік:
2003
Мова:
english
Файл:
PDF, 268 KB
english, 2003
11

Generating well-shaped d-dimensional Delaunay Meshes

Xiang-Yang Li
Журнал:
Theoretical Computer Science
Рік:
2003
Мова:
english
Файл:
PDF, 193 KB
english, 2003
12

Finding the most vital node of a shortest path

Enrico Nardelli, Guido Proietti, Peter Widmayer
Журнал:
Theoretical Computer Science
Рік:
2003
Мова:
english
Файл:
PDF, 171 KB
english, 2003
13

Non-approximability of weighted multiple sequence alignment

Bodo Manthey
Журнал:
Theoretical Computer Science
Рік:
2003
Мова:
english
Файл:
PDF, 167 KB
english, 2003
14

Editorial board v-ix

Журнал:
Theoretical Computer Science
Рік:
2003
Мова:
english
Файл:
PDF, 55 KB
english, 2003