Algorithmen und Komplexitätsanalyse für die Verarbeitung hierarchisch definierter Graphen und hierarchisch definierter Graphfamilien:
Gespeichert in:
| Beteilige Person: | |
|---|---|
| Format: | Buch |
| Sprache: | Deutsch |
| Veröffentlicht: |
1989
|
| Schlagwörter: | |
| Links: | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001676965&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Beschreibung: | Paderborn, Univ. Gesamthochsch., Diss., 1989 |
| Umfang: | 93 S. graph. Darst. |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV002606730 | ||
| 003 | DE-604 | ||
| 005 | 19920317 | ||
| 007 | t| | ||
| 008 | 900222s1989 gw d||| m||| 00||| ger d | ||
| 035 | |a (OCoLC)46033458 | ||
| 035 | |a (DE-599)BVBBV002606730 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-91 |a DE-355 |a DE-83 |a DE-11 | ||
| 084 | |a MAT 050d |2 stub | ||
| 084 | |a DAT 537d |2 stub | ||
| 100 | 1 | |a Wanke, Egon |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Algorithmen und Komplexitätsanalyse für die Verarbeitung hierarchisch definierter Graphen und hierarchisch definierter Graphfamilien |c von Egon Wanke |
| 264 | 1 | |c 1989 | |
| 300 | |a 93 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Paderborn, Univ. Gesamthochsch., Diss., 1989 | ||
| 650 | 0 | 7 | |a Effizienter Algorithmus |0 (DE-588)4125422-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Komplexitätstheorie |0 (DE-588)4120591-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a CAD |0 (DE-588)4069794-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Komplexität |0 (DE-588)4135369-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 Effizienter Algorithmus |0 (DE-588)4125422-3 |D s |
| 689 | 0 | 1 | |a Graph |0 (DE-588)4021842-9 |D s |
| 689 | 0 | 2 | |a CAD |0 (DE-588)4069794-0 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Komplexitätstheorie |0 (DE-588)4120591-1 |D s |
| 689 | 1 | 1 | |a Graph |0 (DE-588)4021842-9 |D s |
| 689 | 1 | 2 | |a CAD |0 (DE-588)4069794-0 |D s |
| 689 | 1 | |5 DE-604 | |
| 689 | 2 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
| 689 | 2 | 1 | |a Komplexität |0 (DE-588)4135369-9 |D s |
| 689 | 2 | |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=001676965&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 940 | 1 | |q TUB-nveb | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-001676965 | |
Datensatz im Suchindex
| DE-BY-TUM_call_number | 0001 DA 91 2145 |
|---|---|
| DE-BY-TUM_katkey | 474548 |
| DE-BY-TUM_location | Mag |
| DE-BY-TUM_media_number | 040002546998 |
| _version_ | 1821940457683288067 |
| adam_text | Titel: Algorithmen und Komplexitätsanalyse für die Verarbeitung hierarchisch definierter Graphen und hier
Autor: Wanke, Egon
Jahr: 1989
Inhalt
1 Einleitung 1
2 Hierarchische Graphenmodelle 7
3 Hierarchische Graphenverarbeitung 16
3.1 Verarbeitung hierarchischer zellularer Graphen 16
3.2 Anfrage- und Konstruktionsprobleme 20
3.3 Verarbeitung hierarchischer BNLC Graphen 23
3.4 Anfrage- und Konstruktionsprobleme 29
4 Graphgrammatiken 34
5 Analyse von Graphsprachen 38
5.1 Analyse von zellularen Graphgrammatiken 38
5.2 Endliche Grapheigenschaften 40
5.3 Algorithmen für zellulare Graphgrammatiken 43
5.4 Analyse von BNLC Graphgrammatiken 51
5.5 Endliche Grapheigenschaften 52
5.6 Algorithmen für BNLC Graphgrammatiken 54
6 Gesteuerte Graphgrammatiken 61
7 Eingeschränkte Ersetzbarkeit 64
7.1 Ersetzbarkeit bzgl. einer Graphgrammatik 64
7.2 Konstruktionsprobleme und andere Resultate 67
8 Komplexitätsanalyse 71
8.1 Hierarchische Graphen 71
8.2 Endliche Graphsprachen 73
8.3 Uneingeschränkte Graphsprachen 79
9 Ergänzende bibliographische Bemerkungen 88
|
| any_adam_object | 1 |
| author | Wanke, Egon |
| author_facet | Wanke, Egon |
| author_role | aut |
| author_sort | Wanke, Egon |
| author_variant | e w ew |
| building | Verbundindex |
| bvnumber | BV002606730 |
| classification_tum | MAT 050d DAT 537d |
| ctrlnum | (OCoLC)46033458 (DE-599)BVBBV002606730 |
| discipline | Informatik Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02080nam a2200529 c 4500</leader><controlfield tag="001">BV002606730</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19920317 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">900222s1989 gw d||| m||| 00||| ger d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)46033458</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV002606730</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="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</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 050d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 537d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Wanke, Egon</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Algorithmen und Komplexitätsanalyse für die Verarbeitung hierarchisch definierter Graphen und hierarchisch definierter Graphfamilien</subfield><subfield code="c">von Egon Wanke</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">1989</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">93 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. Gesamthochsch., Diss., 1989</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Effizienter Algorithmus</subfield><subfield code="0">(DE-588)4125422-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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">Komplexitätstheorie</subfield><subfield code="0">(DE-588)4120591-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">CAD</subfield><subfield code="0">(DE-588)4069794-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Komplexität</subfield><subfield code="0">(DE-588)4135369-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">Effizienter Algorithmus</subfield><subfield code="0">(DE-588)4125422-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><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="2"><subfield code="a">CAD</subfield><subfield code="0">(DE-588)4069794-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">Komplexitätstheorie</subfield><subfield code="0">(DE-588)4120591-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Graph</subfield><subfield code="0">(DE-588)4021842-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="2"><subfield code="a">CAD</subfield><subfield code="0">(DE-588)4069794-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" 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="2" ind2="1"><subfield code="a">Komplexität</subfield><subfield code="0">(DE-588)4135369-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" 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=001676965&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">TUB-nveb</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-001676965</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV002606730 |
| illustrated | Illustrated |
| indexdate | 2024-12-20T07:52:44Z |
| institution | BVB |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-001676965 |
| oclc_num | 46033458 |
| 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 | 93 S. graph. Darst. |
| psigel | TUB-nveb |
| publishDate | 1989 |
| publishDateSearch | 1989 |
| publishDateSort | 1989 |
| record_format | marc |
| spellingShingle | Wanke, Egon Algorithmen und Komplexitätsanalyse für die Verarbeitung hierarchisch definierter Graphen und hierarchisch definierter Graphfamilien Effizienter Algorithmus (DE-588)4125422-3 gnd Graphentheorie (DE-588)4113782-6 gnd Komplexitätstheorie (DE-588)4120591-1 gnd CAD (DE-588)4069794-0 gnd Komplexität (DE-588)4135369-9 gnd Graph (DE-588)4021842-9 gnd |
| subject_GND | (DE-588)4125422-3 (DE-588)4113782-6 (DE-588)4120591-1 (DE-588)4069794-0 (DE-588)4135369-9 (DE-588)4021842-9 (DE-588)4113937-9 |
| title | Algorithmen und Komplexitätsanalyse für die Verarbeitung hierarchisch definierter Graphen und hierarchisch definierter Graphfamilien |
| title_auth | Algorithmen und Komplexitätsanalyse für die Verarbeitung hierarchisch definierter Graphen und hierarchisch definierter Graphfamilien |
| title_exact_search | Algorithmen und Komplexitätsanalyse für die Verarbeitung hierarchisch definierter Graphen und hierarchisch definierter Graphfamilien |
| title_full | Algorithmen und Komplexitätsanalyse für die Verarbeitung hierarchisch definierter Graphen und hierarchisch definierter Graphfamilien von Egon Wanke |
| title_fullStr | Algorithmen und Komplexitätsanalyse für die Verarbeitung hierarchisch definierter Graphen und hierarchisch definierter Graphfamilien von Egon Wanke |
| title_full_unstemmed | Algorithmen und Komplexitätsanalyse für die Verarbeitung hierarchisch definierter Graphen und hierarchisch definierter Graphfamilien von Egon Wanke |
| title_short | Algorithmen und Komplexitätsanalyse für die Verarbeitung hierarchisch definierter Graphen und hierarchisch definierter Graphfamilien |
| title_sort | algorithmen und komplexitatsanalyse fur die verarbeitung hierarchisch definierter graphen und hierarchisch definierter graphfamilien |
| topic | Effizienter Algorithmus (DE-588)4125422-3 gnd Graphentheorie (DE-588)4113782-6 gnd Komplexitätstheorie (DE-588)4120591-1 gnd CAD (DE-588)4069794-0 gnd Komplexität (DE-588)4135369-9 gnd Graph (DE-588)4021842-9 gnd |
| topic_facet | Effizienter Algorithmus Graphentheorie Komplexitätstheorie CAD Komplexität Graph Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001676965&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT wankeegon algorithmenundkomplexitatsanalysefurdieverarbeitunghierarchischdefiniertergraphenundhierarchischdefiniertergraphfamilien |
Inhaltsverzeichnis
Paper/Kapitel scannen lassen
Paper/Kapitel scannen lassen
Bibliotheksmagazin
| Signatur: |
0001 DA 91 2145
Lageplan |
|---|---|
| Exemplar 1 | Ausleihbar Am Standort |