%%% -*-BibTeX-*-
%%% ====================================================================
%%%  BibTeX-file{
%%%     author          = "Nelson H. F. Beebe",
%%%     version         = "2.01",
%%%     date            = "05 November 2002",
%%%     time            = "09:46:25 MDT",
%%%     filename        = "siamjalgdiscmeth.bib",
%%%     address         = "Center for Scientific Computing
%%%                        University of Utah
%%%                        Department of Mathematics, 110 LCB
%%%                        155 S 1400 E RM 233
%%%                        Salt Lake City, UT 84112-0090
%%%                        USA",
%%%     telephone       = "+1 801 581 5254",
%%%     FAX             = "+1 801 581 4148",
%%%     URL             = "http://www.math.utah.edu/~beebe",
%%%     checksum        = "43470 9573 36143 321016",
%%%     email           = "beebe at math.utah.edu, beebe at acm.org,
%%%                        beebe at computer.org, beebe at ieee.org
%%%                        (Internet)",
%%%     codetable       = "ISO/ASCII",
%%%     keywords        = "BibTeX, bibliography, SIAM Journal on
%%%                        Algebraic and Discrete Methods",
%%%     supported       = "yes",
%%%     docstring       = "This is a COMPLETE bibliography of
%%%                        publications in the SIAM Journal on Algebraic
%%%                        and Discrete Methods (CODEN SJAMDU, ISSN
%%%                        0196-5212) which began publishing with Volume
%%%                        1, Number 1, in March 1980, and ceased with
%%%                        Volume 8 in October 1987.
%%%
%%%                        In February, 1988, the journal was split into
%%%                        two new ones: the SIAM Journal on Discrete
%%%                        Mathematics, and the Journal on Matrix
%%%                        Analysis and Applications.  Those two are
%%%                        covered in separate companion bibliography
%%%                        files, siamjdiscrmath.bib and
%%%                        siamjmatanaappl.bib.
%%%
%%%                        At version 2.01, the year coverage looked
%%%                        like this:
%%%
%%%                             1980 (  51)    1983 (  55)    1986 (  69)
%%%                             1981 (  50)    1984 (  58)    1987 (  65)
%%%                             1982 (  60)    1985 (  73)
%%%
%%%                             Article:        481
%%%
%%%                             Total entries:  481
%%%
%%%                        The initial draft of entries for 1990--1996
%%%                        was derived from the IEEE INSPEC database;
%%%                        there is no coverage of this journal in the
%%%                        OCLC Contents1st database, or the Compendex
%%%                        database.  Additions were then made from all
%%%                        of the bibliographies in the TeX User Group
%%%                        collection, from bibliographies in the
%%%                        author's personal files, from the MathSciNet
%%%                        database, and from the computer science
%%%                        bibliography collection on ftp.ira.uka.de in
%%%                        /pub/bibliography to which many people of
%%%                        have contributed.
%%%
%%%                        Numerous errors in the sources noted above
%%%                        have been corrected.   Spelling has been
%%%                        verified with the UNIX spell and GNU ispell
%%%                        programs using the exception dictionary
%%%                        stored in the companion file with extension
%%%                        .sok.
%%%
%%%                        BibTeX citation tags are uniformly chosen
%%%                        as name:year:abbrev, where name is the
%%%                        family name of the first author or editor,
%%%                        year is a 4-digit number, and abbrev is a
%%%                        3-letter condensation of important title
%%%                        words. Citation tags were automatically
%%%                        generated by software developed for the
%%%                        BibNet Project.
%%%
%%%                        In this bibliography, entries are sorted in
%%%                        publication order within each journal,
%%%                        using bibsort -byvolume.
%%%
%%%                        The checksum field above contains a CRC-16
%%%                        checksum as the first value, followed by the
%%%                        equivalent of the standard UNIX wc (word
%%%                        count) utility output of lines, words, and
%%%                        characters.  This is produced by Robert
%%%                        Solovay's checksum utility.",
%%%  }
%%% ====================================================================

@Preamble{
    "\ifx \undefined \Dbar \def \Dbar {\leavevmode\raise0.2ex\hbox{--}\kern-0.5emD} \fi"
    #
    "\ifx \undefined \germ
        \ifx \undefined \frak \let \germ = \bf \else \let \germ = \frak \fi
     \else
        \let \germ = \bf
     \fi"
}

%=======================================================================
% Acknowledgement abbreviations:

