Availability: Graph-theoretic concepts in computer science

Graph-theoretic concepts in computer science: 39th International Workshop, WG 2013, Lübeck, Germany, June 19 - 21, 2013 ; revised selected papers

Saved in:

Bibliographic Details
Other Authors:	Brandstädt, Andreas 1949- (Editor)
Format:	Electronic Conference Proceedings eBook
Language:	English
Published:	Berlin [u.a.] Springer 2013
Series:	Lecture notes in computer science 8165 : Advanced research in computing and software science
Subjects:	Graphentheorie Theoretische Informatik Informatik Konferenzschrift > 2013 > Lübeck
Links:	https://doi.org/10.1007/978-3-642-45043-3 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027041287&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027041287&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA
Physical Description:	1 Online-Ressource (XIX, 430 S.) graph. Darst.
ISBN:	9783642450426 9783642450433
DOI:	10.1007/978-3-642-45043-3

Staff View

MARC


LEADER	00000nam a22000008cb4500
001	BV041599650
003	DE-604
005	20140220
007	cr\|uuu---uuuuu
008	140129s2013 gw d\|\|\| o\|\|\|\| 00\|\|\| eng d
020			\|a 9783642450426 \|c print \|9 978-3-642-45042-6
020			\|a 9783642450433 \|c Online \|9 978-3-642-45043-3
024	7		\|a 10.1007/978-3-642-45043-3 \|2 doi
035			\|a (OCoLC)874396051
035			\|a (DE-599)BVBBV041599650
040			\|a DE-604 \|b ger \|e rakddb
041	0		\|a eng
044			\|a gw \|c XA-DE-BE
049			\|a DE-473 \|a DE-M347 \|a DE-20 \|a DE-703 \|a DE-Aug4 \|a DE-92 \|a DE-29 \|a DE-859 \|a DE-91 \|a DE-706 \|a DE-739 \|a DE-384 \|a DE-634 \|a DE-355
084			\|a DAT 537f \|2 stub
084			\|a MAT 055f \|2 stub
084			\|a DAT 000 \|2 stub
245	1	0	\|a Graph-theoretic concepts in computer science \|b 39th International Workshop, WG 2013, Lübeck, Germany, June 19 - 21, 2013 ; revised selected papers
264		1	\|a Berlin [u.a.] \|b Springer \|c 2013
300			\|a 1 Online-Ressource (XIX, 430 S.) \|b graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b c \|2 rdamedia
338			\|b cr \|2 rdacarrier
490	1		\|a Lecture notes in computer science \|v 8165 : Advanced research in computing and software science
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
650	0	7	\|a Informatik \|0 (DE-588)4026894-9 \|2 gnd \|9 rswk-swf
655		7	\|0 (DE-588)1071861417 \|a Konferenzschrift \|y 2013 \|z Lübeck \|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
689	1	0	\|a Informatik \|0 (DE-588)4026894-9 \|D s
689	1	1	\|a Graphentheorie \|0 (DE-588)4113782-6 \|D s
689	1		\|8 1\p \|5 DE-604
700	1		\|a Brandstädt, Andreas \|d 1949- \|0 (DE-588)133631737 \|4 edt
711	2		\|a WG \|n 39 \|d 2013 \|c Lübeck \|j Sonstige \|0 (DE-588)1045782270 \|4 oth
830		0	\|a Lecture notes in computer science \|v 8165 : Advanced research in computing and software science \|w (DE-604)BV014880109 \|9 8165
856	4	0	\|u https://doi.org/10.1007/978-3-642-45043-3 \|x Verlag \|3 Volltext
856	4	2	\|m Springer Fremddatenuebernahme \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027041287&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
856	4	2	\|m Springer Fremddatenuebernahme \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027041287&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA \|3 Abstract
883	1		\|8 1\p \|a cgwrk \|d 20201028 \|q DE-101 \|u https://d-nb.info/provenance/plan#cgwrk
912			\|a ZDB-2-SCS
912			\|a ZDB-2-LNC
943	1		\|a oai:aleph.bib-bvb.de:BVB01-027041287

Record in the Search Index

