Einbettungen von Graphen:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
1990
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Paderborn, Univ., Diss. |
| Beschreibung: | 76 S. graph. Darst. |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV004237933 | ||
| 003 | DE-604 | ||
| 005 | 19930602 | ||
| 007 | t | ||
| 008 | 910117s1990 d||| m||| 00||| ger d | ||
| 035 | |a (OCoLC)46030347 | ||
| 035 | |a (DE-599)BVBBV004237933 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 049 | |a DE-91 |a DE-355 |a DE-83 |a DE-11 | ||
| 084 | |a MAT 055d |2 stub | ||
| 100 | 1 | |a Wiegers, Manfred |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Einbettungen von Graphen |c vorgelegt von Manfred Wiegers |
| 264 | 1 | |c 1990 | |
| 300 | |a 76 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Paderborn, Univ., Diss. | ||
| 650 | 0 | 7 | |a Einbettung |g Mathematik |0 (DE-588)4151233-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Graph |0 (DE-588)4021842-9 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Graph |0 (DE-588)4021842-9 |D s |
| 689 | 0 | 1 | |a Einbettung |g Mathematik |0 (DE-588)4151233-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002636436&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-002636436 | ||
Datensatz im Suchindex
| _version_ | 1804118433977073664 |
|---|---|
| adam_text | Titel: Einbettungen von Graphen
Autor: Wiegers, Manfred
Jahr: 1990
Inhalt
Vorwort i
1 Einleitung 1
1.1 Die Bandweite 1
1.2 Die Bisektion und die Schnittweite 4
1.3 Weitere lineare Anordnungen 5
1.4 Anwendungen 7
1.4.1 Lösen von Gleichungssystemen 7
1.4.2 VLSI-Entwurf 7
1.4.3 Charakterisierung von Komplexitätsklassen 7
2 Die Bandweitenminimierung 9
2.1 Die Klasse der Level-Algorithmen 9
2.2 Das Verhalten von Level-Algorithmen 12
2.3 Der Verbesserungs-Algorithmus 17
3 Untere Schranken der Bandweite 21
3.1 Eine untere Schranke der Bandweite 21
3.2 Komplexität von LBB für Bäume 25
3.3 Vergleich von unteren Schranken 27
3.3.1 Konstruktive Resultate 27
3.3.2 Nicht konstruktive Resultate 31
4 Testresultate 33
4.1 Die Berechnung des Startknoten 33
4.2 Normierung von Bandweitenergebnissen 34
4.3 KlasBe der Testgraphen 35
4.4 Resultate von Bandweiten-Algorithmen 36
5 Weiteres zur Bandweite, ... 43
5.1 Monadische Logik zweiter Ordnung 43
5.2 Wege- und Baumweite 47
in
iv INHALT
5.2.1 Wegeweite und lineare Knotenseparation 47
5.2.2 Baumweite und Knotenseparation 50
6 Die fc-Sektion von Graphen 55
6.1 Allgemeines 55
6.1.1 Problemformulierung 55
6.1.2 Die erweiterte Baum-Dekomposition 56
6.1.3 Die Lösung von Optimierungsproblemen für baumstrukturier¬
te Graphen 57
6.2 Die totale Schnittweite 58
6.3 Die Schnittweite 60
A Anhang 63
A.l Mathematische Grundlagen 63
A.2 Graphentheorie 65
A.3 Komplexitätstheorie 68
A.4 Datenstrukturen 71
Literatur 73
|
| any_adam_object | 1 |
| author | Wiegers, Manfred |
| author_facet | Wiegers, Manfred |
| author_role | aut |
| author_sort | Wiegers, Manfred |
| author_variant | m w mw |
| building | Verbundindex |
| bvnumber | BV004237933 |
| classification_tum | MAT 055d |
| ctrlnum | (OCoLC)46030347 (DE-599)BVBBV004237933 |
| discipline | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01297nam a2200349 c 4500</leader><controlfield tag="001">BV004237933</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19930602 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">910117s1990 d||| m||| 00||| ger d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)46030347</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV004237933</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">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 055d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Wiegers, Manfred</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Einbettungen von Graphen</subfield><subfield code="c">vorgelegt von Manfred Wiegers</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">1990</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">76 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="500" ind1=" " ind2=" "><subfield code="a">Paderborn, Univ., Diss.</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Einbettung</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4151233-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</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">Einbettung</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4151233-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ 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=002636436&sequence=000002&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-002636436</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV004237933 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T16:10:14Z |
| institution | BVB |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-002636436 |
| oclc_num | 46030347 |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM DE-355 DE-BY-UBR DE-83 DE-11 |
| owner_facet | DE-91 DE-BY-TUM DE-355 DE-BY-UBR DE-83 DE-11 |
| physical | 76 S. graph. Darst. |
| publishDate | 1990 |
| publishDateSearch | 1990 |
| publishDateSort | 1990 |
| record_format | marc |
| spelling | Wiegers, Manfred Verfasser aut Einbettungen von Graphen vorgelegt von Manfred Wiegers 1990 76 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Paderborn, Univ., Diss. Einbettung Mathematik (DE-588)4151233-9 gnd rswk-swf Graph (DE-588)4021842-9 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Graph (DE-588)4021842-9 s Einbettung Mathematik (DE-588)4151233-9 s DE-604 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002636436&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Wiegers, Manfred Einbettungen von Graphen Einbettung Mathematik (DE-588)4151233-9 gnd Graph (DE-588)4021842-9 gnd |
| subject_GND | (DE-588)4151233-9 (DE-588)4021842-9 (DE-588)4113937-9 |
| title | Einbettungen von Graphen |
| title_auth | Einbettungen von Graphen |
| title_exact_search | Einbettungen von Graphen |
| title_full | Einbettungen von Graphen vorgelegt von Manfred Wiegers |
| title_fullStr | Einbettungen von Graphen vorgelegt von Manfred Wiegers |
| title_full_unstemmed | Einbettungen von Graphen vorgelegt von Manfred Wiegers |
| title_short | Einbettungen von Graphen |
| title_sort | einbettungen von graphen |
| topic | Einbettung Mathematik (DE-588)4151233-9 gnd Graph (DE-588)4021842-9 gnd |
| topic_facet | Einbettung Mathematik Graph Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002636436&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT wiegersmanfred einbettungenvongraphen |