@String{ack-nhfb = "Nelson H. F. Beebe,
                    Center for Scientific Computing,
                    University of Utah,
                    Department of Mathematics, 110 LCB,
                    155 S 1400 E RM 233,
                    Salt Lake City, UT 84112-0090, USA,
                    Tel: +1 801 581 5254,
                    FAX: +1 801 581 4148,
                    e-mail: \path|beebe@math.utah.edu|,
                            \path|beebe@acm.org|,
                            \path|beebe@computer.org|,
                            \path|beebe@ieee.org| (Internet),
                    URL: \path|http://www.math.utah.edu/~beebe/|"}

%=======================================================================
% Journal abbreviations:

@String{j-SIAM-J-ALG-DISC-METH =  "SIAM Journal on Algebraic and
                                  Discrete Methods"}

%=======================================================================
% Bibliography entries.

@Article{Griggs:1980:EVI,
  author =       "Jerrold R. Griggs and Douglas B. West",
  title =        "Extremal values of the interval number of a graph",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "1",
  pages =        "1--7",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05C35",
  MRnumber =     "81h:05083a",
  MRreviewer =   "William T. Trotter, Jr.",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Graham:1980:SD,
  author =       "R. L. Graham and S.-Y. R. Li and W. C. W. Li",
  title =        "On the structure of $t$-designs",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "1",
  pages =        "8--14",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05B30 (05B05)",
  MRnumber =     "83b:05042",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Kleitman:1980:ELS,
  author =       "Daniel J. Kleitman and Kenneth J. Winston",
  title =        "Ensembles and largest sojourns of random walks",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "1",
  pages =        "15--20",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "60J15 (60C05)",
  MRnumber =     "82h:60136",
  MRreviewer =   "Aart J. Stam",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Chang:1980:GTP,
  author =       "Gerard J. Chang and F. K. Hwang",
  title =        "A group testing problem",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "1",
  pages =        "21--24",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "68C25",
  MRnumber =     "81e:68044",
  MRreviewer =   "James R. Evans",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Meir:1980:ORC,
  author =       "A. Meir and J. W. Moon and J. R. Pounder",
  title =        "On the order of random channel networks",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "1",
  pages =        "25--33",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05C05",
  MRnumber =     "81k:05042a",
  MRreviewer =   "A. K. Dewdney",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Greenberg:1980:CPA,
  author =       "James Greenberg and Curtis Greene and Stuart
                 Hastings",
  title =        "A combinatorial problem arising in the study of
                 reaction-diffusion equations",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "1",
  pages =        "34--42",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "92A05",
  MRnumber =     "81c:92002",
  MRreviewer =   "K. E. Swick",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Ruskey:1980:ASB,
  author =       "Frank Ruskey",
  title =        "On the average shape of binary trees",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "1",
  pages =        "43--50",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "68E10 (05C05)",
  MRnumber =     "81g:68096",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Wong:1980:WCA,
  author =       "Richard T. Wong",
  title =        "Worst-case analysis of network design problem
                 heuristics",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "1",
  pages =        "51--63",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "90B10 (65K05 68C25 94C15)",
  MRnumber =     "81e:90043",
  MRreviewer =   "H. Kramer",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Berman:1980:PTT,
  author =       "Kenneth A. Berman",
  title =        "A proof of {Tutte}'s trinity theorem and a new
                 determinant formula",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "1",
  pages =        "64--69",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05C20",
  MRnumber =     "81c:05042",
  MRreviewer =   "W. T. Tutte",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Farley:1980:RST,
  author =       "Arthur M. Farley and Stephen T. Hedetniemi and Sandra
                 L. Mitchell",
  title =        "Rectilinear {Steiner} trees in rectangle trees",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "1",
  pages =        "70--81",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "68E10 (05C05 68C25)",
  MRnumber =     "81h:68054",
  MRreviewer =   "Eberhard L{\"u}dde",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Barnett:1980:SSS,
  author =       "Arnold Barnett and John Mazzarino",
  title =        "On the sequential search for spatially-distributed
                 events",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "1",
  pages =        "82--91",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "90B40",
  MRnumber =     "82b:90069",
  MRreviewer =   "Ulla Pursiheimo",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Demetrovics:1980:CKA,
  author =       "J. Demetrovics",
  title =        "Candidate keys and antichains",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "1",
  pages =        "92--92",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "68B15",
  MRnumber =     "81d:68029",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Latouche:1980:EAS,
  author =       "Guy Latouche and Marcel F. Neuts",
  title =        "Efficient algorithmic solutions to exponential tandem
                 queues with blocking",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "1",
  pages =        "93--106",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "60K25 (90B22)",
  MRnumber =     "81d:60102",
  MRreviewer =   "Peter Kiessler",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Kanetkar:1980:CMD,
  author =       "Sharad V. Kanetkar and Meghanad D. Wagh",
  title =        "On construction of matrices with distinct
                 submatrices",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "1",
  pages =        "107--113",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "15A36 (05B20 15A30)",
  MRnumber =     "81g:15018",
  MRreviewer =   "H. Minc",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Letac:1980:RWC,
  author =       "G{\'e}rard Letac and Lajos Tak{\'a}cs",
  title =        "Random walks on a $600$-cell",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "1",
  pages =        "114--120",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "60J15 (52A25)",
  MRnumber =     "81d:60068",
  MRreviewer =   "D. J. Daley",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Diamond:1980:AEC,
  author =       "Harvey Diamond",
  title =        "Asymptotic equilibria in a class of {$N$}-person
                 symmetric games",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "1",
  pages =        "121--136",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "90D10",
  MRnumber =     "81c:90095",
  MRreviewer =   "Daniel P. Maki",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Dunkl:1980:OPT,
  author =       "Charles F. Dunkl",
  title =        "Orthogonal polynomials in two variables of $q$-{Hahn}
                 and $q$-{Jacobi} type",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "2",
  pages =        "137--151",
  month =        jun,
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "33A65 (20G40)",
  MRnumber =     "81k:33011",
  MRreviewer =   "R. A. Askey",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "C4130 (Interpolation and function approximation)",
  corpsource =   "Dept. of Math., Univ. of Virginia, Charlottesville,
                 VA, USA",
  keywords =     "connection coefficients; finite vector space;
                 hypergeometric series; numerical methods; orthogonal
                 polynomials; polynomials; q-Hahn polynomial; q-Jacobi
                 polynomial; subspace lattice",
  treatment =    "A Application; T Theoretical or Mathematical",
}

@Article{Gilbert:1980:RCL,
  author =       "E. N. Gilbert",
  title =        "Random colorings of a lattice of squares in the
                 plane",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "2",
  pages =        "152--159",
  month =        jun,
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05B45 (60C05)",
  MRnumber =     "81k:05037",
  MRreviewer =   "Heiko Harborth",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0250 (Combinatorial mathematics); C1160
                 (Combinatorial mathematics)",
  corpsource =   "Bell Labs., Murray Hill, NJ, USA",
  keywords =     "divisibility; graph colouring; linear recurrence
                 equation; random colouring; squares lattice",
  treatment =    "A Application; T Theoretical or Mathematical",
}

@Article{Stanton:1980:SEK,
  author =       "Dennis Stanton",
  title =        "Some {Erd{\H{o}}s-Ko-Rado} theorems for {Chevalley}
                 groups",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "2",
  pages =        "160--163",
  month =        jun,
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05B10 (05A20 20G99)",
  MRnumber =     "81h:05027",
  MRreviewer =   "Hugo S. Sun",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0250 (Combinatorial mathematics); C1160
                 (Combinatorial mathematics)",
  corpsource =   "Dept. of Math., MIT, Cambridge, MA, USA",
  keywords =     "adjacency eigenvalues; Chevalley group; graph theory;
                 independence number; k-subset; orthogonal polynomial",
  treatment =    "A Application; T Theoretical or Mathematical",
  ZMnumber =     "499.05002",
}

@Article{Pippenger:1980:NLB,
  author =       "Nicholas Pippenger",
  title =        "A new lower bound for the number of switches in
                 rearrangeable networks",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "2",
  pages =        "164--167",
  month =        jun,
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "94C10",
  MRnumber =     "82a:94119",
  MRreviewer =   "Claude Benzaken",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B1130 (General circuit analysis and synthesis
                 methods); C1160 (Combinatorial mathematics)",
  corpsource =   "Math. Sci. Dept., IBM Thomas J. Watson Res. Center,
                 Yorktown Heights, NY, USA",
  keywords =     "common vertex; graph theory; lower bound; n-network;
                 network analysis; rearrangeable networks",
  treatment =    "A Application; T Theoretical or Mathematical",
}

@Article{Stanley:1980:WGH,
  author =       "Richard P. Stanley",
  title =        "{Weyl} groups, the hard {Lefschetz Theorem}, and the
                 {Sperner} property",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "2",
  pages =        "168--184",
  month =        jun,
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "20G05 (05A05 06A10 14M17)",
  MRnumber =     "82j:20083",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0250 (Combinatorial mathematics); C1160
                 (Combinatorial mathematics)",
  corpsource =   "Dept. of Math., MIT, Cambridge, MA, USA",
  keywords =     "algebraic geometry; Bruhat order; clutter; hard
                 Lefschetz Theorem; k-Sperner property; maximal chain;
                 parabolic subgroup; semisimple algebraic group; set
                 theory; Weyl group",
  treatment =    "A Application; T Theoretical or Mathematical",
}

@Article{Friedland:1980:GPN,
  author =       "Shmuel Friedland and Hans Schneider",
  title =        "The growth of powers of a nonnegative matrix",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "2",
  pages =        "185--200",
  month =        jun,
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "65F30 (15A45)",
  MRnumber =     "81e:65020",
  MRreviewer =   "Robert Todd Gregory",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "C4140 (Linear algebra)",
  corpsource =   "Math. Dept., Univ. of Wisconsin, Madison, WI, USA",
  keywords =     "convergence of numerical methods; elementary divisor;
                 matrix algebra; Meyer Plemmens theorem; nonnegative
                 matrix; spectral radius",
  treatment =    "A Application; T Theoretical or Mathematical",
}

@Article{Aggarwal:1980:DSR,
  author =       "V. Aggarwal and R. Chandrasekaran and K. P. K. Nair",
  title =        "Discounted stochastic ratio games",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "2",
  pages =        "201--210",
  month =        jun,
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "90D15 (90C40)",
  MRnumber =     "81g:90105",
  MRreviewer =   "Jaap Wessels",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0240E (Game theory); C1140E (Game theory)",
  corpsource =   "School of Administration, Univ. of New Brunswick,
                 Fredericton, NB, Canada",
  keywords =     "convergent algorithm; discounted ratio game; finite
                 state Markov; game theory; stochastic ratio game",
  treatment =    "A Application; T Theoretical or Mathematical",
}

@Article{Saks:1980:DNI,
  author =       "Michael Saks",
  title =        "Dilworth numbers, incidence maps and product partial
                 orders",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "2",
  pages =        "211--215",
  month =        jun,
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05A99 (06A10)",
  MRnumber =     "81j:05025",
  MRreviewer =   "J. R. Griggs",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0250 (Combinatorial mathematics); C1160
                 (Combinatorial mathematics)",
  corpsource =   "Dept. of Math., MIT, Cambridge, MA, USA",
  keywords =     "complex vector space; Dilworth number; incidence map;
                 linear maps; partial order; Proctor theorem; ranked
                 poset; set theory; Sperner property",
  treatment =    "A Application; T Theoretical or Mathematical",
}

@Article{Garey:1980:CCC,
  author =       "M. R. Garey and D. S. Johnson and G. L. Miller and C.
                 H. Papadimitriou",
  title =        "The complexity of coloring circular arcs and chords",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "2",
  pages =        "216--227",
  month =        jun,
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "68C25 (03D15 05C15 20F10)",
  MRnumber =     "81g:68065",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0250 (Combinatorial mathematics); C1160
                 (Combinatorial mathematics)",
  corpsource =   "Bell Labs., Murray Hill, NJ, USA",
  keywords =     "circle graph coloring; circular arc graph; colouring
                 complexity; graph colouring; polynomial time",
  treatment =    "A Application; T Theoretical or Mathematical",
}

@Article{Kundu:1980:RPG,
  author =       "Sukhamay Kundu and E. Sampathkumar and James Shearer
                 and Dean Sturtevant",
  title =        "Reconstruction of a pair of graphs from their
                 concatenations",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "2",
  pages =        "228--231",
  month =        jun,
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05C60",
  MRnumber =     "83b:05097",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "C1160 (Combinatorial mathematics)",
  corpsource =   "Logicon Inc., Lexington, MA, USA",
  keywords =     "concatenation; graph pair; graph theory; rooted graph;
                 vertex disjoint graph",
  treatment =    "A Application; T Theoretical or Mathematical",
}

@Article{Arthurs:1980:COD,
  author =       "E. Arthurs and B. W. Stuck",
  title =        "Controlling overload in a digital system",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "2",
  pages =        "232--250",
  month =        jun,
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  bibdate =      "Sat Apr 11 09:36:35 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "C1140 (Probability and statistics)",
  corpsource =   "Bell Labs., Murray Hill, NJ, USA",
  keywords =     "buffer capacity; control valve; counting process;
                 digital systems; fixed work algorithm; statistical
                 analysis; system overload; waiting time distribution;
                 work discipline",
  treatment =    "A Application; T Theoretical or Mathematical",
}

@Article{Graham:1980:SMP,
  author =       "R. L. Graham and A. C. Yao and F. F. Yao",
  title =        "Some monotonicity properties of partial orders",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "3",
  pages =        "251--258",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "60C05 (06A10 60E15 68E05)",
  MRnumber =     "82k:60022",
  MRreviewer =   "Mauro Cerasoli",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Aczel:1980:CWA,
  author =       "J. Acz{\'e}l and C. Wagner",
  title =        "A characterization of weighted arithmetic means",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "3",
  pages =        "259--260",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "39B40 (62C25)",
  MRnumber =     "81m:39012",
  MRreviewer =   "J. Matkowski",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Cornuejols:1980:CRS,
  author =       "Gerard Cornuejols and George L. Nemhauser and Laurence
                 A. Wolsey",
  title =        "A canonical representation of simple plant location
                 problems and its applications",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "3",
  pages =        "261--272",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "90B05 (90C10)",
  MRnumber =     "83m:90036b",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Meyer:1980:CFM,
  author =       "Carl D. {Meyer, Jr.}",
  title =        "The condition of a finite {Markov} chain and
                 perturbation bounds for the limiting probabilities",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "3",
  pages =        "273--283",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "60J10",
  MRnumber =     "81m:60127",
  MRreviewer =   "Dean Isaacson",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Sampson:1980:NCD,
  author =       "Allan R. Sampson",
  title =        "Nonnegative {Cholesky} decomposition and its
                 application to association of random variables",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "3",
  pages =        "284--291",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "15A57 (60E15 62H20 65U05)",
  MRnumber =     "81j:15024",
  MRreviewer =   "I. Olkin",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Gilbert:1980:NNC,
  author =       "John R. Gilbert",
  title =        "A note on the {NP-completeness} of vertex elimination
                 on directed graphs",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "3",
  pages =        "292--294",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "68C25 (68E10)",
  MRnumber =     "82a:68072",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Shepp:1980:FIS,
  author =       "L. A. Shepp",
  title =        "The {FKG} inequality and some monotonicity properties
                 of partial orders",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "3",
  pages =        "295--299",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "60C05 (06A10 60E15 82A05)",
  MRnumber =     "82k:60023",
  MRreviewer =   "Mauro Cerasoli",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Friedman:1980:ASI,
  author =       "Moshe Friedman and Jeffrey L. Winter",
  title =        "An asymptotic solution of inventory lot-size models
                 with homogeneous time-dependent demand functions",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "3",
  pages =        "300--314",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "90B05 (60K30)",
  MRnumber =     "81i:90063",
  MRreviewer =   "N. U. Prabhu",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Drezner:1980:SFD,
  author =       "Z. Drezner and G. O. Wesolowsky",
  title =        "Single facility $l_p$-distance minimax location",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "3",
  pages =        "315--321",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "90B05",
  MRnumber =     "82a:90045",
  MRreviewer =   "Gerald Hammer",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Chung:1980:CPT,
  author =       "F. R. K. Chung and F. K. Hwang",
  title =        "The connection patterns of two complete binary trees",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "3",
  pages =        "322--335",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "94C15",
  MRnumber =     "82b:94045",
  MRreviewer =   "Narsingh Deo",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Delsarte:1980:PLS,
  author =       "Ph. Delsarte and Y. Genin and Y. Kamp",
  title =        "Planar least-squares inverse polynomials. {II}.
                 {Asymptotic} behavior",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "3",
  pages =        "336--344",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "93E12 (32A35 94A11)",
  MRnumber =     "82a:93064",
  MRreviewer =   "B. D. Donevski",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Baringhaus:1980:CDR,
  author =       "Ludwig Baringhaus",
  title =        "Characterization of distributions by random sums",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "3",
  pages =        "345--347",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "60E05 (62E10)",
  MRnumber =     "81k:60015",
  MRreviewer =   "Peter Flusser",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Soun:1980:SCR,
  author =       "Y. Soun and K. Truemper",
  title =        "Single commodity representation of multicommodity
                 networks",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "3",
  pages =        "348--358",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "90B10 (05C20)",
  MRnumber =     "82a:90056",
  MRreviewer =   "A. K. Dewdney",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Berman:1980:GTA,
  author =       "Kenneth A. Berman",
  title =        "A graph-theoretical approach to handicap ranking of
                 tournaments and paired comparisons",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "3",
  pages =        "359--361",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05C20",
  MRnumber =     "81i:05072",
  MRreviewer =   "J. W. Moon",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Saxe:1980:DPA,
  author =       "James B. Saxe",
  title =        "Dynamic-programming algorithms for recognizing
                 small-bandwidth graphs in polynomial time",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "4",
  pages =        "363--369",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "68C25 (68E10)",
  MRnumber =     "82a:68086",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Chandrasekaran:1980:ACC,
  author =       "R. Chandrasekaran and A. Tamir",
  title =        "An {$O((n$} ${\rm log}$ $p)^2)$ algorithm for the
                 continuous $p$-center problem on a tree",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "4",
  pages =        "370--375",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "90B05 (68E10)",
  MRnumber =     "83a:90052",
  MRreviewer =   "S. L. Hakimi",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Frankl:1980:EKR,
  author =       "Peter Frankl and Zolt{\'a}n F{\"u}redi",
  title =        "The {Erd{\H{o}}s-Ko-Rado} theorem for integer
                 sequences",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "4",
  pages =        "376--381",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05A15 (10L10)",
  MRnumber =     "83d:05008",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Graham:1980:ABH,
  author =       "R. L. Graham and N. J. A. Sloane",
  title =        "On additive bases and harmonious graphs",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "4",
  pages =        "382--404",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "10L05 (05C99 94B05)",
  MRnumber =     "82f:10067a",
  MRreviewer =   "H. L. Abbott",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Chung:1980:ULE,
  author =       "F. R. K. Chung and P. C. Fishburn and R. L. Graham",
  title =        "On unimodality for linear extensions of partial
                 orders",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "4",
  pages =        "405--410",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "06A10 (90A06)",
  MRnumber =     "81m:06003",
  MRreviewer =   "S. V. Ovchinnikov",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Golomb:1980:OSI,
  author =       "Solomon W. Golomb",
  title =        "Obtaining specified irreducible polynomials over
                 finite fields",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "4",
  pages =        "411--418",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "94B05 (12C05)",
  MRnumber =     "82a:94064",
  MRreviewer =   "Sami Harari",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Lewin:1980:TNJ,
  author =       "Mordechai Lewin",
  title =        "Totally nonnegative, {$M$}-, and {Jacobi} matrices",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "4",
  pages =        "419--421",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "15A48",
  MRnumber =     "82f:15014",
  MRreviewer =   "James R. Wall",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Magnus:1980:EMS,
  author =       "Jan R. Magnus and H. Neudecker",
  title =        "The elimination matrix: some lemmas and applications",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "4",
  pages =        "422--449",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "15A24",
  MRnumber =     "82d:15007",
  MRreviewer =   "D. S. Tracy",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Bertram:1980:DPT,
  author =       "Edward A. Bertram and Victor K. Wei",
  title =        "Decomposing a permutation into two large cycles: an
                 enumeration",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "4",
  pages =        "450--461",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05A15 (20B05)",
  MRnumber =     "82c:05009",
  MRreviewer =   "Hugo S. Sun",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Meir:1980:APO,
  author =       "A. Meir and J. W. Moon and J. R. Pounder",
  title =        "Acknowledgment of priority: {``On the order of random
                 channel networks''}",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "1",
  number =       "4",
  pages =        "462--462",
  year =         "1980",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05C05",
  MRnumber =     "81k:05042b",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Chung:1981:DG,
  author =       "F. R. K. Chung",
  title =        "On the decomposition of graphs",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "1",
  pages =        "1--12",
  month =        mar,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05C70",
  MRnumber =     "82i:05058",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "C1160 (Combinatorial mathematics)",
  corpsource =   "Bell Labs., Murray Hill, NJ, USA",
  keywords =     "bipartite graph; complete graphs; edge-disjoint
                 subgraphs; graph decomposition; graph theory; Katona
                 conjecture; Tarjan conjecture; total sum; vertices",
  treatment =    "A Application; T Theoretical or Mathematical",
}

@Article{Bumby:1981:PT,
  author =       "Richard T. Bumby",
  title =        "A problem with telephones",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "1",
  pages =        "13--18",
  month =        mar,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05C99",
  MRnumber =     "82f:05083",
  MRreviewer =   "J. R. Griggs",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0250 (Combinatorial mathematics); B6210D
                 (Telephony)",
  corpsource =   "Dept. of Math., Rutgers Univ., New Brunswick, NJ,
                 USA",
  keywords =     "calls number; graph theory; minimal sets; path;
                 pooling; telephone problem; telephone traffic; true
                 conjecture",
  treatment =    "A Application; T Theoretical or Mathematical",
}

@Article{Elfving:1981:SGM,
  author =       "Tommy Elfving",
  title =        "On the sensitivity of the gravity model",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "1",
  pages =        "19--24",
  month =        mar,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "90B20",
  MRnumber =     "82f:90037",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "C1290H (Systems theory applications in
                 transportation)",
  corpsource =   "Nat. Defense Res. Inst., Link{\"o}ping, Sweden",
  keywords =     "error bounds; gravity model; transportation; urban
                 travelling",
  treatment =    "A Application; T Theoretical or Mathematical",
}

