{"entities":{"Q1662580":{"pageid":1673321,"ns":120,"title":"Item:Q1662580","lastrevid":53174921,"modified":"2026-01-24T09:36:06Z","type":"item","id":"Q1662580","labels":{"en":{"language":"en","value":"NP-hardness of some Euclidean problems of partitioning a finite set of points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6920545"}},"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":"Q1662580$8BBDCE25-0821-4226-BF71-1DD7B8DDB1A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9c9196e820646e06465403f3152fe0471203a32","datavalue":{"value":{"text":"NP-hardness of some Euclidean problems of partitioning a finite set of points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1662580$D2D474D1-4BFF-4B2D-A8A8-2C2B77FFB5AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d43166d87a086aebdad3b1442497019f1b43f032","datavalue":{"value":"1393.68176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662580$7A5D8CBE-D041-4247-AEA9-3302488755F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b7e196886144ebd0f95a2d72e77141445085ff5","datavalue":{"value":"10.1134/S0965542518050123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662580$CB674458-A436-43EB-A42F-FCF684291F85","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a438af6643ae7f561353c4bef7c698e900a48bd3","datavalue":{"value":{"entity-type":"item","numeric-id":178986,"id":"Q178986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662580$9B235392-7EEA-4D53-A59D-226D58D7949E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"431a43c637c8a2264e4d8145aa5a3c26bfb96786","datavalue":{"value":{"time":"+2018-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1662580$9E5372C4-DD5A-4D4C-8049-41FF69A8F620","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662580$24A2455F-8050-433D-9DC0-76A23A3DBB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662580$92671504-CF34-4D32-85D6-EF2839BA62FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ffb6254b816dbbc5f39652c14ffcb1eeaaf2ec1b","datavalue":{"value":"6920545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662580$9D0D06E2-395B-4D90-84FB-FF8C6CD147C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4333081aeed9cb416827114fc33bcfc3b51deb","datavalue":{"value":"partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662580$18DAB762-A8B0-4A1F-896F-2C808D8448F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b86cd84094b9b213d4cc4362fa44d5551f4bf2","datavalue":{"value":"Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662580$D7DC3288-70EE-471A-ACF8-3B2123B06427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49e94634397c9258611d966bc42e462b87480ceb","datavalue":{"value":"norm of sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662580$EAC38CC9-E434-4643-BD0F-68FD832D4ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662580$CFF51FB3-AC90-420C-B0FB-FCE2858F5F27","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":"Q1662580$A5F5BCC6-318F-4EF1-AE70-118914DF6C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d68f8af43e3f9129c14f4425cce76d6c8c7fb32c","datavalue":{"value":{"entity-type":"item","numeric-id":334415,"id":"Q334415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662580$F25D0315-DF64-4819-88B2-047FF2968665","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0a71e900fc448e6fed710125e978a44058de65f","datavalue":{"value":{"entity-type":"item","numeric-id":23001,"id":"Q23001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662580$F04695DD-C270-4986-9C8D-E480EC641ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"949824462ad75642ee7793400532e555fbc697cc","datavalue":{"value":{"entity-type":"item","numeric-id":1352844,"id":"Q1352844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662580$EC804EA8-5445-4B71-8B23-F529026D207B","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":"Q1662580$8D24FB6E-6101-4AEB-8299-2890A18355D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04de143118d0325ceeea25bc519a09dc418bf77b","datavalue":{"value":{"entity-type":"item","numeric-id":334416,"id":"Q334416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662580$34F3DE4B-1327-43D1-8455-EA5BC4618E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4eb1ec0571e0d664dfb1c2964c20ce511562eac","datavalue":{"value":{"entity-type":"item","numeric-id":2995693,"id":"Q2995693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662580$1BAC33BB-DEA6-4614-87B6-65A333E0B1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59e1f3e0832adbc8215d9c339dc972c39df3c72a","datavalue":{"value":{"entity-type":"item","numeric-id":5251246,"id":"Q5251246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662580$8E5CE83B-DBD9-4166-A6B2-722D2E1DBD8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1567a09831badd078143bff84c1a31067ac56c49","datavalue":{"value":{"entity-type":"item","numeric-id":5483032,"id":"Q5483032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662580$EAC73920-E020-41CB-A61E-CDC169DAD659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a53d24f4b7d15ab9cefa78c0b997ec28a55cf5","datavalue":{"value":{"entity-type":"item","numeric-id":5943421,"id":"Q5943421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662580$CC196309-2858-4F56-BF90-F9A9A753A9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662580$7A2A1EB8-1B5D-4A04-924D-73722C46AA79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e33047a81bc6ad561f98184f384b246912e639a","datavalue":{"value":"https://doi.org/10.1134/s0965542518050123","type":"string"},"datatype":"url"},"type":"statement","id":"Q1662580$9BE55E94-0629-4B64-8ACD-7E04B6AA3FE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee509318240a8a218a0e2cf9c23ed70e80ab5f3c","datavalue":{"value":"W2807997940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662580$D3D8ED7E-41A9-4AB7-BF66-64CED26B67FF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d395a3ed1de48710e7e40897e6c4646da417b462","datavalue":{"value":"Q129700851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662580$2432B190-1AA1-4EB6-9BFB-CEFF567EBC88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d2933a7b60c4df2f851b96bc42bce54c373d063","datavalue":{"value":{"entity-type":"item","numeric-id":521408,"id":"Q521408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4f97d5d55639fbd48f94a06acc4a5b925803b5d","datavalue":{"value":{"amount":"+0.9855582118034364","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":"Q1662580$3A9AF4B4-77A9-4DE5-ADC3-71A269B56C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af95b60b02bf2fd7d1b92d258af87a969fe34d62","datavalue":{"value":{"entity-type":"item","numeric-id":906118,"id":"Q906118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21324905a79b67699242653d6fe0970dd020cbaa","datavalue":{"value":{"amount":"+0.925002932548523","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":"Q1662580$7697972A-1BD7-45BC-86CD-FAFC8CDF18DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10f133681e425e2affd23b798e996d6061a7a19a","datavalue":{"value":{"entity-type":"item","numeric-id":2304346,"id":"Q2304346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a5fcf2233af9386bae6ccbafc702e060ef1205d","datavalue":{"value":{"amount":"+0.916712999343872","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":"Q1662580$4BDBE5B8-60EC-4112-8003-EA8EFF9D0C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4764f5b4d0b96642eb52abfc1eaa94869f56e20","datavalue":{"value":{"entity-type":"item","numeric-id":1982892,"id":"Q1982892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"204334fa0ea7d084c152e90002bfeb98c1c9e588","datavalue":{"value":{"amount":"+0.9023866057395936","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":"Q1662580$77F0F583-856D-43F3-A98E-5CD7F567F127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c8caf7d06bb817fe9ea166c08350899869762fe","datavalue":{"value":{"entity-type":"item","numeric-id":2206419,"id":"Q2206419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44c454a8dcea2d56755a5407ace6f15c3a4c2839","datavalue":{"value":{"amount":"+0.9023722410202026","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":"Q1662580$79BF1D38-A8FA-413B-A4CA-77203293619D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1662580","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1662580"}}}}}