Discrete Applied Mathematics, Volume 39

Volume 39, Number 1, 1992

Maw-Shang Chang, Chuan Yi Tang, Richard C. T. Lee:
Solving the Euclidean Bottleneck Biconnected Edge Subgraph Problem by 2-Relative Neighborhood Graphs. 1-12
Electronic Edition (link) BibTeX
Joseph Manning, Mikhail J. Atallah:
Fast Detection and Display of Symmetry in Outerplanar Graphs. 13-35
Electronic Edition (link) BibTeX
Ronald L. Rardin, Moises Sudit:
Paroids: A Canonical Format for Combinatorial Optimization. 37-56
Electronic Edition (link) BibTeX
Louis W. Shapiro:
Random Walks with Absorbing Points. 57-67
Electronic Edition (link) BibTeX
John H. Vande Vate:
Structural Properties of Matroid Matchings. 69-85
Electronic Edition (link) BibTeX

Note

Madhav V. Marathe, R. Ravi, C. Pandu Rangan:
Generalized Vertex Covering in Interval Graphs. 87-93
Electronic Edition (link) BibTeX

Francine Blanchet-Sadri:
Games, Equations and Dot-Depth Two Monoids. 99-111
Electronic Edition (link) BibTeX
David Hartvigsen, Eitan Zemel:
The Complexity of Lifted Inequalities for the Knapsack Problem. 113-123
Electronic Edition (link) BibTeX
Shin'ichirou Ishii:
Measure Theoretic Approach to the Classification of Cellular Automata. 125-136
Electronic Edition (link) BibTeX
András Recski, Werner Schwärzler:
One-Story Buildings as Tensegrity Frameworks III. 137-146
Electronic Edition (link) BibTeX
Michael B. Richey, Abraham P. Punnen:
Minimum Perfect Bipartite Matchings and Spanning Trees under Categorization. 147-153
Electronic Edition (link) BibTeX

Note

Communication

Jitender S. Deogun, George Steiner:
Hamiltonian Cycle is Polynomial on Cocomparability Graphs. 165-172
Electronic Edition (link) BibTeX

Perspectives

Peter C. Fishburn:
Correlation in Partially Ordered Sets. 173-191
Electronic Edition (link) BibTeX

Moshe Dror:
Openshop Scheduling with Machine Dependent Processing Times. 197-205
Electronic Edition (link) BibTeX
Philippe Flajolet, Danièle Gardy, Loÿs Thimonier:
Birthday Paradox, Coupon Collectors, Caching Algorithms and Self-Organizing Search. 207-229
Electronic Edition (link) BibTeX
Frank K. Hwang, G. W. Richards:
The Capacity of the Subarray Partial Concentrators. 231-240
Electronic Edition (link) BibTeX
Uriel G. Rothblum, Hans Schneider, Michael H. Schneider:
Characterizations of Max-Balanced Flows. 241-261
Electronic Edition (link) BibTeX
Jeremy Spinrad:
P₄-Trees and Substitution Decomposition. 263-291
Electronic Edition (link) BibTeX

Communication

J. Ales, Roman Bacik:
Strong Elimination Ordering of the Total Graph of a Tree. 293-295
Electronic Edition (link) BibTeX