@Article{Rothblum:1981:SGA,
  author =       "Uriel G. Rothblum",
  title =        "Sensitive growth analysis of multiplicative systems.
                 {I}. {The} dynamic approach",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "1",
  pages =        "25--34",
  month =        mar,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "60J10",
  MRnumber =     "82f:60156",
  MRreviewer =   "B. W. Stuck",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "C1140Z (Other topics in statistics); C1290D (Systems
                 theory applications in economics and business)",
  corpsource =   "School of Organization and Management, Yale Univ., New
                 Haven, CT, USA",
  keywords =     "branching process; Cesaro average; economic
                 cybernetics; finite state chains; Markov processes;
                 multiplicative systems; nonnegative matrix; periodic
                 asymptotic behavior; square matrix; vectorial input;
                 vectorial output",
  treatment =    "A Application; T Theoretical or Mathematical",
}

@Article{Chang:1981:GTP,
  author =       "Gerard J. Chang and F. K. Hwang",
  title =        "A group testing problem on two disjoint sets",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "1",
  pages =        "35--38",
  month =        mar,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "90B25",
  MRnumber =     "82i:90052",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0170N (Reliability); C1210B (Reliability theory)",
  corpsource =   "Dept. of Operations Res. and Industrial Engng.,
                 Cornell Univ., Ithaca, NY, USA",
  keywords =     "cardinalities; conjecture; defective items; disjoint
                 sets; integer; reliability theory; worst-case minimum
                 number",
  treatment =    "A Application",
}

@Article{Hammer:1981:TS,
  author =       "P. L. Hammer and T. Ibaraki and B. Simeone",
  title =        "Threshold sequences",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "1",
  pages =        "39--49",
  month =        mar,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05C70 (05B40)",
  MRnumber =     "83f:05057",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "C1160 (Combinatorial mathematics)",
  corpsource =   "Dept. of Combinatorics and Optimization, Univ. of
                 Waterloo, Waterloo, Ont., Canada",
  keywords =     "adjacent element; characteristic vectors; degree
                 sequence; graph theory; hyperplane; minimum distance;
                 nonnegative integers; threshold graph",
  treatment =    "A Application; T Theoretical or Mathematical",
}

@Article{Dinitz:1981:FAF,
  author =       "J. H. Dinitz and D. R. Stinson",
  title =        "A fast algorithm for finding strong starters",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "1",
  pages =        "50--56",
  month =        mar,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05B15 (05-04 20-04 20K01 68C05)",
  MRnumber =     "82e:05033",
  MRreviewer =   "R. C. Mullin",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "C1110 (Algebra)",
  corpsource =   "Dept. of Math., Univ. of Vermont, Burlington, VT,
                 USA",
  keywords =     "Abelian group; fast algorithm; group theory; odd
                 order; room square; strong starters",
  treatment =    "A Application; T Theoretical or Mathematical",
}

@Article{Berman:1981:DSO,
  author =       "A. Berman and B. N. Parlett and R. J. Plemmons",
  title =        "Diagonal scaling to an orthogonal matrix",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "1",
  pages =        "57--65",
  month =        mar,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "65F35 (15A21)",
  MRnumber =     "82d:65040",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "C4140 (Linear algebra); C4170 (Differential
                 equations)",
  corpsource =   "Dept. of Math., Technion-Israel Inst. of Technol.,
                 Haifa, Israel",
  keywords =     "algorithm; diagonal matrix; energy conserving norm;
                 Hadamard quotient; hyperbolic equations; matrix
                 algebra; orthogonal matrix; partial differential
                 equation; partial differential equations; positive
                 matrix; scaling factors",
  treatment =    "A Application; T Theoretical or Mathematical",
}

@Article{Jain:1981:NMM,
  author =       "S. K. Jain and L. E. Snyder",
  title =        "Nonnegative $\lambda$-monotone matrices",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "1",
  pages =        "66--76",
  month =        mar,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "15A09",
  MRnumber =     "82e:15002",
  MRreviewer =   "Thomas L. Markham",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "C1110 (Algebra)",
  corpsource =   "Dept. of Math., Ohio Univ., Athens, OH, USA",
  keywords =     "matrix algebra; monotone matrices; Moore Penrose
                 inverse; Multilinear Algebra; nonnegative matrix;
                 symmetric symbol",
  treatment =    "T Theoretical or Mathematical",
  ZMnumber =     "497.15012",
}

@Article{Yannakakis:1981:CMF,
  author =       "Mihalis Yannakakis",
  title =        "Computing the minimum fill-in is {NP-complete}",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "1",
  pages =        "77--79",
  month =        mar,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "68C25 (05C35 65F05 68E10)",
  MRnumber =     "83a:68061",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "C1160 (Combinatorial mathematics)",
  corpsource =   "Bell Labs., Murray Hill, NJ, USA",
  keywords =     "bipartite graph; edges; Gaussian elimination; graph
                 chordal; graph theory; neighbourhood; symmetric matrix;
                 unordered pairs",
  treatment =    "A Application; T Theoretical or Mathematical",
}

@Article{Hu:1981:BPG,
  author =       "M. C. Hu and F. K. Hwang and Ju Kwei Wang",
  title =        "A boundary problem for group testing",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "2",
  pages =        "81--87",
  month =        jun,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "90B25",
  MRnumber =     "82k:90060",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0210 (Algebra); C1110 (Algebra)",
  corpsource =   "Acad. Sinica, Taipei, Taiwan",
  keywords =     "defectives; group theory; minimax group testing
                 algorithm",
  treatment =    "A Application; T Theoretical or Mathematical",
}

@Article{Orlin:1981:ACP,
  author =       "James B. Orlin and Maurizio A. Bonuccelli and Daniel
                 P. Bovet",
  title =        "An {$O(n^2)$} algorithm for coloring proper circular
                 arc graphs",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "2",
  pages =        "88--93",
  month =        jun,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "68E10 (05C15 05C38 68C25)",
  MRnumber =     "82g:68062",
  MRreviewer =   "M. M. Sys{\l}o",
  bibdate =      "Tue Feb 20 15:28:37 2001",
  acknowledgement = ack-nhfb,
  classification = "B0250 (Combinatorial mathematics); C1160
                 (Combinatorial mathematics)",
  corpsource =   "Alfred P. Sloan School of Management, MIT, Cambridge,
                 MA, USA",
  keywords =     "circular arc graphs; graph colouring; O(n/sup 2/)
                 algorithm; vertex",
  treatment =    "A Application; T Theoretical or Mathematical",
  ZMnumber =     "496.68047",
}

@Article{Delsarte:1981:GSR,
  author =       "P. Delsarte and Y. Genin and Y. Kamp",
  title =        "Generalized {Schur} representation of matrix-valued
                 functions",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "2",
  pages =        "94--107",
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "47B35 (15A99)",
  MRnumber =     "82j:47044",
  MRreviewer =   "Arne Stray",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  ZMnumber =     "497.15019",
}

