{"entities":{"Q5115780":{"pageid":7145354,"ns":120,"title":"Item:Q5115780","lastrevid":58425582,"modified":"2026-04-05T04:14:48Z","type":"item","id":"Q5115780","labels":{"en":{"language":"en","value":"Computational complexity of the interleaving distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7236417"}},"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":"Q5115780$A8240A16-89EB-437E-9117-2C62B6A0CDAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8aa69ec5cd8ee5fb5f63994c0126d0fbbfe819f","datavalue":{"value":"1489.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115780$F4C2EA1F-79E8-4CAF-AB4B-79CB230D45AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fb05b0556cf281be8afe1de462c53fcf37f7037","datavalue":{"value":{"entity-type":"item","numeric-id":2039306,"id":"Q2039306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115780$0A355BBC-E090-4B50-8422-995B6E2B428C","rank":"normal"},{"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":"Q5115780$B1C989D1-D8CE-4CA7-822E-9F3FBE14A46A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9de9589f273bf12c7b8630035cb26df66a727518","datavalue":{"value":{"time":"+2020-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5115780$97BF9B33-8C7B-455C-86D2-F79DE759BDC2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7780a3aa3b86a7d8debac417461fe572f3dc9a7","datavalue":{"value":"https://arxiv.org/abs/1712.04281","type":"string"},"datatype":"url"},"type":"statement","id":"Q5115780$5B57E71B-D2CD-4DE1-8C84-96537F19FCE4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115780$4055F29B-1660-4571-AC88-8014931A7D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d11b3bc2c49f44a4523c75be063212b487602a90","datavalue":{"value":"55N31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115780$3D8A2261-A86B-4DF0-AAB9-96495C5D1FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115780$1448E25E-9041-4DC0-8E54-FB206005343A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6217d9ac1dd59537ddff2dbe9ced53c0a9fac6b","datavalue":{"value":"7236417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115780$83CFBE15-47EC-4187-ADE9-24DF0CE8DFE6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1d06f32b48414952aab32f07962f531328eb36","datavalue":{"value":"persistent homology","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115780$B65A90FF-58EE-407B-9850-96497565EB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14ae070d231c1b943786936bae85bc75891631fd","datavalue":{"value":"interleavings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115780$9E94F475-3C85-43C3-A48F-CC290AD9A105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115780$2D2A86DA-2C9A-4A43-B1A5-8D20FC65705D","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":"Q5115780$6A637919-1CAC-4DD3-959B-730A0A714015","rank":"normal"}],"P223":[{"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":"Q5115780$E63A7FAC-FDD2-4FDD-851B-8BE8C2D51B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fb99332b41bfb92f052b65d6f3a6e00ea44393c","datavalue":{"value":{"entity-type":"item","numeric-id":3191279,"id":"Q3191279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115780$AEFD919C-771F-4227-B5D8-7AD88D8E5F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e30010915c86c8547daf0a93e738a102befadc9","datavalue":{"value":{"entity-type":"item","numeric-id":2970440,"id":"Q2970440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115780$957138BE-3BAA-4624-9E57-93F9EC13BE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f37cc8ce0b077b235e100c01afa84fe961a4bee","datavalue":{"value":{"entity-type":"item","numeric-id":2039307,"id":"Q2039307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115780$389A0CF4-7A2B-4A4A-B1B7-8A4938A7854C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e6cbbcb5064271314405b85da6df938d87b649","datavalue":{"value":{"entity-type":"item","numeric-id":5115780,"id":"Q5115780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115780$BD1FDC34-6556-4658-86B2-CE82A7F4BD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"505f560c3da2097ffe4d4ad019a4d6b711449a79","datavalue":{"value":{"entity-type":"item","numeric-id":5270158,"id":"Q5270158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115780$F23B3A63-A68A-4E97-9261-1B6F54E635B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdec9ce6cd57e54142168d712029009b51ffecb","datavalue":{"value":{"entity-type":"item","numeric-id":1631693,"id":"Q1631693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115780$175D1C7A-68BF-4EB2-ABBA-35E92949F4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f725a2e95dd97ccbdc26dbbdcccc01bcadaf188a","datavalue":{"value":{"entity-type":"item","numeric-id":959773,"id":"Q959773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115780$5FDE701C-899A-42C6-9153-B6B135C9156B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25fde4e3789e75935f29a4a0c854b31dd41ab1bf","datavalue":{"value":{"entity-type":"item","numeric-id":5283248,"id":"Q5283248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115780$0D61EEDA-0A4B-45B3-834B-DADC744FD460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80763b2cbbcf1aabbab11dcb84ae14eb3c1df615","datavalue":{"value":{"entity-type":"item","numeric-id":895700,"id":"Q895700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115780$F1ACF67A-6CC1-40E5-A854-0DC32ABF435A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d972fb27fede98d8cde7c0474bf2a5d3783b3ec","datavalue":{"value":{"entity-type":"item","numeric-id":2249475,"id":"Q2249475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115780$49D38F17-AC40-4453-92F5-2EF88EAC7092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1bcfbf6e2d91d98ab7a6b6a3d846b16c826033b","datavalue":{"value":{"entity-type":"item","numeric-id":1028586,"id":"Q1028586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115780$BC2B7BEA-26AA-4546-B421-D86C84FEBCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95d6e18d2a3e33e9555750307f028b624c2e5ae0","datavalue":{"value":{"entity-type":"item","numeric-id":1959091,"id":"Q1959091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115780$41C14529-6409-486D-A455-4BA8C1DA5F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4682bb162d855b48f282ac2a537a8c45bd78437a","datavalue":{"value":{"entity-type":"item","numeric-id":5370723,"id":"Q5370723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115780$B81B7A7D-5857-4625-8C12-8D70AB5B33BD","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":"Q5115780$814BCF52-CD76-4D71-BF0E-65DB3F7BDF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fef0253419b30846694e9ffb28dc10cee3532f68","datavalue":{"value":{"entity-type":"item","numeric-id":2291449,"id":"Q2291449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115780$2BEEF1B9-43A5-4047-8F83-3DD096CA7AA7","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":"Q5115780$B132E1E2-4EFF-47D5-A54B-8136132831C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0da63cb6090fa3c3bfffbbcec860329c806aef04","datavalue":{"value":{"entity-type":"item","numeric-id":5115800,"id":"Q5115800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115780$7A26B2DE-0688-4F52-9EBF-74DC5D89F1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd81e7628e61b95f1d4e6c578e0ffbb31ff6756e","datavalue":{"value":{"entity-type":"item","numeric-id":4577947,"id":"Q4577947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115780$C5451F91-F6D6-43B7-9839-E76651247897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6033f4c2096ad717675a9c5eb1b469720b411a4","datavalue":{"value":{"entity-type":"item","numeric-id":2355328,"id":"Q2355328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115780$C7C04BCD-9BC0-4703-87B2-BE2D9DDBEFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36f926d8ca183457fcefa83a2e44adc268c5900","datavalue":{"value":{"entity-type":"item","numeric-id":5404427,"id":"Q5404427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115780$0DB62CBF-D715-4224-95B8-4AAE492167B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0abb612df909f092e30eedc313ef531ac9bc8bc1","datavalue":{"value":{"entity-type":"item","numeric-id":1692129,"id":"Q1692129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115780$EE5A7681-0744-4979-AA26-DDA2A7CD7890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87fc71f78bf5f28e5d7f142842b5d1cddcd7cc03","datavalue":{"value":{"entity-type":"item","numeric-id":3703981,"id":"Q3703981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115780$DE40F129-11B4-411C-89B4-CAA49F0208D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3b6db458d79ceebc503f3794e7bb2d41b265817","datavalue":{"value":"10.4230/LIPICS.SOCG.2018.13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115780$7BDFBDBB-AF73-4A6D-97A1-1BA275685FF9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dcce03e3827cdfb2d6488eb4a83f995bdd275ac","datavalue":{"value":{"entity-type":"item","numeric-id":2216251,"id":"Q2216251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"387b95b394602e762cbfebe2f7ca9814f8260cae","datavalue":{"value":{"amount":"+0.8898865580558777","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":"Q5115780$16A8815C-6ED5-46C1-828B-FDE57631783A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af906fd8d5118bd91bbc9c846cdd2270b698a990","datavalue":{"value":{"entity-type":"item","numeric-id":2324598,"id":"Q2324598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb144a8e7be3e97e78b427bb3c54c88ad7d46985","datavalue":{"value":{"amount":"+0.8776834011077881","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":"Q5115780$EDD64D70-FC49-49F1-A9D9-BB1E6DFCF14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac822c997ae4cefa69aba29119ee069bbf339be1","datavalue":{"value":{"entity-type":"item","numeric-id":5115800,"id":"Q5115800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90db3d31fa9291a099afc9ad4b4a4cd3fd1c76a3","datavalue":{"value":{"amount":"+0.8195295929908752","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":"Q5115780$9083890A-DA44-46C5-9603-EEE938B5E8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6802c05613c974d957068e5ba2aeeea3bdd52082","datavalue":{"value":{"entity-type":"item","numeric-id":2355328,"id":"Q2355328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4555f3738f3a5583dd04fffaa5e1c08274f5bc8e","datavalue":{"value":{"amount":"+0.798785388469696","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":"Q5115780$A3002165-19FA-45F7-B999-288CDEA51DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d79e34426aa575c8b4a54bf1deaf5eafcbe06f52","datavalue":{"value":{"entity-type":"item","numeric-id":5854559,"id":"Q5854559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"676bca598fb7aa87afe99320006ca0859085bf34","datavalue":{"value":{"amount":"+0.7913351655006409","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":"Q5115780$F5966F2D-21C9-4448-8264-01C7FA9CBDBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5115780","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5115780"}}}}}