%%% -*-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 = "