Holdings: Graph-theoretic concepts in computer science

Graph-theoretic concepts in computer science: 29th International Workshop, WG 2003, Elspeet, The Netherlands, June 19 - 21, 2003 ; revised papers

Saved in:

Bibliographic Details
Format:	Conference Proceeding Book
Language:	English
Published:	Berlin u.a. Springer 2003
Series:	Lecture notes in computer science 2880
Subjects:	Fundamentele informatica Grafentheorie Graphe Informatique Théorie des graphes Informatik Computer science > Congresses Graph theory > Congresses Graphentheorie Theoretische Informatik Konferenzschrift > 2003 > Elspeet
Online Access:	Inhaltsverzeichnis
Item Description:	Includes bibliographical references and index
Physical Description:	IX, 386 S.
ISBN:	3540204520

Staff View

MARC


LEADER	00000nam a2200000zcb4500
001	BV017635685
003	DE-604
005	20040203
007	t\|
008	031104s2003 gw \|\|\|\| 10\|\|\| eng d
016	7		\|a 969082932 \|2 DE-101
020			\|a 3540204520 \|9 3-540-20452-0
035			\|a (OCoLC)53276784
035			\|a (DE-599)BVBBV017635685
040			\|a DE-604 \|b ger \|e aacr
041	0		\|a eng
044			\|a gw \|c DE
049			\|a DE-384 \|a DE-91G \|a DE-188 \|a DE-706
050		0	\|a QA75.5
082	0		\|a 004/.01/5115 \|2 22
084			\|a MAT 055f \|2 stub
084			\|a DAT 500f \|2 stub
245	1	0	\|a Graph-theoretic concepts in computer science \|b 29th International Workshop, WG 2003, Elspeet, The Netherlands, June 19 - 21, 2003 ; revised papers \|c Hans L. Bodlaender (ed.)
246	1	3	\|a Graph theoretic concepts in computer science
264		1	\|a Berlin u.a. \|b Springer \|c 2003
300			\|a IX, 386 S.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	1		\|a Lecture notes in computer science \|v 2880
500			\|a Includes bibliographical references and index
650		7	\|a Fundamentele informatica \|2 gtt
650		7	\|a Grafentheorie \|2 gtt
650		7	\|a Graphe \|2 rasuqam
650		7	\|a Informatique \|2 rasuqam
650		7	\|a Théorie des graphes \|2 rasuqam
650		4	\|a Informatik
650		4	\|a Computer science \|v Congresses
650		4	\|a Graph theory \|v Congresses
650	0	7	\|a Graphentheorie \|0 (DE-588)4113782-6 \|2 gnd \|9 rswk-swf
650	0	7	\|a Theoretische Informatik \|0 (DE-588)4196735-5 \|2 gnd \|9 rswk-swf
655		7	\|0 (DE-588)1071861417 \|a Konferenzschrift \|y 2003 \|z Elspeet \|2 gnd-content
689	0	0	\|a Theoretische Informatik \|0 (DE-588)4196735-5 \|D s
689	0	1	\|a Graphentheorie \|0 (DE-588)4113782-6 \|D s
689	0		\|5 DE-604
700	1		\|a Bodlaender, Hans L. \|e Sonstige \|4 oth
711	2		\|a WG \|n 29 \|d 2003 \|c Elspeet \|j Sonstige \|0 (DE-588)10067443-4 \|4 oth
830		0	\|a Lecture notes in computer science \|v 2880 \|w (DE-604)BV000000607 \|9 2880
856	4	2	\|m DNB Datenaustausch \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010607012&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
943	1		\|a oai:aleph.bib-bvb.de:BVB01-010607012

Record in the Search Index

