Discrete Applied Mathematics 1993: Vol 46 Index

3 Pages·1993·0.41 MB·English

Discrete Applied Mathematics 46 (1993) 289-290
North-Holland
Author Index
Volume 46 (1993)
Andreae, T., U. Hennig and A. Parra, On a problem concerning tolerance graphs
Baldy, P. and M. Morvan, A linear time and space algorithm to recognize
interval orders
Berstel, J. and P. Seébold, A characterization of overlap-free morphisms
Bezrukov, S., N. Griinwald and K. Weber, On edge numberings of the n-cube graph
Broersma, H.J. and L. Xueliang, On “The matching polynomial of a polygraph”
Burkard, R.E. and E.-Y. Yao, Constrained partitioning problems
Chan, A.H., see A. Klapper
Cochand, M.., A fixed point operator for the generalised maximum satisfiability problem
Coullard, C.R., J.G. del Greco and D.K. Wagner, Uncovering generalized-network
structure in matrices
del Greco, J.G., see C.R. Coullard
Ervolina, T.R. and $.T. McCormick, Two strongly polynomial cut cancelling
algorithms for minimum cost network flow
Goresky, M., see A. Klapper
Griinwald, N., see S. Bezrukov
Gunther, G., B. Hartnell and D.F. Rall, Graphs whose vertex independence number
is unaffected by single edge addition or deletion
Hartnell, B., see G. Gunther
Hassin, R. and M. Henig, Monotonicity and efficient computation of optimal
dichotomous search
Hellerstein, L., Functions that are read-once on a subset of their inputs
Henig, M., see R. Hassin
Hennig, U., see T. Andreae
Hwang, F.K. and S.G. Papastavridis, Binary vectors with exactly k nonoverlapping
m-tuples of consecutive ones
Kim, S.-r., T.A. McKee, F.R. McMorris and F.S. Roberts, p-competition numbers
Klapper, A., A.H. Chan and M. Goresky, Cross-correlations of linearly and quadratically
related geometric sequences and GMW sequences
Li, Q., J.M. Xu and Z.1. Zhang, The infinite families of optimal double loop networks
Llewellyn, D.C., C. Tovey and M. Trick, Local optimization on graphs
McCormick, S.T., see T.R. Ervolina
McKee, T.A., see S.-r. Kim
McMorris, F.R., see S.-r. Kim
Morvan, M., see P. Baldy
Nowicki, E. and C. Smutnicki, New results in the worst-case analysis for flow-shop
scheduling
Papastavridis, S.G., see F.K. Hwang
Parra, A., see T. Andreae
Queyranne, M. and D. Sun, The performance ratio of grouping policies for the
joint replenishment problem
Elsevier Science Publishers B.V
290 Author index
Rall, D.F., see G. Gunther
Roberts, F.S., see S.-r. Kim
Seebold, P., see J. Berstel
Smutnicki, C., see E. Nowicki
Sun, D., see M. Queyranne
Tovery, C., see D.C. Llewellyn
Trick, M., see D.C. Llewellyn
Vogler, W., On hyperedge replacement and BNLC graph grammars
Wagner, D.K., see C.R. Coullard
Weber, K., see S. Bezrukov
Xu, J.M., see Q. Li
Xueliang, L., see H.J. Broersma
Yao, E.-Y., see R.E. Burkard
Zhang, Z.L., see Q. Li