default search action
DIMACS Workshop: Contemporary Trends in Discrete Mathematics 1997
- Ronald L. Graham, Jan Kratochvíl, Jaroslav Nesetril, Fred S. Roberts:
Contemporary Trends in Discrete Mathematics: From DIMACS and DIMATIA to the Future, Proceedings of a DIMACS Workshop, Stirín Castle, Czech Republic, May 19-25, 1997. DIMACS Series in Discrete Mathematics and Theoretical Computer Science 49, DIMACS/AMS 1999, ISBN 0-8218-0963-6 - Forword. Contemporary Trends in Discrete Mathematics 1997: ix-
- Preface. Contemporary Trends in Discrete Mathematics 1997: xi-
- Pierre Boiron, Éric Sopena, Laurence Vignal:
Acyclic improper colourings of graphs with bounded degree. 1-9 - Patrice Ossona de Mendez, Hubert de Fraysseix:
Intersection graphs of Jordan arcs. 11-28 - Josep Díaz, Maria J. Serna, Paul G. Spirakis:
Linear and nonlinear systems: A survey. 29-47 - Rodney G. Downey, Michael R. Fellows, Ulrike Stege:
Parameterized complexity: A framework for systematically confronting computational intractability. 49-99 - György Elekes:
On the structure of large homothetic subsets. 101-111 - Sándor P. Fekete, Winfried Hochstättler, Stephan Kromberg, Christoph Moll:
The complexity of an inverse shortest paths problem. 113-127 - András Frank:
Finding minimum weighted generators of a path system. 129-138 - Jerrold R. Griggs, Günter Rote:
On the distribution of sums of vectors in general position. 139-142 - Arvind Gupta, Damon Kaller, Sanjeev Mahajan, Thomas C. Shermer:
The generalized matching problem on partial $k$-trees. 143-158 - Winfried Hochstättler, Martin Loebl:
Bases of cocycle lattices and submatrices of a Hadamard matrix. 159-168 - Martin Klazar:
On the maximum lengths of Davenport-Schinzel sequences. 169-178 - Alexandr V. Kostochka, Tomasz Luczak, Gábor Simonyi, Éric Sopena:
On the minimum number of edges giving maximum oriented chromatic number. 179-182 - Jan Kratochvíl, Zsolt Tuza, Margit Voigt:
New trends in the theory of graph colorings: Choosability and list coloring. 183-197 - Wolfgang Mader:
Topological minors in graphs of minimum degree n. 199-211 - Peter Mihók:
Reducible properties and uniquely partitionable graphs. 213-218 - Jaroslav Nesetril, József Solymosi, Pavel Valtr:
Induced monochromatic subconfigurations. 219-227 - Jaroslav Nesetril, Claude Tardif:
Density. 229-235 - Petr Pancoska, Vít Janota, Jaroslav Nesetril:
Spectra, graphs, and proteins. Towards understanding of protein folding. 237-255 - Fred S. Roberts:
Meaningless statements. 257-274 - Moshe Rosenfeld:
Graceful matchings in finite fields, the factor-difference sets of integers, and integers of the form a2 + kb2. 275-281 - Miklós Simonovits:
How to solve a Turán type extremal graph problem? (Linear decomposition). 283-305 - Attila Sali, Gábor Simonyi:
Oriented list colouring of undirected graphs. 307-316 - Joel Spencer, Lubos Thoma:
On the limit values of probabilities for the first order properties of graphs. 317-336 - William T. Trotter:
Ramsey theory and partially ordered sets. 337-347 - Pavel Valtr:
Generalizations of Davenport-Schinzel sequences. 349-389
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.