_version_	1820874929462050816
adam_text	TABLE OF CONTENTS INVITED LECTURE BLOW-UPS, WIN/WINS, AND CROWN RULES: SOME NEW DIRECTIONS IN FPT . 1 MICHAEL R. FELLOWS MATCHING, EDGE-COLOURING, AND DIMERS . 13 ALEXANDER SCHRIJVER REGULAR PAPERS MINIMUM FLOW TIME GRAPH ORDERING . 23 CLAUDIO ARBIB, MICHELE FLAMMINI, FABRIZIO MARINELLI SEARCHING IS NOT JUMPING . 34 LALI BARRI`ERE, PIERRE FRAIGNIAUD, NICOLA SANTORO, DIMITRIOS M. THILIKOS INCREMENTAL INTEGRATION TOOLS FOR CHEMICAL ENGINEERING: AN INDUSTRIAL APPLICATION OF TRIPLE GRAPH GRAMMARS . 46 SIMON M. BECKER, BERNHARD WESTFECHTEL THE MINIMUM DEGREE HEURISTIC AND THE MINIMAL TRIANGULATION PROCESS . 58 ANNE BERRY, PINAR HEGGERNES, GENEVI`EVE SIMONET GENERALIZED PARAMETRIC MULTI-TERMINAL FLOWS PROBLEM . 71 PASCAL BERTHOM´E, MADIAGNE DIALLO, AFONSO FERREIRA CANONICAL DECOMPOSITION OF OUTERPLANAR MAPS AND APPLICATION TO ENUMERATION, CODING, AND GENERATION . 81 NICOLAS BONICHON, CYRIL GAVOILLE, NICOLAS HANUSSE THE COMPLEXITY OF THE MATCHING-CUT PROBLEM FOR PLANAR GRAPHS AND OTHER GRAPH CLASSES . 93 PAUL BONSMA TREE SPANNERS FOR BIPARTITE GRAPHS AND PROBE INTERVAL GRAPHS . 106 ANDREAS BRANDST¨ADT, FEODOR F. DRAGAN, HOANG-OANH LE, VAN BANG LE, RYUHEI UEHARA A SIMPLE LINEAR TIME LEXBFS COGRAPH RECOGNITION ALGORITHM . 119 ANNA BRETSCHER, DEREK CORNEIL, MICHEL HABIB, CHRISTOPHE PAUL X TABLE OF CONTENTS BACKBONE COLORINGS FOR NETWORKS . 131 HAJO BROERSMA, FEDOR V. FOMIN, PETR A. GOLOVACH, GERHARD J. WOEGINGER GREEDY EDGE-DISJOINT PATHS IN COMPLETE GRAPHS . 143 PAZ CARMI, THOMAS ERLEBACH, YOSHIO OKAMOTO GRAPH-BASED APPROACHES TO SOFTWARE WATERMARKING . 156 CHRISTIAN COLLBERG, STEPHEN KOBOUROV, EDWARD CARTER, CLARK THOMBORSON COMPLETELY CONNECTED CLUSTERED GRAPHS . 168 SABINE CORNELSEN, DOROTHEA WAGNER AN FPT ALGORITHM FOR SET SPLITTING . 180 FRANK DEHNE, MICHAEL R. FELLOWS, FRANCES A. ROSAMOND DRAWING PLANAR GRAPHS ON A CURVE . 192 EMILIO DI GIACOMO, WALTER DIDIMO, GIUSEPPE LIOTTA, STEPHEN K. WISMATH TREE-PARTITIONS OF K -TREES WITH APPLICATIONS IN GRAPH LAYOUT . 205 VIDA DUJMOVIC, DAVID R. WOOD RESOURCE ALLOCATION PROBLEMS IN MULTIFIBER WDM TREE NETWORKS . 218 THOMAS ERLEBACH, ARIS PAGOURTZIS, KATERINA POTIKA, STAMATIS STEFANAKOS AN IMPROVED UPPER BOUND ON THE CROSSING NUMBER OF THE HYPERCUBE . 230 LUERBIO FARIA, CELINA M. HERRERA DE FIGUEIREDO, ONDREJ S´YKORA, IMRICH VRT O NCE GRAPH GRAMMARS AND CLIQUE-WIDTH . 237 ALEXANDER GLIKSON, JOHANN A. MAKOWSKY CHORDAL PROBE GRAPHS . 249 MARTIN CHARLES GOLUMBIC, MARINA LIPSHTEYN SUBGRAPH INDUCED PLANAR CONNECTIVITY AUGMENTATION . 261 CARSTEN GUTWENGER, MICHAEL J¨UNGER, SEBASTIAN LEIPERT, PETRA MUTZEL, MERIJAM PERCAN, REN´E WEISKIRCHER ON THE RECOGNITION OF GENERAL PARTITION GRAPHS . 273 TON KLOKS, C.M. LEE, JIPING LIU, HAIKO M¨ULLER SHORT CYCLES IN PLANAR GRAPHS . 284 * LUKASZ KOWALIK COMPLEXITY OF HYPERGRAPH COLORING AND SEIDELS SWITCHING . 297 JAN KRATOCHV´L TABLE OF CONTENTS XI FEEDBACK VERTEX SET AND LONGEST INDUCED PATH ON AT-FREE GRAPHS . 309 DIETER KRATSCH, HAIKO M¨ULLER, IOAN TODINCA THE COMPLEXITY OF GRAPH CONTRACTIONS . 322 ASAF LEVIN, DANI¨EL PAULUSMA, GERHARD J. WOEGINGER TREE SPANNERS, CAYLEY GRAPHS, AND DIAMETRICALLY UNIFORM GRAPHS . 334 PAUL MANUEL, BHARATI RAJAN, INDRA RAJASINGH, AMUTHA ALAGUVEL THE PROBABILISTIC MINIMUM COLORING PROBLEM . 346 C´ECILE MURAT, VANGELIS TH. PASCHOS RECOGNIZING BIPOLARIZABLE AND P 4 -SIMPLICIAL GRAPHS . 358 STAVROS D. NIKOLOPOULOS, LEONIDAS PALIOS COLORING POWERS OF GRAPHS OF BOUNDED CLIQUE-WIDTH . 370 IOAN TODINCA ERRATUM ERRATUM: CYCLES IN GENERALIZED NETWORKS . 383 FRANZ J. BRANDENBURG AUTHOR INDEX . 385
any_adam_object	1
building	Verbundindex
bvnumber	BV017635685
callnumber-first	Q - Science
callnumber-label	QA75
callnumber-raw	QA75.5
callnumber-search	QA75.5
callnumber-sort	QA 275.5
callnumber-subject	QA - Mathematics
classification_rvk	SS 4800
classification_tum	MAT 055f DAT 500f
ctrlnum	(OCoLC)53276784 (DE-599)BVBBV017635685
dewey-full	004/.01/5115
dewey-hundreds	000 - Computer science, information, general works
dewey-ones	004 - Computer science
dewey-raw	004/.01/5115
dewey-search	004/.01/5115
dewey-sort	14 11 45115
dewey-tens	000 - Computer science, information, general works
discipline	Informatik Mathematik
format	Conference Proceeding Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000zcb4500</leader><controlfield tag="001">BV017635685</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20040203</controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">031104s2003 gw \|\|\|\| 10\|\|\| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">969082932</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540204520</subfield><subfield code="9">3-540-20452-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)53276784</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV017635685</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-384</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-706</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA75.5</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004/.01/5115</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 055f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 500f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Graph-theoretic concepts in computer science</subfield><subfield code="b">29th International Workshop, WG 2003, Elspeet, The Netherlands, June 19 - 21, 2003 ; revised papers</subfield><subfield code="c">Hans L. Bodlaender (ed.)</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">Graph theoretic concepts in computer science</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin u.a.</subfield><subfield code="b">Springer</subfield><subfield code="c">2003</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 386 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">2880</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and index</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Fundamentele informatica</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Grafentheorie</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Graphe</subfield><subfield code="2">rasuqam</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Informatique</subfield><subfield code="2">rasuqam</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Théorie des graphes</subfield><subfield code="2">rasuqam</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Informatik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer science</subfield><subfield code="v">Congresses</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graph theory</subfield><subfield code="v">Congresses</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Theoretische Informatik</subfield><subfield code="0">(DE-588)4196735-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="y">2003</subfield><subfield code="z">Elspeet</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Theoretische Informatik</subfield><subfield code="0">(DE-588)4196735-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Bodlaender, Hans L.</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">WG</subfield><subfield code="n">29</subfield><subfield code="d">2003</subfield><subfield code="c">Elspeet</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)10067443-4</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">2880</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">2880</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010607012&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-010607012</subfield></datafield></record></collection>
genre	(DE-588)1071861417 Konferenzschrift 2003 Elspeet gnd-content
genre_facet	Konferenzschrift 2003 Elspeet
id	DE-604.BV017635685
illustrated	Not Illustrated
indexdate	2025-01-10T15:07:33Z
institution	BVB
institution_GND	(DE-588)10067443-4
isbn	3540204520
language	English
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-010607012
oclc_num	53276784
open_access_boolean
owner	DE-384 DE-91G DE-BY-TUM DE-188 DE-706
owner_facet	DE-384 DE-91G DE-BY-TUM DE-188 DE-706
physical	IX, 386 S.
publishDate	2003
publishDateSearch	2003
publishDateSort	2003
publisher	Springer
record_format	marc
series	Lecture notes in computer science
series2	Lecture notes in computer science
spelling	Graph-theoretic concepts in computer science 29th International Workshop, WG 2003, Elspeet, The Netherlands, June 19 - 21, 2003 ; revised papers Hans L. Bodlaender (ed.) Graph theoretic concepts in computer science Berlin u.a. Springer 2003 IX, 386 S. txt rdacontent n rdamedia nc rdacarrier Lecture notes in computer science 2880 Includes bibliographical references and index Fundamentele informatica gtt Grafentheorie gtt Graphe rasuqam Informatique rasuqam Théorie des graphes rasuqam Informatik Computer science Congresses Graph theory Congresses Graphentheorie (DE-588)4113782-6 gnd rswk-swf Theoretische Informatik (DE-588)4196735-5 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 2003 Elspeet gnd-content Theoretische Informatik (DE-588)4196735-5 s Graphentheorie (DE-588)4113782-6 s DE-604 Bodlaender, Hans L. Sonstige oth WG 29 2003 Elspeet Sonstige (DE-588)10067443-4 oth Lecture notes in computer science 2880 (DE-604)BV000000607 2880 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010607012&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis
spellingShingle	Graph-theoretic concepts in computer science 29th International Workshop, WG 2003, Elspeet, The Netherlands, June 19 - 21, 2003 ; revised papers Lecture notes in computer science Fundamentele informatica gtt Grafentheorie gtt Graphe rasuqam Informatique rasuqam Théorie des graphes rasuqam Informatik Computer science Congresses Graph theory Congresses Graphentheorie (DE-588)4113782-6 gnd Theoretische Informatik (DE-588)4196735-5 gnd
subject_GND	(DE-588)4113782-6 (DE-588)4196735-5 (DE-588)1071861417
title	Graph-theoretic concepts in computer science 29th International Workshop, WG 2003, Elspeet, The Netherlands, June 19 - 21, 2003 ; revised papers
title_alt	Graph theoretic concepts in computer science
title_auth	Graph-theoretic concepts in computer science 29th International Workshop, WG 2003, Elspeet, The Netherlands, June 19 - 21, 2003 ; revised papers
title_exact_search	Graph-theoretic concepts in computer science 29th International Workshop, WG 2003, Elspeet, The Netherlands, June 19 - 21, 2003 ; revised papers
title_full	Graph-theoretic concepts in computer science 29th International Workshop, WG 2003, Elspeet, The Netherlands, June 19 - 21, 2003 ; revised papers Hans L. Bodlaender (ed.)
title_fullStr	Graph-theoretic concepts in computer science 29th International Workshop, WG 2003, Elspeet, The Netherlands, June 19 - 21, 2003 ; revised papers Hans L. Bodlaender (ed.)
title_full_unstemmed	Graph-theoretic concepts in computer science 29th International Workshop, WG 2003, Elspeet, The Netherlands, June 19 - 21, 2003 ; revised papers Hans L. Bodlaender (ed.)
title_short	Graph-theoretic concepts in computer science
title_sort	graph theoretic concepts in computer science 29th international workshop wg 2003 elspeet the netherlands june 19 21 2003 revised papers
title_sub	29th International Workshop, WG 2003, Elspeet, The Netherlands, June 19 - 21, 2003 ; revised papers
topic	Fundamentele informatica gtt Grafentheorie gtt Graphe rasuqam Informatique rasuqam Théorie des graphes rasuqam Informatik Computer science Congresses Graph theory Congresses Graphentheorie (DE-588)4113782-6 gnd Theoretische Informatik (DE-588)4196735-5 gnd
topic_facet	Fundamentele informatica Grafentheorie Graphe Informatique Théorie des graphes Informatik Computer science Congresses Graph theory Congresses Graphentheorie Theoretische Informatik Konferenzschrift 2003 Elspeet
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=010607012&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
volume_link	(DE-604)BV000000607
work_keys_str_mv	AT bodlaenderhansl graphtheoreticconceptsincomputerscience29thinternationalworkshopwg2003elspeetthenetherlandsjune19212003revisedpapers AT wgelspeet graphtheoreticconceptsincomputerscience29thinternationalworkshopwg2003elspeetthenetherlandsjune19212003revisedpapers AT bodlaenderhansl graphtheoreticconceptsincomputerscience AT wgelspeet graphtheoreticconceptsincomputerscience

Holdings

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection! Indexes

MARC

Record in the Search Index

There is no print copy available.

Similar Items