@Article{Inukai:1981:WCM,
  author =       "Thomas Inukai and Louis Weinberg",
  title =        "Whitney connectivity of matroids",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "2",
  pages =        "108--120",
  month =        jun,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05B35 (05C40)",
  MRnumber =     "82g:05037",
  MRreviewer =   "J. M. S. Sim oes-Pereira",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0250 (Combinatorial mathematics); C1160
                 (Combinatorial mathematics)",
  corpsource =   "COMSAT Labs., Clarksburg, MD, USA",
  keywords =     "graph theory; matroids; polygon matroid; Tutte
                 connectivity; Whitney connectivity",
  treatment =    "A Application; T Theoretical or Mathematical",
}

@Article{vonKaenel:1981:SCC,
  author =       "Pierre A. {von Kaenel}",
  title =        "Some constructions for convolutional and block codes",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "2",
  pages =        "121--126",
  month =        jun,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "94B10",
  MRnumber =     "82k:94018",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0210 (Algebra); C1110 (Algebra)",
  corpsource =   "Dept. of Math. and Computer Sci., Univ. of Nebraska,
                 Omaha, NE, USA",
  keywords =     "convolutional codes; linear block codes; lower bound;
                 marix algebra; matrix algebra; noncatastrophic encoder;
                 upper bounds",
  treatment =    "A Application; T Theoretical or Mathematical",
  xxauthor =     "Pierre A. {Von Kaenel}",
}

@Article{Fishburn:1981:MSI,
  author =       "Peter C. Fishburn",
  title =        "Maximum semiorders in interval orders",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "2",
  pages =        "127--135",
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05A05 (06A99)",
  MRnumber =     "82j:05001",
  MRreviewer =   "K. P. Bogart",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Grunbaum:1981:ETM,
  author =       "F. Alberto Gr{\"u}nbaum",
  title =        "Eigenvectors of a {Toeplitz} matrix: discrete version
                 of the prolate spheroidal wave functions",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "2",
  pages =        "136--141",
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "15A18 (15A57)",
  MRnumber =     "82m:15013",
  MRreviewer =   "William L. Perry",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Kleitman:1981:SOR,
  author =       "D. J. Kleitman and Michael E. Saks",
  title =        "Set orderings requiring costliest alphabetic binary
                 trees",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "2",
  pages =        "142--146",
  month =        jun,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "68E05 (05C05)",
  MRnumber =     "82j:68047",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0250 (Combinatorial mathematics); C1160
                 (Combinatorial mathematics)",
  corpsource =   "Dept. of Math., MIT, Cambridge, MA, USA",
  keywords =     "alphabetic binary trees; leaf set; planar embedding;
                 sawtooth order; set orderings; trees (mathematics);
                 upper bound; weighted elements",
  treatment =    "A Application; T Theoretical or Mathematical",
}

@Article{Baker:1981:TAB,
  author =       "B. S. Baker and E. G. {Coffman, Jr.}",
  title =        "A tight asymptotic bound, for {Next-Fit-Decreasing}
                 bin-packing",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "2",
  pages =        "147--152",
  month =        jun,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "68C25 (52-04)",
  MRnumber =     "83b:68030",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "C1290F (Systems theory applications in industry)",
  corpsource =   "Bell Labs., Murray Hill, NJ, USA",
  keywords =     "asymptotic bound; Next-Fit-Decreasing bin-packing;
                 operations research; unit fractions; worst case
                 performance",
  treatment =    "A Application; T Theoretical or Mathematical",
}

@Article{Takacs:1981:RFR,
  author =       "Lajos Tak{\'a}cs",
  title =        "Random flights on regular polytopes",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "2",
  pages =        "153--171",
  month =        jun,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "60J15",
  MRnumber =     "82f:60159",
  MRreviewer =   "Gedalia Ailam",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0250 (Combinatorial mathematics); C1160
                 (Combinatorial mathematics); C1290Z (Other applications
                 of systems theory)",
  corpsource =   "Dept. of Math. and Statistics, Case Western Reserve
                 Univ., Cleveland, OH, USA",
  keywords =     "graph theory; Markov chain; n-step transition
                 probabilities; random flights; regular polytopes;
                 system theory; vertex",
  treatment =    "A Application; T Theoretical or Mathematical",
}

@Article{Giles:1981:APP,
  author =       "Rick Giles",
  title =        "Adjacency on the postman polyhedron",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "2",
  pages =        "172--175",
  month =        jun,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "90C10 (05C35 90B10)",
  MRnumber =     "83c:90112",
  MRreviewer =   "K. R. Parthasarathy",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0250 (Combinatorial mathematics); C1160
                 (Combinatorial mathematics); C1290Z (Other applications
                 of systems theory)",
  corpsource =   "Dept. of Math., Univ. of Kentucky, Lexington, KY,
                 USA",
  keywords =     "adjacency; cardinality; convex hull; edges; graph
                 theory; incidence vectors; loopless graph; postman
                 polyhedron; system theory; undirected graph; upper
                 bound",
  treatment =    "A Application; T Theoretical or Mathematical",
}

@Article{Perlstadt:1981:SSF,
  author =       "Marci Perlstadt",
  title =        "Sampling schemes for {Fourier} transform
                 reconstruction",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "2",
  pages =        "176--191",
  month =        jun,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "85A45 (65R10)",
  MRnumber =     "82m:85004",
  MRreviewer =   "Olga M. Kosheleva",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0230 (Integral transforms); C1130 (Integral
                 transforms)",
  corpsource =   "Dept. of Math., Georgia Inst. of Technol., Atlanta,
                 GA, USA",
  keywords =     "astrometry; brightness distribution; Fourier transform
                 reconstruction; Fourier transforms; radio astronomy",
  treatment =    "A Application; T Theoretical or Mathematical",
}

@Article{Delsarte:1981:HPM,
  author =       "Ph. Delsarte and Y. Genin and Y. Kamp",
  title =        "Half-plane minimization of matrix-valued quadratic
                 functionals",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "2",
  pages =        "192--211",
  month =        jun,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "49A21 (15A60 93E10)",
  MRnumber =     "83f:49008",
  MRreviewer =   "M. M. Konstantinov",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0210 (Algebra); C1110 (Algebra)",
  corpsource =   "Philips Res. Lab., Brussels, Belgium",
  keywords =     "computerised signal processing; digital signal
                 processing; estimation theory; half-plane minimisation;
                 integer plane; lexicographic ordering; matrix algebra;
                 matrix-valued quadratic functionals; space functions;
                 spectral factorization; two-variable Hermitian-valued
                 measure",
  treatment =    "A Application; T Theoretical or Mathematical",
}

@Article{Aashtiani:1981:ECT,
  author =       "H. Z. Aashtiani and T. L. Magnanti",
  title =        "Equilibria on a congested transportation network",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "3",
  pages =        "213--226",
  month =        sep,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "90B20",
  MRnumber =     "82i:90041",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "C1290H (Systems theory applications in
                 transportation)",
  corpsource =   "Sloan School of Management and Operations Res. Center,
                 MIT, Cambridge, MA, USA",
  keywords =     "congested transportation network; electrical networks;
                 energy distribution; monotonicity conditions; spatially
                 separated economic markets; traffic flow;
                 transportation; transportation network; urban
                 transportation; water resource planning",
  treatment =    "A Application; T Theoretical or Mathematical",
}

@Article{Greenberg:1981:GTM,
  author =       "Harvey J. Greenberg and J. Richard Lundgren and John
                 S. Maybee",
  title =        "Graph theoretic methods for the qualitative analysis
                 of rectangular matrices",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "3",
  pages =        "227--239",
  month =        sep,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05C50 (05B20)",
  MRnumber =     "83d:05069",
  MRreviewer =   "F. Harary",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0210 (Algebra); B0250 (Combinatorial mathematics);
                 C1110 (Algebra); C1160 (Combinatorial mathematics)",
  corpsource =   "Energy Information Administration, Washington, DC,
                 USA",
  keywords =     "computer aided analysis; computer-assisted analysis;
                 digraphs; directed graphs; graphs; matrix algebra;
                 qualitative analysis; rectangular matrices",
  treatment =    "T Theoretical or Mathematical",
}

@Article{Albertson:1981:CRS,
  author =       "Michael O. Albertson and Claire J. O'Keefe",
  title =        "Covering regions with squares",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "3",
  pages =        "240--243",
  month =        sep,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05B40",
  MRnumber =     "83j:05024",
  MRreviewer =   "D. J. Kleitman",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0250 (Combinatorial mathematics); C1160
                 (Combinatorial mathematics)",
  corpsource =   "Smith Coll., Northampton, MA, USA",
  keywords =     "blocks; edge; graph theory; integer lattice points;
                 squares; unit square",
  treatment =    "T Theoretical or Mathematical",
}

@Article{Araoz:1981:SRP,
  author =       "Juli{\'a}n Ar{\'a}oz and Ellis L. Johnson",
  title =        "Some results on polyhedra of semigroup problems",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "3",
  pages =        "244--258",
  month =        sep,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "90C10",
  MRnumber =     "83b:90101",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0210 (Algebra); C1110 (Algebra)",
  corpsource =   "Univ. Simon Bolivar, Caracas, Venezuela",
  keywords =     "additive systems; commutativity; convex hull; facets;
                 group theory; polyhedra; recession cone; semigroup
                 problems; solvability; vertices",
  treatment =    "T Theoretical or Mathematical",
}

@Article{Smith:1981:MWI,
  author =       "Ronald L. Smith",
  title =        "{$M$}-matrices whose inverses are stochastic",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "3",
  pages =        "259--265",
  month =        sep,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "15A48 (15A51)",
  MRnumber =     "82h:15028",
  MRreviewer =   "Thomas L. Markham",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0210 (Algebra); C1110 (Algebra)",
  corpsource =   "Dept. of Math., Univ. of Tennessee, Chattanooga, TN,
                 USA",
  keywords =     "inverses; linear systems; M-matrices; matrix algebra;
                 stochastic inverses",
  treatment =    "T Theoretical or Mathematical",
}

@Article{McKay:1981:CE,
  author =       "James H. McKay and Stuart Sui-Sheng Wang",
  title =        "The $v\times v$ $(0,1,-1)$-circulant equation
                 {$AA^{\sf T}=vI-J$}",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "3",
  pages =        "266--274",
  month =        sep,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "10A20 (15A57 94A11)",
  MRnumber =     "83h:10008",
  MRreviewer =   "R. Saeks",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0210 (Algebra); B0250 (Combinatorial mathematics);
                 B8360 (Power convertors and power supplies to
                 apparatus); C1110 (Algebra); C1160 (Combinatorial
                 mathematics)",
  keywords =     "circulant equation; circulant matrix; convolution
                 products; cyclic permutation; electromechanical pulse
                 generator; first row; Fourier transforms; Legendre
                 symbols; matrix algebra; number theory; odd prime;
                 pulse generators",
  treatment =    "T Theoretical or Mathematical",
  xxauthor =     "James H. McKay and Stuart Sui Sheng Wang",
}

