{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T13:34:02Z","timestamp":1780407242187,"version":"3.54.1"},"reference-count":57,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/100002255","name":"New Horizons Foundation","doi-asserted-by":"publisher","award":["EP\/X018474\/1"],"award-info":[{"award-number":["EP\/X018474\/1"]}],"id":[{"id":"10.13039\/100002255","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000288","name":"Royal Society","doi-asserted-by":"publisher","award":["APX\/R1\/231152"],"award-info":[{"award-number":["APX\/R1\/231152"]}],"id":[{"id":"10.13039\/501100000288","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM Journal on Mathematics of Data Science"],"published-print":{"date-parts":[[2025,12,31]]},"DOI":"10.1137\/25m1733574","type":"journal-article","created":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T09:00:16Z","timestamp":1759914016000},"page":"1643-1663","source":"Crossref","is-referenced-by-count":3,"title":["Complete and Continuous Invariants of 1-Periodic Sequences in Polynomial Time"],"prefix":"10.1137","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5328-5351","authenticated-orcid":true,"given":"Vitaliy A.","family":"Kurlin","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Liverpool, Liverpool, UK."}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2025,10,8]]},"reference":[{"key":"ref1","first-page":"1","volume":"14","author":"Agarwal P. K.","year":"2018","journal-title":"ACM Trans. Algorithms"},{"key":"ref2","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/BF02187910","volume":"3","author":"Alt H.","year":"1988","journal-title":"Discrete Comput. Geom."},{"key":"ref3","doi-asserted-by":"crossref","first-page":"97","DOI":"10.46793\/match.94-1.097A","volume":"94","author":"Anosova O.","year":"2025","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"ref7","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1007\/s10851-023-01150-1","volume":"65","author":"Anosova O.","year":"2023","journal-title":"J. Math. Imaging Vision"},{"key":"ref8","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1107\/S2052252524004056","volume":"11","author":"Anosova O.","year":"2024","journal-title":"IUCrJ"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"112108","DOI":"10.1016\/j.patcog.2025.112108","volume":"171","author":"Anosova O.","year":"2025","journal-title":"Pattern Recognition"},{"key":"ref10","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1109\/34.993558","volume":"24","author":"Belongie S.","year":"2002","journal-title":"Trans. Pattern Anal. Mach. Intell."},{"key":"ref11","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1016\/S0196-8858(03)00101-5","volume":"32","author":"Boutin M.","year":"2004","journal-title":"Adv. Appl. Math."},{"key":"ref13","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.comgeo.2003.07.002","volume":"27","author":"Brass P.","year":"2004","journal-title":"Comput. Geom."},{"key":"ref14","series-title":"Grundlehren Math. Wiss. 319","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-12494-9","volume-title":"Metric Spaces of Non-positive Curvature","author":"Bridson M. R.","year":"1999"},{"key":"ref16","doi-asserted-by":"crossref","first-page":"920","DOI":"10.1002\/chir.23598","volume":"35","author":"Bright M. J.","year":"2023","journal-title":"Chirality"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1107\/S2053273322010075","volume":"79","author":"Bright M. J.","year":"2023","journal-title":"Acta Crystallogr. Sect. A"},{"key":"ref18","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1017\/S0963548398003484","volume":"8","author":"Carstens H.-G.","year":"1999","journal-title":"Combin. Probab. Comput."},{"key":"ref19","doi-asserted-by":"crossref","first-page":"1853","DOI":"10.1021\/acscentsci.3c01209","volume":"9","author":"Chawla D. S.","year":"2023","journal-title":"ACS Central Sci."},{"key":"ref20","doi-asserted-by":"crossref","first-page":"3490","DOI":"10.1021\/acs.chemmater.4c00643","volume":"36","author":"Cheetham A. K.","year":"2024","journal-title":"Chem. Mater."},{"key":"ref21","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/0925-7721(95)00047-X","volume":"7","author":"Chew L. P.","year":"1997","journal-title":"Comput. Geom."},{"key":"ref22","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/PL00009420","volume":"21","author":"Chew P.","year":"1999","journal-title":"Discrete Comput. Geom."},{"key":"ref23","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/BF01210722","volume":"49","author":"Dekster B. V.","year":"1987","journal-title":"Arch. Math."},{"key":"ref24","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-00234-2","volume-title":"Encyclopedia of Distances","author":"Deza E.","year":"2009"},{"key":"ref27","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1007\/s00022-005-0005-1","volume":"83","author":"Foertsch T.","year":"2005","journal-title":"J. Geom."},{"key":"ref28","doi-asserted-by":"crossref","DOI":"10.1093\/019924202X.001.0001","volume-title":"Periodic Time Series Models","author":"Franses P. H.","year":"2004"},{"key":"ref29","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1109\/34.761267","volume":"21","author":"Goodrich M. T.","year":"1999","journal-title":"Transactions Pattern Anal. Mach. Intell."},{"key":"ref30","doi-asserted-by":"crossref","first-page":"1274","DOI":"10.1109\/TIP.2003.816010","volume":"12","author":"Grigorescu C.","year":"2003","journal-title":"IEEE Trans. Image Process."},{"key":"ref31","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1107\/S0108767394009827","volume":"51","author":"Gr\u00fcnbaum F.","year":"1995","journal-title":"Acta Cryst. A"},{"key":"ref32","doi-asserted-by":"crossref","first-page":"4931","DOI":"10.1038\/s41598-017-05347-4","volume":"7","author":"Han J. T.","year":"2017","journal-title":"Sci. Rep."},{"key":"ref33","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/BF01457179","volume":"79","author":"Hausdorff F.","year":"1919","journal-title":"Math. Ann."},{"key":"ref34","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139020411","volume-title":"Matrix Analysis","author":"Horn R. A.","year":"2012"},{"key":"ref35","doi-asserted-by":"crossref","first-page":"850","DOI":"10.1109\/34.232073","volume":"15","author":"Huttenlocher D. P.","year":"1993","journal-title":"Trans. Pattern Anal. Mach. Intell."},{"key":"ref36","first-page":"1","volume-title":"Vagueness: A Guide","author":"Hyde D.","year":"2011"},{"key":"ref37","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1016\/j.str.2020.10.006","volume":"29","author":"Kim A. K.","year":"2021","journal-title":"Structure"},{"key":"ref41","doi-asserted-by":"crossref","first-page":"805","DOI":"10.1007\/s10208-022-09601-8","volume":"24","author":"Kurlin V. A.","year":"2024","journal-title":"Found. Comput. Math."},{"key":"ref42","doi-asserted-by":"crossref","first-page":"79","DOI":"10.46793\/match.91-1.079K","volume":"91","author":"Kurlin V. A.","year":"2024","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"ref43","doi-asserted-by":"crossref","first-page":"178001","DOI":"10.1103\/PhysRevLett.125.178001","volume":"125","author":"Levin I.","year":"2020","journal-title":"Phys. Rev. Lett."},{"key":"ref44","doi-asserted-by":"crossref","first-page":"3733","DOI":"10.2140\/gt.2023.27.3733","volume":"27","author":"Lim S.","year":"2023","journal-title":"Geom. Topol."},{"key":"ref45","doi-asserted-by":"crossref","first-page":"102034","DOI":"10.1016\/j.comgeo.2023.102034","volume":"116","author":"Majhi S.","year":"2024","journal-title":"Comput. Geom."},{"key":"ref46","doi-asserted-by":"crossref","first-page":"1602","DOI":"10.1109\/TPAMI.2006.208","volume":"28","author":"Manay S.","year":"2006","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref47","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1007\/s10208-011-9093-5","volume":"11","author":"M\u00e9moli F.","year":"2011","journal-title":"Found. Comput. Math."},{"key":"ref49","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1038\/s41586-023-06735-9","volume":"624","author":"Merchant A.","year":"2023","journal-title":"Nature"},{"key":"ref50","doi-asserted-by":"crossref","first-page":"014007","DOI":"10.1103\/PhysRevMaterials.7.014007","volume":"7","author":"Moustafa H.","year":"2023","journal-title":"Phys. Rev. Mater."},{"key":"ref51","series-title":"Handbuch der Experimentalphysik 1","volume-title":"Krystallographische und strukturtheoretische Grundbegriffe","author":"Niggli P.","year":"1928"},{"key":"ref52","volume-title":"TYPIX Standardized Data and Crystal Chemical Characterization of Inorganic Structure Types","author":"Parth\u00e9 E.","year":"1993"},{"key":"ref53","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1103\/PhysRev.65.195","volume":"65","author":"Patterson A.","year":"1944","journal-title":"Phys. Rev. (2)"},{"key":"ref54","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/j.cagd.2008.01.002","volume":"26","author":"Pottmann H.","year":"2009","journal-title":"Comp. Aided Geom. Design"},{"key":"ref55","first-page":"045020","volume":"3","author":"Pozdnyakov S. N.","year":"2022","journal-title":"Mach. Learn.: Sci. Technol."},{"key":"ref56","volume-title":"Numerical Recipes: The Art of Scientific Computing","author":"Press W. H.","year":"2007"},{"key":"ref57","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1038\/nature21419","volume":"543","author":"Pulido A.","year":"2017","journal-title":"Nature"},{"key":"ref58","doi-asserted-by":"crossref","first-page":"7304","DOI":"10.1109\/TIFS.2024.3420246","volume":"19","author":"Rass S.","year":"2024","journal-title":"IEEE Trans. Inform. Forensics Sec."},{"key":"ref59","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1023\/A:1026543900054","volume":"40","author":"Rubner Y.","year":"2000","journal-title":"Int. J. Comput. Vis."},{"key":"ref60","doi-asserted-by":"crossref","first-page":"7170","DOI":"10.1039\/D0CE00724B","volume":"22","author":"Sacchi P.","year":"2020","journal-title":"CrystEngComm."},{"key":"ref61","doi-asserted-by":"crossref","first-page":"854","DOI":"10.1007\/s00454-017-9889-4","volume":"57","author":"Schmiedl F.","year":"2017","journal-title":"Discrete Comput. Geom."},{"key":"ref62","doi-asserted-by":"crossref","first-page":"724","DOI":"10.2307\/1968654","volume":"36","author":"Schoenberg I.","year":"1935","journal-title":"Ann. of Math. (2)"},{"key":"ref64","first-page":"24625","volume":"35","author":"Widdowson D.","year":"2022","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref65","first-page":"1275","author":"Widdowson D.","year":"2023","journal-title":"Conference on Computer Vision and Pattern Recognition"},{"key":"ref66","doi-asserted-by":"crossref","first-page":"5627","DOI":"10.1021\/acs.cgd.4c00410","volume":"24","author":"Widdowson D.","year":"2024","journal-title":"Crystal Growth Des."},{"key":"ref67","doi-asserted-by":"crossref","first-page":"27588","DOI":"10.1038\/s41598-025-10672-0","volume":"15","author":"Widdowson D.","year":"2025","journal-title":"Sci. Rep."},{"key":"ref68","doi-asserted-by":"crossref","first-page":"529","DOI":"10.46793\/match.87-3.529W","volume":"87","author":"Widdowson D.","year":"2022","journal-title":"MATCH Comm. Math. Comput. Chem."},{"key":"ref69","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1107\/S2059798325001883","volume":"81","author":"Wlodawer A.","year":"2025","journal-title":"Acta Cryst Sect. D"}],"container-title":["SIAM Journal on Mathematics of Data Science"],"original-title":[],"language":"en","deposited":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T09:00:24Z","timestamp":1759914024000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/25M1733574"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,8]]},"references-count":57,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,12,31]]}},"alternative-id":["10.1137\/25M1733574"],"URL":"https:\/\/doi.org\/10.1137\/25m1733574","relation":{},"ISSN":["2577-0187"],"issn-type":[{"value":"2577-0187","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,10,8]]}}}