Holdings: Graph separators, with applications

Graph separators, with applications:

Saved in:

Bibliographic Details
Main Authors:	Rosenberg, Arnold L. (Author), Heath, Lenwood S. (Author)
Format:	Book
Language:	English
Published:	New York [u.a.] Kluwer 2001
Series:	Frontiers of computer science
Subjects:	Graph theory Graph Dekomposition
Online Access:	Inhaltsverzeichnis
Physical Description:	XII, 257 S. graph. Darst.
ISBN:	0306464640

Staff View

MARC


LEADER	00000nam a2200000 c 4500
001	BV013968258
003	DE-604
005	20031125
007	t
008	011022s2001 d\|\|\| \|\|\|\| 00\|\|\| eng d
020			\|a 0306464640 \|9 0-306-46464-0
035			\|a (OCoLC)45024567
035			\|a (DE-599)BVBBV013968258
040			\|a DE-604 \|b ger \|e rakwb
041	0		\|a eng
049			\|a DE-703
050		0	\|a QA166
082	0		\|a 511/.5 \|2 21
084			\|a SK 890 \|0 (DE-625)143267: \|2 rvk
100	1		\|a Rosenberg, Arnold L. \|e Verfasser \|4 aut
245	1	0	\|a Graph separators, with applications \|c Arnold L. Rosenberg and Lenwood S. Heath
264		1	\|a New York [u.a.] \|b Kluwer \|c 2001
300			\|a XII, 257 S. \|b graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	0		\|a Frontiers of computer science
650		4	\|a Graph theory
650	0	7	\|a Graph \|0 (DE-588)4021842-9 \|2 gnd \|9 rswk-swf
650	0	7	\|a Dekomposition \|0 (DE-588)4149030-7 \|2 gnd \|9 rswk-swf
689	0	0	\|a Graph \|0 (DE-588)4021842-9 \|D s
689	0	1	\|a Dekomposition \|0 (DE-588)4149030-7 \|D s
689	0		\|5 DE-604
700	1		\|a Heath, Lenwood S. \|e Verfasser \|4 aut
856	4	2	\|m GBV Datenaustausch \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009560931&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
999			\|a oai:aleph.bib-bvb.de:BVB01-009560931

Record in the Search Index

