Graph-theoretic concepts in computer science. 28th international workshop, WG 2002, Český Krumlov, Czech Republic, June 13--15, 2002. Revised papers
type: Item
instance of: scholarly article
title: Graph-theoretic concepts in computer science. 28th international workshop, WG 2002, Český Krumlov, Czech Republic, June 13--15, 2002. Revised papers
zbMATH Open document ID: 1013.00032
published in: Lecture Notes in Computer Science
publication date: 2003-06-22T00:00:00Z
full work available at URL: t2573.htm
review text: The articles of this volume will be reviewed individually. The preceding workshop has been reviewed (see Zbl 0983.00052). Indexed articles: \textit{Berry, Anne; Blair, Jean R. S.; Heggernes, Pinar}, Maximum cardinality search for computing minimal triangulations, 1-12 [Zbl 1022.68088] \textit{Błażewicz, Jacek; Formanowicz, Piotr; Kasprzak, Marta; Schuurman, Petra; Woeginger, Gerhard J.}, DNA sequencing, Eulerian graphs, and the exact perfect matching problem, 13-24 [Zbl 1022.68089] \textit{Bodini, Olivier}, On the minimum size of a contraction-universal tree, 25-34 [Zbl 1024.05020] \textit{Bonichon, Nicolas; Le Saëc, Bertrand; Mosbah, Mohamed}, Optimal area algorithm for planar polyline drawings, 35-46 [Zbl 1022.68593] \textit{Brandenburg, Franz J.}, Cycles in generalized networks, 47-56 [Zbl 1022.90035] \textit{Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoàng-Oanh; Mosca, Raffaele}, New graph classes of bounded clique-width, 57-67 [Zbl 1022.68090] \textit{Broersma, Hajo; Fomin, Fedor V.; Nešetřil, Jaroslav; Woeginger, Gerhard J.}, More about subcolorings, 68-79 [Zbl 1024.05024] \textit{Cournier, Alain}, Search in indecomposable graphs, 80-91 [Zbl 1022.68595] \textit{Dantas, Simone; de Figueiredo, Celina M. H.; Faria, Luerbio}, On the complexity of \((k,l)\)-graph sandwich problems, 92-101 [Zbl 1022.68091] \textit{Demange, Marc; Paschos, Vangelis Th.}, Algorithms and models for the on-line vertex-covering. (Extended abstract), 102-113 [Zbl 1022.68596] \textit{Demange, Marc; de Werra, D.; Monnot, J.; Paschos, Vangelis Th.}, Weighted node coloring: When stable sets are expensive, 114-125 [Zbl 1022.68092] \textit{Díaz, Josep; Serna, Maria; Thilikos, Dimitrios M.}, The complexity of restrictive \(H\)-coloring, 126-137 [Zbl 1022.68093] \textit{Diks, Krzysztof; Kowalik, Lukasz; Kurowski, Maciej}, A new 3-color criterion for planar graphs. (Extended abstract), 138-149 [Zbl 1022.05500] \textit{Dourisboure, Yon}, An additive stretched routing scheme for chordal graphs, 150-…
Mathematics Subject Classification ID: 00B25
Mathematics Subject Classification ID: 68-06
Mathematics Subject Classification ID: 05-06
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 1931990
zbMATH Keywords: Graph-theoretic concepts
zbMATH Keywords: Computer science
zbMATH Keywords: Český Krumlov, Czech Republik
MaRDI profile type: Publication
DOI: 10.1007/3-540-36379-3
OpenAlex ID: W2493527040
description: scientific article; zbMATH DE number 1931990