Discrete Applied Mathematics, Volume 91
Volume 91, Number 1-3, January 1999
Nesrine Abbas, Lorna K. Stewart: Clustering Bipartite, Chordal Graphs: Complexity, Sequential, Parallel Algorithms. 1-23- Christos Alexopoulos, J. Scott Provan, H. Donald Ratliff, Bryan R. Stutzman: Minimal Connected Enclosures on an Embedded Planar Graph. 25-38
- Zhou Bo, Bolian Liu: Matrices with Maximum Exponents in the Class of Doubly Stochastic Primitive Matrices. 53-66
- Paul Fischer, Norbert Klasner, Ingo Wegener: On the Cut-off Point for Combinatorial Group Testing. 83-92
- Susanne E. Hambrusch, Hyeong-Seok Lim: Minimizing Broadcast Costs Under Edge Reductions in Tree Networks. 93-117
- Peter Horák, Ljiljana Brankovic, Mirka Miller: A Combinatorial Problem in Database Security. 119-126
- David Manlove: On the Algorithmic Complexity of Twelve Covering and Independence Parameters of Graphs. 155-175
- Jacques Mazoyer, Ivan Rapaport: Inducing an Order on Cellular Automata by a Grouping Operation. 177-196
- Donatella Merlini, Douglas G. Rogers, Renzo Sprugnoli, M. Cecilia Verri: Underdiagonal Lattice Paths with Unrestricted Steps. 197-213
- Giovanni Righini, Marco Trubian: Data-dependent Bounds for the General and the Asymmetric Stacker-Crane Problems. 235-242
- Kenji Uemura, Takeo Yaku, Kimio Sugita: Induced Permutation Automata and Coverings of Strongly Connected Automata. 243-249
- Stan P. M. van Hoesel, Albert P. M. Wagelmans: On the Complexity of Postoptimality Analysis of 0/1 Programs. 251-263
- Helen Verrall: Compatible Hamilton Decompositions of Directed Wrapped Butterfly Graphs. 265-275
- Zhang Shengyuan: On the Nonexistence of Extremal Self-dual Codes. 277-286
- Richard B. Borie, Jeremy Spinrad: Construction of a Simple Elimination Scheme for a Chordal Comparability Graph in Linear Time. 287-292
- Celina M. Herrera de Figueiredo, John G. Gimbel, Célia Picinin de Mello, Jayme Luiz Szwarcfiter: Even and Odd Pairs in Comparability and in P4-comparability Graphs. 293-297
- Jaeun Lee, Moo Young Sohn, Hye Kyung Kim: A Note on Graphs with Large Girth, Small Minus Domination Number. 299-303
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-06-17T203624 by the dblp team