{"id":"https://openalex.org/W135799867","doi":"https://doi.org/10.1007/978-3-322-91230-5_2","title":"Effiziente Einbettungen baumartiger Graphen in den Hyperw\u00fcrfel","display_name":"Effiziente Einbettungen baumartiger Graphen in den Hyperw\u00fcrfel","publication_year":1998,"publication_date":"1998-01-01","ids":{"openalex":"https://openalex.org/W135799867","doi":"https://doi.org/10.1007/978-3-322-91230-5_2","mag":"135799867"},"language":"de","primary_location":{"id":"doi:10.1007/978-3-322-91230-5_2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-322-91230-5_2","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ausgezeichnete Informatikdissertationen 1996","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042305696","display_name":"Volker Heun","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Volker Heun","raw_affiliation_strings":["Lehrstuhl f\u00fcr Effiziente Algorithmen Institut f\u00fcr Informatik, Technische Universit\u00e4t M\u00fcnchen, D-80290, M\u00fcnchen, Deutschland","[Technische Universit\u00e4t, M\u00fcnchen]"],"affiliations":[{"raw_affiliation_string":"Lehrstuhl f\u00fcr Effiziente Algorithmen Institut f\u00fcr Informatik, Technische Universit\u00e4t M\u00fcnchen, D-80290, M\u00fcnchen, Deutschland","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"[Technische Universit\u00e4t, M\u00fcnchen]","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5042305696"],"corresponding_institution_ids":["https://openalex.org/I62916508"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06519065,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"29","last_page":"45"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9945999979972839,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9825999736785889,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/humanities","display_name":"Humanities","score":0.4971905052661896},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.4386720061302185},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3480073809623718},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.14602267742156982}],"concepts":[{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.4971905052661896},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.4386720061302185},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3480073809623718},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.14602267742156982}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-322-91230-5_2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-322-91230-5_2","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ausgezeichnete Informatikdissertationen 1996","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W103797413","https://openalex.org/W1525833494","https://openalex.org/W1586466644","https://openalex.org/W1766349993","https://openalex.org/W2017492235","https://openalex.org/W2033562398","https://openalex.org/W2056986113","https://openalex.org/W2074222994","https://openalex.org/W2162335953"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2935759653","https://openalex.org/W3105167352","https://openalex.org/W54078636","https://openalex.org/W2954470139","https://openalex.org/W1501425562","https://openalex.org/W2902782467","https://openalex.org/W3084825885","https://openalex.org/W2298861036","https://openalex.org/W3148032049"],"abstract_inverted_index":{"Abbildungen":[0,21],"von":[1,7,62,98,129],"Kommunikationsstrukturen":[2],"in":[3,133],"Algorithmen":[4,26],"auf":[5,113],"Topologien":[6,100],"massiven":[8],"Parallelrechnern":[9],"lassen":[10,105],"sich":[11,58,106],"bekannterma\u00dfen":[12],"sehr":[13,111,130],"gut":[14],"durch":[15,72],"Grapheinbettungen":[16],"mathematisch":[17],"modellieren.":[18],"Da":[19],"solche":[20],"eine":[22],"effiziente":[23],"Ausf\u00fchrung":[24],"paralleler":[25],"erlauben,":[27],"wird":[28,50],"vielfach":[29],"nach":[30],"Einbettungen":[31,37,61,83,110,124],"hoher":[32,38,84],"G\u00fcte":[33,39,85],"gesucht.":[34],"Bislang":[35],"waren":[36],"fast":[40],"nur":[41],"f\u00fcr":[42,60,87,94],"regul\u00e4r":[43],"strukturierte":[44],"Gastgraphen":[45,91],"bekannt.":[46],"In":[47],"dieser":[48],"Arbeit":[49],"ein":[51,75],"flexibles,":[52],"allgemeines":[53],"zweistufiges":[54],"Schema":[55],"vorgestellt,":[56],"das":[57,70],"insbesondere":[59],"irregul\u00e4r":[63],"strukturierten":[64],"Graphen":[65],"hervorragend":[66],"eignet.":[67],"Au\u00dferdem":[68],"hat":[69],"Verfahren":[71],"seine":[73],"Zweistufigkeit":[74],"gro\u00dfes":[76],"Ma\u00df":[77],"an":[78],"Flexibilit\u00e4t":[79],"gezeigt":[80],"und":[81],"erlaubt":[82],"sowohl":[86],"zahlreiche":[88],"Graphklassen":[89],"als":[90,92,101],"auch":[93],"viele":[95],"verschiedene":[96],"Klassen":[97],"hyperw\u00fcrfel\u00e4hnlichen":[99],"Wirtsgraphen.":[102],"Dar\u00fcber":[103],"hinaus":[104],"die":[107,127],"so":[108],"gewonnen":[109],"effizient":[112],"diesen":[114],"Zieltopologien":[115],"berechnen.":[116],"Mit":[117],"Hilfe":[118],"dieses":[119],"Schemas":[120],"k\u00f6nnen":[121],"au\u00dferdem":[122],"dynamische":[123],"realisiert":[125],"werden,":[126],"naturgem\u00e4\u00df":[128],"gro\u00dfem":[131],"Interesse":[132],"der":[134],"Praxis":[135],"sind.":[136]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}