{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,24]],"date-time":"2026-07-24T02:43:12Z","timestamp":1784860992897,"version":"3.55.0"},"reference-count":43,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/501100007695","name":"Research Institute for Mathematical Sciences","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100007695","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100009024","name":"Exploratory Research for Advanced Technology","doi-asserted-by":"publisher","award":["JPMJER1903"],"award-info":[{"award-number":["JPMJER1903"]}],"id":[{"id":"10.13039\/501100009024","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["JP18K11155"],"award-info":[{"award-number":["JP18K11155"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003549","name":"Hungarian Scientific Research Fund","doi-asserted-by":"publisher","award":["K135421"],"award-info":[{"award-number":["K135421"]}],"id":[{"id":"10.13039\/501100003549","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012550","name":"Nemzeti Kutat\u00e1si, Fejleszt\u00e9si \u00e9s Innovaci\u00f3s Alap","doi-asserted-by":"publisher","award":["TKP2020-NKA-06"],"award-info":[{"award-number":["TKP2020-NKA-06"]}],"id":[{"id":"10.13039\/501100012550","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2022,9]]},"DOI":"10.1137\/20m1349849","type":"journal-article","created":{"date-parts":[[2022,9,27]],"date-time":"2022-09-27T15:50:15Z","timestamp":1664293815000},"page":"2367-2392","source":"Crossref","is-referenced-by-count":10,"title":["Rigidity of Random Subgraphs and Eigenvalues of Stiffness Matrices"],"prefix":"10.1137","volume":"36","author":[{"given":"Tibor","family":"Jord\u00e1n","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shin-ichi","family":"Tanigawa","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2022,9,27]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2006.08.017"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579166"},{"key":"atypb3","volume-title":"Generalized Inverses: Theory and Applications","author":"Ben-Israel A.","year":"2003","edition":"2"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/0020-7683(91)90137-5"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-009-9045-5"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-95995-3_4"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1145\/2688073.2688113"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1017\/9780511843297"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480192229236"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1209\/0295-5075\/96\/54002"},{"key":"atypb11","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","volume":"6","author":"Erd\u00f6s P.","year":"1959","journal-title":"Publ. Math. Debrecen"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.21136\/CMJ.1973.101168"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.4064\/-25-1-57-70"},{"key":"atypb14","first-page":"195","author":"Friedman J.","year":"2008","journal-title":"Mem. Amer. Math. Soc."},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1353\/ajm.0.0132"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100004801"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-003-0290-2"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.54.2107"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21971"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1028903458"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.4018\/978-1-60566-396-8.ch006"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.20196"},{"key":"atypb23","first-page":"1661","volume-title":"Handbook of Discrete and Computational Geometry","author":"Jord\u00e1n T.","year":"2018","edition":"3"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.52.1891"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973082.94"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-011-9348-6"},{"key":"atypb27","volume-title":"Coherence and Sufficient Sampling Densities for Reconstruction in Compressed Sensing, https:\/\/arxiv.org\/abs\/1302.2767","author":"Kir\u00e1ly F.","year":"2013"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1007\/BF01534980"},{"key":"atypb29","volume-title":"On the $d$-Dimensional Algebraic Connectivity of Graphs, https:\/\/arxiv.org\/abs\/2205.05530","author":"Lew A.","year":"2022"},{"key":"atypb30","volume-title":"Concentration of the Adjacency Matrix and of the Laplacian in Random Graphs with Independent Edges, https:\/\/arxiv.org\/abs\/0911.0600","author":"Oliveira R. I.","year":"2010"},{"key":"atypb31","first-page":"58","volume":"7","author":"Pollaczek-Geiringer H.","year":"1927","journal-title":"Math. Mech."},{"key":"atypb32","volume-title":"Handbook of Discrete and Computational Geometry","author":"Schulze B.","year":"2018","edition":"3"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1137\/080734029"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2015.01.003"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(84)90016-9"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1007\/b115749"},{"key":"atypb37","volume-title":"Proceedings of the 55th IEEE CDC","author":"Trin M. H.","year":"2016"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-011-9099-z"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1137\/0401025"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1088\/1478-3975\/2\/4\/S06"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1177\/0278364914546173"},{"key":"atypb42","unstructured":"G. Zhu,Quantitative Analysis of Multi-Agent Formations: Theory and Applications, Ph.D. thesis, Purdue University, 2013."},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2009.5400387"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,2,20]],"date-time":"2023-02-20T19:50:33Z","timestamp":1676922633000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/20M1349849"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9]]},"references-count":43,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,9]]}},"alternative-id":["10.1137\/20M1349849"],"URL":"https:\/\/doi.org\/10.1137\/20m1349849","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9]]}}}