Volume 12; Issue 1

1

A Linear Time Algorithm for Embedding Graphs in an Arbitrary Surface

Year:
1999
Language:
english
File:
PDF, 413 KB
english, 1999
2

Nonsystematic perfect codes

Year:
1999
Language:
english
File:
PDF, 271 KB
english, 1999
3

Median Graphs and Triangle-Free Graphs

Year:
1999
Language:
english
File:
PDF, 260 KB
english, 1999
5

Flows in Undirected Unit Capacity Networks

Year:
1999
Language:
english
File:
PDF, 226 KB
english, 1999
6

On-Line Difference Maximization

Year:
1999
Language:
english
File:
PDF, 306 KB
english, 1999
7

Well-Ordered Steiner Triple Systems and 1-Perfect Partitions of the n -cube

Year:
1999
Language:
english
File:
PDF, 331 KB
english, 1999
8

Constructive Quasi-Ramsey Numbers and Tournament Ranking

Year:
1999
Language:
english
File:
PDF, 392 KB
english, 1999
9

Convexity and HHD-Free Graphs

Year:
1999
Language:
english
File:
PDF, 407 KB
english, 1999
10

Optimal Bounds for Matching Routing on Trees

Year:
1999
Language:
english
File:
PDF, 317 KB
english, 1999
11

Sorting Permutations by Reversals and Eulerian Cycle Decompositions

Year:
1999
Language:
english
File:
PDF, 516 KB
english, 1999