{"entities":{"Q3313142":{"pageid":3323850,"ns":120,"title":"Item:Q3313142","lastrevid":48674095,"modified":"2026-01-05T14:05:25Z","type":"item","id":"Q3313142","labels":{"en":{"language":"en","value":"Extremes in the Complexity of Computing Metric Distances Between Partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3843006"}},"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":"Q3313142$C0BDF7CD-0856-4081-BEC6-9ECAF1E56304","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d18444c5c3a96b792f876b54b8e7ad6d245a087b","datavalue":{"value":{"text":"Extremes in the Complexity of Computing Metric Distances Between Partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3313142$EB4008AD-844C-4791-B660-3AFF2E770D3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd3c78c3139883d4a6d5cbac2aba3d36ac87f190","datavalue":{"value":"0531.62058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313142$DEC1D78D-E1F9-4686-AA21-F18E908F0FC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf86d4d0eb29ea427dbe84530a241bc8e420818f","datavalue":{"value":"10.1109/TPAMI.1984.4767476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313142$05BF50D4-CC37-4DD2-94E2-9395AC66566D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab159702ce42561ff95c19e5af13f254e70101f2","datavalue":{"value":{"entity-type":"item","numeric-id":3313141,"id":"Q3313141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313142$FC4912B5-6832-46FA-8F3C-F214BF737D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c08128d79885121c69f38cbde673311f6a96775","datavalue":{"value":{"entity-type":"item","numeric-id":585630,"id":"Q585630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313142$D93259F1-3B67-4281-A451-A81DC3DFDE92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8d1d792ed87a1ed972cee9acec003b26cdd731e6","datavalue":{"value":{"entity-type":"item","numeric-id":65470,"id":"Q65470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313142$D0FF2920-9D4D-4D70-AEB5-5958A7DAF180","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3313142$18005FD6-A4ED-4927-AE22-BCD575FDC06B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313142$6B2F80A1-54F3-4AEA-B45D-30A279DC51CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313142$6EEBE788-6FB9-45D0-A7A7-E75791A0F514","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc21a19535e250e4d005c21d8e6fa1fd6822061b","datavalue":{"value":"3843006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313142$B50AE398-FF67-40D0-93F8-6C65342EFB3A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb19def9a5ad800c84030394112aff4a6f9a59aa","datavalue":{"value":"comparison of nonhierarchic classifications","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313142$8F9E3C05-6EE9-4F53-899F-1382AFA359A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2278f035590e400c7ab8ae4076c4d373dd8d0ebe","datavalue":{"value":"complexity of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313142$1B709045-2A62-467E-B4FF-BDEA35EAF23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc04f45dd0c867467f728001ad37228ba1dfc455","datavalue":{"value":"metric measures of distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313142$14702FED-ABE9-42A5-831E-C27B9000D25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"298f90d4fda340eb6cf632a8e8222b2991592f7d","datavalue":{"value":"minimum-length sequence metrics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313142$88F75ACD-5FED-4121-B8A7-F7AB5D7E1333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313142$12870926-FADE-4B1D-8C89-7517465941B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35ab62eb8c6477b4a9c7c9e024948d12c6ff4922","datavalue":{"value":"partitions of sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313142$10407307-0AAE-48B1-AD13-9583FDA7CCBF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"115f11ff098cc733ee4558f09c5ee3ab7ae7eb90","datavalue":{"value":"Q84832538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313142$C66D69F3-14E6-4E23-937E-A5DCE3B96208","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":"Q3313142$2F101C8F-667E-43EF-BB47-AE6BEEFB05B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ac11b30d1affe65a3b9959638179e5ed9cc5b6","datavalue":{"value":{"entity-type":"item","numeric-id":617900,"id":"Q617900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28d9b910d5f355394851d49fd69883e3ae89107e","datavalue":{"value":{"amount":"+0.7889776825904846","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":"Q3313142$2E7EEA0A-AE44-4FBE-923F-4EE644422E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6517d9d68bc41c8861227b25f9c0b5a94376c564","datavalue":{"value":{"entity-type":"item","numeric-id":5263810,"id":"Q5263810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"065fc9537723aae5ec0564496569cecca1715be8","datavalue":{"value":{"amount":"+0.756584107875824","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":"Q3313142$034FE7EA-AEEE-4F97-B2BC-016F1293EE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e9e00af7ca177835a5e03461f90ad2fd4d86321","datavalue":{"value":{"entity-type":"item","numeric-id":1098632,"id":"Q1098632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05b94dd34af9de0f47c2171bd9438453d2d2b9d8","datavalue":{"value":{"amount":"+0.7505849003791809","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":"Q3313142$F32C55E9-A267-4FE5-9203-487BEF45B423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb14e24a8eadbe932476efa9629a304920dbf11e","datavalue":{"value":{"entity-type":"item","numeric-id":4373479,"id":"Q4373479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a0ee85be9ee57e544dae803db2b7f5d59025536","datavalue":{"value":{"amount":"+0.7433820962905884","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":"Q3313142$D6563DF8-7910-41D4-94DA-73C26AE02B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73224c8290ff66ec723192726daa88eab04fd116","datavalue":{"value":{"entity-type":"item","numeric-id":5430423,"id":"Q5430423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d610d938421362335907eed4b61b24d82803754","datavalue":{"value":{"amount":"+0.7414101362228394","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":"Q3313142$71868329-A58F-43D3-AD87-7615AA124BF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3313142","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3313142"}}}}}