@Article{Zemanian:1981:ESP,
  author =       "A. H. Zemanian",
  title =        "Equilibrium and stability in a periodic marketing
                 ring",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "3",
  pages =        "275--288",
  month =        sep,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "90A14",
  MRnumber =     "82h:90023",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0220 (Mathematical analysis); C1120 (Mathematical
                 analysis); C1290D (Systems theory applications in
                 economics and business)",
  corpsource =   "Dept. of Electrical Engng., State Univ. of New York,
                 Stony Brook, NY, USA",
  keywords =     "commodity flows; corporate modelling; difference
                 equations; dynamic economic model; equilibrium;
                 marketing; nonlinear difference equations; nonlinear
                 equations; periodic marketing ring; periodic markets;
                 stability; time-dependent prices; two-ring case; urban
                 centers",
  treatment =    "A Application; E Economic; T Theoretical or
                 Mathematical",
}

@Article{Granovsky:1981:OFC,
  author =       "B. L. Granovsky",
  title =        "Optimal formulae of the conditional {Monte Carlo}",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "3",
  pages =        "289--294",
  month =        sep,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "65C05",
  MRnumber =     "82h:65001",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0240G (Monte Carlo methods); C1140G (Monte Carlo
                 methods)",
  corpsource =   "Technion, Israel Inst. of Technol., Haifa, Israel",
  keywords =     "conditional Monte Carlo; Monte Carlo methods; optimal
                 formulae; unconditional distribution",
  treatment =    "T Theoretical or Mathematical",
}

@Article{West:1981:SUC,
  author =       "Douglas B. West and Craig A. Tovey",
  title =        "Semiantichains and unichain coverings in direct
                 products of partial orders",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "3",
  pages =        "295--305",
  month =        sep,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "06A10 (06A05)",
  MRnumber =     "82h:06002",
  MRreviewer =   "R. P. Dilworth",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0250 (Combinatorial mathematics); C1160
                 (Combinatorial mathematics)",
  corpsource =   "Math. Dept., Princeton Univ., Princeton, NJ, USA",
  keywords =     "direct products; partial orders; semiantichair; set
                 theory; unichain coverings",
  treatment =    "T Theoretical or Mathematical",
}

@Article{Peck:1981:HTS,
  author =       "G. W. Peck",
  title =        "A {Helly} theorem for sets",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "3",
  pages =        "306--308",
  month =        sep,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05A05 (05B40)",
  MRnumber =     "83g:05004",
  MRreviewer =   "D. J. Kleitman",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0250 (Combinatorial mathematics); C1160
                 (Combinatorial mathematics)",
  corpsource =   "Dept. of Math., MIT, Cambridge, MA, USA",
  keywords =     "Helly theorem; set theory; sets",
  treatment =    "T Theoretical or Mathematical",
}

@Article{Shearer:1981:CPC,
  author =       "James B. Shearer",
  title =        "A counterexample to a bin packing conjecture",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "3",
  pages =        "309--310",
  month =        sep,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "68C05 (52-04 52A45)",
  MRnumber =     "82m:68072",
  MRreviewer =   "R. L. Graham",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0250 (Combinatorial mathematics); B0260
                 (Optimisation techniques); C1160 (Combinatorial
                 mathematics); C1180 (Optimisation techniques); C1290
                 (Applications of systems theory)",
  corpsource =   "Dept. of Math., MIT, Cambridge, MA, USA",
  keywords =     "bin packing; number theory; operations research;
                 optimisation",
  treatment =    "T Theoretical or Mathematical",
  ZMnumber =     "498.05024",
}

@Article{Mack:1981:LPN,
  author =       "Y. P. Mack",
  title =        "Local properties of $k${-NN} regression estimates",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "3",
  pages =        "311--323",
  month =        sep,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "62G05 (62J05)",
  MRnumber =     "82h:62069",
  bibdate =      "Tue Feb 20 15:30:43 2001",
  acknowledgement = ack-nhfb,
  classification = "B0240Z (Other topics in statistics); C1140Z (Other
                 topics in statistics)",
  corpsource =   "Dept. of Math., Univ. of California, San Diego, La
                 Jolla, CA, USA",
  keywords =     "bias; bivariate random vectors; density estimates;
                 nonparametric statistics; rates of convergence;
                 regression estimates; statistical analysis; variance",
  treatment =    "T Theoretical or Mathematical",
  ZMnumber =     "499.62037",
}

@Article{Vo:1981:SCL,
  author =       "Kiem Phong Vo",
  title =        "The {Schensted} correspondence and lexicographic
                 matchings on multi-subset lattices",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "3",
  pages =        "324--332",
  month =        sep,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05A17 (05A05 06A10)",
  MRnumber =     "82i:05006",
  MRreviewer =   "Bruce Sagan",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0250 (Combinatorial mathematics); C1160
                 (Combinatorial mathematics)",
  corpsource =   "Dept. of Math., Univ. of California, San Diego, La
                 Jolla, CA, USA",
  keywords =     "biwords; lexicographic matchings; multi-subset
                 lattices; Schensted correspondence; set theory",
  treatment =    "T Theoretical or Mathematical",
}

@Article{Linial:1981:IMS,
  author =       "Nathan Linial and Bruce L. Rothschild",
  title =        "Incidence matrices of subsets---a rank formula",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "3",
  pages =        "333--340",
  month =        sep,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05B20 (15A03)",
  MRnumber =     "82h:05011",
  MRreviewer =   "R. A. Brualdi",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0210 (Algebra); B0250 (Combinatorial mathematics);
                 C1110 (Algebra); C1160 (Combinatorial mathematics)",
  corpsource =   "Dept. of Math., Univ. of California, Los Angeles, CA,
                 USA",
  keywords =     "codes; designs; extremal set theory; incidence
                 matrices; matrix algebra; matroids; rank formula; set
                 theory; subsets",
  treatment =    "T Theoretical or Mathematical",
}

@Article{Nain:1981:FRM,
  author =       "R. B. Nain and Kanwar Sen",
  title =        "Fluctuation results for {Markov}-dependent trials",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "4",
  pages =        "341--346",
  month =        dec,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "60C05 (60J10)",
  MRnumber =     "83b:60014",
  MRreviewer =   "Stratis Kounias",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0240Z (Other topics in statistics); C1140Z (Other
                 topics in statistics)",
  corpsource =   "Dept. of Math. Statistics, Univ. of Delhi, Delhi,
                 India",
  keywords =     "Bernoulli trails; fluctuation results; luck; Markov
                 processes; Markov-dependent trials; probability",
  treatment =    "T Theoretical or Mathematical",
  ZMnumber =     "496.60073",
}

@Article{Gagola:1981:WEN,
  author =       "Stephen M. {Gagola, Jr.}",
  title =        "Weight enumerators of normalized codes",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "4",
  pages =        "347--380",
  month =        dec,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "94B05",
  MRnumber =     "83e:94046",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0250 (Combinatorial mathematics); B6120B (Codes)",
  corpsource =   "Dept. of Math., Texas A and M Univ., College Station,
                 TX, USA",
  keywords =     "codes; complete weight enumerator; finite simple
                 groups; group theory; linear code; Molien series;
                 normalized codes",
  treatment =    "T Theoretical or Mathematical",
}

@Article{Farley:1981:BTM,
  author =       "Arthur M. Farley and Andrzej Proskurowski",
  title =        "Broadcasting in trees with multipole originators",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "4",
  pages =        "381--386",
  month =        dec,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "94A05 (94C15)",
  MRnumber =     "83e:94004",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0250 (Combinatorial mathematics); B6150
                 (Communication system theory)",
  corpsource =   "Dept. of Computer and Information Sci., Univ. of
                 Oregon, Eugene, OR, USA",
  keywords =     "calling scheme; communication network; data
                 communication systems; information dissemination
                 process; multipole originators; trees; trees
                 (mathematics)",
  treatment =    "T Theoretical or Mathematical",
  xxtitle =      "Broadcasting in trees with multiple originators",
}

@Article{Assmann:1981:BCH,
  author =       "S. F. Assmann and G. W. Peck and M. M. Syslo and J.
                 Zak",
  title =        "The bandwidth of caterpillars with hairs of length 1
                 and 2*",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "4",
  pages =        "387--393",
  month =        dec,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "68C05 (05C05)",
  MRnumber =     "83a:68031",
  MRreviewer =   "A. K. Dewdney",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0250 (Combinatorial mathematics); C1160
                 (Combinatorial mathematics)",
  corpsource =   "Dept. of Maths., MIT, Cambridge, MA, USA",
  keywords =     "bandwidth; caterpillars; graph theory; vertices",
  treatment =    "T Theoretical or Mathematical",
}

@Article{Chaiken:1981:CRR,
  author =       "Seth Chaiken and Daniel J. Kleitman and Michael Saks
                 and James Shearer",
  title =        "Covering regions by rectangles",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "4",
  pages =        "394--410",
  month =        dec,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "52A45 (05B40 52A10 94C99)",
  MRnumber =     "82m:52007",
  MRreviewer =   "Steven R. Lay",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0250 (Combinatorial mathematics); B0260
                 (Optimisation techniques); C1160 (Combinatorial
                 mathematics); C1180 (Optimisation techniques)",
  corpsource =   "Dept. of Math., MIT, Cambridge, MA, USA",
  keywords =     "antirectangle; integer coordinates; integrated circuit
                 manufacture; maximum cardinality; minimax techniques;
                 minimax theorems; polynomial running time algorithm;
                 rectangles; rectangular subset; topology; unit
                 squares",
  treatment =    "T Theoretical or Mathematical",
}

@Article{Hulme:1981:MLD,
  author =       "B. L. Hulme and P. J. Slater",
  title =        "Minimean location of different facilities on a line
                 network",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "4",
  pages =        "411--415",
  month =        dec,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "90B05",
  MRnumber =     "83c:90045",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "C1160 (Combinatorial mathematics); C1180
                 (Optimisation techniques); C1290 (Applications of
                 systems theory)",
  corpsource =   "Appl. Maths. Dept., Sandia Nat. Labs., Albuquerque,
                 NM, USA",
  keywords =     "customer; facilities; graph theory; line network;
                 m-mean median problem; minimean locations;
                 minimisation; operations research",
  treatment =    "T Theoretical or Mathematical",
}

@Article{Baum:1981:IRP,
  author =       "S. Baum and L. E. {Trotter, Jr.}",
  title =        "Integer rounding for polymatroid and branching
                 optimization problems",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "4",
  pages =        "416--425",
  month =        dec,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "90C10 (05B35 05C20 05C50)",
  MRnumber =     "84e:90069",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0250 (Combinatorial mathematics); B0260
                 (Optimisation techniques); C1160 (Combinatorial
                 mathematics); C1180 (Optimisation techniques)",
  corpsource =   "Solomon Brothers, New York, NY, USA",
  keywords =     "branching optimization problems; directed graphs;
                 integer round-down; integral polymatroids;
                 optimisation",
  treatment =    "T Theoretical or Mathematical",
}

@Article{Hwang:1981:HGH,
  author =       "F. K. Hwang and Tien Tai Song and Ding Zhu Du",
  title =        "Hypergeometric and generalized hypergeometric group
                 testing",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "4",
  pages =        "426--428",
  month =        dec,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "62F03",
  MRnumber =     "82k:62054",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0240Z (Other topics in statistics); B0250
                 (Combinatorial mathematics); C1140Z (Other topics in
                 statistics); C1160 (Combinatorial mathematics)",
  corpsource =   "Bell Labs., Murray Hill, NY, USA",
  keywords =     "generalized hypergeometric group testing; group
                 theory; statistical analysis",
  treatment =    "T Theoretical or Mathematical",
}

