{"id":"https://openalex.org/W1485707736","doi":"https://doi.org/10.1007/978-3-642-19056-8_3","title":"Computations and Interaction","display_name":"Computations and Interaction","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W1485707736","doi":"https://doi.org/10.1007/978-3-642-19056-8_3","mag":"1485707736"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-19056-8_3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-19056-8_3","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ir.cwi.nl/pub/18993/18993D.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110382800","display_name":"J. C. M. Baeten","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Jos C. M. Baeten","raw_affiliation_strings":["Department of Mechanical Engineering, Eindhoven University of Technology, P.O.\u00a0Box\u00a0513, 5600, MB, Eindhoven, The Netherlands","Division of Computer Science, Eindhoven University of Technology, P.O.\u00a0Box\u00a0513, 5600, MB, Eindhoven, The Netherlands","Department of Mechanical Engineering and Division of Computer Science, Eindhoven University of Technology, MB Eindhoven, The Netherlands#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, Eindhoven University of Technology, P.O.\u00a0Box\u00a0513, 5600, MB, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Division of Computer Science, Eindhoven University of Technology, P.O.\u00a0Box\u00a0513, 5600, MB, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Department of Mechanical Engineering and Division of Computer Science, Eindhoven University of Technology, MB Eindhoven, The Netherlands#TAB#","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067908378","display_name":"Bas Luttik","orcid":"https://orcid.org/0000-0001-6710-8436"},"institutions":[{"id":"https://openalex.org/I865915315","display_name":"Vrije Universiteit Amsterdam","ror":"https://ror.org/008xxew50","country_code":"NL","type":"education","lineage":["https://openalex.org/I865915315"]},{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Bas Luttik","raw_affiliation_strings":["Department of Computer Science, Vrije Universiteit Amsterdam, De Boelelaan 1081a, 1081, HV, Amsterdam, The Netherlands","Division of Computer Science, Eindhoven University of Technology, P.O.\u00a0Box\u00a0513, 5600, MB, Eindhoven, The Netherlands","Division of Computer Science, Eindhoven University of Technology, MB Eindhoven and Department of Computer Science, Vrije Universiteit Amsterdam, HV Amsterdam, The Netherlands#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Vrije Universiteit Amsterdam, De Boelelaan 1081a, 1081, HV, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I865915315"]},{"raw_affiliation_string":"Division of Computer Science, Eindhoven University of Technology, P.O.\u00a0Box\u00a0513, 5600, MB, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Division of Computer Science, Eindhoven University of Technology, MB Eindhoven and Department of Computer Science, Vrije Universiteit Amsterdam, HV Amsterdam, The Netherlands#TAB#","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036458186","display_name":"Paul van Tilburg","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Paul van Tilburg","raw_affiliation_strings":["Division of Computer Science, Eindhoven University of Technology, P.O.\u00a0Box\u00a0513, 5600, MB, Eindhoven, The Netherlands","Division of Computer Science, Eindhoven University of Technology, MB Eindhoven, The Netherlands#TAB#"],"affiliations":[{"raw_affiliation_string":"Division of Computer Science, Eindhoven University of Technology, P.O.\u00a0Box\u00a0513, 5600, MB, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Division of Computer Science, Eindhoven University of Technology, MB Eindhoven, The Netherlands#TAB#","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5110382800"],"corresponding_institution_ids":["https://openalex.org/I83019370"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.7728,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.72204786,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"35","last_page":"54"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9998000264167786,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9998000264167786,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9969000220298767,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9952999949455261,"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/turing-machine","display_name":"Turing machine","score":0.8075504899024963},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.7772963643074036},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7175145149230957},{"id":"https://openalex.org/keywords/turing","display_name":"Turing","score":0.6937509775161743},{"id":"https://openalex.org/keywords/model-of-computation","display_name":"Model of computation","score":0.6116389036178589},{"id":"https://openalex.org/keywords/super-recursive-algorithm","display_name":"Super-recursive algorithm","score":0.5348429083824158},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.51543128490448},{"id":"https://openalex.org/keywords/universal-turing-machine","display_name":"Universal Turing machine","score":0.4731917381286621},{"id":"https://openalex.org/keywords/non-deterministic-turing-machine","display_name":"Non-deterministic Turing machine","score":0.4294697940349579},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21396204829216003},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1375684142112732}],"concepts":[{"id":"https://openalex.org/C29248071","wikidata":"https://www.wikidata.org/wiki/Q163310","display_name":"Turing machine","level":3,"score":0.8075504899024963},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7772963643074036},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7175145149230957},{"id":"https://openalex.org/C9870796","wikidata":"https://www.wikidata.org/wiki/Q490481","display_name":"Turing","level":2,"score":0.6937509775161743},{"id":"https://openalex.org/C184596265","wikidata":"https://www.wikidata.org/wiki/Q2651576","display_name":"Model of computation","level":3,"score":0.6116389036178589},{"id":"https://openalex.org/C31402856","wikidata":"https://www.wikidata.org/wiki/Q5295939","display_name":"Super-recursive algorithm","level":5,"score":0.5348429083824158},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.51543128490448},{"id":"https://openalex.org/C131671149","wikidata":"https://www.wikidata.org/wiki/Q2703890","display_name":"Universal Turing machine","level":4,"score":0.4731917381286621},{"id":"https://openalex.org/C15190523","wikidata":"https://www.wikidata.org/wiki/Q1190223","display_name":"Non-deterministic Turing machine","level":5,"score":0.4294697940349579},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21396204829216003},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1375684142112732}],"mesh":[],"locations_count":9,"locations":[{"id":"doi:10.1007/978-3-642-19056-8_3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-19056-8_3","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/ce8bfbb9-ae28-46d4-b836-fe56a486269a","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/ce8bfbb9-ae28-46d4-b836-fe56a486269a","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Baeten, J C M, Luttik, S P & Tilburg, van, P J A 2011, Computations and interaction. in R Natarajan & A Ojo (eds), Distributed Computing and Internet Technology (7th International Conference, ICDCIT 2011, Bhubaneshwar, India, February 9-12, 2011. Proceedings). Lecture Notes in Computer Science, vol. 6536, Springer, Berlin, pp. 35-54. https://doi.org/10.1007/978-3-642-19056-8_3","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:cwi.nl:18993","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/18993","pdf_url":"https://ir.cwi.nl/pub/18993/18993D.pdf","source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:vu:oai:research.vu.nl:publications/bdb6ecf5-33f0-47fe-9167-8f342874eec7","is_oa":true,"landing_page_url":"https://research.vu.nl/en/publications/bdb6ecf5-33f0-47fe-9167-8f342874eec7","pdf_url":"https://research.vu.nl/en/publications/bdb6ecf5-33f0-47fe-9167-8f342874eec7","source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Lecture Notes in Computer Science, 6536, 35 - 54. Springer Verlag","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.842.1439","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.842.1439","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://oai.cwi.nl/oai/asset/18993/18993D.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.975.2501","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.975.2501","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.win.tue.nl/%7Eluttik/Papers/CompInter.pdf","raw_type":"text"},{"id":"pmh:oai:dare.ubvu.vu.nl:1871/34531","is_oa":false,"landing_page_url":"http://hdl.handle.net/1871/34531","pdf_url":null,"source":{"id":"https://openalex.org/S4306400546","display_name":"Digital Academic REpository of VU University Amsterdam (Vrije Universiteit Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"Article in monograph or in proceedings"},{"id":"pmh:oai:library.tue.nl:710403","is_oa":false,"landing_page_url":"http://repository.tue.nl/710403","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:tue:oai:pure.tue.nl:publications/ce8bfbb9-ae28-46d4-b836-fe56a486269a","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/ce8bfbb9-ae28-46d4-b836-fe56a486269a","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Distributed Computing and Internet Technology (7th International Conference, ICDCIT 2011, Bhubaneshwar, India, February 9-12, 2011. Proceedings), 35 - 54","raw_type":"info:eu-repo/semantics/conferencepaper"}],"best_oa_location":{"id":"pmh:oai:cwi.nl:18993","is_oa":true,"landing_page_url":"https://ir.cwi.nl/pub/18993","pdf_url":"https://ir.cwi.nl/pub/18993/18993D.pdf","source":{"id":"https://openalex.org/S7407055335","display_name":"Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1485707736.pdf","grobid_xml":"https://content.openalex.org/works/W1485707736.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W623593394","https://openalex.org/W1547562281","https://openalex.org/W1582292473","https://openalex.org/W1584306444","https://openalex.org/W1985161650","https://openalex.org/W2002089154","https://openalex.org/W2098981343","https://openalex.org/W2111829945","https://openalex.org/W2117716713","https://openalex.org/W2118229393","https://openalex.org/W2126160338","https://openalex.org/W2137865376","https://openalex.org/W2147072481","https://openalex.org/W2160548641","https://openalex.org/W2167018151","https://openalex.org/W2169491147","https://openalex.org/W2205337852","https://openalex.org/W2497620028","https://openalex.org/W2616044496","https://openalex.org/W2794185042","https://openalex.org/W2912614885","https://openalex.org/W2955084936","https://openalex.org/W2987106766","https://openalex.org/W3105358497","https://openalex.org/W4205112415","https://openalex.org/W4206104100","https://openalex.org/W4210639184","https://openalex.org/W4285719527","https://openalex.org/W4302339081"],"related_works":["https://openalex.org/W2547364878","https://openalex.org/W1526857708","https://openalex.org/W293759077","https://openalex.org/W1556623397","https://openalex.org/W4229880262","https://openalex.org/W2076861421","https://openalex.org/W4388215614","https://openalex.org/W1527973804","https://openalex.org/W1970543329","https://openalex.org/W2622340666"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}