Graph-theoretic concepts in computer science: 29th International Workshop, WG 2003, Elspeet, The Netherlands, June 19 - 21, 2003 ; revised papers
Gespeichert in:
| Format: | Tagungsbericht Buch |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
Berlin u.a.
Springer
2003
|
| Schriftenreihe: | Lecture notes in computer science
2880 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Includes bibliographical references and index |
| Beschreibung: | IX, 386 S. |
| ISBN: | 3540204520 |
Internformat
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 | |
Datensatz im Suchindex
| _version_ | 1820874929462050816 |
|---|---|
| adam_text |
TABLE OF CONTENTS
INVITED LECTURE
BLOW-UPS, WIN/WIN*S, 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 SEIDEL*S 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 |