{"id":"https://openalex.org/W1537778554","doi":"https://doi.org/10.1007/3-540-48686-0_36","title":"On Routing in Circulant Graphs","display_name":"On Routing in Circulant Graphs","publication_year":1999,"publication_date":"1999-01-01","ids":{"openalex":"https://openalex.org/W1537778554","doi":"https://doi.org/10.1007/3-540-48686-0_36","mag":"1537778554"},"language":"en","primary_location":{"id":"doi:10.1007/3-540-48686-0_36","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-48686-0_36","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":"conference-paper","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/A5101599971","display_name":"Jin\u2010Yi Cai","orcid":"https://orcid.org/0009-0003-0675-6060"},"institutions":[{"id":"https://openalex.org/I115441956","display_name":"Buffalo State University","ror":"https://ror.org/05ms04m92","country_code":"US","type":"education","lineage":["https://openalex.org/I115441956"]},{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jin-Yi Cai","raw_affiliation_strings":["Department of Computer Science and Engineering, State University of NY at Buffalo, Buffalo, NY, 14260-2000, USA","Department of Computer Science and Engineering, State University of NY at Buffalo, Buffalo, NY#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, State University of NY at Buffalo, Buffalo, NY, 14260-2000, USA","institution_ids":["https://openalex.org/I115441956","https://openalex.org/I63190737"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, State University of NY at Buffalo, Buffalo, NY#TAB#","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085365702","display_name":"George Havas","orcid":null},"institutions":[{"id":"https://openalex.org/I165143802","display_name":"The University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]},{"id":"https://openalex.org/I2799411422","display_name":"Center for Discrete Mathematics and Theoretical Computer Science","ror":"https://ror.org/00k551w06","country_code":"US","type":"facility","lineage":["https://openalex.org/I102322142","https://openalex.org/I118347220","https://openalex.org/I1283103587","https://openalex.org/I1311060795","https://openalex.org/I20089843","https://openalex.org/I2799411422","https://openalex.org/I4210107353"]}],"countries":["AU","US"],"is_corresponding":false,"raw_author_name":"George Havas","raw_affiliation_strings":["Centre for Discrete Mathematics and Computing, Department of Computer Science and Electrical Engineering, The University of Queensland, Qld, 4072, Australia","Centre for Discrete Mathematics and Computing, Department of Computer Science and Electrical Engineering, he University of Queensland, Qld, Australia#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Discrete Mathematics and Computing, Department of Computer Science and Electrical Engineering, The University of Queensland, Qld, 4072, Australia","institution_ids":["https://openalex.org/I2799411422"]},{"raw_affiliation_string":"Centre for Discrete Mathematics and Computing, Department of Computer Science and Electrical Engineering, he University of Queensland, Qld, Australia#TAB#","institution_ids":["https://openalex.org/I165143802"]}]},{"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":false,"raw_author_name":"Bernard Mans","raw_affiliation_strings":["Department of Computing, Macquarie University, Sydney, NSW, 2109, Australia","Department of Computing , Macquarie University , Sydney, NSW , Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing, Macquarie University, Sydney, NSW, 2109, Australia","institution_ids":["https://openalex.org/I99043593"]},{"raw_affiliation_string":"Department of Computing , Macquarie University , Sydney, NSW , Australia","institution_ids":["https://openalex.org/I99043593"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073343363","display_name":"Ajay Nerurkar","orcid":null},"institutions":[{"id":"https://openalex.org/I115441956","display_name":"Buffalo State University","ror":"https://ror.org/05ms04m92","country_code":"US","type":"education","lineage":["https://openalex.org/I115441956"]},{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ajay Nerurkar","raw_affiliation_strings":["Department of Computer Science and Engineering, State University of NY at Buffalo, Buffalo, NY, 14260-2000, USA","Department of Computer Science and Engineering, State University of NY at Buffalo, Buffalo, NY#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, State University of NY at Buffalo, Buffalo, NY, 14260-2000, USA","institution_ids":["https://openalex.org/I115441956","https://openalex.org/I63190737"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, State University of NY at Buffalo, Buffalo, NY#TAB#","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001159554","display_name":"Jean\u2010Pierre Seifert","orcid":"https://orcid.org/0000-0002-5372-4825"},"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"]},{"id":"https://openalex.org/I4210132578","display_name":"University Hospital Frankfurt","ror":"https://ror.org/03f6n9m15","country_code":"DE","type":"healthcare","lineage":["https://openalex.org/I4210132578"]},{"id":"https://openalex.org/I5237613","display_name":"Frankfurt University of Applied Sciences","ror":"https://ror.org/02r625m11","country_code":"DE","type":"education","lineage":["https://openalex.org/I5237613"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jean-Pierre Seifert","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of Frankfurt, 60054, Frankfurt on the Main, Germany","Department of Mathematics and Computer Science, University of Frankfurt, Frankfurt on the Main, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Frankfurt, 60054, Frankfurt on the Main, Germany","institution_ids":["https://openalex.org/I114090438","https://openalex.org/I4210132578","https://openalex.org/I5237613"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Frankfurt, Frankfurt on the Main, Germany","institution_ids":["https://openalex.org/I114090438"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030033231","display_name":"Igor E. Shparlinski","orcid":"https://orcid.org/0000-0002-5246-9391"},"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":false,"raw_author_name":"Igor Shparlinski","raw_affiliation_strings":["Department of Computing, Macquarie University, Sydney, NSW, 2109, Australia","Department of Computing , Macquarie University , Sydney, NSW , Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing, Macquarie University, Sydney, NSW, 2109, Australia","institution_ids":["https://openalex.org/I99043593"]},{"raw_affiliation_string":"Department of Computing , Macquarie University , Sydney, NSW , Australia","institution_ids":["https://openalex.org/I99043593"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":46,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"360","last_page":"369"},"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.9994999766349792,"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.9994999766349792,"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/T10374","display_name":"Advanced Graph Theory Research","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"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.7844387292861938},{"id":"https://openalex.org/keywords/circulant-matrix","display_name":"Circulant matrix","score":0.6959070563316345},{"id":"https://openalex.org/keywords/loop","display_name":"Loop (graph theory)","score":0.6455527544021606},{"id":"https://openalex.org/keywords/k-shortest-path-routing","display_name":"K shortest path routing","score":0.5797059535980225},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5595906376838684},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5185271501541138},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4884273111820221},{"id":"https://openalex.org/keywords/shortest-path-faster-algorithm","display_name":"Shortest Path Faster Algorithm","score":0.46811121702194214},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4654078781604767},{"id":"https://openalex.org/keywords/longest-path-problem","display_name":"Longest path problem","score":0.46010079979896545},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42215216159820557},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.41490280628204346},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3907957077026367},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.18653124570846558},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.05762815475463867}],"concepts":[{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.7844387292861938},{"id":"https://openalex.org/C115973184","wikidata":"https://www.wikidata.org/wiki/Q245457","display_name":"Circulant matrix","level":2,"score":0.6959070563316345},{"id":"https://openalex.org/C184670325","wikidata":"https://www.wikidata.org/wiki/Q512604","display_name":"Loop (graph theory)","level":2,"score":0.6455527544021606},{"id":"https://openalex.org/C70266271","wikidata":"https://www.wikidata.org/wiki/Q6343044","display_name":"K shortest path routing","level":4,"score":0.5797059535980225},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5595906376838684},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5185271501541138},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4884273111820221},{"id":"https://openalex.org/C168451585","wikidata":"https://www.wikidata.org/wiki/Q7502159","display_name":"Shortest Path Faster Algorithm","level":5,"score":0.46811121702194214},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4654078781604767},{"id":"https://openalex.org/C1465435","wikidata":"https://www.wikidata.org/wiki/Q2916352","display_name":"Longest path problem","level":4,"score":0.46010079979896545},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42215216159820557},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.41490280628204346},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3907957077026367},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.18653124570846558},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.05762815475463867},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/3-540-48686-0_36","is_oa":false,"landing_page_url":"https://doi.org/10.1007/3-540-48686-0_36","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:CiteSeerX.psu:10.1.1.35.8054","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.35.8054","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.buffalo.edu/~cai/papers/circulant.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W57720693","https://openalex.org/W149470655","https://openalex.org/W842301775","https://openalex.org/W1505927501","https://openalex.org/W1554424588","https://openalex.org/W1557027117","https://openalex.org/W1589934104","https://openalex.org/W1788833175","https://openalex.org/W1886646278","https://openalex.org/W1977195026","https://openalex.org/W1982051149","https://openalex.org/W1989510734","https://openalex.org/W2003616551","https://openalex.org/W2012589104","https://openalex.org/W2016791012","https://openalex.org/W2021710251","https://openalex.org/W2030170158","https://openalex.org/W2033098643","https://openalex.org/W2066274820","https://openalex.org/W2077244027","https://openalex.org/W2094613978","https://openalex.org/W2094835765","https://openalex.org/W2097678797","https://openalex.org/W2097755092","https://openalex.org/W2122859741","https://openalex.org/W2132050984","https://openalex.org/W2132302072","https://openalex.org/W2141040012","https://openalex.org/W2142048307","https://openalex.org/W2142775997","https://openalex.org/W2180929963","https://openalex.org/W2493671158","https://openalex.org/W2503739928","https://openalex.org/W3014312596","https://openalex.org/W3143311652","https://openalex.org/W6634282922"],"related_works":["https://openalex.org/W2375775343","https://openalex.org/W4293054712","https://openalex.org/W2198982833","https://openalex.org/W2360981904","https://openalex.org/W2156431668","https://openalex.org/W2030169809","https://openalex.org/W2018146256","https://openalex.org/W2767202586","https://openalex.org/W2388410942","https://openalex.org/W2120070962"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":5}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}