@Article{Gansner:1981:ADY,
  author =       "Emden R. Gansner",
  title =        "Acyclic digraphs, {Young} tableaux and nilpotent
                 matrices",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "4",
  pages =        "429--440",
  month =        dec,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05C20 (05A17)",
  MRnumber =     "84h:05055",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0250 (Combinatorial mathematics); C1160
                 (Combinatorial mathematics)",
  corpsource =   "Bell Labs., Murray Hill, NJ, USA",
  keywords =     "acyclic digraph; directed graphs; integer partition;
                 Jordan invariants; matrix algebra; nilpotent matrices;
                 Robinson-Schensted map; Young tableaux",
  treatment =    "T Theoretical or Mathematical",
}

@Article{Kelly:1981:ENV,
  author =       "D. G. Kelly and J. W. Tolle",
  title =        "Expected number of vertices of a random convex
                 polyhedron",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "4",
  pages =        "441--451",
  month =        dec,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "52A22 (05A15 52A25 60D05 90C15)",
  MRnumber =     "83f:52004",
  MRreviewer =   "V. K. Oganyan",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0250 (Combinatorial mathematics); C1160
                 (Combinatorial mathematics)",
  corpsource =   "Dept. of Statistics, Univ. of North Carolina, Chapel
                 Hill, NC, USA",
  keywords =     "hyperplanes; integral expression; random convex
                 polyhedron; topology; unit sphere; vertices",
  treatment =    "T Theoretical or Mathematical",
}

@Article{Mallows:1981:WES,
  author =       "C. L. Mallows and N. J. A. Sloane",
  title =        "Weight enumerators of self-orthogonal codes over
                 {${\rm GF}(3)$}",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "4",
  pages =        "452--460",
  month =        dec,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "94B60",
  MRnumber =     "83e:94065",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B6120B (Codes)",
  corpsource =   "Bell Labs., Murray Hill, NJ, USA",
  keywords =     "codes; complete weight enumerators; Hamming
                 enumerators; self-orthogonal codes",
  treatment =    "T Theoretical or Mathematical",
}

@Article{Flinchbaugh:1981:SCD,
  author =       "B. E. Flinchbaugh and L. K. Jones",
  title =        "Strong connectivity in directional nearest-neighbor
                 graphs",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "4",
  pages =        "461--463",
  month =        dec,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05C40 (05C20 68E10 86A99)",
  MRnumber =     "83b:05086",
  MRreviewer =   "S. L. Hakimi",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0250 (Combinatorial mathematics); C1160
                 (Combinatorial mathematics)",
  corpsource =   "Dept. of Computer and Information Sci., Ohio State
                 Univ., Columbus, OH, USA",
  keywords =     "directional nearest-neighbor graphs; graph theory;
                 strong connectivity",
  treatment =    "T Theoretical or Mathematical",
  ZMnumber =     "496.05022",
}

@Article{Downs:1981:RSS,
  author =       "T. Downs and P. K. W. Chan",
  title =        "The reliability of standby systems with a faulty
                 switch",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "2",
  number =       "4",
  pages =        "464--471",
  month =        dec,
  year =         "1981",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "90B25 (60K10)",
  MRnumber =     "83a:90067",
  MRreviewer =   "Masafumi Sasaki",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "C1210B (Reliability theory)",
  corpsource =   "Dept. of Electrical Engng., Univ. of Queensland,
                 St.Lucia, Qld., Australia",
  keywords =     "faulty switch; reliability; reliability theory;
                 standby systems; state transition matrix",
  treatment =    "T Theoretical or Mathematical",
}

@Article{Wimmer:1982:ARE,
  author =       "H. K. Wimmer",
  title =        "The algebraic {Riccati} equation without complete
                 controllability",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "1",
  pages =        "1--12",
  month =        mar,
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "15A24",
  MRnumber =     "84f:15018",
  MRreviewer =   "B. N. Datta",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0210 (Algebra); C1110 (Algebra)",
  corpsource =   "Maths. Inst., Univ. Wurzburg, Wurzburg, West Germany",
  keywords =     "algebraic Riccati equation; complete controllability;
                 Hamiltonian matrix; matrix algebra; pure imaginary
                 eigenvalues",
  treatment =    "T Theoretical or Mathematical",
}

@Article{Batty:1982:SRR,
  author =       "C. J. K. Batty and M. J. Pelling and D. G. Rogers",
  title =        "Some recurrence relations of recursive minimization",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "1",
  pages =        "13--29",
  month =        mar,
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "39C05",
  MRnumber =     "83e:39011",
  MRreviewer =   "G. R. Grimmett",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0260 (Optimisation techniques); C1180 (Optimisation
                 techniques)",
  corpsource =   "Dept. of Maths., Univ. of Edinburgh, Edinburgh, UK",
  keywords =     "concavity conditions; minimisation; nonnegative convex
                 sequences; recurrence relations; recursive
                 minimization",
  treatment =    "T Theoretical or Mathematical",
}

@Article{Brawley:1982:CMD,
  author =       "J. V. Brawley",
  title =        "Counting matrices by {Drazin} index",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "1",
  pages =        "30--34",
  month =        mar,
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "15A09 (05A15 15A33)",
  MRnumber =     "84i:15001",
  MRreviewer =   "John H. Hodges",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0210 (Algebra); C1110 (Algebra)",
  corpsource =   "Dept. of Math. Sci., Clemson Univ., Clemson, SC, USA",
  keywords =     "counting; Drazin index; finite rings; integers;
                 matrices; matrix algebra; number of matrices",
  treatment =    "T Theoretical or Mathematical",
}

@Article{Prodinger:1982:GSD,
  author =       "Helmut Prodinger",
  title =        "Generalizing the sum of digits function",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "1",
  pages =        "35--42",
  month =        mar,
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "10A30",
  MRnumber =     "83f:10009",
  MRreviewer =   "Ernst Heppner",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0250 (Combinatorial mathematics); C1160
                 (Combinatorial mathematics)",
  corpsource =   "Inst. fur Algebra und Diskete Math., Tech. Univ. Wien,
                 Vienna, Austria",
  keywords =     "number theoretic function; number theory; sum of
                 digits function; summing function",
  treatment =    "T Theoretical or Mathematical",
}

@Article{Calderbank:1982:MVB,
  author =       "Robert Calderbank and David B. Wales",
  title =        "Multiplying vectors in binary quadratic residue
                 codes",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "1",
  pages =        "43--55",
  month =        mar,
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "94B25",
  MRnumber =     "83c:94023",
  MRreviewer =   "Harold N. Ward",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B6120B (Codes)",
  corpsource =   "Dept. of Math., California Inst. of Technol.,
                 Pasadena, CA, USA",
  keywords =     "binary quadratic residue codes; codes; product;
                 vectors",
  treatment =    "T Theoretical or Mathematical",
}

@Article{Bhattacharjee:1982:CMR,
  author =       "Manish C. Bhattacharjee",
  title =        "The class of mean residual lives and some
                 consequences",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "1",
  pages =        "56--65",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "62N05 (62E10)",
  MRnumber =     "83d:62151",
  MRreviewer =   "Bo Bergman",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Chung:1982:PTD,
  author =       "F. R. K. Chung and M. R. Garey and D. S. Johnson",
  title =        "On packing two-dimensional bins",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "1",
  pages =        "66--76",
  month =        mar,
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "52-04",
  MRnumber =     "83k:52001",
  MRreviewer =   "Wolfgang Boehm",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0260 (Optimisation techniques); C1180 (Optimisation
                 techniques)",
  corpsource =   "Bell Labs., Murray Hill, NJ, USA",
  keywords =     "bin packing problem; close bounds; optimisation;
                 proof; two-dimensional bins; worst case behavior",
  treatment =    "T Theoretical or Mathematical",
  ZMnumber =     "495.05016",
}

@Article{Latouche:1982:PTS,
  author =       "Guy Latouche",
  title =        "A phase-type {semi-Markov} point process",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "1",
  pages =        "77--90",
  month =        mar,
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "60K15 (60K05)",
  MRnumber =     "83j:60095",
  MRreviewer =   "E. {\c{C}}inlar",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0240E (Game theory); C1140E (Game theory)",
  corpsource =   "Lab. d'Informatique Theorique, Univ. Libre de
                 Bruxelles, Bruxelles, Belgium",
  keywords =     "Markov processes; phase-type distribution; semi-Markov
                 point process",
  treatment =    "T Theoretical or Mathematical",
  ZMnumber =     "499.60095",
}

@Article{Lovasz:1982:GRP,
  author =       "L. Lov{\'a}sz and Y. Yemini",
  title =        "On generic rigidity in the plane",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "1",
  pages =        "91--98",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "52A37 (51N99 73K99)",
  MRnumber =     "83b:52007",
  MRreviewer =   "Paul Bankston",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Lengauer:1982:ULB,
  author =       "Thomas Lengauer",
  title =        "Upper and lower bounds on the complexity of the
                 min-cut linear arrangement problem on trees",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "1",
  pages =        "99--113",
  month =        mar,
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "68E10 (05C05 68C25)",
  MRnumber =     "83a:68081",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0250 (Combinatorial mathematics)",
  corpsource =   "Bell Labs., Murray Hill, NJ, USA",
  keywords =     "bounds; complexity; computational complexity; min-cut
                 linear arrangement problem; one-dimensional layout
                 problems; polynomial time algorithm; trees; trees
                 (mathematics); undirected graphs; VSLI design",
  treatment =    "T Theoretical or Mathematical",
}

@Article{Taylor:1982:SCC,
  author =       "R. Taylor",
  title =        "Switchings constrained to $2$-connectivity in simple
                 graphs",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "1",
  pages =        "114--121",
  month =        mar,
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05C40 (05C99)",
  MRnumber =     "83b:05087",
  MRreviewer =   "H.-J. Voss",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0250 (Combinatorial mathematics); C1160
                 (Combinatorial mathematics)",
  corpsource =   "Dept. of Maths., Univ. of Melbourne, Parkville, Vic.,
                 Australia",
  keywords =     "2-connectivity; connected graph; graph theory;
                 sequence of switchings; simple graphs",
  treatment =    "T Theoretical or Mathematical",
  ZMnumber =     "499.05042",
}

@Article{Redheffer:1982:CMC,
  author =       "Ray Redheffer and Zhi Ming Zhou",
  title =        "A class of matrices connected with {Volterra}
                 prey-predator equations",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "1",
  pages =        "122--134",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "15A63 (05C50 92A15)",
  MRnumber =     "83m:15020",
  MRreviewer =   "Nishan Krikorian",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Booth:1982:OOS,
  author =       "R. S. Booth",
  title =        "An odd order search problem",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "1",
  pages =        "135--143",
  month =        mar,
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "90B40 (26C10)",
  MRnumber =     "83d:90106",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0210 (Algebra); C1110 (Algebra)",
  corpsource =   "School of Math. Sci., Flinders Univ. of South
                 Australia, Bedford Park, SA, Australia",
  keywords =     "algebra; interval; odd order search problem",
  treatment =    "T Theoretical or Mathematical",
}

