{"entities":{"Q2901122":{"pageid":2911847,"ns":120,"title":"Item:Q2901122","lastrevid":42471031,"modified":"2025-06-28T10:39:23Z","type":"item","id":"Q2901122","labels":{"en":{"language":"en","value":"On the complexity of some cluster analysis problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6057637"}},"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":"Q2901122$05CDD71E-A996-4C02-A782-FB7E65C28509","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a2cf2c0fd33dc89a92fd0ef27cacd79b0b17746","datavalue":{"value":{"text":"On the complexity of some cluster analysis problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2901122$E97DFB31-87B9-4AEE-B9F8-46966BB6980E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83fa2fd4a8fef705c000872218e65d50b3d98ce2","datavalue":{"value":"1249.90190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2901122$C95E47CF-2DE7-485D-8EBF-090D844219AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"500ee933f7818fc3140c8b3c558baa368b68b29c","datavalue":{"value":"10.1134/S0965542511110108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2901122$AEAA4827-3B0B-4C2D-99FF-1735A212175B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe89deaa1ca0e49e45cc01dd05640dfc255fa677","datavalue":{"value":{"time":"+2012-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2901122$CE5135F7-BD16-4591-99EE-174986013A00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2901122$DDF473F6-82B8-4BF0-B4CC-811171D21412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2901122$F686F5BF-A6FD-4B15-8B77-59BCB6BF3897","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4afad82528502c008de37eacbad8e1b392c71111","datavalue":{"value":"6057637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2901122$CE19D5D5-9865-4557-80DC-E1C6237A8835","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48afb3b071c7136e218c82e61d79bf6875dea359","datavalue":{"value":"discrete optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2901122$26424494-A1CD-4DC7-B9C8-0351E11A50EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2901122$3374F678-5D03-4712-AF06-7FF0B9685D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2901122$E2E140B8-BC53-4686-9E30-9BF424D7A5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d54384da3000cc03f420d53d7f218a6a2fe553c","datavalue":{"value":"clusterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2901122$3116CA18-4678-464E-B99E-D1467253F774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83491c2a314805118ba98a68caeb40b088b42c79","datavalue":{"value":"Euclid space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2901122$5B821B63-8404-4CFE-920B-A423ACBC2842","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf5796f91a0e94aff5e34498a21cb3df097d78a2","datavalue":{"value":{"entity-type":"item","numeric-id":1982890,"id":"Q1982890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2901122$90C1F227-34BA-4377-BDF7-F26F40F5CBCE","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":"Q2901122$E460E2FA-2FCE-465D-8085-5A8A6095343E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8250f43c3f679a2441f6ecb35a5c9964f50ded8d","datavalue":{"value":"https://doi.org/10.1134/s0965542511110108","type":"string"},"datatype":"url"},"type":"statement","id":"Q2901122$CDDD629A-5A70-4F68-8359-06803A09651C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59d54875ec7ad41f58631cd704fb246c52a4258d","datavalue":{"value":"W2050750487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2901122$80B52585-C24E-4D1F-ADFA-1F54A87BF686","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97889f46a4ea8fa2c6c1061e73e4aa3e2145106d","datavalue":{"value":{"entity-type":"item","numeric-id":3115213,"id":"Q3115213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c40efabe3fa178cce0c5e3ef728f27583cd69d67","datavalue":{"value":{"amount":"+0.97998416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2901122$6B0F0847-E8AD-4C63-A8C2-B1C3EB0700A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"176e98c53900eb65010fa52970946133e32f8bea","datavalue":{"value":{"entity-type":"item","numeric-id":3774748,"id":"Q3774748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c4a92d0ed22f00459d786d40e722c3f6bf14418","datavalue":{"value":{"amount":"+0.9618841","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2901122$598A7BF2-808F-47F6-86C0-CA9B96356B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4c104285bb5ef79e6c8397fd8293dbdc4566462","datavalue":{"value":{"entity-type":"item","numeric-id":4474131,"id":"Q4474131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12498004f365b77c156d8e60b260484b9f6cf70c","datavalue":{"value":{"amount":"+0.9427235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2901122$7B122E3F-17BB-4B75-BD8D-A4C1A78759B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c434e5cc33c7e1ef69196df05d65226daf84ce6e","datavalue":{"value":{"entity-type":"item","numeric-id":2995693,"id":"Q2995693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33ec9c85e0f9447326c4990dd38db152841cc2e1","datavalue":{"value":{"amount":"+0.9336739","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2901122$EE2CC52B-BD2C-40D6-9A4D-75A07C8CB171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23d89565ba6d55751cb9f46885cb4168b5b3c570","datavalue":{"value":{"entity-type":"item","numeric-id":3115255,"id":"Q3115255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d60a25c953cfbfb15e4336d60b24376ed8c4dc6","datavalue":{"value":{"amount":"+0.92633003","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2901122$5E4B0144-F46F-40EC-A0AE-D60C60B3323C","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":"8b545d570ae4ebaa6daa842139525ff66061bf0f","datavalue":{"value":{"amount":"+0.92629534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2901122$812EAF74-ED24-4EF1-A6E5-637D87100CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"018cecd13ae9df2e473631f70173ccde54ee02cd","datavalue":{"value":{"entity-type":"item","numeric-id":2830056,"id":"Q2830056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"035f52f79042cbd2ea8047dc395c5b075ea9c40d","datavalue":{"value":{"amount":"+0.9257081","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2901122$6AE3846C-1314-4732-96E6-10B1DC070EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"623c410ad6ac3e6e06883f6381bab5c6bd27ead1","datavalue":{"value":{"entity-type":"item","numeric-id":2871222,"id":"Q2871222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"119d4c25a23dd3d8ff0319a5b53ea8f83e224095","datavalue":{"value":{"amount":"+0.9228014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2901122$AB0526E0-C4F4-4B1A-8C89-EE1856DE3BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b58c456770054cf6c27f48dee519a45fd4b5029d","datavalue":{"value":{"entity-type":"item","numeric-id":6081722,"id":"Q6081722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ca44db29dc6fe3f3447bdbb6751a61df0b583ca","datavalue":{"value":{"amount":"+0.91914123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2901122$391CD25F-4D53-413B-84DD-95EBD7E04050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1400c33dc5ba2f56cc90f65802e266dc78927637","datavalue":{"value":{"entity-type":"item","numeric-id":1704856,"id":"Q1704856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32cf03269168dc4e19990f269ba2c2c168888faa","datavalue":{"value":{"amount":"+0.91769755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2901122$167420FA-5CDF-4D39-BF59-8BE9B04A2337","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f8b0941b303416a60bd2068da7f79f52a05b1a72","datavalue":{"value":{"entity-type":"item","numeric-id":6772535,"id":"Q6772535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2901122$26150122-1611-48D9-B62B-F2B196F43BB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2901122","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2901122"}}}}}