Tools

LEADER 04091cam 2200433 a 4500

001 ocm40777008;

003 OCoLC;

005 20141212180931.0;

008 990202s1999 riua b 100 0 eng ;

010 a| 99019657;

020 a| 0821809636 (alk. paper);

035 a| (Sirsi) o40777008;

035 a| (OCoLC)40777008;

049 a| EREE;

050 00 a| QA166b| .C6355 1999;

082 00 a| 511/.52| 21;

245 00 a| Contemporary trends in discrete mathematics :b| from DIMACS and DIMATIA to the future : DIMATIA-DIMACS conference, May 19-25, 1997, Štiřín Castle, Czech Republic /c| Ronald L. Graham, editors [and others].;

300 a| xviii, 389 pages :b| illustrations ;c| 27 cm.;

336 a| text2| rdacontent;

337 a| unmediated2| rdamedia;

338 a| volume2| rdacarrier;

490 1 a| DIMACS series in discrete mathematics and theoretical computer science ;v| v. 49;

500 a| Papers from the DIMACS-DIMATIA Workshop on the Future of Discrete Mathematics.;

504 a| Includes bibliographical references.;

505 0 a| 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. Dí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. Hochstä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. Kratochvíl, Zs. Tuza, and M. Voigt -- Topological minors in graphs of minimum degree 'n' / W. Mader -- Reducible properties and uniquely partitionable graphs / P. Mihók -- Induced monochromatic subconfigurations / J. Nešetřil, J. Solymosi, and P. Valtr -- Density / J. Nešetřil and C. Tardif -- Spectra, graphs and proteins. Towards understanding of protein folding / P. Pančoška, V. Janota, and J. Nešetř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 Turá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.;

650 0 a| Graph theoryv| Congresses.=| ^A25972;

650 0 a| Combinatorial analysisv| Congresses.=| ^A417403;

650 0 a| Computer sciencex| Mathematicsv| Congresses.=| ^A248247;

700 1 a| Graham, Ronald L.,d| 1935-2020=| ^A129692;

710 2 a| DIMATIA (Group)=| ^A588837;

710 2 a| DIMACS series in discrete mathematics and theoretical computer science.?| UNAUTHORIZED;

711 2 a| DIMACS/DIMATIA Workshop on the Future of Discrete Mathematicsd| (1997 :c| Štiřín Castle)=| ^A588838;

830 0 a| DIMACS series in discrete mathematics and theoretical computer science ;v| v. 49.=| ^A467230;

994 a| C0b| ERE;

596 a| 1;

998 a| 983432;

999 a| QA166 .C6355 1999w| LCc| 1i| 30372012670565d| 3/22/2013f| 3/22/2013g| 1l| JGESm| JOYNERp| $90.00r| Ys| Yt| JGESBKu| 12/22/2004x| BOOKz| JSTACKSo| .STAFF. 0;

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].

Format	Book
Publication Info	Providence, R.I. : American Mathematical Society, ©1999.
Description	xviii, 389 pages : illustrations ; 27 cm.
Subjects	Graph theory--Congresses. Combinatorial analysis--Congresses. Computer science--Mathematics. --Congresses.

Other author/creator	Graham, Ronald L., 1935-2020
Other author/creator	DIMATIA (Group)
Other author/creator	DIMACS series in discrete mathematics and theoretical computer science.
Other author/creator	DIMACS/DIMATIA Workshop on the Future of Discrete Mathematics (1997 : Štiřín Castle)
Series	DIMACS series in discrete mathematics and theoretical computer science ; v. 49 DIMACS series in discrete mathematics and theoretical computer science ; v. 49. ^A467230
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. Dí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. Hochstä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. Kratochvíl, Zs. Tuza, and M. Voigt -- Topological minors in graphs of minimum degree 'n' / W. Mader -- Reducible properties and uniquely partitionable graphs / P. Mihók -- Induced monochromatic subconfigurations / J. Nešetřil, J. Solymosi, and P. Valtr -- Density / J. Nešetřil and C. Tardif -- Spectra, graphs and proteins. Towards understanding of protein folding / P. Pančoška, V. Janota, and J. Nešetř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 Turá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.
General note	Papers from the DIMACS-DIMATIA Workshop on the Future of Discrete Mathematics.
Bibliography note	Includes bibliographical references.
LCCN	99019657
ISBN	0821809636 (alk. paper)

Availability

Library	Location	Call Number	Status	Item Actions
Joyner	General Stacks	QA166 .C6355 1999	✔ Available	Place Hold

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].

Click here for more information about this title

Availability