The Locator -- [(subject = "Computational complexity")]

430 records matched your query       


Record 3 | Previous Record | MARC Display | Next Record | Search Results
Title:
50 years of combinatorics, graph theory, and computing / edited by Fan Chung, Ron Graham, Frederick Hoffman, Leslie Hogben, Ronald C. Mullin, Douglas B. West.
Publisher:
CRC PressTaylor & Francis Group,
Copyright Date:
2020
Description:
xxvi, 415 pages ; 25 cm.
Subject:
Southeastern International Conference on Combinatorics, Graph Theory and Computing--History.
Combinatorial analysis.
Graph theory.
Computational complexity.
Other Authors:
Chung, Fan R. K., 1949- editor.
Graham, Ronald L., 1935- editor.
Hoffman, Frederick, 1937- editor.
Hogben, Leslie, editor.
Mullin, Ronald C. (Ronald Cleveland), 1936- editor.
West, Douglas Brent, editor.
Southeastern International Conference on Combinatorics, Graph Theory and Computing, issuing body.
Notes:
"A Chapman & Hall Book" -- taken from title page. Includes bibliographical references and index.
Contents:
Personal reflections of the SEICCGTC : origins and beyond / K.B. Reid -- Some of my favorite problems (I) / Ron Graham -- Variations on the sequenceable theme / Brian Alspach -- A survey of stack sortable permutations / Miklós Bóna -- Dimension for posets and chromatic number for graphs / William T. Trotter -- Erdős magic / Joel Spencer -- Developments on saturated graphs / Ronald J. Gould -- Magic labeling basics / W.D. Wallis -- Block colorings of graph decompositions / E.B. Matson and C.A. Rodger -- Reconfiguration of colourings and dominating sets in graphs / C.M. Mynhardt and S. Nasserasr -- Edge intersection graphs of paths on a grid / Martin Charles Golumbic and Gila Morgenstern -- A jaunt in spectral graph theory / Steve Butler -- The inverse eigenvalue problem of a graph / Leslie Hogben, Jephian C.-H. Lin, and Bryan L. Shader -- Rank functions / LeRoy B. Beasley -- Permutation matrices and beyond : an essay / Richard A. Brualdi -- Some new families of 2-resolutions / Michael Hurley, Oscar Lopez, and Spyros S. Magliveras -- Graphical designs / Donald L. Kreher -- There must be fifty ways to miss a cover / Charles J. Colbourn and Violet R. Syrotiuk -- Combinatorial designs and cryptography, revisited / Douglas R. Stinson -- A survey of scalar multiplication algorithms / Koray Karabina -- Arcs, caps, generalisations : results and problems / Joseph A. Thas.
Summary:
"50 Years of Combinatorics, Graph Theory, and Computing advances research in discrete mathematics by providing current research surveys, each written by experts in their subjects. The authors of the chapters highlight open questions. The sections of the book, into which chapters are grouped include: Combinatorics; Graph Theory; Combinatorial Matrix Theory; Designs, Geometry, Packing and Covering"-- Provided by publisher.
Series:
Discrete mathematics and its applications
ISBN:
036723503X
9780367235031
OCLC:
(OCoLC)1137209337
LCCN:
2019035810
Locations:
USUX851 -- Iowa State University - Parks Library (Ames)

Initiate Another SILO Locator Search

This resource is supported by the Institute of Museum and Library Services under the provisions of the Library Services and Technology Act as administered by State Library of Iowa.