{"id":"https://openalex.org/W1975732129","doi":"https://doi.org/10.1145/237814.238003","title":"Nondeterministic communication with a limited number of advice bits","display_name":"Nondeterministic communication with a limited number of advice bits","publication_year":1996,"publication_date":"1996-01-01","ids":{"openalex":"https://openalex.org/W1975732129","doi":"https://doi.org/10.1145/237814.238003","mag":"1975732129"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/237814.238003","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/237814.238003","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/237814.238003","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088678782","display_name":"Juraj Hromkovi\u010d","orcid":"https://orcid.org/0000-0001-9754-7042"},"institutions":[{"id":"https://openalex.org/I32021983","display_name":"Kiel University","ror":"https://ror.org/04v76ef78","country_code":"DE","type":"education","lineage":["https://openalex.org/I32021983"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"J. Hromkovic","raw_affiliation_strings":["Institut f\u00fcr Informatik, Christian-Albrechts-Universit\u00e4t zu Kiel, 24098 Kiel, Germany"],"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Informatik, Christian-Albrechts-Universit\u00e4t zu Kiel, 24098 Kiel, Germany","institution_ids":["https://openalex.org/I32021983"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025007932","display_name":"Georg Schnitger","orcid":null},"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":false,"raw_author_name":"G. Schnitger","raw_affiliation_strings":["Fachbereich Informatik, Johann Wolfgang Goethe-Universit\u00e4t Frankfurt, 60054 Frankfurt am Main, Germany"],"affiliations":[{"raw_affiliation_string":"Fachbereich Informatik, Johann Wolfgang Goethe-Universit\u00e4t Frankfurt, 60054 Frankfurt am Main, Germany","institution_ids":["https://openalex.org/I114090438"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.614,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":28,"citation_normalized_percentile":{"value":0.760638,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":88},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9988,"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.9988,"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/T12288","display_name":"Optimization and Search Problems","score":0.9979,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9973,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/advice","display_name":"Advice (programming)","score":0.8305285},{"id":"https://openalex.org/keywords/nondeterministic-algorithm","display_name":"Nondeterministic algorithm","score":0.7264042},{"id":"https://openalex.org/keywords/bit","display_name":"Bit (key)","score":0.43225834}],"concepts":[{"id":"https://openalex.org/C2779955035","wikidata":"https://www.wikidata.org/wiki/Q4686785","display_name":"Advice (programming)","level":2,"score":0.8305285},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7297105},{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.7264042},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.464968},{"id":"https://openalex.org/C117011727","wikidata":"https://www.wikidata.org/wiki/Q1278488","display_name":"Bit (key)","level":2,"score":0.43225834},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31951296},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.27882716},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.17197278},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16907063}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/237814.238003","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/237814.238003","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/237814.238003","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/237814.238003","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":22,"referenced_works":["https://openalex.org/W1551614270","https://openalex.org/W1580155905","https://openalex.org/W1966278576","https://openalex.org/W1997315904","https://openalex.org/W1998919258","https://openalex.org/W2002501531","https://openalex.org/W2014107477","https://openalex.org/W2060972166","https://openalex.org/W2078003433","https://openalex.org/W2082036845","https://openalex.org/W2084812535","https://openalex.org/W2086076777","https://openalex.org/W2086239097","https://openalex.org/W2086814302","https://openalex.org/W2088263428","https://openalex.org/W2093303125","https://openalex.org/W2097603027","https://openalex.org/W2120210041","https://openalex.org/W2132015189","https://openalex.org/W2142151475","https://openalex.org/W2340787257","https://openalex.org/W2914643131"],"related_works":["https://openalex.org/W428925151","https://openalex.org/W4250955960","https://openalex.org/W2998136486","https://openalex.org/W2470001867","https://openalex.org/W195522912","https://openalex.org/W1823227073","https://openalex.org/W179320383","https://openalex.org/W1660809742","https://openalex.org/W1568649454","https://openalex.org/W1492399570"],"abstract_inverted_index":{"Article":[0],"Free":[1],"Access":[2],"Share":[3],"on":[4,75,126],"Nondeterministic":[5],"communication":[6],"with":[7],"a":[8,112,144],"limited":[9],"number":[10],"of":[11,69,77],"advice":[12],"bits":[13],"Authors:":[14],"J.":[15],"Hromkovic":[16],"Institut":[17,26],"f\u00fcr":[18,27],"Informatik,":[19,28,40,51],"Christian-Albrechts-Universit\u00e4t":[20,29],"zu":[21,30],"Kiel,":[22,24,31,33],"24098":[23,32],"Germany":[25,49],"GermanyView":[34,60],"Profile":[35,61],",":[36],"G.":[37],"Schnitger":[38],"Fachbereich":[39,50],"Johann":[41,52],"Wolfgang":[42,53],"Goethe-Universit\u00e4t":[43,54],"Frankfurt,":[44,55],"60054":[45,56],"Frankfurt":[46,57],"am":[47,58],"Main,":[48,59],"Authors":[62],"Info":[63],"&":[64],"Claims":[65],"STOC":[66],"'96:":[67],"Proceedings":[68],"the":[70,127],"twenty-eighth":[71],"annual":[72],"ACM":[73],"symposium":[74],"Theory":[76],"ComputingJuly":[78],"1996":[79],"Pages":[80],"551\u2013560https://doi.org/10.1145/237814.238003Online:01":[81],"July":[82],"1996Publication":[83],"History":[84],"16citation257DownloadsMetricsTotal":[85],"Citations16Total":[86],"Downloads257Last":[87],"12":[88],"Months8Last":[89],"6":[90],"weeks2":[91],"Get":[92],"Citation":[93,95,132],"AlertsNew":[94,131],"Alert":[96],"added!This":[97],"alert":[98,123],"has":[99,118],"been":[100,119],"successfully":[101],"added":[102],"and":[103],"will":[104,108],"be":[105,109],"sent":[106],"to:You":[107],"notified":[110],"whenever":[111],"record":[113],"that":[114],"you":[115],"have":[116],"chosen":[117],"cited.To":[120],"manage":[121],"your":[122,137],"preferences,":[124],"click":[125],"button":[128],"below.Manage":[129],"my":[130],"Alert!Please":[133],"log":[134],"in":[135],"to":[136,140,142],"account":[138],"Save":[139],"BinderSave":[141],"BinderCreate":[143],"New":[145],"BinderNameCancelCreateExport":[146],"CitationPublisher":[147],"SiteeReaderPDF":[148]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1975732129","counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2025-01-19T06:36:08.932752","created_date":"2016-06-24"}