{"entities":{"Q2284268":{"pageid":2295011,"ns":120,"title":"Item:Q2284268","lastrevid":53632304,"modified":"2026-01-25T11:20:49Z","type":"item","id":"Q2284268","labels":{"en":{"language":"en","value":"Polynomial-time solvability of the one-dimensional case of an NP-hard clustering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7150939"}},"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":"Q2284268$1BE61BDE-5146-43DA-B84E-B7EFF7E7A3C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8040e4da08cae15c7f03704b3aee2ddab7d30082","datavalue":{"value":{"text":"Polynomial-time solvability of the one-dimensional case of an NP-hard clustering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2284268$1ADCEBE6-F792-4159-A56C-310416A4B140","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b68d2abb1489befd167c65d0e2cc5591957e0c3b","datavalue":{"value":"1494.68272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2284268$61EFC43D-3CA4-42D5-90C9-1301EEADE765","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9bf4fd9077580ac47a8d67b13954d3fffddc1288","datavalue":{"value":"10.1134/S0965542519090112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2284268$B32CCC68-419F-455F-94F4-C9E1F765CE5C","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":"Q2284268$36C97F53-C7A0-4664-ADB9-9CA421CAD0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2516cd31f0bb68a4f0cb75f7a03fd8064ebd974b","datavalue":{"value":{"entity-type":"item","numeric-id":1982891,"id":"Q1982891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284268$0BBD358B-6CF9-471E-B92F-4805C1CD9B90","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":"Q2284268$8201A323-71BE-4C40-B7B6-359643FAABB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"945aeaf7c219820e626afa57f9ae821b0aa71dd9","datavalue":{"value":{"time":"+2020-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2284268$394D29DB-C465-4663-A233-3DFB0394C814","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2284268$A888A768-E987-4D76-9F25-29A265BF11DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2284268$F52690B2-F8E0-4B38-B4E4-6B0CCC8DD2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2284268$7B181DDE-9DF0-4C0B-AF1B-964094EFE076","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9e82cddd534e32c343f2e4b1c4267253020fd14","datavalue":{"value":"7150939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2284268$53717BEB-14CE-4C2A-A45C-FBA472590DB1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b86cd84094b9b213d4cc4362fa44d5551f4bf2","datavalue":{"value":"Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2284268$59039EE4-C87D-4A86-B2CC-4D4E280B6A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2284268$A78EE637-8A8C-4E33-B865-167EA27CEB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4333081aeed9cb416827114fc33bcfc3b51deb","datavalue":{"value":"partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2284268$E1D3538C-5389-4BCE-A65C-929FBF8A3F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fd01751c6d7f2d5490bf56c50ddaab6a31bb39b","datavalue":{"value":"minimum sum-of-squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q2284268$2BA8A23E-E8B5-4BD8-A592-F57795ECADEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5989a101b75de67a79923f54c6000cd3aee47d50","datavalue":{"value":"strongly NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2284268$E338D270-6893-44BC-AE0F-8F78305E9E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"203269ae2e41dc071e01ff182a3ab365feb15c87","datavalue":{"value":"one-dimensional case","type":"string"},"datatype":"string"},"type":"statement","id":"Q2284268$AA500410-DA37-4371-B865-84936A121A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00b6ff6a0aa762f9337c81be5fe60298b0a7f067","datavalue":{"value":"polynomial-time solvability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2284268$10749921-6031-4CF0-9F80-A83BF2B105C0","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":"Q2284268$B1514E93-8A55-4AE9-8845-7B50E6D79136","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4515167a1a97c9e21db92b1be74d4a919fdd32be","datavalue":{"value":{"entity-type":"item","numeric-id":3232636,"id":"Q3232636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284268$DF4C3246-211C-415B-8038-33C1FCC8B685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5385304cb5795793e8e75c6cb55faec40cdb40","datavalue":{"value":{"entity-type":"item","numeric-id":5617409,"id":"Q5617409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284268$EA2E49D8-DA7B-46D5-B870-1827171D5943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d96a13635fd4c783d8cab8cc984916f43c6655","datavalue":{"value":{"entity-type":"item","numeric-id":1009338,"id":"Q1009338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284268$0BC43B5C-EF65-41E4-988A-CCDFC0FB016C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fef1921f08f36fb42c6c07e1e8be1c953150d44","datavalue":{"value":{"entity-type":"item","numeric-id":5650508,"id":"Q5650508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284268$1C7A5353-40E7-452C-BAAE-A731E643122C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284268$B6DBFD69-892A-423C-BA83-7DEBC69F3B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4526821b0b6ee0a69e12c2b1e54928fc27553933","datavalue":{"value":{"entity-type":"item","numeric-id":5611319,"id":"Q5611319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284268$F3606538-17C0-493F-B267-999CB7C512AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b924990b1e13bd658d5cb32c6fda04b7b0b174af","datavalue":{"value":{"entity-type":"item","numeric-id":3988827,"id":"Q3988827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284268$D45D2186-64ED-4C6E-ABC4-47C9B412ADF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6954f6f69a0cf32ebfad9675e68d778ea82921d","datavalue":{"value":{"entity-type":"item","numeric-id":2998954,"id":"Q2998954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284268$50B2E619-96DE-4CE2-AE26-8D836927394B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b6a41d707ac3076566960e38b68bfec7ddb2b8","datavalue":{"value":{"entity-type":"item","numeric-id":1395276,"id":"Q1395276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284268$D4F0BD91-ADAE-4171-A9A0-E555EAA7C10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a274815d4c8065e123eef127e82b41d27c6e311","datavalue":{"value":{"entity-type":"item","numeric-id":5354027,"id":"Q5354027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284268$DF373C73-D316-41D5-871C-A080143D6524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83784c06a3231d936b9e35783ea547c356113999","datavalue":{"value":{"entity-type":"item","numeric-id":542229,"id":"Q542229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2284268$9BD7B6A1-1653-4264-A9A8-059AC202B1D7","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":"Q2284268$C5B9F9CB-652E-4BD2-83D8-5C6E69EF4A89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0b2e641662fd17a96c38814fcd6bcef201faf3d","datavalue":{"value":"https://doi.org/10.1134/s0965542519090112","type":"string"},"datatype":"url"},"type":"statement","id":"Q2284268$5DF29D31-F528-4555-A377-D7320BBB13F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be4688016445a8dc30b1cd5db79c36dcdc632ffe","datavalue":{"value":"W2980709110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2284268$88DBCBD1-EAD4-41D8-8529-3DEB6E87C85B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cfcfbcb023b3ff53d375211b75c40ec314f698d","datavalue":{"value":{"entity-type":"item","numeric-id":2279767,"id":"Q2279767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8bde9a2cbda95125fa92bdfbc5e45500fbcd010","datavalue":{"value":{"amount":"+0.9192327857017516","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":"Q2284268$AE2C7D40-2B4E-48D7-A7CE-C04949A66BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27aef44e8bb686ebcd6cbf9d8f99f075bb08e086","datavalue":{"value":{"entity-type":"item","numeric-id":5214428,"id":"Q5214428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"620a32a6dbc091167dad5fc00d4fe85c493f76d4","datavalue":{"value":{"amount":"+0.8971326947212219","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":"Q2284268$338363F1-EA21-4D36-B1B3-6766D73E269F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09aaade1299e53ad6ef1b3f80053d3ff9a1f4c68","datavalue":{"value":{"entity-type":"item","numeric-id":2630015,"id":"Q2630015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1219c4227090e883b6d1fe976ffcbdabaf193318","datavalue":{"value":{"amount":"+0.8343697786331177","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":"Q2284268$75AAB722-9E79-4F21-8F1B-8022FB8D0FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b609ba696bbd2f97d76cb36531027b90eccb92f7","datavalue":{"value":{"entity-type":"item","numeric-id":1662580,"id":"Q1662580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb4ac1e883d4308b92c00dd9a193e1fbe2f0fac6","datavalue":{"value":{"amount":"+0.8315908312797546","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":"Q2284268$936905E5-91D0-47A2-9EAC-3578D3E7EE8C","rank":"normal"},{"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":"08db142fe36a5d093fd55959ad5ae919ee4c0110","datavalue":{"value":{"amount":"+0.8280149102210999","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":"Q2284268$0652E2CC-D507-484E-99B4-32871606D7F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2284268","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2284268"}}}}}