Research Catalog

Contemporary trends in discrete mathematics : from DIMACS and DIMATIA to the future : DIMATIA-DIMACS conference, May 19-25, 1997, Štiřín Castle, Czech Republic

Title: Contemporary trends in discrete mathematics : from DIMACS and DIMATIA to the future : DIMATIA-DIMACS conference, May 19-25, 1997, Štiřín Castle, Czech Republic / Ronald L. Graham, editors [and others].
Publication: Providence, R.I. : American Mathematical Society, [1999], ©1999.

Items in the Library & Off-site

Filter by

1 Item

Item details
Status	Format	Access	Call Number	Item Location
Request for On-site Use Request Scan How do I pick up this item and when will it be ready?	Text	Request in advance	QA166 .C6355 1999	Off-site

Holdings

Details

Additional Authors

Description

xviii, 389 pages : illustrations; 27 cm.

Series Statement

DIMACS series in discrete mathematics and theoretical computer science ; v. 49

Uniform Title

DIMACS series in discrete mathematics and theoretical computer science ; v. 49.

Subjects

Note

Papers from the DIMACS-DIMATIA Workshop on the Future of Discrete Mathematics.

Bibliography (note)

Includes bibliographical references.

Contents

Acyclic improper colourings of graphs with bounded degree / P. Boiron, E. Sopena and L. Vignal -- Intersection graphs of Jordan arcs / P. Ossona De Mendez and H. De Fraysseix -- Linear and non-linear systems: a survey / J. Diaz, M. Serna and P. Spirakis -- Parameterized complexity: A framework for systematically confronting computational intractability / R. G. Downey, M. R. Fellows and U. Stege -- On the structure of large homothetic subsets / G. Elekes -- The complexity of an inverse shortest paths problem / S. Fekete, W. Hochstattler and S. Kromberg / [et al.] -- Finding minimum weighted generators of a path system / A. Frank -- On the distribution of sums of vectors in general position / J. R. Griggs and G. Rote -- The generalized matching problem on partial k-trees / A. Gupta, D. Kaller and S. Mahajan / [et al.] -- Bases of cocycle lattices and submatrices of a Hadamard matrix / W. Hochstattler and M. Loebl --
On the maximum lengths of Davenport-Schinzel sequences / M. Klazar -- On the minimum number of edges giving maximum oriented chromatic number / A. V. Kostochka, T. Luczak and G. Simonyi / [et al.] -- New trends in the theory of graph colorings: Choosability and list coloring / J. Kratochvil, Zs. Tuza and M. Voigt -- Topological minors in graphs of minimum degree n / W. Mader -- Reducible properties and uniquely partitionable graphs / P. Mihok -- Induced monochromatic subconfigurations / J. Nesetril, J. Solymosi and P. Valtr -- Density / J. Nesetril and C. Tardif -- Spectra, graphs and proteins. Towards understanding of protein folding / P. Pancoska, V. Janota and J. Nesetril -- Meaningless statements / F. S. Roberts -- Graceful matchings in finite fields, the Factor-Difference sets of integers and integers of the form a[superscript 2] + kb[superscript 2] / M. Rosenfeld -- How to solve a Turan type extremal graph problem? (Linear decomposition) / M. Simonovits --
Oriented list colorings of undirected graphs / A. Sali and G. Simonyi -- On the limit values of probabilities for the first order properties of graphs / J. Spencer and L. Thoma -- Ramsey theory and partially ordered sets / W. T. Trotter -- Generalizations of Davenport-Schinzel sequences / P. Valtr.

ISBN

0821809636 (alk. paper)

LCCN

99019657

OCLC

ocm40777008

Owning Institutions

Columbia University Libraries