{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T13:24:40Z","timestamp":1787232280484,"version":"build-2736575974"},"reference-count":220,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/100000057","name":"National Institute of General Medical Sciences","doi-asserted-by":"crossref","award":["1S10OD012300"],"award-info":[{"award-number":["1S10OD012300"]}],"id":[{"id":"10.13039\/100000057","id-type":"DOI","asserted-by":"crossref"}]},{"name":"National Science Foundation","award":["1836914"],"award-info":[{"award-number":["1836914"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM Rev."],"published-print":{"date-parts":[[2023,11]]},"abstract":"<jats:p>The metric dimension of a graph is the smallest number of nodes required to identify all other nodes uniquely based on shortest path distances. Applications of metric dimension include discovering the source of a spread in a network, canonically labeling graphs, and embedding symbolic data in low-dimensional Euclidean spaces. This survey gives a self-contained introduction to metric dimension and an overview of the quintessential results and applications. We discuss methods for approximating the metric dimension of general graphs, and specific bounds and asymptotic behavior for deterministic and random families of graphs. We conclude with related concepts and directions for future work.<\/jats:p>","DOI":"10.1137\/21m1409512","type":"journal-article","created":{"date-parts":[[2023,11,7]],"date-time":"2023-11-07T04:48:50Z","timestamp":1699332530000},"page":"919-962","source":"Crossref","is-referenced-by-count":53,"title":["Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications"],"prefix":"10.1137","volume":"65","author":[{"given":"Richard C.","family":"Tillquist","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0170-7572","authenticated-orcid":true,"given":"Rafael M.","family":"Frongillo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6843-6845","authenticated-orcid":true,"given":"Manuel E.","family":"Lladser","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2023,11,7]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2019.11.025"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-016-0073-1"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.14232\/actacyb.23.3.2018.2"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.2989\/16073606.2013.779957"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/s10801-006-0016-5"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2018.07.008"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176347615"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1137\/0209018"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.2307\/2006997"},{"key":"atypb10","first-page":"684","volume-title":"Proceedings of the 48th Annual ACM Symposium on Theory of Computing","author":"Babai L.","year":"2016"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1137\/0209047"},{"key":"atypb12","first-page":"15","volume":"54","author":"Ba\u010da M.","year":"2011","journal-title":"S.)"},{"key":"atypb13","volume-title":"Uniquely Dimensional Graphs, preprint, https:\/\/arxiv.org\/abs\/1205.0327","author":"Bagheri B.","year":"2012"},{"key":"atypb14","first-page":"18","volume":"62","author":"Bailey R. F.","year":"2015","journal-title":"Australas. J. Combin."},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1007\/s00026-016-0334-9"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2018.03.001"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2012.10.008"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1112\/blms\/bdq096"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1007\/s00013-023-01829-2"},{"key":"atypb20","first-page":"226","volume":"72","author":"Bartoli D.","year":"2018","journal-title":"Australas. J. Combin."},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1007\/s40315-013-0024-0"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.26493\/1855-3974.1281.c7f"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1137\/16M1097833"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2006.884015"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1137\/16M1057383"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1016\/j.entcs.2019.08.011"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2005.02.001"},{"key":"atypb28","volume-title":"Theory and Applications of Distance Geometry","author":"Blumenthal L.","year":"1953"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.37236\/2639"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-021-00808-9"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1108\/13563281111156853"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.37236\/1104"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1137\/100786800"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1023\/A:1025745406160"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.37236\/335"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1016\/j.endm.2009.11.004"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1016\/j.endm.2005.06.023"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1137\/050641867"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1016\/S0196-9781(03)00100-1"},{"key":"atypb40","doi-asserted-by":"crossref","unstructured":"M. Cha, H. Haddadi, F. Benevenuto, and K. P. Gummadi,\n                      Measuring user influence in Twitter: The million follower fallacy\n                      , in the Fourth International AAAI Conference on Weblogs and Social Media, 2010, pp. 10-17.","DOI":"10.1609\/icwsm.v4i1.14033"},{"key":"atypb41","first-page":"349","volume":"88","author":"Chappell G. G.","year":"2008","journal-title":"Ars Combin."},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(00)00198-0"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1016\/S0898-1221(00)00126-7"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.21136\/MB.2000.125961"},{"key":"atypb45","first-page":"130","volume-title":"Congr. Numer.","author":"Chartrand G.","year":"1998"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1007\/PL00000127"},{"key":"atypb47","first-page":"145","volume-title":"Congr. Numer.","author":"Chartrand G.","year":"2000"},{"key":"atypb48","first-page":"160","volume-title":"Congr. Numer.","author":"Chartrand G.","year":"2003"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.7494\/OpMath.2017.37.4.509"},{"key":"atypb50","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579188"},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.1007\/s40840-020-01068-6"},{"key":"atypb52","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001404003228"},{"key":"atypb53","doi-asserted-by":"publisher","DOI":"10.1145\/800157.805047"},{"key":"atypb54","doi-asserted-by":"publisher","DOI":"10.1090\/proc\/15552"},{"key":"atypb55","first-page":"5","volume":"736","author":"Cram\u00e9r H.","year":"1938","journal-title":"Actual. Sci. Ind."},{"key":"atypb56","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-28629-5_51"},{"key":"atypb57","first-page":"157","volume":"39","author":"Currie J. D.","year":"2001","journal-title":"J. Combin. Math. Combin. Comput."},{"key":"atypb58","volume-title":"Handbook of Genetic Algorithms","author":"Davis L.","year":"1991"},{"key":"atypb59","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-33090-2_37"},{"key":"atypb60","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2016.06.006"},{"key":"atypb61","doi-asserted-by":"publisher","DOI":"10.4153\/CMB-2016-015-5"},{"key":"atypb62","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2020.111955"},{"key":"atypb63","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pbio.0020328"},{"key":"atypb64","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00360"},{"key":"atypb65","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-014-9896-2"},{"key":"atypb66","doi-asserted-by":"publisher","DOI":"10.1112\/S0025579300005222"},{"key":"atypb67","first-page":"229","volume":"8","author":"Erd\u00f6s P.","year":"1963","journal-title":"Magyar Tud. Akad. Mat. Kutat\u00f3 Int. K\u00f6zl"},{"key":"atypb68","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(73)90005-8"},{"key":"atypb69","first-page":"433","volume":"6","author":"Eroh L.","year":"2015","journal-title":"J. Combin."},{"key":"atypb70","doi-asserted-by":"publisher","DOI":"10.1007\/s10114-017-4699-4"},{"key":"atypb71","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2018.11.002"},{"key":"atypb72","first-page":"2829","volume":"9","author":"Estrada-Moreno A.","year":"2015","journal-title":"Appl. Math. Inform. Sci."},{"key":"atypb73","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxaa009"},{"key":"atypb74","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2005.09.015"},{"key":"atypb75","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2014.08.019"},{"key":"atypb76","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2011.11.020"},{"key":"atypb77","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2012.10.018"},{"key":"atypb78","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2015.04.006"},{"key":"atypb79","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2004.09.004"},{"key":"atypb80","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2017.01.006"},{"key":"atypb81","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-016-0184-1"},{"key":"atypb82","volume-title":"Computers and Intractability: A Guide to the Theory of NP-completeness","author":"Garey M. R.","year":"1979"},{"key":"atypb83","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2013.01.026"},{"key":"atypb84","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2014.10.034"},{"key":"atypb85","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2020.03.001"},{"key":"atypb86","volume-title":"The Distance-$k$ Dimension of Graphs, preprint, https:\/\/arxiv.org\/abs\/2106.08303","author":"Geneson J.","year":"2021"},{"key":"atypb87","first-page":"215","volume":"51","author":"Goddard W.","year":"2004","journal-title":"J. Combin. Math. Combin. Comput."},{"key":"atypb88","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804106"},{"key":"atypb89","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2009.02.021"},{"key":"atypb90","doi-asserted-by":"publisher","DOI":"10.1016\/j.plrev.2017.11.003"},{"key":"atypb91","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2014.09.045"},{"key":"atypb92","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"key":"atypb93","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-012-9459-x"},{"key":"atypb94","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2019.01.028"},{"key":"atypb95","doi-asserted-by":"publisher","DOI":"10.1002\/jcc.21574"},{"key":"atypb96","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2021.12.004"},{"key":"atypb97","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-012-9587-3"},{"key":"atypb98","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1950.tb00463.x"},{"key":"atypb99","first-page":"191","volume":"2","author":"Harary F.","year":"1976","journal-title":"Ars Combin."},{"key":"atypb100","first-page":"266","volume-title":"IEEE","author":"Hartung S.","year":"2013"},{"key":"atypb101","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2011.12.010"},{"key":"atypb102","first-page":"352","volume":"78","author":"H\u00e9ger T.","year":"2020","journal-title":"Australas. J. Combin."},{"key":"atypb103","doi-asserted-by":"publisher","DOI":"10.37236\/2582"},{"key":"atypb104","doi-asserted-by":"publisher","DOI":"10.1016\/j.endm.2005.06.023"},{"key":"atypb105","doi-asserted-by":"publisher","DOI":"10.37236\/302"},{"key":"atypb106","doi-asserted-by":"publisher","DOI":"10.1016\/j.topol.2014.09.012"},{"key":"atypb107","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.03.024"},{"key":"atypb108","volume-title":"Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence","author":"Holland J.","year":"1975"},{"key":"atypb109","doi-asserted-by":"crossref","unstructured":"P. W. Holland and S. Leinhardt,\n                      The Statistical Analysis of Local Structure in Social Networks\n                      , Tech. Report, National Bureau of Economic Research, 1974.","DOI":"10.3386\/w0044"},{"key":"atypb110","doi-asserted-by":"publisher","DOI":"10.3390\/molecules22122194"},{"key":"atypb111","volume-title":"ILOG CPLEX Optimization Inc","author":"Documentation ILOG CPLEX","year":"2005"},{"key":"atypb112","first-page":"43","volume":"88","author":"Imran M.","year":"2012","journal-title":"Utilitas Math."},{"key":"atypb113","doi-asserted-by":"publisher","DOI":"10.1016\/j.aml.2011.09.008"},{"key":"atypb114","first-page":"113","volume":"117","author":"Imran M.","year":"2014","journal-title":"Ars Combin."},{"key":"atypb115","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2010.08.090"},{"key":"atypb116","doi-asserted-by":"publisher","DOI":"10.1007\/s10474-016-0606-1"},{"key":"atypb117","doi-asserted-by":"publisher","DOI":"10.3390\/math6100191"},{"key":"atypb118","first-page":"19","volume":"41","author":"Iswadi H.","year":"2010","journal-title":"Far East J. Math. Sci."},{"key":"atypb119","first-page":"139","volume":"65","author":"Iswadi H.","year":"2008","journal-title":"J. Combin. Math. Combin. Comput."},{"key":"atypb120","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-48749-6_48"},{"key":"atypb121","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2019.05.042"},{"key":"atypb122","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2012.07.025"},{"key":"atypb123","doi-asserted-by":"publisher","DOI":"10.21136\/MB.2014.143632"},{"key":"atypb124","first-page":"21","volume":"75","author":"Javaid I.","year":"2008","journal-title":"Utilitas Math."},{"key":"atypb125","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2019.01.002"},{"key":"atypb126","doi-asserted-by":"publisher","DOI":"10.1080\/10543409308835060"},{"key":"atypb127","doi-asserted-by":"publisher","DOI":"10.1016\/S1873-9776(98)80014-X"},{"key":"atypb128","doi-asserted-by":"publisher","DOI":"10.1007\/s40840-020-01044-0"},{"key":"atypb129","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"atypb130","doi-asserted-by":"publisher","DOI":"10.1109\/18.661507"},{"key":"atypb131","doi-asserted-by":"publisher","DOI":"10.1509\/jmkr.48.3.425"},{"key":"atypb132","volume-title":"On Metric Dimensions of Hypercubes, preprint, https:\/\/arxiv.org\/abs\/2102.10916","author":"Kelenc A.","year":"2021"},{"key":"atypb133","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2018.05.052"},{"key":"atypb134","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(95)00106-2"},{"key":"atypb135","doi-asserted-by":"publisher","DOI":"10.2298\/AADM130109001K"},{"key":"atypb136","first-page":"302","volume":"5","author":"Klein D. J.","year":"2012","journal-title":"European J. Pure Appl. Math."},{"key":"atypb137","first-page":"1","volume":"9","author":"Knuth D. E.","year":"1976","journal-title":"J. Recreational Math."},{"key":"atypb138","doi-asserted-by":"publisher","DOI":"10.2298\/YJOR130520042K"},{"key":"atypb139","first-page":"341","volume-title":"Proceedings of SYMOPIS","author":"Kratica J.","year":"2008"},{"key":"atypb140","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-007-9154-5"},{"key":"atypb141","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780198507086.001.0001"},{"key":"atypb142","first-page":"55","volume":"54","author":"Kumar V.","year":"2012","journal-title":"MIT Sloan Management Rev."},{"key":"atypb143","doi-asserted-by":"publisher","DOI":"10.1007\/s00025-016-0563-6"},{"key":"atypb144","first-page":"139","volume":"65","author":"Kuziak D.","year":"2008","journal-title":"[Journal of Combinatorial Mathematics and Combinatorial Computing"},{"key":"atypb145","doi-asserted-by":"publisher","DOI":"10.7151\/dmgt.1934"},{"key":"atypb146","volume-title":"Metric Dimension Related Parameters in Graphs: A Survey on Combinatorial, Computational and Applied Results, preprint, https:\/\/arxiv.org\/abs\/2107.04877","author":"Kuziak D.","year":"2021"},{"key":"atypb147","doi-asserted-by":"publisher","DOI":"10.1137\/19M1274511"},{"key":"atypb148","doi-asserted-by":"publisher","DOI":"10.1126\/science.1075090"},{"key":"atypb149","first-page":"566","volume-title":"Pacific Symposium on Biocomputing","volume":"7","author":"Leslie C. S.","year":"2002"},{"key":"atypb150","first-page":"707","volume":"10","author":"Levenshtein V. I.","year":"1966","journal-title":"Soviet Phys. Dokl."},{"key":"atypb151","first-page":"1","volume-title":"16th International Symposium on Parameterized and Exact Computation (IPEC 2021","author":"Li S.","year":"2021"},{"key":"atypb152","first-page":"195","volume":"9","author":"Lindstr\u00f6m B.","year":"1964","journal-title":"I. Magyar Tud. Akad. Mat. Kutat\u00f3 Int. K\u00f6zl"},{"key":"atypb153","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.90.012801"},{"key":"atypb154","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2006.09.002"},{"key":"atypb155","doi-asserted-by":"publisher","DOI":"10.1080\/09720529.2006.10698077"},{"key":"atypb156","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2006.08.003"},{"key":"atypb157","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2013.09.003"},{"key":"atypb158","first-page":"97","volume":"13","author":"Meagher K.","year":"2011","journal-title":"Discrete Math. Theoret. Comput. Sci."},{"key":"atypb159","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(84)90051-3"},{"key":"atypb160","doi-asserted-by":"publisher","DOI":"10.1145\/2567948.2576928"},{"key":"atypb161","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2015.02.029"},{"key":"atypb162","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2012.02.019"},{"key":"atypb163","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.61.5678"},{"key":"atypb164","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2019.11.031"},{"key":"atypb165","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1975.60.159"},{"key":"atypb166","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.66.016128"},{"key":"atypb167","first-page":"97","volume":"81","author":"Oellermann O. R.","year":"2006","journal-title":"Ars Combin."},{"key":"atypb168","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.86.3200"},{"key":"atypb169","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.109.068702"},{"key":"atypb170","volume-title":"Memoire de Dipl\u00f4me d'\u00c9tudes Approfondies","author":"Pisanti N.","year":"1998"},{"key":"atypb171","first-page":"17","volume":"40","author":"Poisson C.","year":"2002","journal-title":"J. Combin. Math. Combin. Comput."},{"key":"atypb172","doi-asserted-by":"publisher","DOI":"10.15330\/cmp.11.2.418-421"},{"key":"atypb173","doi-asserted-by":"publisher","DOI":"10.1007\/BF00116251"},{"key":"atypb174","doi-asserted-by":"publisher","DOI":"10.1080\/00207160.2013.844335"},{"key":"atypb175","first-page":"155","volume":"1","author":"Rajan B.","year":"2010","journal-title":"J. Comput. Math. Sci."},{"key":"atypb176","doi-asserted-by":"publisher","DOI":"10.2298\/AADM180627004R"},{"key":"atypb177","doi-asserted-by":"publisher","DOI":"10.3934\/math.2022758"},{"key":"atypb178","doi-asserted-by":"publisher","DOI":"10.37193\/CJM.2015.02.15"},{"key":"atypb179","volume-title":"State of the Art, and New Techniques, Undergraduate Honors Thesis","author":"Ruth P.","year":"2021"},{"key":"atypb180","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2022.113310"},{"key":"atypb181","doi-asserted-by":"publisher","DOI":"10.1155\/S0161171204311403"},{"key":"atypb182","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2015.7282947"},{"key":"atypb183","first-page":"283","volume":"71","author":"Saputro S.","year":"2009","journal-title":"J. Combin. Math. Combin. Comput."},{"key":"atypb184","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2013.01.021"},{"key":"atypb185","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(88)90010-4"},{"key":"atypb186","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1030.0070"},{"key":"atypb187","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2020.125908"},{"key":"atypb188","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2158885"},{"key":"atypb189","first-page":"217","volume":"8","author":"Shanmukha B.","year":"2002","journal-title":"Far East J. Appl. Math."},{"key":"atypb190","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.93.032301"},{"key":"atypb191","doi-asserted-by":"publisher","DOI":"10.1038\/ng881"},{"key":"atypb192","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2014.06.006"},{"key":"atypb193","first-page":"549","volume-title":"Proceedings of the Sixth Southeastern Conference on Combinatorics, Graph Theory and Computing, Congress. Numer. XIV, Utilitas Mathematica","author":"Slater P. J.","year":"1975"},{"key":"atypb194","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230170105"},{"key":"atypb195","first-page":"445","volume":"22","author":"Slater P. J.","year":"1988","journal-title":"J. Math. Phys. Sci."},{"key":"atypb196","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1963.11992174"},{"key":"atypb197","doi-asserted-by":"publisher","DOI":"10.1016\/j.ajmsc.2019.04.002"},{"key":"atypb198","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2016.7852307"},{"key":"atypb199","unstructured":"F. Stahlberg,\n                      Discovering Vocabulary of a Language through Cross-Lingual Alignment\n                      , Ph.D. thesis, Karlsruhe Institute of Technology, 2011."},{"key":"atypb200","first-page":"169","volume":"4","author":"Sudhakara G.","year":"2009","journal-title":"Adv. Appl. Discrete Math."},{"key":"atypb201","unstructured":"R. C. Tillquist,\n                      Low-Dimensional Embeddings for Symbolic Data Science\n                      , Ph.D. thesis, University of Colorado, 2020."},{"key":"atypb202","volume-title":"Truncated Metric Dimension for Finite Graphs, preprint, https:\/\/arxiv.org\/abs\/2106.14314","author":"Tillquist R. C.","year":"2021"},{"key":"atypb203","doi-asserted-by":"publisher","DOI":"10.1007\/s00285-019-01348-1"},{"key":"atypb204","volume-title":"Multilateration of Random Networks with Community Structure, preprint, https:\/\/arxiv.org\/abs\/1911.01521","author":"Tillquist R. C.","year":"2019"},{"key":"atypb205","doi-asserted-by":"publisher","DOI":"10.1007\/s00373-010-0988-8"},{"key":"atypb206","first-page":"371","volume":"50","author":"Tomescu I.","year":"2007","journal-title":"S.)"},{"key":"atypb207","doi-asserted-by":"publisher","DOI":"10.1509\/jmkr.47.4.643"},{"key":"atypb208","doi-asserted-by":"publisher","DOI":"10.1109\/TMBMC.2016.2640320"},{"key":"atypb209","doi-asserted-by":"publisher","DOI":"10.4153\/CMB-2016-048-1"},{"key":"atypb210","doi-asserted-by":"publisher","DOI":"10.1016\/0893-6080(88)90016-0"},{"key":"atypb211","doi-asserted-by":"publisher","DOI":"10.1007\/BF01594196"},{"key":"atypb212","doi-asserted-by":"publisher","DOI":"10.1145\/959242.959249"},{"key":"atypb213","volume-title":"Complexity Theory: Exploring the Limits of Efficient Algorithms","author":"Wegener I.","year":"2005"},{"key":"atypb214","doi-asserted-by":"publisher","DOI":"10.1021\/ci00057a005"},{"key":"atypb215","volume-title":"Closed Formulae for the Metric Dimension of Rooted Product Graphs, preprint, https:\/\/arxiv.org\/abs\/1309.0641","author":"Yero I.","year":"2013"},{"key":"atypb216","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2011.03.046"},{"key":"atypb217","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.10.022"},{"key":"atypb218","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2015.09.017"},{"key":"atypb219","doi-asserted-by":"publisher","DOI":"10.1080\/15476286.2019.1637680"},{"key":"atypb220","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2018.04.010"}],"container-title":["SIAM Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/21M1409512","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T12:30:29Z","timestamp":1787229029000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1409512"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11]]},"references-count":220,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,11]]}},"alternative-id":["10.1137\/21M1409512"],"URL":"https:\/\/doi.org\/10.1137\/21m1409512","relation":{},"ISSN":["0036-1445","1095-7200"],"issn-type":[{"value":"0036-1445","type":"print"},{"value":"1095-7200","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,11]]}}}