@article{Demetrovics/80, AUTHOR = {Demetrovics, J.}, TITLE = {Candidate keys and antichains}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {92}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Griggs-West/80, AUTHOR = {Griggs, Jerrold R. and West, Douglas B.}, TITLE = {Extremal values of the interval number of a graph}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {1-7}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Graham-Li-Li/80, AUTHOR = {Graham, R.L. and Li, S.-Y.R. and Li, W.-C.W.}, TITLE = {On the structure of $t$-designs}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {8-14}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Kleitman-Winston/80, AUTHOR = {Kleitman, Daniel J. and Winston, Kenneth J.}, TITLE = {Ensembles and largest sojourns of random walks}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {15-20}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Chang-Hwang/80, AUTHOR = {Chang, Gerard J. and Hwang, F.K.}, TITLE = {A group testing problem}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {21-24}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Meir-Moon-Pounder/80, AUTHOR = {Meir, A. and Moon, J.W. and Pounder, J.R.}, TITLE = {On the order of random channel networks}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {25-33}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, NOTE = {see Note SIAM J. Algebraic Discrete Methods 1, 462}, } @article{Greenberg-Greene-Hastings/80, AUTHOR = {Greenberg, James and Greene, Curtis and Hastings, Stuart}, TITLE = {A combinatorial problem arising in the study of reaction-diffusion equations}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {34-42}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Ruskey/80, AUTHOR = {Ruskey, Frank}, TITLE = {On the average shape of binary trees}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {43-50}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Wong/80, AUTHOR = {Wong, Richard T.}, TITLE = {Worst-case analysis of network design problem heuristics}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {51-63}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Berman/80, AUTHOR = {Berman, Kenneth A.}, TITLE = {A proof of Tutte's trinity theorem and a new determinant formula}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {64-69}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Farley-Hedetniemi-Mitchell/80, AUTHOR = {Farley, Arthur M. and Hedetniemi, Stephen T. and Mitchell, Sandra L.}, TITLE = {Rectilinear Steiner trees in rectangle trees}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {70-81}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Barnett-Mazzarino/80, AUTHOR = {Barnett, Arnold and Mazzarino, John}, TITLE = {On the sequential search for spatially-distributed events}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {82-91}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Latouche-Neuts/80, AUTHOR = {Latouche, Guy and Neuts, Marcel F.}, TITLE = {Efficient algorithmic solutions to exponential tandem queues with blocking}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {93-106}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Kanetkar-Wagh/80, AUTHOR = {Kanetkar, Sharad V. and Wagh, Meghanad D.}, TITLE = {On construction of matrices with distinct submatrices}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {107-113}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Letac-Takacs/80, AUTHOR = {Letac, G{\'e}rard and Tak{\'a}cs, Lajos}, TITLE = {Random walks on a 600-cell}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {114-120}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Diamond/80, AUTHOR = {Diamond, Harvey}, TITLE = {Asymptotic equilibria in a class of $N$-person symmetric games}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {121-136}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Dunkl/80, AUTHOR = {Dunkl, Charles F.}, TITLE = {Orthogonal polynomials in two variables of $q$-Hahn and $q$-Jacobi type}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {137-151}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Gilbert/80, AUTHOR = {Gilbert, E.N.}, TITLE = {Random colorings of a lattice of squares in the plane}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {152-159}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Stanton/80, AUTHOR = {Stanton, Dennis}, TITLE = {Some Erd{\H{o}}s-Ko-Rado theorems for Chevalley groups}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {160-163}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Pippenger/80c, AUTHOR = {Pippenger, Nicholas}, TITLE = {A new lower bound for the number of switches in rearrangeable networks}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {164-167}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Stanley/80, AUTHOR = {Stanley, Richard P.}, TITLE = {Weyl groups, the hard Lefschetz theorem, and the Sperner property}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {168-184}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Friedland-Schneider/80, AUTHOR = {Friedland, Shmuel and Schneider, Hans}, TITLE = {The growth of powers of a nonnegative matrix}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {185-200}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Aggarwal-Chandrasekaran-Nair/80, AUTHOR = {Aggarwal, V. and Chandrasekaran, R. and Nair, K.P.K.}, TITLE = {Discounted stochastic ratio games}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {201-210}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Saks/80, AUTHOR = {Saks, Michael}, TITLE = {Dilworth numbers, incidence maps and product partial orders}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {211-215}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Garey-Johnson-Miller-Papadimitriou/80, AUTHOR = {Garey, M.R. and Johnson, D.S. and Miller, G.L. and Papadimitriou, C.H.}, TITLE = {The complexity of coloring circular arcs and chords}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, NUMBER = {2}, PAGES = {216-227}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Kundu-Sampathkumar-Shearer-Sturtevant/80, AUTHOR = {Kundu, Sukhamay and Sampathkumar, E. and Shearer, James and Sturtevant, Dean}, TITLE = {Reconstruction of a pair of graphs from their concatenations}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {228-231}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Arthurs-Stuck/80, AUTHOR = {Arthurs, E. and Stuck, B.W.}, TITLE = {Controlling overload in a digital system}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {232-250}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Graham-Yao-Yao/80a, AUTHOR = {Graham, R.L. and Yao, A.C. and Yao, F.F.}, TITLE = {Some monotonicity properties of partial orders}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, NUMBER = {3}, PAGES = {251-258}, YEAR = {1980, September}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Aczel-Wagner/80, AUTHOR = {Acz{\'e}l, J. and Wagner, C.}, TITLE = {A characterization of weighted arithmetic means}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {259-260}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Cornuejols-Nemhauser-Wolsey/80, AUTHOR = {Cornuejols, Gerard and Nemhauser, George L. and Wolsey, Laurence A.}, TITLE = {A canonical representation of simple plant location problems and its applications}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {261-272}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Meyer/80, AUTHOR = {Meyer, Carl D., Jr.}, TITLE = {The condition of a finite Markov chain and perturbation bounds for the limiting probabilities}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {273-283}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Sampson/80, AUTHOR = {Sampson, Allan R.}, TITLE = {Nonnegative Cholesky decomposition and its application to association of random variables}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {284-291}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Gilbert/80a, AUTHOR = {Gilbert, John R.}, TITLE = {A note on the NP-completeness of vertex elimination on directed graphs}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {292-294}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Shepp/80, AUTHOR = {Shepp, L.A.}, TITLE = {The FKG inequality and some monotonicity properties of partial orders}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, NUMBER = {3}, PAGES = {295-299}, YEAR = {1980, September}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Friedman-Winter/80, AUTHOR = {Friedman, Moshe and Winter, Jeffrey L.}, TITLE = {An asymptotic solution of inventory lot-size models with homogeneous time-dependent demand functions}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {300-314}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Drezner-Wesolowsky/80, AUTHOR = {Drezner, Z. and Wesolowsky, G.O.}, TITLE = {Single facility $l_p$-distance minimax location}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {315-321}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Chung-Hwang/80, AUTHOR = {Chung, F.R.K. and Hwang, F.K.}, TITLE = {The connection patterns of two complete binary trees}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {322-335}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Delsarte-Genin-Kamp/80, AUTHOR = {Delsarte, Ph. and Genin, Y. and Kamp, Y.}, TITLE = {Planar least-squares inverse polynomials. Part II: Asymptotic behavior}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {336-344}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Baringhaus/80, AUTHOR = {Baringhaus, Ludwig}, TITLE = {Characterization of distributions by random sums}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {345-347}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Soun-Truemper/80, AUTHOR = {Soun, Y. and Truemper, K.}, TITLE = {Single commodity representation of multicommodity networks}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {348-358}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Berman/80a, AUTHOR = {Berman, Kenneth A.}, TITLE = {A graph theoretical approach to handicap ranking of tournaments and paired comparison}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {359-361}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Saxe/80, AUTHOR = {Saxe, James B.}, TITLE = {Dynamic-programming algorithms for recognizing small-bandwidth graphs in polynomial time}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {363-369}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Chandrasekaran-Tamir/80, AUTHOR = {Chandrasekaran, R. and Tamir, A.}, TITLE = {An $O((n\log p)^2)$ algorithm for the continous $p$-center problem on a tree}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {370-375}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Frankl-Furedi/80, AUTHOR = {Frankl, Peter and F{\"u}redi, Zolt{\'a}n}, TITLE = {The Erd{\H{o}}s-Ko-Rado theorem for integer sequences}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {376-381}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Graham-Sloane/80, AUTHOR = {Graham, R.L. and Sloane, N.J.A.}, TITLE = {On additive bases and harmonious graphs}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {382-404}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Chung-Fishburn-Graham/80, AUTHOR = {Chung, F.R.K. and Fishburn, P.C. and Graham, R.L.}, TITLE = {On unimodality for linear extensions of partial orders}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {405-410}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Golomb/80a, AUTHOR = {Golomb, Solomon W.}, TITLE = {Obtaining specified irreducible polynomials over finite fields}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {411-418}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Lewin/80, AUTHOR = {Lewin, Mordechai}, TITLE = {Totally nonnegative, $M$-, and Jacobi matrices}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {419-421}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Magnus-Neudecker/80, AUTHOR = {Magnus, Jan R. and Neudecker, H.}, TITLE = {The elimination matrix: Some lemmas and applications}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {422-449}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, } @article{Bertram-Wei/80, AUTHOR = {Bertram, Edward A. and Wei, Victor K.}, TITLE = {Decomposing a permutation into two large cycles: An enumeration}, JOURNAL = {SIAM J. Algebraic Discrete Methods}, VOLUME = {1}, PAGES = {450-461}, YEAR = {1980}, PUBLISHER = {Society for Industrial and Applied Mathematics}, ADDRESS = {Philadelphia, PA}, }