{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,3]],"date-time":"2025-12-03T17:44:15Z","timestamp":1764783855145,"version":"3.37.3"},"reference-count":33,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[2017,12,1]],"date-time":"2017-12-01T00:00:00Z","timestamp":1512086400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2017,12,1]],"date-time":"2017-12-01T00:00:00Z","timestamp":1512086400000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2017,12,1]],"date-time":"2017-12-01T00:00:00Z","timestamp":1512086400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2017,12,1]],"date-time":"2017-12-01T00:00:00Z","timestamp":1512086400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1161838","DMS-1228164"],"award-info":[{"award-number":["DMS-1161838","DMS-1228164"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Science Foundation CAREER","award":["IIS-1452099"],"award-info":[{"award-number":["IIS-1452099"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Control Netw. Syst."],"published-print":{"date-parts":[[2017,12]]},"DOI":"10.1109\/tcns.2016.2553366","type":"journal-article","created":{"date-parts":[[2016,4,12]],"date-time":"2016-04-12T18:41:15Z","timestamp":1460486475000},"page":"770-780","source":"Crossref","is-referenced-by-count":14,"title":["Optimality of Fast-Matching Algorithms for Random Networks With Applications to Structural Controllability"],"prefix":"10.1109","volume":"4","author":[{"given":"Mohamad Kazem","family":"Shirani Faradonbeh","sequence":"first","affiliation":[]},{"given":"Ambuj","family":"Tewari","sequence":"additional","affiliation":[]},{"given":"George","family":"Michailidis","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"doi-asserted-by":"publisher","key":"ref33","DOI":"10.2307\/3212147"},{"doi-asserted-by":"publisher","key":"ref32","DOI":"10.1126\/science.1242063"},{"year":"1990","author":"cormen","journal-title":"Introduction to Algorithms","key":"ref31"},{"key":"ref30","volume":"200","author":"durrett","year":"2007","journal-title":"Random Graph Dynamics"},{"doi-asserted-by":"publisher","key":"ref10","DOI":"10.1007\/s10107-002-0362-6"},{"year":"1979","author":"luenberger","journal-title":"Introduction to Dynamic Systems","key":"ref11"},{"doi-asserted-by":"publisher","key":"ref12","DOI":"10.1038\/nature10011"},{"doi-asserted-by":"publisher","key":"ref13","DOI":"10.4161\/nucl.2.4.16506"},{"doi-asserted-by":"publisher","key":"ref14","DOI":"10.1016\/S0005-1098(03)00104-3"},{"year":"1985","author":"gibbons","journal-title":"Algorithmic Graph Theory","key":"ref15"},{"doi-asserted-by":"publisher","key":"ref16","DOI":"10.1017\/CBO9780511814068"},{"doi-asserted-by":"publisher","key":"ref17","DOI":"10.1002\/rsa.20427"},{"doi-asserted-by":"publisher","key":"ref18","DOI":"10.1002\/(SICI)1098-2418(199803)12:2<111::AID-RSA1>3.0.CO;2-#"},{"key":"ref19","article-title":"Random matrices have simple spectrum","author":"tao","year":"2014","journal-title":"arXiv preprint arXiv 1412 1438"},{"doi-asserted-by":"publisher","key":"ref28","DOI":"10.1371\/journal.pone.0038398"},{"key":"ref4","first-page":"754","article-title":"Algorithm of solution to problem of maximum flow in network with power estimates","volume":"194","author":"dinits","year":"1970","journal-title":"Doklady Akademii Nauk SSSR"},{"doi-asserted-by":"publisher","key":"ref27","DOI":"10.1109\/TAC.2015.2437525"},{"doi-asserted-by":"publisher","key":"ref3","DOI":"10.1007\/978-0-8176-8216-3"},{"doi-asserted-by":"publisher","key":"ref6","DOI":"10.1145\/48014.61051"},{"key":"ref29","first-page":"17","article-title":"An $O(| V|^{0.5}| E|)$ algoithm for finding maximum matching in general graphs","author":"micali","year":"0","journal-title":"Proc Ann IEEE Symp Found Comput Sci"},{"doi-asserted-by":"publisher","key":"ref5","DOI":"10.4153\/CJM-1956-045-5"},{"doi-asserted-by":"publisher","key":"ref8","DOI":"10.1007\/BF02579061"},{"doi-asserted-by":"publisher","key":"ref7","DOI":"10.1287\/opre.25.2.219"},{"doi-asserted-by":"publisher","key":"ref2","DOI":"10.1371\/journal.pcbi.1002543"},{"doi-asserted-by":"publisher","key":"ref9","DOI":"10.1287\/moor.24.2.293"},{"key":"ref1","first-page":"201","article-title":"Structural controllability","volume":"ac 19","author":"lin","year":"1974","journal-title":"IEEE Trans Autom Control"},{"doi-asserted-by":"publisher","key":"ref20","DOI":"10.1017\/S0963548311000265"},{"doi-asserted-by":"publisher","key":"ref22","DOI":"10.1109\/SFCS.1981.21"},{"doi-asserted-by":"publisher","key":"ref21","DOI":"10.1017\/CBO9781316106853.004"},{"key":"ref24","first-page":"503","article-title":"Characterization of generic properties of linear structured systems for efficient computations","volume":"38","author":"commault","year":"2002","journal-title":"Kybernetika"},{"doi-asserted-by":"publisher","key":"ref23","DOI":"10.1109\/TCNS.2014.2337974"},{"doi-asserted-by":"publisher","key":"ref26","DOI":"10.1016\/j.sysconle.2015.03.010"},{"doi-asserted-by":"publisher","key":"ref25","DOI":"10.1016\/j.ifacol.2015.10.309"}],"container-title":["IEEE Transactions on Control of Network Systems"],"original-title":[],"link":[{"URL":"http:\/\/ieeexplore.ieee.org\/ielaam\/6509490\/8214912\/7451253-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6509490\/8214912\/07451253.pdf?arnumber=7451253","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,8]],"date-time":"2022-04-08T18:54:19Z","timestamp":1649444059000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7451253\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12]]},"references-count":33,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.1109\/tcns.2016.2553366","relation":{},"ISSN":["2325-5870"],"issn-type":[{"type":"electronic","value":"2325-5870"}],"subject":[],"published":{"date-parts":[[2017,12]]}}}