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

Volume 263; Issue 1-2

Theoretical Computer Science

Volume 263; Issue 1-2
1

Preface

Gerard Chang, Michel Deza, Yannis Manoussakis, Jean-Marc Steyaert
Журнал:
Theoretical Computer Science
Рік:
2001
Мова:
english
Файл:
PDF, 26 KB
english, 2001
2

Weighted connected k-domination and weighted k-dominating clique in distance-hereditary graphs

Hong-Gwa Yeh, Gerard J. Chang
Журнал:
Theoretical Computer Science
Рік:
2001
Мова:
english
Файл:
PDF, 87 KB
english, 2001
3

Notes on acyclic orientations and the shelling lemma

Komei Fukuda, Alain Prodon, Tadashi Sakuma
Журнал:
Theoretical Computer Science
Рік:
2001
Мова:
english
Файл:
PDF, 89 KB
english, 2001
4

On point covers of c-oriented polygons

Frank Nielsen
Журнал:
Theoretical Computer Science
Рік:
2001
Мова:
english
Файл:
PDF, 212 KB
english, 2001
5

On the number of inductively minimal geometries

Philippe Cara, Serge Lehman, Dimitrii V. Pasechnik
Журнал:
Theoretical Computer Science
Рік:
2001
Мова:
english
Файл:
PDF, 78 KB
english, 2001
6

On computing Hilbert bases via the Elliot–MacMahon algorithm

Dmitrii V. Pasechnik
Журнал:
Theoretical Computer Science
Рік:
2001
Мова:
english
Файл:
PDF, 102 KB
english, 2001
7

Characterizing bipartite Toeplitz graphs

Reinhardt Euler
Журнал:
Theoretical Computer Science
Рік:
2001
Мова:
english
Файл:
PDF, 155 KB
english, 2001
8

Graph colourings and partitions

V. Yegnanarayanan
Журнал:
Theoretical Computer Science
Рік:
2001
Мова:
english
Файл:
PDF, 147 KB
english, 2001
9

Ramsey numbers for tournaments

Yannis Manoussakis, Zsolt Tuza
Журнал:
Theoretical Computer Science
Рік:
2001
Мова:
english
Файл:
PDF, 122 KB
english, 2001
10

Generalized and geometric Ramsey numbers for cycles

Gyula Károlyi, Vera Rosta
Журнал:
Theoretical Computer Science
Рік:
2001
Мова:
english
Файл:
PDF, 127 KB
english, 2001
12

Finding the shortest boundary guard of a simple polygon

Bor-Kuan Lu, Fang-Rong Hsu, Chuan Yi Tang
Журнал:
Theoretical Computer Science
Рік:
2001
Мова:
english
Файл:
PDF, 128 KB
english, 2001
13

Mod 3 arithmetic on triangulated Riemann surfaces

E.G. Belaga
Журнал:
Theoretical Computer Science
Рік:
2001
Мова:
english
Файл:
PDF, 222 KB
english, 2001
14

Channel graphs of bit permutation networks

Li-Da Tong, Frank K. Hwang, Gerard J. Chang
Журнал:
Theoretical Computer Science
Рік:
2001
Мова:
english
Файл:
PDF, 106 KB
english, 2001
15

Uniform asymptotics of some Abel sums arising in coding theory

Hsien-Kuei Hwang
Журнал:
Theoretical Computer Science
Рік:
2001
Мова:
english
Файл:
PDF, 122 KB
english, 2001
16

On the landscape ruggedness of the quadratic assignment problem

Eric Angel, Vassilis Zissimopoulos
Журнал:
Theoretical Computer Science
Рік:
2001
Мова:
english
Файл:
PDF, 119 KB
english, 2001
17

Efficient reconfiguration algorithms of de Bruijn and Kautz networks into linear arrays

Rabah Harbane, Marie-Claude Heydemann
Журнал:
Theoretical Computer Science
Рік:
2001
Мова:
english
Файл:
PDF, 181 KB
english, 2001
18

Convexity and global optimization: a theoretical link

A. Quilliot
Журнал:
Theoretical Computer Science
Рік:
2001
Мова:
english
Файл:
PDF, 127 KB
english, 2001
19

Note on Ramsey theorems for spatial graphs

Seiya Negami
Журнал:
Theoretical Computer Science
Рік:
2001
Мова:
english
Файл:
PDF, 92 KB
english, 2001
20

A complementary survey on double-loop networks

F.K. Hwang
Журнал:
Theoretical Computer Science
Рік:
2001
Мова:
english
Файл:
PDF, 181 KB
english, 2001
21

A simulation of cellular automata on hexagons by cellular automata on rings

Bruno Martin
Журнал:
Theoretical Computer Science
Рік:
2001
Мова:
english
Файл:
PDF, 69 KB
english, 2001
22

Combinatorial optimization algorithms for radio network planning

Patrice Calégari, Frédéric Guidec, Pierre Kuonen, Frank Nielsen
Журнал:
Theoretical Computer Science
Рік:
2001
Мова:
english
Файл:
PDF, 404 KB
english, 2001
23

Neighborhood unions and regularity in graphs

O. Favaron, Y. Redouane
Журнал:
Theoretical Computer Science
Рік:
2001
Мова:
english
Файл:
PDF, 144 KB
english, 2001
24

Partitioning vertices of 1-tough graphs into paths

Cristina Bazgan, Amel Harkat-Benhamdine, Hao Li, Mariusz Woźniak
Журнал:
Theoretical Computer Science
Рік:
2001
Мова:
english
Файл:
PDF, 93 KB
english, 2001
25

Voronoi diagrams on piecewise flat surfaces and an application to biological growth

C. Indermitte, Th.M. Liebling, M. Troyanov, H. Clémençon
Журнал:
Theoretical Computer Science
Рік:
2001
Мова:
english
Файл:
PDF, 223 KB
english, 2001
26

Finite-dimensional T-colorings of graphs

Roger K. Yeh
Журнал:
Theoretical Computer Science
Рік:
2001
Мова:
english
Файл:
PDF, 102 KB
english, 2001
27

NP-completeness for calculating power indices of weighted majority games

Yasuko Matsui, Tomomi Matsui
Журнал:
Theoretical Computer Science
Рік:
2001
Мова:
english
Файл:
PDF, 80 KB
english, 2001
28

On the covering radius problem for ternary self-dual codes

Michio Ozeki
Журнал:
Theoretical Computer Science
Рік:
2001
Мова:
english
Файл:
PDF, 161 KB
english, 2001
29

Independent triangles covering given vertices of a graph

Hao Li, Jianping Li
Журнал:
Theoretical Computer Science
Рік:
2001
Мова:
english
Файл:
PDF, 124 KB
english, 2001
30

When does a planar bipartite framework admit a continuous deformation?

H. Maehara, N. Tokushige
Журнал:
Theoretical Computer Science
Рік:
2001
Мова:
english
Файл:
PDF, 118 KB
english, 2001
31

An improvement on a spernerity proof of Horrocks

Szu-En Cheng, Ko-Wei Lih
Журнал:
Theoretical Computer Science
Рік:
2001
Мова:
english
Файл:
PDF, 450 KB
english, 2001
32

Author index volume 263 (2001)

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

A combinatorial approach to Golomb forests

Mordecai J. Golin
Журнал:
Theoretical Computer Science
Рік:
2001
Мова:
english
Файл:
PDF, 331 KB
english, 2001