{"entities":{"Q2352514":{"pageid":2363257,"ns":120,"title":"Item:Q2352514","lastrevid":57873150,"modified":"2026-04-02T21:44:54Z","type":"item","id":"Q2352514","labels":{"en":{"language":"en","value":"Approximating persistent homology in Euclidean space through collapses"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6455047"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352514$BB254DC3-3E81-479F-B148-0C37F8E111F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60138bc542c8e59aa4891c2e2fa0dfa1eb10532c","datavalue":{"value":{"text":"Approximating persistent homology in Euclidean space through collapses","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2352514$AB64BA57-1B7E-4FE2-9B2A-D4BE929207AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"805cf19f1b390ab9a49430c0408b953e57ea2555","datavalue":{"value":"1320.55002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352514$BF0653EE-F547-4965-987D-4627233FF28E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22717450bad9a3a23dcffc3f3c35bbdcd63872b3","datavalue":{"value":{"entity-type":"item","numeric-id":590166,"id":"Q590166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352514$9E8DDAA3-A6BD-4A24-8FFC-DC6EB3E8A13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ee1af7bcda0b0707b740141783079d6833f392c","datavalue":{"value":{"entity-type":"item","numeric-id":2352513,"id":"Q2352513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352514$ED2A49B7-EC77-4C7E-BD8F-C47813329A0F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e71b1a810c94176f33b214acd409208085d409e4","datavalue":{"value":{"entity-type":"item","numeric-id":162945,"id":"Q162945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352514$12B05CC2-3B53-4B9E-8156-C23CAC921880","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"574af01bec34fab94fbd05c1ad16d21d195c1ca6","datavalue":{"value":{"time":"+2015-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2352514$AF6D1129-BA51-41D6-AFC5-20A9EE504C05","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"382bfa23c6152bb37c1d9e64a74b8240a3420df3","datavalue":{"value":"https://arxiv.org/abs/1403.0533","type":"string"},"datatype":"url"},"type":"statement","id":"Q2352514$95B78D1D-5D06-4388-9563-3CEEA4DF2D99","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"465b4cee753b9c149ac12e4e972bfb740417ae9c","datavalue":{"value":"In studying the persistent homology of a data set one derives a \u010cech complex by choosing input points from the set. Because the number of simplices in this \u010cech complex grows exponentially with the number of input points chosen this method poses serious computational problems. In this paper the authors describe a method of collapsing in a simplicial complex that has two computational benefits. One is that by using a simplex tree that is a \\textit{trie} (also called a prefix tree) one obtains an efficient description of the simplex. The second uses the collapses at points in the algorithm for computing the persistent homology to reduce the size of the complex. Furthermore the authors show the accuracy of the approximations obtained by these methods. The paper describes experimental results that test the feasibility of the authors' implementation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2352514$FBD7F8A6-E4C1-4767-BD13-67079411D5F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6bb8fcd7111c9c0a73182e0e25a421a48663b9ec","datavalue":{"value":"55N05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352514$4FB264CE-EC23-43B0-B8DC-04467019C479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"efc18770377997605fa0afd0c8c5849057981bb8","datavalue":{"value":"68P99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352514$9B8506BC-D305-4A3D-8340-B4F7A3E09948","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78bffbf3b124cc6f013ba382e038c244b8845c75","datavalue":{"value":"6455047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352514$D6B65DEA-25B9-45EB-8972-504FE5655FB4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1d06f32b48414952aab32f07962f531328eb36","datavalue":{"value":"persistent homology","type":"string"},"datatype":"string"},"type":"statement","id":"Q2352514$4EF073ED-FB7C-428B-A58D-AA558DC95584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e474a8987a98192748105597575b6fc52489a90","datavalue":{"value":"computational topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q2352514$DC35CA5C-AA1E-4B27-9EFC-ADADE85C91BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2352514$D2A8CC0F-0D9E-48D1-869D-9840D70C8842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c7b8eb72751a0fef88ab139aad3223ad8293587","datavalue":{"value":"bottleneck distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2352514$48E91970-C1B2-406F-B9A8-94C560C72AD8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"073034c111734685a386a9ec1a39b197886ab678","datavalue":{"value":{"entity-type":"item","numeric-id":1235431,"id":"Q1235431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352514$9802F390-5AA7-45DC-B2AB-54477EE2DD30","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e16486393193ae228dcae7bfdc492e07c7b62f8f","datavalue":{"value":{"entity-type":"item","numeric-id":17319,"id":"Q17319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352514$C461E7F0-1687-4322-A232-7A73D95F6480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"be2807e39a8cabc29cde77a6c3cfdb84ee76c974","datavalue":{"value":{"entity-type":"item","numeric-id":24398,"id":"Q24398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352514$10CF94BC-1520-4FDA-B8BF-0A63B9386AB0","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352514$599D1AC8-5E73-42F6-B750-9C08E13B9CB6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4812b421bdc12d4907444d818ac3079adc033f86","datavalue":{"value":"W2063954846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352514$BD184A1C-3AC2-485E-99C5-6D112B6F1589","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f46c16b65149619ccaffa4ccd8e537b7fcc111","datavalue":{"value":{"entity-type":"item","numeric-id":714647,"id":"Q714647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352514$07DA526B-4000-4FC4-B2F2-BC80B0D3E3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bff79a64cbf842089bff161e18a83e510745a4","datavalue":{"value":{"entity-type":"item","numeric-id":5799458,"id":"Q5799458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352514$73BB39AE-CE79-447D-BE02-677D72A286D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd65a7f0e9d5070ab744130bb863e968183f95ad","datavalue":{"value":{"entity-type":"item","numeric-id":942833,"id":"Q942833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352514$125B949E-EFE8-4F9B-A651-EF7DD3CBF744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6fae6eb6986b0a4c3ef9ad5720ab37f4feb698","datavalue":{"value":{"entity-type":"item","numeric-id":5171032,"id":"Q5171032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352514$A96DAB42-8665-4925-AA0D-6C21988B9733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"695f2d2aeabed9b2befe94f71ba79874564c8a40","datavalue":{"value":{"entity-type":"item","numeric-id":5370722,"id":"Q5370722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352514$22A5B060-8668-43D9-B520-EEB7BDFDB152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0ab05bc2edd5ee7d27608e1ed2a00fdd56ef06e","datavalue":{"value":{"entity-type":"item","numeric-id":3186123,"id":"Q3186123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352514$061D07B9-027B-403A-873D-F5AA332A3E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8304430262b8b49c5bb82da2bb06e97e55f85910","datavalue":{"value":{"entity-type":"item","numeric-id":3602924,"id":"Q3602924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352514$14861156-44DC-4EDA-AAE1-9EB7441284BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b0e7ab86f26dac9732b83a0604d8fdc7ab92d3","datavalue":{"value":{"entity-type":"item","numeric-id":4983060,"id":"Q4983060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352514$F91269B3-16B6-4896-AC76-FB3F658EDE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc60de9c9755a9a76a41e093542315204d1a0e1","datavalue":{"value":{"entity-type":"item","numeric-id":2444577,"id":"Q2444577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352514$BD125EC4-87FC-4570-9D60-F12135A78340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b312fd9024ddfe7ffa56162454243c9b7dd82df","datavalue":{"value":{"entity-type":"item","numeric-id":2464756,"id":"Q2464756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352514$E7F40613-5C92-428D-ADA3-A1AF208B0A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5fe968193b0610a9b77aaa7e0497bcea6de907","datavalue":{"value":{"entity-type":"item","numeric-id":4635559,"id":"Q4635559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352514$0EFE4B9F-EF85-459F-BAC5-624FC0579B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca6d11cfd0307cd3814f1f70a94fdcfba6737bbb","datavalue":{"value":{"entity-type":"item","numeric-id":3655278,"id":"Q3655278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352514$51472A52-DC61-425D-B254-58DCBED904CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a50d5b6aa632622ba9c7e534b66822b3b293f131","datavalue":{"value":{"entity-type":"item","numeric-id":404257,"id":"Q404257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352514$BB890824-4849-48F0-B198-6A8DA2A7F630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8063aab2456cd79fb9f58b583c44a7949600de2","datavalue":{"value":{"entity-type":"item","numeric-id":4819371,"id":"Q4819371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352514$1C2D3064-9C27-4234-BBDA-1FD2016C141F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fa6243bfea246bf9d4283e366ffaf78552a1601","datavalue":{"value":{"entity-type":"item","numeric-id":2872131,"id":"Q2872131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352514$79B98919-CD2D-45DE-B46E-60B8DC1B9E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e1ee036b6e00b7c04b43797c4e8fd6150bece2","datavalue":{"value":{"entity-type":"item","numeric-id":903458,"id":"Q903458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352514$4891BC59-93BA-4746-AC8B-3A8DC6F49112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745d4f7f2bfe05c041a077eaa6d6a1ef4b1bb5bb","datavalue":{"value":{"entity-type":"item","numeric-id":2355335,"id":"Q2355335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352514$02847D78-E298-4951-8928-55AC3E7FAFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"687fe04b91c5957eac923d8fde9b465ba55d70e8","datavalue":{"value":{"entity-type":"item","numeric-id":3658782,"id":"Q3658782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352514$B2906219-E06F-402C-ABC2-AC0B0EB6481D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3347102420d05055af5c0dc58874d1636c151dfb","datavalue":{"value":{"entity-type":"item","numeric-id":5405890,"id":"Q5405890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352514$FF907FFE-DE4A-4DB6-AA17-9D6533EBBBD6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60ba84b8058b98506cd13df95547dd74e362b9f1","datavalue":{"value":"10.1007/S00200-014-0247-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352514$964DF64C-4015-415E-B146-2423932901EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc14b0411cdf0e62e024511799955c4d78d1eaf0","datavalue":{"value":{"entity-type":"item","numeric-id":5236356,"id":"Q5236356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"790880e2b0166594097cd05f1f271e822fd945de","datavalue":{"value":{"amount":"+0.7949885129928589","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2352514$7791B3BA-0B53-4B75-8341-536E95DE3FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a3fed5a2ca1e5cade331edd65ed803a4bbcc222","datavalue":{"value":{"entity-type":"item","numeric-id":2872131,"id":"Q2872131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a43a5d2f64fdbda19d5ad25fe0ab5ade37d7e552","datavalue":{"value":{"amount":"+0.7682064771652222","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2352514$E7E5F5FF-72AE-49D0-94F7-50E9D8D96636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d94b7ce0f97bcd62d952dc16bb1492d12ba90bc3","datavalue":{"value":{"entity-type":"item","numeric-id":2970105,"id":"Q2970105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5a6bcd962a544a82d406f4dc7c422ad1241ad8c","datavalue":{"value":{"amount":"+0.7664805054664612","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2352514$92C65D4C-A657-4A30-B26B-0FE1BF2EED5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4aa676719e0c2169a0380421faed9ad7291b11c","datavalue":{"value":{"entity-type":"item","numeric-id":2239807,"id":"Q2239807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51946dc5f21d35d866de3e218e99ebccd3857f10","datavalue":{"value":{"amount":"+0.7557185292243958","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2352514$8C072F10-E7B1-4D86-8FDC-D328B839CDE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2352514","badges":[]}}}}}