{"id":"https://openalex.org/W7034540429","doi":null,"title":"\u00dcber beschr\u00e4nkte Interaktion in der Kommunikationskomplexit\u00e4t","display_name":"\u00dcber beschr\u00e4nkte Interaktion in der Kommunikationskomplexit\u00e4t","alternate_titles":[],"publication_year":2003,"publication_date":"2003-05-07","ids":{"openalex":"https://openalex.org/W7034540429"},"language":"de","primary_location":{"id":"pmh:oai:publikationen.ub.uni-frankfurt.de:5494","doi":null,"is_oa":true,"landing_page_url":"http://publikationen.ub.uni-frankfurt.de/frontdoor/index/index/docId/5494","pdf_url":"http://publikationen.ub.uni-frankfurt.de/files/5494/00000223.pdf","source":{"id":"https://openalex.org/S4306400432","display_name":"Publication Server of Goethe University Frankfurt am Main (Goethe University Frankfurt)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I114090438","host_organization_name":"Goethe University Frankfurt","host_organization_lineage":["https://openalex.org/I114090438"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoralthesis"},"parent_works":[],"lineage":["https://openalex.org/W7034540429"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://publikationen.ub.uni-frankfurt.de/files/5494/00000223.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018075693","display_name":"Hartmut Klauck","orcid":"https://orcid.org/0000-0003-1078-4593","observed_orcids":["https://orcid.org/0000-0003-1078-4593"]},"institutions":[{"id":"https://openalex.org/I114090438","display_name":"Goethe University Frankfurt","ror":"https://ror.org/04cvxnb49","country_code":"DE","type":"education","lineage":["https://openalex.org/I114090438"]}],"countries":["DE"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Klauck, Hartmut","raw_affiliation_strings":["Frankfurt","Fachbereich Biologie und Informatik, Johann Wolfgang Goethe\u2013Universit\u00e4t"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Frankfurt","institution_ids":[]},{"raw_affiliation_string":"Fachbereich Biologie und Informatik, Johann Wolfgang Goethe\u2013Universit\u00e4t","institution_ids":["https://openalex.org/I114090438"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5018075693"],"corresponding_institution_ids":["https://openalex.org/I114090438"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9545999765396118,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9545999765396118,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.01209999993443489,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.008500000461935997,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/communication-complexity","display_name":"communication complexity","score":0.8989999890327454},{"id":"https://openalex.org/keywords/interaction","display_name":"interaction","score":0.5080000162124634},{"id":"https://openalex.org/keywords/quantum-communication","display_name":"quantum communication","score":0.9760000109672546},{"id":"https://openalex.org/keywords/communication-complexity-lower-bounds","display_name":"communication complexity lower bounds","score":0.6259999871253967},{"id":"https://openalex.org/keywords/finite-state-machines","display_name":"finite automata","score":0.7490000128746033},{"id":"https://openalex.org/keywords/boolean-formulas","display_name":"Boolean formulas","score":0.5809999704360962},{"id":"https://openalex.org/keywords/monotone-circuits","display_name":"monotone circuits","score":0.8769999742507935},{"id":"https://openalex.org/keywords/circuit-depth","display_name":"circuit depth","score":0.8169999718666077},{"id":"https://openalex.org/keywords/one-way-communication","display_name":"one-way communication","score":0.5630000233650208}],"concepts":[{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.507099986076355},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.45210000872612},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.20309999585151672},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.17949999868869781},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.1607999950647354},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.15620000660419464},{"id":"https://openalex.org/C194279344","wikidata":"https://www.wikidata.org/wiki/Q330104","display_name":"Procrastination","level":2,"score":0.13339999318122864},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11890000104904175},{"id":"https://openalex.org/C2776006611","wikidata":"https://www.wikidata.org/wiki/Q5204328","display_name":"DASS","level":3,"score":0.11479999870061874},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.10719999670982361}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:publikationen.ub.uni-frankfurt.de:5494","doi":null,"is_oa":true,"landing_page_url":"http://publikationen.ub.uni-frankfurt.de/frontdoor/index/index/docId/5494","pdf_url":"http://publikationen.ub.uni-frankfurt.de/files/5494/00000223.pdf","source":{"id":"https://openalex.org/S4306400432","display_name":"Publication Server of Goethe University Frankfurt am Main (Goethe University Frankfurt)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I114090438","host_organization_name":"Goethe University Frankfurt","host_organization_lineage":["https://openalex.org/I114090438"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoralthesis"}],"best_oa_location":{"id":"pmh:oai:publikationen.ub.uni-frankfurt.de:5494","doi":null,"is_oa":true,"landing_page_url":"http://publikationen.ub.uni-frankfurt.de/frontdoor/index/index/docId/5494","pdf_url":"http://publikationen.ub.uni-frankfurt.de/files/5494/00000223.pdf","source":{"id":"https://openalex.org/S4306400432","display_name":"Publication Server of Goethe University Frankfurt am Main (Goethe University Frankfurt)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I114090438","host_organization_name":"Goethe University Frankfurt","host_organization_lineage":["https://openalex.org/I114090438"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoralthesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7034540429.pdf","grobid_xml":"https://content.openalex.org/works/W7034540429.grobid-xml"},"referenced_works_count":79,"referenced_works":["https://openalex.org/W94114727","https://openalex.org/W330562816","https://openalex.org/W605043455","https://openalex.org/W1513396692","https://openalex.org/W1521651075","https://openalex.org/W1531381863","https://openalex.org/W1548199501","https://openalex.org/W1551875948","https://openalex.org/W1552517802","https://openalex.org/W1553028765","https://openalex.org/W1560578415","https://openalex.org/W1575886793","https://openalex.org/W1577902660","https://openalex.org/W1580860198","https://openalex.org/W1590593970","https://openalex.org/W1965371831","https://openalex.org/W1966278576","https://openalex.org/W1968293918","https://openalex.org/W1970259241","https://openalex.org/W1975732129","https://openalex.org/W1978033038","https://openalex.org/W1979404111","https://openalex.org/W1980223785","https://openalex.org/W1981620197","https://openalex.org/W1986407511","https://openalex.org/W1990283467","https://openalex.org/W1991730713","https://openalex.org/W2002501531","https://openalex.org/W2008078482","https://openalex.org/W2008470071","https://openalex.org/W2013539671","https://openalex.org/W2016737198","https://openalex.org/W2019982983","https://openalex.org/W2020725861","https://openalex.org/W2028406173","https://openalex.org/W2029109849","https://openalex.org/W2031208839","https://openalex.org/W2033216491","https://openalex.org/W2034695532","https://openalex.org/W2035957583","https://openalex.org/W2041210515","https://openalex.org/W2043356449","https://openalex.org/W2045519569","https://openalex.org/W2045876200","https://openalex.org/W2049016755","https://openalex.org/W2051019379","https://openalex.org/W2052866997","https://openalex.org/W2060972166","https://openalex.org/W2063292248","https://openalex.org/W2066768040","https://openalex.org/W2070486524","https://openalex.org/W2072684000","https://openalex.org/W2075695434","https://openalex.org/W2076688599","https://openalex.org/W2078987146","https://openalex.org/W2083425572","https://openalex.org/W2084652510","https://openalex.org/W2086290259","https://openalex.org/W2088263428","https://openalex.org/W2090921231","https://openalex.org/W2095618864","https://openalex.org/W2101088258","https://openalex.org/W2102008187","https://openalex.org/W2115757125","https://openalex.org/W2142151475","https://openalex.org/W2146407322","https://openalex.org/W2148132004","https://openalex.org/W2154178113","https://openalex.org/W2176316436","https://openalex.org/W2179731956","https://openalex.org/W2295428206","https://openalex.org/W2337710787","https://openalex.org/W2626105007","https://openalex.org/W2911693923","https://openalex.org/W3023478445","https://openalex.org/W4210736171","https://openalex.org/W4211003473","https://openalex.org/W4212875940","https://openalex.org/W4238284510"],"related_works":["https://openalex.org/W2941212068","https://openalex.org/W614993869","https://openalex.org/W4231962361","https://openalex.org/W3082268278","https://openalex.org/W1760012968","https://openalex.org/W328318947","https://openalex.org/W2031208839","https://openalex.org/W4234877149","https://openalex.org/W3207567396","https://openalex.org/W1968936186"],"abstract_inverted_index":{"Wir":[0],"haben":[1,23,60,149],"Interaktion":[2,27,44],"in":[3,80,97,189],"der":[4,43,46,49,72,165,190],"Kommunikationskomplexit\u00e4t":[5],"untersucht":[6,101],"und":[7,15,45,89,116,129,140,160],"dabei":[8],"die":[9,109,134,155,177],"drei":[10,21,99],"Modi":[11,22,100],"probabilistische,":[12,127],"(beschr\u00e4nkt)":[13],"nichtdeterministische":[14,128],"quantenmechanische":[16],"Kommunikation":[17,73,115,180,210],"betrachtet.":[18],"Bei":[19],"allen":[20,98],"wir":[24,61,96,110,150],"herausgefunden,":[25],"dass":[26,176],"f\u00fcr":[28,77,108,126,137],"Effzienz":[29],"oft":[30],"unerl\u00e4sslich":[31],"ist,":[32],"im":[33,143],"nichtdeterministischen":[34,50,166],"Fall":[35],"gibt":[36],"es":[37],"eine":[38,111,162],"Abh\u00e4ngigkeit":[39],"zwischen":[40,113],"dem":[41,54],"Einfluss":[42],"erlaubten":[47],"Anzahl":[48],"Ratebits.":[51],"Abgesehen":[52],"von":[53],"erreichten":[55],"besseren":[56],"Verst\u00e4ndnis":[57],"des":[58],"Kommunikationsmodells":[59],"verschiedene":[62],"Anwendungen":[63],"auf":[64],"andere":[65,78],"Berechnungsmodelle":[66,193,200],"beschrieben,":[67],"bei":[68],"denen":[69],"untere":[70],"Schranken":[71,76,125,136],"zu":[74,123,168,204],"unteren":[75,124,135],"Ressourcen":[79],"diesen":[81],"Modellen":[82],"gef\u00fchrt":[83],"haben.":[84,102],"Ein":[85,103],"Beispiel":[86,105],"eines":[87],"kommunikations-":[88],"interaktionsbeschr\u00e4nkten":[90],"Modells":[91],"sind":[92,106,133,201],"endliche":[93],"Automaten,":[94],"welche":[95],"weiteres":[104],"Formeln,":[107],"Verbindung":[112,121],"Einweg":[114],"Formell\u00e4nge":[117],"herstellen":[118],"konnten.":[119],"Diese":[120],"f\u00fchrte":[122],"Quanten":[130,138],"Formeln.":[131],"Dabei":[132],"Formeln":[139,142],"probabilistische":[141],"wesentlichen":[144],"gleich.":[145],"F\u00fcr":[146],"monotone":[147],"Schaltkreise":[148],"gezeigt,":[151],"wie":[152,161],"nichtdeterministisches":[153],"Raten":[154],"Tiefe":[156],"drastisch":[157],"reduzieren":[158],"kann,":[159],"geringf\u00fcgige":[163],"Einschr\u00e4nkung":[164],"Ratebits":[167],"einer":[169],"Tiefenhierarchie":[170],"f\u00fchrt.":[171],"Insgesamt":[172],"l\u00e4sst":[173],"sich":[174],"feststellen,":[175],"Schw\u00e4che":[178],"interaktionsbeschr\u00e4nkter":[179],"mathematisch":[181],"nachvollziehbar":[182],"ist.":[183],"Au\u00dferdem":[184],"scheint":[185],"ein":[186],"solches":[187],"Verhalten":[188],"Welt":[191],"einfacher":[192,203],"h\u00e4ufig":[194],"aufzutreten.":[195],"Oder":[196],"anders":[197],"gesagt,":[198],"viele":[199],"deshalb":[202],"verstehen,":[205],"weil":[206],"sie":[207],"durch":[208],"interaktionsbeschr\u00e4nkte":[209],"analysierbar":[211],"sind.":[212]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7034540429","counts_by_year":[],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2025-10-10T00:00:00"}
