{"id":"https://openalex.org/W2053092607","doi":"https://doi.org/10.1016/s0020-0190(97)00091-4","title":"On the impact of sense of direction on message complexity","display_name":"On the impact of sense of direction on message complexity","publication_year":1997,"publication_date":"1997-07-01","ids":{"openalex":"https://openalex.org/W2053092607","doi":"https://doi.org/10.1016/s0020-0190(97)00091-4","mag":"2053092607"},"language":"en","primary_location":{"id":"doi:10.1016/s0020-0190(97)00091-4","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0020-0190(97)00091-4","pdf_url":null,"source":{"id":"https://openalex.org/S147953040","display_name":"Information Processing Letters","issn_l":"0020-0190","issn":["0020-0190","1872-6119"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Processing Letters","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/A5030360680","display_name":"Paola Flocchini","orcid":"https://orcid.org/0000-0003-3584-5727"},"institutions":[{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Paola Flocchini","raw_affiliation_strings":["D\u00e9partement d'Informatique et de Recherche Op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, Montr\u00e9al, Quebec, Canada H3C 3J7","D\u00e9partement d'Informatique et de Recherche Op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, Montr\u00e9al, Qu\u00e9bec, Canada H3C 3J7"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"D\u00e9partement d'Informatique et de Recherche Op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, Montr\u00e9al, Quebec, Canada H3C 3J7","institution_ids":["https://openalex.org/I70931966"]},{"raw_affiliation_string":"D\u00e9partement d'Informatique et de Recherche Op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, Montr\u00e9al, Qu\u00e9bec, Canada H3C 3J7","institution_ids":["https://openalex.org/I70931966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071932180","display_name":"Bernard Mans","orcid":"https://orcid.org/0000-0001-7897-2043"},"institutions":[{"id":"https://openalex.org/I99043593","display_name":"Macquarie University","ror":"https://ror.org/01sf06y89","country_code":"AU","type":"education","lineage":["https://openalex.org/I99043593"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Bernard Mans","raw_affiliation_strings":["Department of Computing, School of Mathematics, Physics, Computing and Electronics, Macquarie University, Sydney, NSW 2109, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing, School of Mathematics, Physics, Computing and Electronics, Macquarie University, Sydney, NSW 2109, Australia","institution_ids":["https://openalex.org/I99043593"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044260252","display_name":"Nicola Santoro","orcid":"https://orcid.org/0000-0002-7954-3918"},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Nicola Santoro","raw_affiliation_strings":["Center for Parallel and Distributed Computing, School of Computer Science, Carleton University, Ottawa, Canada K1S 5B6","Center for Parallel and Distributed Computing, School of Computer Science, Carleton University, Ottawa, Canada K1S 5B6#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Parallel and Distributed Computing, School of Computer Science, Carleton University, Ottawa, Canada K1S 5B6","institution_ids":["https://openalex.org/I67031392"]},{"raw_affiliation_string":"Center for Parallel and Distributed Computing, School of Computer Science, Carleton University, Ottawa, Canada K1S 5B6#TAB#","institution_ids":["https://openalex.org/I67031392"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5071932180"],"corresponding_institution_ids":["https://openalex.org/I99043593"],"apc_list":{"value":2040,"currency":"USD","value_usd":2040},"apc_paid":null,"fwci":7.7967,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":{"value":0.97357651,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"63","issue":"1","first_page":"23","last_page":"31"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998000264167786,"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/T12288","display_name":"Optimization and Search Problems","score":0.9979000091552734,"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/T11567","display_name":"semigroups and automata theory","score":0.9968000054359436,"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/computer-science","display_name":"Computer science","score":0.6218237280845642},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.48715636134147644},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4697088599205017},{"id":"https://openalex.org/keywords/sense","display_name":"Sense (electronics)","score":0.461341917514801},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.280112087726593},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0779421329498291}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6218237280845642},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48715636134147644},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4697088599205017},{"id":"https://openalex.org/C143141573","wikidata":"https://www.wikidata.org/wiki/Q7450971","display_name":"Sense (electronics)","level":2,"score":0.461341917514801},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.280112087726593},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0779421329498291},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/s0020-0190(97)00091-4","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0020-0190(97)00091-4","pdf_url":null,"source":{"id":"https://openalex.org/S147953040","display_name":"Information Processing Letters","issn_l":"0020-0190","issn":["0020-0190","1872-6119"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information Processing Letters","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.37.4477","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.37.4477","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.site.uottawa.ca/~flocchin/Papers/appli.ps.gz","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.6000000238418579,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W45869233","https://openalex.org/W110807970","https://openalex.org/W1543387123","https://openalex.org/W1551830404","https://openalex.org/W1573990488","https://openalex.org/W1636089511","https://openalex.org/W1981905049","https://openalex.org/W1983344549","https://openalex.org/W2007053852","https://openalex.org/W2007113317","https://openalex.org/W2024606983","https://openalex.org/W2052251742","https://openalex.org/W2066274820","https://openalex.org/W2073273423","https://openalex.org/W2074344270","https://openalex.org/W2077371116","https://openalex.org/W2087528263","https://openalex.org/W2091422787","https://openalex.org/W2092163107","https://openalex.org/W2151758719","https://openalex.org/W2164993117","https://openalex.org/W2176026009","https://openalex.org/W4235472540","https://openalex.org/W6632736580","https://openalex.org/W6633246919","https://openalex.org/W6634421298","https://openalex.org/W6636566364","https://openalex.org/W6643250574","https://openalex.org/W6667388463","https://openalex.org/W6675669337","https://openalex.org/W6682585157"],"related_works":["https://openalex.org/W2390807780","https://openalex.org/W2005604149","https://openalex.org/W3185168041","https://openalex.org/W2041069649","https://openalex.org/W1498134210","https://openalex.org/W342214647","https://openalex.org/W217825496","https://openalex.org/W1908449472","https://openalex.org/W2613818397","https://openalex.org/W1539117866"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}