_version_	1804128819764789248
adam_text	IMAGE 1 GRAPH SEPARATORS, WITH APPLICATIONS ARNOLD L. ROSENBERG UNIVERSITY OF MASSACHUSETTS AMHERST, MASSACHUSETTS AND LENWOOD S. HEATH VIRGINIA POLYTECHNIC INSTITUTE BLACKSBURG, VIRGINIA KLUWER ACADEMIC / PLENUM PUBLISHERS NEW YORK, BOSTON, DORDRECHT, LONDON, MOSCOW IMAGE 2 CONTENTS 1. A TECHNICAL INTRODUCTION 1 1.1. INTRODUCTION 1 1.2. BASIC NOTIONS AND NOTATION 2 1.3. INTERESTING GRAPH FAMILIES 4 1.4. GRAPH SEPARATORS 12 1.5. GRAPH EMBEDDINGS 27 1.6. QUASI-ISOMETRIC GRAPH FAMILIES 33 1.7. SOURCES 44 2. APPLICATIONS OF GRAPH SEPARATORS 47 2.1. INTRODUCTION 47 2.2. NONSERIAL DYNAMIC PROGRAMMING 49 2.3. GRAPH EMBEDDINGS VIA SEPARATORS 53 2.4. LAYING OUT VLSI CIRCUITS 68 2.5. STRONGLY UNIVERSAL INTERVAL HYPERGRAPHS 82 2.6. PEBBLING GAMES: REGISTER ALLOCATION AND PROCESSOR SCHEDULING 92 2.7. SOURCES 94 3. UPPER-BOUND TECHNIQUES 99 3.1. INTRODUCTION 101 3.2. NP-COMPLETENESS 101 3.3. TOPOLOGICAL APPROACHES TO GRAPH SEPARATION 109 3.4. GEOMETRIE APPROACHES TO GRAPH SEPARATION 121 3.5. NETWORK FLOW APPROACHES TO GRAPH SEPARATION 130 IMAGE 3 XII CONTENTS 3.6. HEURISTIC APPROACHES TO GRAPH SEPARATION 147 3.7. SOURCES 156 4. LOWER-BOUND TECHNIQUES 159 4.1. OVERVIEW OF LOWER-BOUND TECHNIQUES 159 4.2. PACKING ARGUMENTS FOR BOUNDING SEPARATION-WIDTH 162 4.3. CONGESTION ARGUMENTS FOR BOUNDING SEPARATION-WIDTH 188 4.4. A TECHNIQUE FOR COMPLETE TREES 209 4.5. INFORMATION-TRANSFER ARGUMENTS 218 4.6. SOURCES 223 APPENDIX A. APPLICATIONS OF GRAPH SEPARATORS, REVISITED 227 A.L. INTRODUCTION 227 A.2. GRAPH EMBEDDINGS VIA SEPARATORS 227 A.3. LAYING OUT VLSI CIRCUITS 232 A.4. STRONGLY UNIVERSAL INTERVAL HYPERGRAPHS 235 A.5. PEBBLING GAMES 239 A.6. SOURCES 240 BIBLIOGRAPHY 243 ABONT THE AUTHORS 253 INDEX 255
any_adam_object	1
author	Rosenberg, Arnold L. Heath, Lenwood S.
author_facet	Rosenberg, Arnold L. Heath, Lenwood S.
author_role	aut aut
author_sort	Rosenberg, Arnold L.
author_variant	a l r al alr l s h ls lsh
building	Verbundindex
bvnumber	BV013968258
callnumber-first	Q - Science
callnumber-label	QA166
callnumber-raw	QA166
callnumber-search	QA166
callnumber-sort	QA 3166
callnumber-subject	QA - Mathematics
classification_rvk	SK 890
ctrlnum	(OCoLC)45024567 (DE-599)BVBBV013968258
dewey-full	511/.5
dewey-hundreds	500 - Natural sciences and mathematics
dewey-ones	511 - General principles of mathematics
dewey-raw	511/.5
dewey-search	511/.5
dewey-sort	3511 15
dewey-tens	510 - Mathematics
discipline	Mathematik
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01439nam a2200397 c 4500</leader><controlfield tag="001">BV013968258</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20031125 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">011022s2001 d\|\|\| \|\|\|\| 00\|\|\| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0306464640</subfield><subfield code="9">0-306-46464-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)45024567</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013968258</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA166</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511/.5</subfield><subfield code="2">21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Rosenberg, Arnold L.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Graph separators, with applications</subfield><subfield code="c">Arnold L. Rosenberg and Lenwood S. Heath</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York [u.a.]</subfield><subfield code="b">Kluwer</subfield><subfield code="c">2001</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 257 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">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="0" ind2=" "><subfield code="a">Frontiers of computer science</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graph theory</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Graph</subfield><subfield code="0">(DE-588)4021842-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Dekomposition</subfield><subfield code="0">(DE-588)4149030-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Graph</subfield><subfield code="0">(DE-588)4021842-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Dekomposition</subfield><subfield code="0">(DE-588)4149030-7</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">Heath, Lenwood S.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">GBV 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=009560931&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-009560931</subfield></datafield></record></collection>
id	DE-604.BV013968258
illustrated	Illustrated
indexdate	2024-07-09T18:55:18Z
institution	BVB
isbn	0306464640
language	English
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-009560931
oclc_num	45024567
open_access_boolean
owner	DE-703
owner_facet	DE-703
physical	XII, 257 S. graph. Darst.
publishDate	2001
publishDateSearch	2001
publishDateSort	2001
publisher	Kluwer
record_format	marc
series2	Frontiers of computer science
spelling	Rosenberg, Arnold L. Verfasser aut Graph separators, with applications Arnold L. Rosenberg and Lenwood S. Heath New York [u.a.] Kluwer 2001 XII, 257 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Frontiers of computer science Graph theory Graph (DE-588)4021842-9 gnd rswk-swf Dekomposition (DE-588)4149030-7 gnd rswk-swf Graph (DE-588)4021842-9 s Dekomposition (DE-588)4149030-7 s DE-604 Heath, Lenwood S. Verfasser aut GBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009560931&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis
spellingShingle	Rosenberg, Arnold L. Heath, Lenwood S. Graph separators, with applications Graph theory Graph (DE-588)4021842-9 gnd Dekomposition (DE-588)4149030-7 gnd
subject_GND	(DE-588)4021842-9 (DE-588)4149030-7
title	Graph separators, with applications
title_auth	Graph separators, with applications
title_exact_search	Graph separators, with applications
title_full	Graph separators, with applications Arnold L. Rosenberg and Lenwood S. Heath
title_fullStr	Graph separators, with applications Arnold L. Rosenberg and Lenwood S. Heath
title_full_unstemmed	Graph separators, with applications Arnold L. Rosenberg and Lenwood S. Heath
title_short	Graph separators, with applications
title_sort	graph separators with applications
topic	Graph theory Graph (DE-588)4021842-9 gnd Dekomposition (DE-588)4149030-7 gnd
topic_facet	Graph theory Graph Dekomposition
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009560931&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv	AT rosenbergarnoldl graphseparatorswithapplications AT heathlenwoods graphseparatorswithapplications

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