Volume 175; Issue 2

Theoretical Computer Science

Volume 175; Issue 2
1

Preface

Vincent Bouchitté, Michel Habib, Michel Morvan
Journal:
Theoretical Computer Science
Year:
1997
Language:
english
File:
PDF, 47 KB
english, 1997
3

Horn functions and submodular boolean functions

Oya Ekin, Peter L. Hammer, Uri N. Peled
Journal:
Theoretical Computer Science
Year:
1997
Language:
english
File:
PDF, 953 KB
english, 1997
4

Approximating the number of linear extensions

Kevin Ewacha, Ivan Rival, Nejib Zaguia
Journal:
Theoretical Computer Science
Year:
1997
Language:
english
File:
PDF, 737 KB
english, 1997
5

On-line chain partitions of orders

Stefan Felsner
Journal:
Theoretical Computer Science
Year:
1997
Language:
english
File:
PDF, 698 KB
english, 1997
6

Drawing and encoding two-dimensional posets

Colin de la Higuera, Lhouari Nomine
Journal:
Theoretical Computer Science
Year:
1997
Language:
english
File:
PDF, 1.01 MB
english, 1997
7

On treewidth and minimum fill-in of asteroidal triple-free graphs

Ton Kloks, Dieter Kratsch, Jeremy Spinrad
Journal:
Theoretical Computer Science
Year:
1997
Language:
english
File:
PDF, 1.84 MB
english, 1997
8

Cover-preserving embeddings of bipartite orders into Boolean lattices

Jutta Mitas, Klaus Reuter
Journal:
Theoretical Computer Science
Year:
1997
Language:
english
File:
PDF, 662 KB
english, 1997
9

Satisfiability problems on intervals and unit intervals

Itsik Pe'er, Ron Shamir
Journal:
Theoretical Computer Science
Year:
1997
Language:
english
File:
PDF, 1.68 MB
english, 1997
10

A data structure for lattice representation

M. Talamo, P. Vocca
Journal:
Theoretical Computer Science
Year:
1997
Language:
english
File:
PDF, 1.30 MB
english, 1997
11

Parallel N-free order recognition

Laurent Viennot
Journal:
Theoretical Computer Science
Year:
1997
Language:
english
File:
PDF, 871 KB
english, 1997
12

On-line algorithms for orders

Vincent Bouchitté, Jean-Xavier Rampon
Journal:
Theoretical Computer Science
Year:
1997
Language:
english
File:
PDF, 1.06 MB
english, 1997
13

Author index volume 175 (1997)

Journal:
Theoretical Computer Science
Year:
1997
Language:
english
File:
PDF, 79 KB
english, 1997