{"id":"https://openalex.org/W2117563504","doi":"https://doi.org/10.1007/bf02122692","title":"On the power of interaction","display_name":"On the power of interaction","publication_year":1990,"publication_date":"1990-03-01","ids":{"openalex":"https://openalex.org/W2117563504","doi":"https://doi.org/10.1007/bf02122692","mag":"2117563504"},"language":"en","primary_location":{"id":"doi:10.1007/bf02122692","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf02122692","pdf_url":null,"source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"},"type":"article","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/A5018122508","display_name":"William Aiello","orcid":null},"institutions":[{"id":"https://openalex.org/I4210107053","display_name":"Core Competence","ror":"https://ror.org/012cc0c94","country_code":"US","type":"company","lineage":["https://openalex.org/I4210107053"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"W. Aiello","raw_affiliation_strings":["Bell Communications Research, Morristown, New Jersey, USA","Bell Communications Research, Morristown, USA"],"affiliations":[{"raw_affiliation_string":"Bell Communications Research, Morristown, New Jersey, USA","institution_ids":["https://openalex.org/I4210107053"]},{"raw_affiliation_string":"Bell Communications Research, Morristown, USA","institution_ids":["https://openalex.org/I4210107053"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110224759","display_name":"S. Goldwasser","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Goldwasser","raw_affiliation_strings":["Laboratory of Computer Science and Dept. of Electrical Engineering and Computer Science, Massachussets Institute of Technology, Cambridge, Massachusetts, USA","Laboratory of Computer Science and Dept. of Electrical Engineering and Computer Science, Massachussets Institute of Technology, Cambridge, USA"],"affiliations":[{"raw_affiliation_string":"Laboratory of Computer Science and Dept. of Electrical Engineering and Computer Science, Massachussets Institute of Technology, Cambridge, Massachusetts, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Laboratory of Computer Science and Dept. of Electrical Engineering and Computer Science, Massachussets Institute of Technology, Cambridge, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013166918","display_name":"Johan H\u00e5stad","orcid":"https://orcid.org/0000-0002-5379-345X"},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"J. Hastad","raw_affiliation_strings":["Department of Numerical Analysis and Computer Science, Royal Institute of Technology, Stockholm, Sweden","Department of Numerical Analysis and Computer Science Royal Institute of Technology, Stockholm, Sweden#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Numerical Analysis and Computer Science, Royal Institute of Technology, Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]},{"raw_affiliation_string":"Department of Numerical Analysis and Computer Science Royal Institute of Technology, Stockholm, Sweden#TAB#","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5018122508"],"corresponding_institution_ids":["https://openalex.org/I4210107053"],"apc_list":null,"apc_paid":null,"fwci":2.4878,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.90244551,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"10","issue":"1","first_page":"3","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9998999834060669,"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.9998999834060669,"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/T10237","display_name":"Cryptography and Data Security","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9990000128746033,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.9286168813705444},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.8153488039970398},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7066969275474548},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.6044018864631653},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5187644958496094},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5164933204650879},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.428778737783432},{"id":"https://openalex.org/keywords/expressive-power","display_name":"Expressive power","score":0.4251905381679535},{"id":"https://openalex.org/keywords/computable-function","display_name":"Computable function","score":0.4108802378177643},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.17796438932418823},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.16761204600334167}],"concepts":[{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.9286168813705444},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.8153488039970398},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7066969275474548},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.6044018864631653},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5187644958496094},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5164933204650879},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.428778737783432},{"id":"https://openalex.org/C195818886","wikidata":"https://www.wikidata.org/wiki/Q5421724","display_name":"Expressive power","level":2,"score":0.4251905381679535},{"id":"https://openalex.org/C54271186","wikidata":"https://www.wikidata.org/wiki/Q1148456","display_name":"Computable function","level":2,"score":0.4108802378177643},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.17796438932418823},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.16761204600334167},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/bf02122692","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf02122692","pdf_url":null,"source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.185.2333","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.185.2333","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.nada.kth.se/%7Ejohanh/powerofinteraction.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.36.1162","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.36.1162","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://http.nada.kth.se/~johanh/powerofinteraction.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1560512928","https://openalex.org/W1970755596","https://openalex.org/W1982248598","https://openalex.org/W1984976620","https://openalex.org/W1985433872","https://openalex.org/W2006761152","https://openalex.org/W2017290750","https://openalex.org/W2045924252","https://openalex.org/W2060270693","https://openalex.org/W2077202644","https://openalex.org/W2096390054","https://openalex.org/W2116128117","https://openalex.org/W2148957455","https://openalex.org/W2165293955"],"related_works":["https://openalex.org/W2808944898","https://openalex.org/W3196207352","https://openalex.org/W2951724202","https://openalex.org/W3084261076","https://openalex.org/W1996614773","https://openalex.org/W2576399385","https://openalex.org/W2963408011","https://openalex.org/W4236324517","https://openalex.org/W2184046398","https://openalex.org/W2170471563"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}