DE-BY-TUM_katkey	1985982
_version_	1821935205653413888
adam_text	GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE / : 2013 TABLE OF CONTENTS / INHALTSVERZEICHNIS TREE-LIKE STRUCTURES IN GRAPHS: A METRIC POINT OF VIEW OVERVIEW OF NEW APPROACHES FOR APPROXIMATING TSP LINEAR RANK-WIDTH AND LINEAR CLIQUE-WIDTH OF TREES THRESHOLD-COLORING AND UNIT-CUBE CONTACT REPRESENTATION OF GRAPHS ROLLING UPWARD PLANARITY TESTING OF STRONGLY CONNECTED GRAPHS TOWARDS A PROVABLY RESILIENT SCHEME FOR GRAPH-BASED WATERMARKING THE NORMAL GRAPH CONJECTURE FOR CLASSES OF SPARSE GRAPHS ON THE PARAMETERIZED COMPLEXITY OF COMPUTING GRAPH BISECTIONS FIXED-PARAMETER TRACTABILITY AND CHARACTERIZATIONS OF SMALL SPECIAL TREEWIDTH THE Θ5-GRAPH IS A SPANNER GRAPHS OF EDGE-INTERSECTING NON-SPLITTING PATHS IN A TREE: TOWARDS HOLE REPRESENTATIONS (EXTENDED ABSTRACT) LINEAR-TIME ALGORITHMS FOR SCATTERING NUMBER AND HAMILTON-CONNECTIVITY OF INTERVAL GRAPHS EQUILATERAL L-CONTACT GRAPHS PARAMETERIZED AND APPROXIMATION ALGORITHMS FOR THE MAF PROBLEM IN MULTIFURCATING TREES LINEAR SEPARATION OF TOTAL DOMINATING SETS IN GRAPHS SPARSE SQUARE ROOTS COMPLETING COLORED GRAPHS TO MEET A TARGET PROPERTY COLOURING OF GRAPHS WITH RAMSEY-TYPE FORBIDDEN SUBGRAPHS LOWER AND UPPER BOUNDS FOR LONG INDUCED PATHS IN 3-CONNECTED PLANAR GRAPHS COMPUTING MINIMUM CYCLE BASES IN WEIGHTED PARTIAL 2-TREES IN LINEAR TIME THICKNESS AND COLORABILITY OF GEOMETRIC GRAPHS THE SAME UPPER BOUND FOR BOTH: THE 2-PAGE AND THE RECTILINEAR CROSSING NUMBERS OF THE N-CUBE FPT IS CHARACTERIZED BY USEFUL OBSTRUCTION SETS EXCLUDING GRAPHS AS IMMERSIONS IN SURFACE EMBEDDED OBDD-BASED REPRESENTATION OF INTERVAL GRAPHS TIGHT UPPER BOUNDS FOR MINIMUM FEEDBACK ARC SETS OF REGULAR A LINEAR-TIME KERNELIZATION FOR THE ROOTED K-LEAF OUTBRANCHING PROBLEM ON RETRACTS, ABSOLUTE RETRACTS, AND FOLDS IN COGRAPHS COLORING TRIANGLE-FREE RECTANGULAR FRAME INTERSECTION GRAPHS WITH O(LOG LOG N) COLORS ON FINDING TUCKER SUBMATRICES AND LEKKERKERKER-BOLAND SUBGRAPHS CERTIFYING 3-EDGE-CONNECTIVITY PARAMETERIZED ALGORITHMS FOR MAX COLORABLE INDUCED SUBGRAPH PROBLEM ON PERFECT GRAPHS CHARACTERIZING AND COMPUTING THE STRUCTURE OF CLIQUE INTERSECTIONS IN STRONGLY CHORDAL GRAPHS BEYOND KNIGHTS AND KNAVES DRAWING GRAPHS WITH FEW ARCS CONNECTING TERMINALS AND 2-DISJOINT CONNECTED SUBGRAPHS DIESES SCHRIFTSTUECK WURDE MASCHINELL ERZEUGT. GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE / : 2013 ABSTRACT / INHALTSTEXT THIS BOOK CONSTITUTES THE THOROUGHLY REFEREED PROCEEDINGS OF THE 39TH INTERNATIONAL WORKSHOP ON GRAPH THEORETIC CONCEPTS IN COMPUTER SCIENCE, WG 2013, HELD IN LUEBECK, GERMANY, IN JUNE 2013. THE 34 REVISED FULL PAPERS PRESENTED WERE CAREFULLY REVIEWED AND SELECTED FROM 61 SUBMISSIONS. THE BOOK ALSO INCLUDES TWO ABSTRACTS. THE PAPERS COVER A WIDE RANGE OF TOPICS IN GRAPH THEORY RELATED TO COMPUTER SCIENCE, SUCH AS STRUCTURAL GRAPH THEORY WITH ALGORITHMIC OR COMPLEXITY APPLICATIONS; DESIGN AND ANALYSIS OF SEQUENTIAL, PARALLEL, RANDOMIZED, PARAMETERIZED AND DISTRIBUTED GRAPH AND NETWORK ALGORITHMS; COMPUTATIONAL COMPLEXITY OF GRAPH AND NETWORK PROBLEMS; COMPUTATIONAL GEOMETRY; GRAPH GRAMMARS, GRAPH REWRITING SYSTEMS AND GRAPH MODELING; GRAPH DRAWING AND LAYOUTS; RANDOM GRAPHS AND MODELS OF THE WEB AND SCALE-FREE NETWORKS; AND SUPPORT OF THESE CONCEPTS BY SUITABLE IMPLEMENTATIONS AND APPLICATIONS DIESES SCHRIFTSTUECK WURDE MASCHINELL ERZEUGT.
any_adam_object	1
author2	Brandstädt, Andreas 1949-
author2_role	edt
author2_variant	a b ab
author_GND	(DE-588)133631737
author_facet	Brandstädt, Andreas 1949-
building	Verbundindex
bvnumber	BV041599650
classification_rvk	SS 4800
classification_tum	DAT 537f MAT 055f DAT 000
collection	ZDB-2-SCS ZDB-2-LNC
ctrlnum	(OCoLC)874396051 (DE-599)BVBBV041599650
discipline	Informatik Mathematik
doi_str_mv	10.1007/978-3-642-45043-3
format	Electronic Conference Proceeding eBook
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a22000008cb4500</leader><controlfield tag="001">BV041599650</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20140220</controlfield><controlfield tag="007">cr\|uuu---uuuuu</controlfield><controlfield tag="008">140129s2013 gw d\|\|\| o\|\|\|\| 00\|\|\| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642450426</subfield><subfield code="c">print</subfield><subfield code="9">978-3-642-45042-6</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642450433</subfield><subfield code="c">Online</subfield><subfield code="9">978-3-642-45043-3</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-3-642-45043-3</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)874396051</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV041599650</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</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">XA-DE-BE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-473</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-29</subfield><subfield code="a">DE-859</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-355</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 537f</subfield><subfield code="2">stub</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 000</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">39th International Workshop, WG 2013, Lübeck, Germany, June 19 - 21, 2013 ; revised selected papers</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2013</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (XIX, 430 S.)</subfield><subfield code="b">graph. Darst.</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">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</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">8165 : Advanced research in computing and software science</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="650" ind1="0" ind2="7"><subfield code="a">Informatik</subfield><subfield code="0">(DE-588)4026894-9</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">2013</subfield><subfield code="z">Lübeck</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="689" ind1="1" ind2="0"><subfield code="a">Informatik</subfield><subfield code="0">(DE-588)4026894-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" 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="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Brandstädt, Andreas</subfield><subfield code="d">1949-</subfield><subfield code="0">(DE-588)133631737</subfield><subfield code="4">edt</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">WG</subfield><subfield code="n">39</subfield><subfield code="d">2013</subfield><subfield code="c">Lübeck</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)1045782270</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">8165 : Advanced research in computing and software science</subfield><subfield code="w">(DE-604)BV014880109</subfield><subfield code="9">8165</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/978-3-642-45043-3</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Springer Fremddatenuebernahme</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=027041287&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Springer Fremddatenuebernahme</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=027041287&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Abstract</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-SCS</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-LNC</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027041287</subfield></datafield></record></collection>
genre	(DE-588)1071861417 Konferenzschrift 2013 Lübeck gnd-content
genre_facet	Konferenzschrift 2013 Lübeck
id	DE-604.BV041599650
illustrated	Illustrated
indexdate	2025-01-11T19:06:44Z
institution	BVB
institution_GND	(DE-588)1045782270
isbn	9783642450426 9783642450433
language	English
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-027041287
oclc_num	874396051
open_access_boolean
owner	DE-473 DE-BY-UBG DE-M347 DE-20 DE-703 DE-Aug4 DE-92 DE-29 DE-859 DE-91 DE-BY-TUM DE-706 DE-739 DE-384 DE-634 DE-355 DE-BY-UBR
owner_facet	DE-473 DE-BY-UBG DE-M347 DE-20 DE-703 DE-Aug4 DE-92 DE-29 DE-859 DE-91 DE-BY-TUM DE-706 DE-739 DE-384 DE-634 DE-355 DE-BY-UBR
physical	1 Online-Ressource (XIX, 430 S.) graph. Darst.
psigel	ZDB-2-SCS ZDB-2-LNC
publishDate	2013
publishDateSearch	2013
publishDateSort	2013
publisher	Springer
record_format	marc
series	Lecture notes in computer science
series2	Lecture notes in computer science
spellingShingle	Graph-theoretic concepts in computer science 39th International Workshop, WG 2013, Lübeck, Germany, June 19 - 21, 2013 ; revised selected papers Lecture notes in computer science Graphentheorie (DE-588)4113782-6 gnd Theoretische Informatik (DE-588)4196735-5 gnd Informatik (DE-588)4026894-9 gnd
subject_GND	(DE-588)4113782-6 (DE-588)4196735-5 (DE-588)4026894-9 (DE-588)1071861417
title	Graph-theoretic concepts in computer science 39th International Workshop, WG 2013, Lübeck, Germany, June 19 - 21, 2013 ; revised selected papers
title_auth	Graph-theoretic concepts in computer science 39th International Workshop, WG 2013, Lübeck, Germany, June 19 - 21, 2013 ; revised selected papers
title_exact_search	Graph-theoretic concepts in computer science 39th International Workshop, WG 2013, Lübeck, Germany, June 19 - 21, 2013 ; revised selected papers
title_full	Graph-theoretic concepts in computer science 39th International Workshop, WG 2013, Lübeck, Germany, June 19 - 21, 2013 ; revised selected papers
title_fullStr	Graph-theoretic concepts in computer science 39th International Workshop, WG 2013, Lübeck, Germany, June 19 - 21, 2013 ; revised selected papers
title_full_unstemmed	Graph-theoretic concepts in computer science 39th International Workshop, WG 2013, Lübeck, Germany, June 19 - 21, 2013 ; revised selected papers
title_short	Graph-theoretic concepts in computer science
title_sort	graph theoretic concepts in computer science 39th international workshop wg 2013 lubeck germany june 19 21 2013 revised selected papers
title_sub	39th International Workshop, WG 2013, Lübeck, Germany, June 19 - 21, 2013 ; revised selected papers
topic	Graphentheorie (DE-588)4113782-6 gnd Theoretische Informatik (DE-588)4196735-5 gnd Informatik (DE-588)4026894-9 gnd
topic_facet	Graphentheorie Theoretische Informatik Informatik Konferenzschrift 2013 Lübeck
url	https://doi.org/10.1007/978-3-642-45043-3 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027041287&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027041287&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA
volume_link	(DE-604)BV014880109
work_keys_str_mv	AT brandstadtandreas graphtheoreticconceptsincomputerscience39thinternationalworkshopwg2013lubeckgermanyjune19212013revisedselectedpapers AT wglubeck graphtheoreticconceptsincomputerscience39thinternationalworkshopwg2013lubeckgermanyjune19212013revisedselectedpapers

Availability

Order (Login required)

Table of Contents
Read online