@Article{Jones:1982:COI,
  author =       "Philip C. Jones",
  title =        "Computing an optimal invariant capital stock",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "2",
  pages =        "145--150",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "90A11 (90C33)",
  MRnumber =     "83d:90035",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Kantor:1982:STPa,
  author =       "William M. Kantor",
  title =        "Spreads, translation planes and {Kerdock} sets. {I}",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "2",
  pages =        "151--165",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "51E15 (20H15 51E20)",
  MRnumber =     "83m:51013a",
  MRreviewer =   "Joseph A. Thas",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Ball:1982:BRP,
  author =       "Michael O. Ball and J. Scott Provan",
  title =        "Bounds on the reliability polynomial for shellable
                 independence systems",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "2",
  pages =        "166--181",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05A05 (52A25 94C15)",
  MRnumber =     "83j:05002",
  MRreviewer =   "G. O. H. Katona",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Buzytsky:1982:EFN,
  author =       "P. L. Buzytsky",
  title =        "An effective formula for the number of solutions of
                 linear {Boolean} equations",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "2",
  pages =        "182--186",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05A15 (10B05 90C09)",
  MRnumber =     "84h:05003",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Colbourn:1982:FSM,
  author =       "Charles J. Colbourn",
  title =        "{Farey} series and maximal outerplanar graphs",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "2",
  pages =        "187--189",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05C10 (68E10)",
  MRnumber =     "83e:05045",
  MRreviewer =   "R. C. Read",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Deuermeyer:1982:SMM,
  author =       "Bryan L. Deuermeyer and Donald K. Friesen and Michael
                 A. Langston",
  title =        "Scheduling to maximize the minimum processor finish
                 time in a multiprocessor system",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "2",
  pages =        "190--196",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "68C15",
  MRnumber =     "83f:68031",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Egawa:1982:NMS,
  author =       "Yoshimi Egawa and S. K. Jain",
  title =        "Nonnegative matrices {$A$} such that {$Ax=b$} has
                 nonnegative best approximate solution",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "2",
  pages =        "197--213",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "15A48 (15A06)",
  MRnumber =     "83i:15022",
  MRreviewer =   "B. Levinger",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Cunningham:1982:DDG,
  author =       "William H. Cunningham",
  title =        "Decomposition of directed graphs",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "2",
  pages =        "214--228",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05C20 (05C70 68E10)",
  MRnumber =     "84e:05054",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Djidjev:1982:PPP,
  author =       "Hristo Nicolov Djidjev",
  title =        "On the problem of partitioning planar graphs",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "2",
  pages =        "229--240",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "68E10 (05C99)",
  MRnumber =     "83f:68069",
  MRreviewer =   "E. M. Palmer",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{deBrandes:1982:CST,
  author =       "Marcia {de Brandes} and Kevin T. Phelps and
                 Vojt{\v{e}}ch R{\"o}dl",
  title =        "Coloring {Steiner} triple systems",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "2",
  pages =        "241--249",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05B07 (51E10)",
  MRnumber =     "83e:05027",
  MRreviewer =   "Marlene J. Colbourn",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Varga:1982:FMC,
  author =       "R. S. Varga and D. Y. Cai",
  title =        "On the {$LU$} factorization of {$M$}-matrices:
                 cardinality of the set {${\cal P}^g_n(A)$}",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "2",
  pages =        "250--259",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "15A23 (15A48)",
  MRnumber =     "83i:15018",
  MRreviewer =   "Thomas L. Markham",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Klawe:1982:ITH,
  author =       "M. M. Klawe and D. G. Corneil and A. Proskurowski",
  title =        "Isomorphism testing in hookup classes",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "2",
  pages =        "260--274",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "68E10 (05C99)",
  MRnumber =     "83f:68074",
  MRreviewer =   "Charles J. Colbourn",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Proctor:1982:RPS,
  author =       "Robert A. Proctor",
  title =        "Representations of {${\germ s}{\germ l}(2,\,{\bf C})$}
                 on posets and the {Sperner} property",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "2",
  pages =        "275--280",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "06A10 (05A17 17B10)",
  MRnumber =     "83k:06005",
  MRreviewer =   "J. B. Miller",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Shearer:1982:CPG,
  author =       "James B. Shearer",
  title =        "A class of perfect graphs",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "3",
  pages =        "281--284",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05B50 (05C75)",
  MRnumber =     "83i:05027",
  MRreviewer =   "S. H. Whitesides",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Harary:1982:PSG,
  author =       "Frank Harary and Andrew Vince and Dale Worley",
  title =        "A point-symmetric graph that is nowhere reversible",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "3",
  pages =        "285--287",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05C25 (05C38)",
  MRnumber =     "84a:05037",
  MRreviewer =   "Hugo S. Sun",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Granot:1982:RBC,
  author =       "Daniel Granot and Gur Huberman",
  title =        "The relationship between convex games and minimum cost
                 spanning tree games: a case for permutationally convex
                 games",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "3",
  pages =        "288--292",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "90D12",
  MRnumber =     "83i:90171",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Carlson:1982:SLT,
  author =       "David Carlson and B. N. Datta and Charles R. Johnson",
  title =        "A semidefinite {Lyapunov} theorem and the
                 characterization of tridiagonal {$D$}-stable matrices",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "3",
  pages =        "293--304",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "15A18 (15A48 15A57)",
  MRnumber =     "83i:15014",
  MRreviewer =   "Bryan E. Cain",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Colbourn:1982:CBD,
  author =       "Charles J. Colbourn and Marlene J. Colbourn and Kevin
                 T. Phelps and Vojt{\v{e}}ch R{\"o}dl",
  title =        "Coloring block designs is {NP-complete}",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "3",
  pages =        "305--307",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "68C25 (05B05)",
  MRnumber =     "84b:68038",
  MRreviewer =   "A. Rosa",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Kantor:1982:STPb,
  author =       "W. M. Kantor",
  title =        "Spreads, translation planes and {Kerdock} sets. {II}",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "3",
  pages =        "308--318",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "51E15 (20H15 51E20)",
  MRnumber =     "83m:51013b",
  MRreviewer =   "Joseph A. Thas",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Chaiken:1982:CPA,
  author =       "Seth Chaiken",
  title =        "A combinatorial proof of the all minors matrix tree
                 theorem",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "3",
  pages =        "319--329",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05C50 (05C05)",
  MRnumber =     "83h:05062",
  MRreviewer =   "W.-K. Chen",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Saks:1982:CPG,
  author =       "Michael Saks",
  title =        "A class of perfect graphs associated with planar
                 rectilinear regions",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "3",
  pages =        "330--342",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05C10",
  MRnumber =     "84d:05079",
  MRreviewer =   "E. Olaru",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Rosenblatt:1982:SHS,
  author =       "Joseph Rosenblatt and Paul D. Seymour",
  title =        "The structure of homometric sets",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "3",
  pages =        "343--350",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "12D05 (82A55 92A07)",
  MRnumber =     "83m:12029",
  MRreviewer =   "H. A. Hauptman",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Yannakakis:1982:CPO,
  author =       "Mihalis Yannakakis",
  title =        "The complexity of the partial order dimension
                 problem",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "3",
  pages =        "351--358",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "68C25 (05C35 05C70 06A10)",
  MRnumber =     "83m:68091",
  MRreviewer =   "V{\'a}clav Koubek",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{deBruijn:1982:MAC,
  author =       "N. G. {de Bruijn} and D. A. Klarner",
  title =        "Multisets of aperiodic cycles",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "3",
  pages =        "359--368",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05A15",
  MRnumber =     "84i:05008",
  MRreviewer =   "P. Komj{\'a}th",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Batty:1982:SMS,
  author =       "C. J. K. Batty and D. G. Rogers",
  title =        "Some maximal solutions of the generalized subadditive
                 inequality",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "3",
  pages =        "369--378",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "39C05",
  MRnumber =     "83j:39010",
  MRreviewer =   "G. R. Grimmett",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Wisniewski:1982:PAN,
  author =       "John A. Wisniewski and Ahmed H. Sameh",
  title =        "Parallel algorithms for network routing problems and
                 recurrences",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "3",
  pages =        "379--394",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "90C35 (90B10)",
  MRnumber =     "84f:90103",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Ross:1982:EPN,
  author =       "Jeffrey A. Ross",
  title =        "On the exponent of a primitive, nearly reducible
                 matrix. {II}",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "3",
  pages =        "395--410",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "15A48 (05B20 05C20 05C50)",
  MRnumber =     "84f:15025",
  MRreviewer =   "R. A. Brualdi",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Pippenger:1982:RNL,
  author =       "Nicholas Pippenger and Andrew C.-C. C. Yao",
  title =        "Rearrangeable networks with limited depth",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "4",
  pages =        "411--417",
  month =        dec,
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "94C10 (05C35 68C99)",
  MRnumber =     "84h:94025",
  MRreviewer =   "S. L. Hakimi",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0250 (Combinatorial mathematics); B6150
                 (Communication system theory); C1160 (Combinatorial
                 mathematics); C4230 (Switching theory)",
  corpsource =   "Computer Sci. Dept., IBM Res. Labs., San Jose, CA,
                 USA",
  keywords =     "communication paths; directed graphs; minimisation of
                 switching nets; rearrangeable networks; switching
                 systems",
  treatment =    "P Practical; T Theoretical or Mathematical",
}

@Article{West:1982:GDT,
  author =       "Douglas B. West",
  title =        "Gossiping without duplicate transmissions",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "4",
  pages =        "418--419",
  month =        dec,
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05A05",
  MRnumber =     "84b:05012",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0260 (Optimisation techniques); B6210D
                 (Telephony)",
  corpsource =   "Math. Dept., Princeton Univ., Princeton, NJ, USA",
  keywords =     "gossiping; optimisation; telephone calls; telephone
                 networks",
  treatment =    "P Practical; T Theoretical or Mathematical",
}

@Article{Opsut:1982:CCN,
  author =       "Robert J. Opsut",
  title =        "On the computation of the competition number of a
                 graph",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "4",
  pages =        "420--428",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05C35 (05C20 68E10 92A15)",
  MRnumber =     "84f:05057",
  MRreviewer =   "V. B. Alekseev",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Engel:1982:ATD,
  author =       "Gernot M. Engel and Hans Schneider",
  title =        "Algorithms for testing the diagonal similarity of
                 matrices and related problems",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "4",
  pages =        "429--438",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "65F30 (05C50 15A21 68E10)",
  MRnumber =     "84a:65033",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Peschon:1982:NME,
  author =       "J. Peschon and D. Ross",
  title =        "New methods for evaluating distribution automation and
                 control ({DAC}) systems benefits",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "4",
  pages =        "439--452",
  month =        dec,
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  bibdate =      "Sat Apr 11 09:36:35 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B8110 (Power systems); B8120J (Distribution
                 networks); C3340H (Control of electric power systems);
                 C7410B (Power engineering computing)",
  corpsource =   "Systems Control Inc., Palo Alto, CA, USA",
  keywords =     "distribution automation; distribution networks;
                 distribution planning; expansion planning; forced
                 outages; maintenance/construction-related outages;
                 operations planning; power system analysis computing;
                 power system control; radial distribution systems;
                 reliability; remotely controlled switches; temporary
                 distribution system reconfiguration",
  treatment =    "P Practical; T Theoretical or Mathematical",
}

@Article{Drews:1982:PAD,
  author =       "W. P. Drews",
  title =        "Practical applications of discrete mathematical
                 programming in {Exxon}",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "4",
  pages =        "453--464",
  month =        dec,
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  bibdate =      "Sat Apr 11 09:36:35 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "C1180 (Optimisation techniques); C1290 (Applications
                 of systems theory)",
  corpsource =   "Communications and Computer Sci. Dept., Exxon Corp.,
                 Florham Park, NJ, USA",
  keywords =     "branch-and-bound methods; computational procedures;
                 constraint set; discrete mathematical programming;
                 economies of scale; engineering design; Exxon;
                 heuristic methods; integer programming; interactive
                 computation; investment planning; management science;
                 mixed integer programming; mutually exclusive
                 variables; nonconvexity; operations research;
                 operations scheduling; uncertainty",
  treatment =    "P Practical",
}

@Article{Haggkvist:1982:SMR,
  author =       "R. H{\"a}ggkvist and P. Hell",
  title =        "Sorting and merging in rounds",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "4",
  pages =        "465--473",
  month =        dec,
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "68E05",
  MRnumber =     "83m:68110",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "C1180 (Optimisation techniques); C6130 (Data
                 handling techniques)",
  corpsource =   "Inst. Mittag-Leffler, Djursholm, Sweden",
  keywords =     "merging; merging in rounds; optimal algorithms;
                 optimisation; sorting; sorting algorithms",
  treatment =    "P Practical; T Theoretical or Mathematical",
}

@Article{Camerini:1982:BPT,
  author =       "Paolo M. Camerini and Giulia Galbiati",
  title =        "The bounded path tree problem",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "4",
  pages =        "474--484",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "68E10 (05C05 05C35 68C25)",
  MRnumber =     "83m:68116",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Leibowitz:1982:ICG,
  author =       "R. Leibowitz and S. F. Assmann and G. W. Peck",
  title =        "The interval count of a graph",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "4",
  pages =        "485--494",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05C35",
  MRnumber =     "84j:05069",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Lih:1982:MFP,
  author =       "Ko Wei Lih",
  title =        "Majorization of finite partially ordered sets",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "4",
  pages =        "495--503",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "26D10 (06A10)",
  MRnumber =     "84d:26013",
  MRreviewer =   "Frank K. Hwang",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Cornuejols:1982:PAS,
  author =       "Gerard Cornuejols and Jean-Michel Thizy",
  title =        "A primal approach to the simple plant location
                 problem",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "4",
  pages =        "504--510",
  month =        dec,
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "90B05",
  MRnumber =     "83k:90039",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "C1180 (Optimisation techniques); C1290 (Applications
                 of systems theory)",
  corpsource =   "Center for Operations Res. and Econometrics, Univ.
                 Catholique de Louvain, Louvain-la-Neuve, Belgium",
  keywords =     "greedy-interchange algorithm; linear programming;
                 operations research; plant location problem; primal
                 subgradient algorithm; strong linear programming
                 relaxation",
  treatment =    "P Practical; T Theoretical or Mathematical",
}

@Article{Hammer:1982:VBA,
  author =       "P. L. Hammer and P. Hansen and B. Simeone",
  title =        "Vertices belonging to all or to no maximum stable sets
                 of a graph",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "4",
  pages =        "511--522",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05C70 (68Q25)",
  MRnumber =     "85d:05192",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Du:1982:MCF,
  author =       "Ding Zhu Du and F. K. Hwang",
  title =        "Minimizing a combinatorial function",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "4",
  pages =        "523--528",
  month =        dec,
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05A20",
  MRnumber =     "84c:05015",
  MRreviewer =   "Abbas A. El Gamal",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "C1160 (Combinatorial mathematics); C1180
                 (Optimisation techniques); C1290F (Systems theory
                 applications in industry)",
  corpsource =   "Inst. of Appl. Math., Acad. of Sci., Beijing, China",
  keywords =     "combinatorial function; combinatorial mathematics;
                 defectives; group tests; minimax number; minimisation;
                 minimization; operations research; quality control",
  treatment =    "P Practical; T Theoretical or Mathematical",
  xxauthor =     "Ding Zhu Du and F. K. Kwang",
}

@Article{Goles:1982:FPB,
  author =       "Eric Goles",
  title =        "Fixed point behavior of threshold functions on a
                 finite set",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "4",
  pages =        "529--531",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "65F10",
  MRnumber =     "83k:65025",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Yao:1982:SDP,
  author =       "F. Frances Yao",
  title =        "Speed-up in dynamic programming",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "4",
  pages =        "532--540",
  month =        dec,
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "90C40",
  MRnumber =     "83k:90127",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "C1180 (Optimisation techniques)",
  corpsource =   "Xerox Palo Alto Res. Center, Palo Alto, CA, USA",
  keywords =     "dynamic programming",
  treatment =    "P Practical; T Theoretical or Mathematical",
}

@Article{Barnes:1982:APN,
  author =       "Earl R. Barnes",
  title =        "An algorithm for partitioning the nodes of a graph",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "4",
  pages =        "541--550",
  month =        dec,
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "90B10 (05C35 05C40 90C08)",
  MRnumber =     "84b:90036",
  MRreviewer =   "James R. Evans",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "C1160 (Combinatorial mathematics); C1180
                 (Optimisation techniques)",
  corpsource =   "IBM Thomas J. Watson Res. Center, Yorktown Heights,
                 NY, USA",
  keywords =     "graph partitioning; graph theory; heuristic
                 programming; heuristic solution; linear programming;
                 linear programming transportation problem; undirected
                 graph",
  treatment =    "P Practical; T Theoretical or Mathematical",
}

@Article{Lucas:1982:FST,
  author =       "William F. Lucas and Kai Michaelis",
  title =        "Finite solution theory for coalitional games",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "4",
  pages =        "551--565",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "90D12",
  MRnumber =     "84b:90115",
  MRreviewer =   "G. Duru",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Cozzens:1982:DSD,
  author =       "Margaret B. Cozzens and Fred S. Roberts",
  title =        "Double semiorders and double indifference graphs",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "4",
  pages =        "566--583",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "90A06 (05C99 06A99 92A27)",
  MRnumber =     "85h:90009",
  MRreviewer =   "A. Jaeger",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Fisher:1982:GHC,
  author =       "Marshall L. Fisher and Laurence A. Wolsey",
  title =        "On the greedy heuristic for continuous covering and
                 packing problems",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "4",
  pages =        "584--591",
  month =        dec,
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "90C05 (90C09)",
  MRnumber =     "84j:90044",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "C1160 (Combinatorial mathematics); C1180
                 (Optimisation techniques)",
  corpsource =   "Wharton School, Univ. of Pennsylvania, Philadelphia,
                 PA, USA",
  keywords =     "continuous covering problems; continuous packing
                 problems; generalized location problem; greedy
                 heuristic; heuristic programming; linear programming;
                 set covering problem; set theory; worst-case bounds",
  treatment =    "P Practical; T Theoretical or Mathematical",
}

@Article{Baclawski:1982:RAU,
  author =       "Kenneth Baclawski",
  title =        "Recursive algorithms for unitary and symplectic group
                 representations",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "3",
  number =       "4",
  pages =        "592--605",
  year =         "1982",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "22-04 (17B10 20-04 20C30 22E45)",
  MRnumber =     "84g:22003",
  MRreviewer =   "Ji{\v{r}}{\'\i} Patera",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Winkler:1983:CAP,
  author =       "P. M. Winkler",
  title =        "Correlation among partial orders",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "4",
  number =       "1",
  pages =        "1--7",
  month =        mar,
  year =         "1983",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "06A10",
  MRnumber =     "84m:06006",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "C1160 (Combinatorial mathematics)",
  corpsource =   "Dept. of Math. and Computer Sci., Emory Univ.,
                 Atlanta, GA, USA",
  keywords =     "correlation; partial orders; poset; set theory;
                 sorting",
  treatment =    "T Theoretical or Mathematical",
}

@Article{Moon:1983:LNA,
  author =       "J. W. Moon",
  title =        "On level numbers of $t$-ary trees",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "4",
  number =       "1",
  pages =        "8--13",
  year =         "1983",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05A15 (05C05)",
  MRnumber =     "84f:05011",
  MRreviewer =   "D. A. Klarner",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Seroussi:1983:SRF,
  author =       "G. Seroussi and A. Lempel",
  title =        "On symmetric representations of finite fields",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "4",
  number =       "1",
  pages =        "14--21",
  year =         "1983",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "15A33 (12C15)",
  MRnumber =     "84f:15020",
  MRreviewer =   "Gary L. Mullen",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Tannenbaum:1983:P,
  author =       "Peter Tannenbaum",
  title =        "Partitions of {$Z^n_2$}",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "4",
  number =       "1",
  pages =        "22--29",
  year =         "1983",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "20K01 (05A17 94B99)",
  MRnumber =     "84e:20055",
  MRreviewer =   "J. Sch{\"o}nheim",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Barnes:1983:OLQ,
  author =       "E. S. Barnes and N. J. A. Sloane",
  title =        "The optimal lattice quantizer in three dimensions",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "4",
  number =       "1",
  pages =        "30--41",
  year =         "1983",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "52A43 (05B35 11H50)",
  MRnumber =     "85g:52005",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Chaiken:1983:ODT,
  author =       "S. Chaiken and A. K. Dewdney and P. J. Slater",
  title =        "An optimal diagonal tree code",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "4",
  number =       "1",
  pages =        "42--49",
  year =         "1983",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "68E10 (05C05)",
  MRnumber =     "84b:68084",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Greenberg:1983:RMS,
  author =       "Harvey J. Greenberg and J. Richard Lundgren and John
                 S. Maybee",
  title =        "Rectangular matrices and signed graphs",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "4",
  number =       "1",
  pages =        "50--61",
  year =         "1983",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "05C50 (05B20)",
  MRnumber =     "84m:05052",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
}

@Article{Berman:1983:LEC,
  author =       "Kenneth A. Berman",
  title =        "Leaky electricity: $1$-chain formulas for the current
                 and voltage",
  journal =      j-SIAM-J-ALG-DISC-METH,
  volume =       "4",
  number =       "1",
  pages =        "62--66",
  month =        mar,
  year =         "1983",
  CODEN =        "SJAMDU",
  ISSN =         "0196-5212",
  MRclass =      "94C15 (05C10)",
  MRnumber =     "84h:94029",
  MRreviewer =   "Florica Kramer",
  bibdate =      "Sat Apr 11 10:02:33 MDT 1998",
  acknowledgement = ack-nhfb,
  classification = "B0250 (Combinatorial mathematics); B1130 (General
                 circuit analysis and synthesis methods)",
  corpsource =   "Dept. of Math., MIT, Cambridge, MA, USA",
  keywords =     "1-chain formulas; digraphs; directed graphs; leaky
                 electrical network; network analysis; spanning
                 2-arborescences; voltage 1-chain",
  treatment =    "P Practical; T Theoretical or Mathematical",
  ZMnumber =     "503.94030",
}

@Article{Daykin:1983:ISS,
  author =       "David E. Daykin and Peter Frankl",
  title =        "Inequalities for subsets of a set and {KLYM} posets",
  journal =      j-SIAM-J-ALG-