skip to content
Contemporary trends in discrete mathematics : from DIMACS and DIMATIA to the future : DIMATIA-DIMACS conference, May 19-25, 1997, Štiřín Castle, Czech Republic Preview this item
ClosePreview this item
Checking...

Contemporary trends in discrete mathematics : from DIMACS and DIMATIA to the future : DIMATIA-DIMACS conference, May 19-25, 1997, Štiřín Castle, Czech Republic

Author: Ronald L Graham; DIMATIA (Group); DIMACS (Group); et al
Publisher: Providence, R.I. : American Mathematical Society, ©1999.
Series: DIMACS series in discrete mathematics and theoretical computer science, v. 49.
Edition/Format:   Book : Conference publication : EnglishView all editions and formats
Database:WorldCat
Summary:

Discrete mathematics stands among the leading disciplines of mathematics and theoretical computer science. This volume offers a blend of research and survey papers reflecting the topics in  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Conference proceedings
Congresses
Material Type: Conference publication
Document Type: Book
All Authors / Contributors: Ronald L Graham; DIMATIA (Group); DIMACS (Group); et al
ISBN: 0821809636 9780821809631
OCLC Number: 40777008
Notes: Papers from the DIMACS-DIMATIA Workshop on the Future of Discrete Mathematics.
Description: xviii, 389 p. : ill. ; 27 cm.
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. Díaz, 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 ... [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 ... [et al.] --
Bases of cocycle lattices and submatrices of a Hadamard matrix / W. Hochstättler 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 ... [et al.] --
New trends in the theory of graph colorings : choosability and list coloring / J. Kratochvíl, Zs. Tuza, and M. Voigt --
Topological minors in graphs of minimum degree 'n' / W. Mader --
Reducible properties and uniquely partitionable graphs / P. Mihók --
Induced monochromatic subconfigurations / J. Nešetřil, J. Solymosi, and P. Valtr --
Density / J. Nešetřil and C. Tardif --
Spectra, graphs and proteins. Towards understanding of protein folding / P. Pančoška, V. Janota, and J. Nešetřil --
Meaningless statements / F.S. Roberts --
Graceful matchings in finite fields, the Factor-Difference sets of integers and integers of the form 'a² + kb²' / M. Rosenfeld --
How to solve a Turán 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.
Series Title: DIMACS series in discrete mathematics and theoretical computer science, v. 49.
Responsibility: Ronald L. Graham, editors ... [et al.].

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


<http://www.worldcat.org/oclc/40777008>
library:oclcnum"40777008"
library:placeOfPublication
library:placeOfPublication
owl:sameAs<info:oclcnum/40777008>
rdf:typeschema:Book
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
schema:about
<http://id.worldcat.org/fast/946584>
rdf:typeschema:Intangible
schema:name"Computer science--Mathematics."@en
schema:name"Graph theory"@en
schema:about
schema:about
schema:contributor
schema:contributor
schema:contributor
schema:contributor
schema:copyrightYear"1999"
schema:datePublished"1999"
schema:description"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. Díaz, 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 ... [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 ... [et al.] -- Bases of cocycle lattices and submatrices of a Hadamard matrix / W. Hochstättler 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 ... [et al.] -- New trends in the theory of graph colorings : choosability and list coloring / J. Kratochvíl, Zs. Tuza, and M. Voigt -- Topological minors in graphs of minimum degree 'n' / W. Mader -- Reducible properties and uniquely partitionable graphs / P. Mihók -- Induced monochromatic subconfigurations / J. Nešetřil, J. Solymosi, and P. Valtr -- Density / J. Nešetřil and C. Tardif -- Spectra, graphs and proteins. Towards understanding of protein folding / P. Pančoška, V. Janota, and J. Nešetřil -- Meaningless statements / F.S. Roberts -- Graceful matchings in finite fields, the Factor-Difference sets of integers and integers of the form 'a² + kb²' / M. Rosenfeld -- How to solve a Turán 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."@en
schema:exampleOfWork<http://worldcat.org/entity/work/id/25682514>
schema:genre"Conference proceedings."@en
schema:genre"Conference proceedings"@en
schema:inLanguage"en"
schema:name"Contemporary trends in discrete mathematics : from DIMACS and DIMATIA to the future : DIMATIA-DIMACS conference, May 19-25, 1997, Štiřín Castle, Czech Republic"@en
schema:numberOfPages"389"
schema:publisher
schema:url
schema:workExample

Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.