Discrete Applied Mathematics, Volume 66

Volume 66, Number 1, 1996

Jean-Paul Allouche, Fritz von Haeseler, Heinz-Otto Peitgen, Guentcho Skordev:
Linear Cellular Automata, Finite Automata and Pascal's Triangle. 1-22
Electronic Edition (link) BibTeX
Richard C. Brewster, Gary MacGillivray:
Homomorphically Full Graphs. 23-31
Electronic Edition (link) BibTeX
Collette R. Coullard, Abdur Rais, Ronald L. Rardin, Donald K. Wagner:
The Dominant of the 2-connected-Steiner-subgraph Polytope for W₄-free Graphs. 33-43
Electronic Edition (link) BibTeX
Fanica Gavril:
Intersection Graphs of Helly Families of Subtrees. 45-56
Electronic Edition (link) BibTeX
Bernard Mans, Catherine Roucairol:
Performances of Parallel Branch and Bound Algorithms with Best-first Search. 57-74
Electronic Edition (link) BibTeX
Carla Antoni, Angela Dalena: On a Problem of P. Erds. 75-79 BibTeX
Bintong Chen, Bharatendu Srivastava:
An Improved Lower Bound for the Bin Packing Problem. 81-94
Electronic Edition (link) BibTeX
Jaroslaw Grytczuk:
Intertwined Infinite Binary Words. 95-99
Electronic Edition (link) BibTeX

Robert C. Brigham, Fred R. McMorris, Richard P. Vitray:
Two - ø - Tolerance Competition Graphs. 101-108
Electronic Edition (link) BibTeX
F. Cheah, Derek G. Corneil:
on the Structure of Trapezoid Graphs. 109-133
Electronic Edition (link) BibTeX
Norman J. Finizio:
An Infinite Class of Z-cyclic Whist Tournaments on v Players, v 1 (mod 4). 135-146
Electronic Edition (link) BibTeX
Chain-Chin Yen, Richard C. T. Lee:
The Weighted Perfect Domination Problem and Its Variants. 147-160
Electronic Edition (link) BibTeX
Stanislaw Zdrzalka:
A Sequencing Problem with Family Setup Times. 161-183
Electronic Edition (link) BibTeX
Eberhard Triesch:
A Group Testing Problem for Hypergraphs of Bounded Rank. 185-188
Electronic Edition (link) BibTeX

Maw-Shang Chang, Yi-Hua Chen, Gerard J. Chang, Jing-Ho Yan:
Algorithmic Aspects of the Generalized Clique-transversal Problem on Chordal Graphs. 189-203
Electronic Edition (link) BibTeX
Tibor Hegedüs, Nimrod Megiddo:
on the Geometric Separability of Boolean Functions. 205-218
Electronic Edition (link) BibTeX
Chính T. Hoàng:
on the Complexity of Recognizing a Class of Perfectly orderable Graphs. 219-226
Electronic Edition (link) BibTeX
Thomas Kämpke:
Lower Probabilities and Function Representation. 227-243
Electronic Edition (link) BibTeX
Kathleen A. McKeon:
The Expected Number of Symmetries in Locally Restricted Trees II. 245-253
Electronic Edition (link) BibTeX
David B. Peters, Joseph G. Peters:
Bounded Depth Broadcasting. 255-270
Electronic Edition (link) BibTeX
Robert C. Powers:
Arrow's Theorem for Closed Weak Hierarchies. 271-278
Electronic Edition (link) BibTeX