Graph theoretic concepts in computer science: 22th international workshop, WG '96, Cadenabbia, Italy, June 12-14, 1996 ; proceedings
Gespeichert in:
| Format: | Tagungsbericht Buch |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
Berlin u.a.
Springer
1997
|
| Schriftenreihe: | Lecture notes in computer science
1197 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XI, 410 S. graph. Darst. |
| ISBN: | 3540625593 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV011185606 | ||
| 003 | DE-604 | ||
| 005 | 19970318 | ||
| 007 | t| | ||
| 008 | 970128s1997 gw d||| |||| 10||| eng d | ||
| 016 | 7 | |a 949527947 |2 DE-101 | |
| 020 | |a 3540625593 |9 3-540-62559-3 | ||
| 035 | |a (OCoLC)632753007 | ||
| 035 | |a (DE-599)BVBBV011185606 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-91G |a DE-384 |a DE-739 |a DE-29T |a DE-19 |a DE-634 |a DE-83 |a DE-20 |a DE-188 |a DE-706 | ||
| 084 | |a MAT 055f |2 stub | ||
| 084 | |a 27 |2 sdnb | ||
| 084 | |a 28 |2 sdnb | ||
| 245 | 1 | 0 | |a Graph theoretic concepts in computer science |b 22th international workshop, WG '96, Cadenabbia, Italy, June 12-14, 1996 ; proceedings |c Fabrizio d'Amore ... (eds.) |
| 246 | 1 | 3 | |a Graph-theoretic concepts in computer science |
| 264 | 1 | |a Berlin u.a. |b Springer |c 1997 | |
| 300 | |a XI, 410 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Lecture notes in computer science |v 1197 | |
| 650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Informatik |0 (DE-588)4026894-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Datenverarbeitung |0 (DE-588)4011152-0 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 1996 |z Cadenabbia |2 gnd-content | |
| 689 | 0 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
| 689 | 0 | 1 | |a Datenverarbeitung |0 (DE-588)4011152-0 |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 | |5 DE-604 | |
| 700 | 1 | |a D'Amore, Fabrizio |e Sonstige |0 (DE-588)114928673 |4 oth | |
| 711 | 2 | |a WG |n 22 |d 1996 |c Griante-Cadenabbia |j Sonstige |0 (DE-588)2161500-7 |4 oth | |
| 830 | 0 | |a Lecture notes in computer science |v 1197 |w (DE-604)BV000000607 |9 1197 | |
| 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=007501206&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-007501206 | |
Datensatz im Suchindex
| _version_ | 1820868194915581952 |
|---|---|
| adam_text |
CONTENTS
HYPERGRAPHS
AND
DECISION
TREES
A.
C.
YAO
.
1
IMPROVED
APPROXIMATIONS
OF
INDEPENDENT
DOMINATING
SET
IN
BOUNDED
DEGREE
GRAPHS
P.
ALIMONTI,
T.
CALAMONERI
.
2
A
NEW
CHARACTERIZATION
OF
F4
-
CONNECTED
GRAPHS
L.
BABEL,
S.
OLARIU
.
17
NODE
REWRITING
IN
HYPERGRAPHS
M.
BAUDERON,
H.
JACQUET
.
31
ON
^-PARTITIONING
THE
N-CUBE
S.
L.
BEZRUKOV
.
44
EMBEDDING
COMPLETE
BINARY
TREES
IN
PRODUCT
GRAPHS
A.
BROADWATER,
K.
EFE,
A.
FERNANDEZ
.
56
CLIQUE
AND
ANTICLIQUE
PARTITIONS
OF
GRAPHS
K.
BRYS,
Z.
LONE
.
67
OPTIMAL
PARALLEL
ROUTING
IN
STAR
GRAPHS
C.
C.
CHEN,
J.
CHEN
.
73
COUNTING
EDGES
IN
A
DAG
S.
CICERONE,
D.
FRIGIONI,
U.
NANNI,
F.
PUGLIESE
.
85
CLOSURE
PROPERTIES
OF
CONTEXT-FREE
HYPEREDGE
REPLACEMENT
SYSTEMS
0.
CIOTTI,
F.
PARISI-PRESICCE
.
101
UPWARD
DRAWINGS
OF
SEARCH
TREES
P.
CRESCENZI,
P.
PENNA
.
114
MORE
GENERAL
PARALLEL
TREE
CONTRACTION:
REGISTER
ALLOCATION
AND
BROADCASTING
IN
A
TREE
K.
DIKS,
T.
HAGERUP
.
126
SYSTEM
DIAGNOSIS
WITH
SMALLEST
RISK
OF
ERROR
K.
DIKS,
A.
PELC
.
141
EFFICIENT
ALGORITHMS
FOR
SHORTEST
PATH
QUERIES
IN
PLANAR
DIGRAPHS
H.
N.
DJIDJEV
.
151
X
LEXBFS-ORDERINGS
AND
POWERS
OF
GRAPHS
F.
F.
DRAGAN,
F.
NICOLAI,
A.
BRANDSTADT
.
166
EFFICIENT
UNION-FIND
FOR
PLANAR
GRAPHS
AND
OTHER
SPARSE
GRAPH
CLASSES
J.
GUSTEDT
.
181
SWITCHBOX
ROUTING
IN
VLSI
DESIGN:
CLOSING
THE
COMPLEXITY
GAP
S.
HARTMANN,
M.
W.
SCHAFFTER,
A.
S.
SCHULZ
.
196
DETECTING
DIAMOND
NECKLACES
IN
LABELED
DAGS
(A
PROBLEM
FROM
DISTRIBUTED
DEBUGGING)
M.
HURFIN,
M.
RAYNAL
.
211
ALGEBRAIC
GRAPH
DERIVATIONS
FOR
GRAPHICAL
CALCULI
W.
KAHL
.
224
DEFINABILITY
EQUALS
RECOGNIZABILITY
OF
PARTIAL
3-TREES
D.
KALLER
.
239
ONE,
TWO,
THREE,
MANY,
OR:
COMPLEXITY
ASPECTS
OF
DYNAMIC
NETWORK
FLOWS
WITH
DEDICATED
ARCS
B.
KLINZ,
G.
J.
WOEGINGER
.
254
APPROXIMATE
MAXIMA
FINDING
OF
CONTINUOUS
FUNCTIONS
UNDER
RESTRICTED
BUDGET
E.
KRANAKIS,
D.
KRIZANC,
A.
PELC,
D.
PELEG
.
268
THE
OPTIMAL
COST
CHROMATIC
PARTITION
PROBLEM
FOR
TREES
AND
INTERVAL
GRAPHS
L.
G.
KROON,
A.
SEN,
H.
DENG,
A.
ROY
.
279
MODIFYING
NETWORKS
TO
OBTAIN
LOW
COST
TREES
S.
0.
KRUMKE,
H.
NOLTEMEIER,
M.
V.
MARATHE,
S.
S.
RAVI,
K.
U.
DRANGMEISTER
.
293
ON
THE
HARDNESS
OF
ALLOCATING
FREQUENCIES
FOR
HYBRID
NETWORKS
E.
MALESINSKA,
A.
PANCONESI
.
308
HOMOGENEOUS
SETS
AND
DOMINATION
PROBLEMS
F.
NICOLAI,
T.
SZYMCZAK
.
323
INDEPENDENT
SPANNING
TREES
OF
PRODUCT
GRAPHS
K.
OBOKATA,
Y.
IWASAKI,
F.
BAO,
Y.
IGARASHI
.
338
DESIGNING
DISTANCE-PRESERVING
FAULT-TOLERANT
TOPOLOGIES
S.
K.
SITARAMA,
A.
ESFAHANIAN
.
352
XI
SHORTEST
PATH
ALGORITHMS
FOR
NEARLY
ACYCLIC
DIRECTED
GRAPHS
T.
TAKAOKA
.
367
COMPUTING
DISJOINT
PATHS
WITH
LENGTH
CONSTRAINTS
S.
TRAGOUDAS,
Y.
L.
VAROL
.
375
GENERALIZED
EDGE-RANKINGS
OF TREES
X.
ZHOU,
MD.
A.
KASHEM,
T.
NISHIZEKI
.
390
LIST
OF
PARTICIPANTS
.
405
LIST
OF
AUTHORS
.
407
LIST
OF
WG
PROCEEDINGS
.
409 |
| any_adam_object | 1 |
| author_GND | (DE-588)114928673 |
| building | Verbundindex |
| bvnumber | BV011185606 |
| classification_rvk | SS 1996 SS 4800 |
| classification_tum | MAT 055f |
| ctrlnum | (OCoLC)632753007 (DE-599)BVBBV011185606 |
| discipline | Mathematik |
| format | Conference Proceeding Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV011185606</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19970318</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">970128s1997 gw d||| |||| 10||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">949527947</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540625593</subfield><subfield code="9">3-540-62559-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)632753007</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011185606</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">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-706</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">27</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">28</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Graph theoretic concepts in computer science</subfield><subfield code="b">22th international workshop, WG '96, Cadenabbia, Italy, June 12-14, 1996 ; proceedings</subfield><subfield code="c">Fabrizio d'Amore ... (eds.)</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">1997</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 410 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="1" ind2=" "><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">1197</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">Informatik</subfield><subfield code="0">(DE-588)4026894-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Datenverarbeitung</subfield><subfield code="0">(DE-588)4011152-0</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">1996</subfield><subfield code="z">Cadenabbia</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><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="1"><subfield code="a">Datenverarbeitung</subfield><subfield code="0">(DE-588)4011152-0</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="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">D'Amore, Fabrizio</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)114928673</subfield><subfield code="4">oth</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">WG</subfield><subfield code="n">22</subfield><subfield code="d">1996</subfield><subfield code="c">Griante-Cadenabbia</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)2161500-7</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">1197</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">1197</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=007501206&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-007501206</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 1996 Cadenabbia gnd-content |
| genre_facet | Konferenzschrift 1996 Cadenabbia |
| id | DE-604.BV011185606 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T13:20:30Z |
| institution | BVB |
| institution_GND | (DE-588)2161500-7 |
| isbn | 3540625593 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007501206 |
| oclc_num | 632753007 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-384 DE-739 DE-29T DE-19 DE-BY-UBM DE-634 DE-83 DE-20 DE-188 DE-706 |
| owner_facet | DE-91G DE-BY-TUM DE-384 DE-739 DE-29T DE-19 DE-BY-UBM DE-634 DE-83 DE-20 DE-188 DE-706 |
| physical | XI, 410 S. graph. Darst. |
| publishDate | 1997 |
| publishDateSearch | 1997 |
| publishDateSort | 1997 |
| publisher | Springer |
| record_format | marc |
| series | Lecture notes in computer science |
| series2 | Lecture notes in computer science |
| spelling | Graph theoretic concepts in computer science 22th international workshop, WG '96, Cadenabbia, Italy, June 12-14, 1996 ; proceedings Fabrizio d'Amore ... (eds.) Graph-theoretic concepts in computer science Berlin u.a. Springer 1997 XI, 410 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lecture notes in computer science 1197 Graphentheorie (DE-588)4113782-6 gnd rswk-swf Informatik (DE-588)4026894-9 gnd rswk-swf Datenverarbeitung (DE-588)4011152-0 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 1996 Cadenabbia gnd-content Graphentheorie (DE-588)4113782-6 s Datenverarbeitung (DE-588)4011152-0 s DE-604 Informatik (DE-588)4026894-9 s D'Amore, Fabrizio Sonstige (DE-588)114928673 oth WG 22 1996 Griante-Cadenabbia Sonstige (DE-588)2161500-7 oth Lecture notes in computer science 1197 (DE-604)BV000000607 1197 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007501206&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Graph theoretic concepts in computer science 22th international workshop, WG '96, Cadenabbia, Italy, June 12-14, 1996 ; proceedings Lecture notes in computer science Graphentheorie (DE-588)4113782-6 gnd Informatik (DE-588)4026894-9 gnd Datenverarbeitung (DE-588)4011152-0 gnd |
| subject_GND | (DE-588)4113782-6 (DE-588)4026894-9 (DE-588)4011152-0 (DE-588)1071861417 |
| title | Graph theoretic concepts in computer science 22th international workshop, WG '96, Cadenabbia, Italy, June 12-14, 1996 ; proceedings |
| title_alt | Graph-theoretic concepts in computer science |
| title_auth | Graph theoretic concepts in computer science 22th international workshop, WG '96, Cadenabbia, Italy, June 12-14, 1996 ; proceedings |
| title_exact_search | Graph theoretic concepts in computer science 22th international workshop, WG '96, Cadenabbia, Italy, June 12-14, 1996 ; proceedings |
| title_full | Graph theoretic concepts in computer science 22th international workshop, WG '96, Cadenabbia, Italy, June 12-14, 1996 ; proceedings Fabrizio d'Amore ... (eds.) |
| title_fullStr | Graph theoretic concepts in computer science 22th international workshop, WG '96, Cadenabbia, Italy, June 12-14, 1996 ; proceedings Fabrizio d'Amore ... (eds.) |
| title_full_unstemmed | Graph theoretic concepts in computer science 22th international workshop, WG '96, Cadenabbia, Italy, June 12-14, 1996 ; proceedings Fabrizio d'Amore ... (eds.) |
| title_short | Graph theoretic concepts in computer science |
| title_sort | graph theoretic concepts in computer science 22th international workshop wg 96 cadenabbia italy june 12 14 1996 proceedings |
| title_sub | 22th international workshop, WG '96, Cadenabbia, Italy, June 12-14, 1996 ; proceedings |
| topic | Graphentheorie (DE-588)4113782-6 gnd Informatik (DE-588)4026894-9 gnd Datenverarbeitung (DE-588)4011152-0 gnd |
| topic_facet | Graphentheorie Informatik Datenverarbeitung Konferenzschrift 1996 Cadenabbia |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007501206&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000607 |
| work_keys_str_mv | AT damorefabrizio graphtheoreticconceptsincomputerscience22thinternationalworkshopwg96cadenabbiaitalyjune12141996proceedings AT wggriantecadenabbia graphtheoreticconceptsincomputerscience22thinternationalworkshopwg96cadenabbiaitalyjune12141996proceedings AT damorefabrizio graphtheoreticconceptsincomputerscience AT wggriantecadenabbia graphtheoreticconceptsincomputerscience |