Volume 60; Issue 1-3

Discrete Applied Mathematics

Volume 60; Issue 1-3
1

On pseudomodular matroids and adjoints

M. Alfter, W. Hochstättler
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 470 KB
english, 1995
4

The reversing number of a diagraph

Jean-Pierre Barthélemy, Olivier Hudry, Garth Isaak, Fred S. Roberts, Barry Tesman
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 2.20 MB
english, 1995
6

Proper and unit tolerance graphs

Kenneth P. Bogart, Peter C. Fishburn, Garth Isaak, Larry Langley
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 985 KB
english, 1995
7

On component-size bounded Steiner trees

Ding-Zhu Du
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 452 KB
english, 1995
8

Multiplicities of interpoint distances in finite planar sets

Paul Erdős, Peter C. Fishburn
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 373 KB
english, 1995
9

Intervertex distances in convex polygons

Paul Erdös, Peter Fishburn
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 496 KB
english, 1995
10

A new algorithm for the propositional satisfiability problem

G. Gallo, D. Pretolani
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 1.32 MB
english, 1995
12

Polynomially solvable cases for the maximum stable set problem

Alain Hertz
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 916 KB
english, 1995
13

Extending shelling orders and a hierarchy of functions of unimodal simple polytopes

Kathy Hoke
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 550 KB
english, 1995
14

The time complexity of deterministic broadcast radio networks

F.K. Hwang
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 237 KB
english, 1995
15

Permuting matrices to avoid forbidden submatrices

Bettina Klinz, Rüdiger Rudolf, Gerhard J. Woeginger
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 1.71 MB
english, 1995
16

On the essential test sets of discrete matrices

Alexander Kogan
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 353 KB
english, 1995
17

A recognition algorithm for orders of interval dimension two

Larry J. Langley
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 500 KB
english, 1995
18

Irreflexive and reflexive dimension

Larry J. Langley
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 343 KB
english, 1995
20

A note on biased and non-biased games

Xiaoyun Lu
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 361 KB
english, 1995
21

On the integral dicycle packings and covers and the linear ordering polytope

Zeev Nutov, Michal Penn
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 1.03 MB
english, 1995
22

Enumeration of difference graphs

Uri N. Peled, Feng Sun
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 431 KB
english, 1995
23

On-line algorithms for ordered sets and comparability graphs

Stephen G. Penrice
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 668 KB
english, 1995
24

New complexity results on scheduling with small communication delays

C. Picouleau
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 779 KB
english, 1995
25

On paving matroids and a generalization of MDS codes

Sanjay Rajpal
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 282 KB
english, 1995
26

On some new types of greedy chains and greedy linear extensions of partially ordered sets

Maciej M. Syslo
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 662 KB
english, 1995
27

Generalized perfect graphs: Characterizations and inversion

Ann N. Trenk
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 1.76 MB
english, 1995
28

Interval orders based on weak orders

Kenneth P. Bogart, Joseph Bonin, Jutta Mitas
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 338 KB
english, 1995
29

Editorial Board

Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 127 KB
english, 1995
30

Preface

Endre Boros
Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 43 KB
english, 1995
31

Author index volume 60 (1995)

Journal:
Discrete Applied Mathematics
Year:
1995
Language:
english
File:
PDF, 96 KB
english, 1995