{"id":"https://openalex.org/W1999406555","doi":"https://doi.org/10.1109/cdc.2012.6425992","title":"Joint spectral radius of rank one matrices and the maximum cycle mean problem","display_name":"Joint spectral radius of rank one matrices and the maximum cycle mean problem","publication_year":2012,"publication_date":"2012-12-01","ids":{"openalex":"https://openalex.org/W1999406555","doi":"https://doi.org/10.1109/cdc.2012.6425992","mag":"1999406555"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2012.6425992","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2012.6425992","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 51st IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-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/A5101485690","display_name":"Amir Ali Ahmadi","orcid":"https://orcid.org/0009-0001-5743-354X"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Amir Ali Ahmadi","raw_affiliation_strings":["Department of Business Analytics and Mathematical Sciences, IBM Thomas J. Watson Research Center, USA","Krannert School of Management, Purdue University, USA"],"affiliations":[{"raw_affiliation_string":"Department of Business Analytics and Mathematical Sciences, IBM Thomas J. Watson Research Center, USA","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"Krannert School of Management, Purdue University, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031935416","display_name":"Pablo A. Parrilo","orcid":"https://orcid.org/0000-0003-1132-8477"},"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":"Pablo A. Parrilo","raw_affiliation_strings":["Laboratory for Information and Decision Systems, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, USA"],"affiliations":[{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101485690"],"corresponding_institution_ids":["https://openalex.org/I4210114115"],"apc_list":null,"apc_paid":null,"fwci":0.6739,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.69375,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"731","last_page":"733"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9984999895095825,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9984999895095825,"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/T11476","display_name":"Graph theory and applications","score":0.9768999814987183,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9736999869346619,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/spectral-radius","display_name":"Spectral radius","score":0.661209225654602},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.6059154272079468},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5886907577514648},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5873015522956848},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.48930618166923523},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4449707865715027},{"id":"https://openalex.org/keywords/joint","display_name":"Joint (building)","score":0.4449208676815033},{"id":"https://openalex.org/keywords/radius","display_name":"RADIUS","score":0.4100358486175537},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3581414818763733},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3554977774620056},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2753789722919464},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.27245214581489563},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.16239869594573975},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13158735632896423}],"concepts":[{"id":"https://openalex.org/C140532419","wikidata":"https://www.wikidata.org/wiki/Q249748","display_name":"Spectral radius","level":3,"score":0.661209225654602},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.6059154272079468},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5886907577514648},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5873015522956848},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.48930618166923523},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4449707865715027},{"id":"https://openalex.org/C18555067","wikidata":"https://www.wikidata.org/wiki/Q8375051","display_name":"Joint (building)","level":2,"score":0.4449208676815033},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.4100358486175537},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3581414818763733},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3554977774620056},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2753789722919464},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27245214581489563},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.16239869594573975},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13158735632896423},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C170154142","wikidata":"https://www.wikidata.org/wiki/Q150737","display_name":"Architectural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc.2012.6425992","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2012.6425992","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE 51st IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1625993808","https://openalex.org/W1642990561","https://openalex.org/W1967372117","https://openalex.org/W1977545325","https://openalex.org/W1978242229","https://openalex.org/W1991656001","https://openalex.org/W2032326995","https://openalex.org/W2036772106","https://openalex.org/W2055472587","https://openalex.org/W2082419392","https://openalex.org/W2102159907","https://openalex.org/W2108209095","https://openalex.org/W2118863844","https://openalex.org/W2133860287","https://openalex.org/W2963722849","https://openalex.org/W4213060235","https://openalex.org/W4230398107","https://openalex.org/W4238257903","https://openalex.org/W4256127285"],"related_works":["https://openalex.org/W2963001570","https://openalex.org/W2274753335","https://openalex.org/W1602350308","https://openalex.org/W2962954592","https://openalex.org/W2318654273","https://openalex.org/W2907203903","https://openalex.org/W2107559391","https://openalex.org/W2278418704","https://openalex.org/W2350512268","https://openalex.org/W4293788411"],"abstract_inverted_index":{"We":[0],"show":[1],"that":[2],"the":[3,9,25,29],"problem":[4,26],"of":[5,8,13,17,27],"exact":[6],"computation":[7],"joint":[10],"spectral":[11],"radius":[12],"a":[14,34],"finite":[15],"set":[16],"rank":[18],"one":[19],"matrices":[20],"can":[21],"be":[22,39],"reformulated":[23],"as":[24],"computing":[28],"maximum":[30],"cycle":[31],"mean":[32],"in":[33],"directed":[35],"graph":[36],"and":[37],"hence":[38],"solved":[40],"efficiently.":[41]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}