{"entities":{"Q2420934":{"pageid":2431677,"ns":120,"title":"Item:Q2420934","lastrevid":72712383,"modified":"2026-04-14T06:48:52Z","type":"item","id":"Q2420934","labels":{"en":{"language":"en","value":"A randomized algorithm for a sequence 2-clustering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7063973"}},"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":"Q2420934$6C97E890-3340-4DC3-BF1E-97D8E86DFB31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"10e3cca4f0a0a8f6898e3e5911de955813a537bf","datavalue":{"value":{"text":"A randomized algorithm for a sequence 2-clustering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2420934$EA22C244-E608-44AD-8968-19DE8404DC4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70e97a7b7d4d3f7e1629d99a812a74ea9abac15a","datavalue":{"value":"1423.68584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420934$503A9F6D-6EA3-4481-9DB0-0ED614AE3E3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6caaf054779ad55262d09768905f488599c52283","datavalue":{"value":"10.1134/S0965542518120138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420934$AB9DE579-C5C2-4A81-BE85-A054DB20A764","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":"Q2420934$27CBE18D-AEE1-4AFB-97D4-C759F15A4A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25d2c5d264aa1cdf07079126e54c681133a17eeb","datavalue":{"value":{"entity-type":"item","numeric-id":2026154,"id":"Q2026154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420934$A1169004-4765-4EEF-8FE7-45A08332C887","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":"Q2420934$83BA8D45-0F40-4999-B2C7-BDE0CC35F58B","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":"Q2420934$6CC78462-9E64-4988-BA37-AC5CCEF7DA09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ad4e359101b2d16a63ae2695676e311944d8ccd","datavalue":{"value":{"time":"+2019-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2420934$BB3C4782-D714-48B0-B6B4-A85403852A41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420934$85564EB0-3841-499C-AA43-35556C500CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420934$486B1C9C-57C9-4603-9AB2-C2A100CF4A6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fe4de93292df2d377f6a0294ac3265b0b2d083a","datavalue":{"value":"7063973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420934$04447A00-5E8E-49A8-B3F3-66CA3C6FD2CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4333081aeed9cb416827114fc33bcfc3b51deb","datavalue":{"value":"partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420934$3F9E68E4-9E88-40B7-94DD-5F2E5DF92243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71c356ef7753d886759a8281e98b0f8b99befc31","datavalue":{"value":"sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420934$38C01C25-B636-4000-A6DB-45A3EB26A04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c8432ac780bdcacfac8e550dccdeb1e99cc0104","datavalue":{"value":"euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420934$B721DB15-F003-4C2E-AC14-C85B433D6C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b62a0bbb1ab02b862f0224596255279cb4bb59","datavalue":{"value":"minimum sum-of-squared distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420934$D7F9D70D-8D69-4353-9BF3-51A0CF0A3B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420934$F6D75F17-6519-4DE4-B638-7ED1C46B31C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420934$8D45BA22-BDFA-407B-849C-620E7BBA64E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a33fe182666f5bffb0ab563a67540911036e4369","datavalue":{"value":"asymptotic accuracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420934$81F24C27-7094-4431-B955-A2A59F358F6D","rank":"normal"}],"P1463":[{"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":"Q2420934$D8AAE091-1636-4178-90CD-AFADE52284A2","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":"Q2420934$4B9FC0CA-6267-47CF-834B-575B784D5BE4","rank":"normal"}],"P223":[{"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":"Q2420934$7052B64A-CE7D-426F-8644-4AEEBD57A5A3","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":"Q2420934$CC8E2879-31A6-4870-9186-70AD234F9CCF","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":"Q2420934$4EF4D198-9874-44C1-BDC6-5D90B7E9D15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7652b0e5fcf25ceb35b4079957d2446f2804a0e","datavalue":{"value":{"entity-type":"item","numeric-id":498594,"id":"Q498594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420934$6DA82379-201F-46E4-81C9-261E0DCEABB9","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":"Q2420934$F8F5FF8D-7A49-4482-A7A1-D5AC8C65AFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29777c515fcd21dacd6a5d7e1919bd241510dd5d","datavalue":{"value":{"entity-type":"item","numeric-id":735649,"id":"Q735649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420934$EBA10B43-0D34-4CCF-98B3-4431B8C9B439","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":"Q2420934$DD894D89-E766-4A64-B383-4368367CE110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d3b631b5d0a7e621ffeb70790ba68fd18517c35","datavalue":{"value":{"entity-type":"item","numeric-id":5263810,"id":"Q5263810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420934$4CC3BD36-CDF8-4C15-9D06-732B5F12D441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09e9d7e47097d0e7302f1772aae7b9d6f1600261","datavalue":{"value":{"entity-type":"item","numeric-id":5264726,"id":"Q5264726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420934$34E58A52-77BA-4D80-A329-A98CE4A36D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420934$3C5CB519-EFD9-42CE-8EE9-EBC0C54C4F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac397828a837895c50c432be990de5c61dea220c","datavalue":{"value":{"entity-type":"item","numeric-id":3186861,"id":"Q3186861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420934$88B2BDDF-A8CF-41D1-BCB5-46596C216786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6a4568af9081ca6b9b5f752b92a1456edc8ba1","datavalue":{"value":{"entity-type":"item","numeric-id":2630015,"id":"Q2630015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420934$6C711153-19D7-4899-BC0A-6554924BEA9F","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":"Q2420934$900CDA29-9599-48C5-ACA6-D80148BC15C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"280f2e92b2187e9db45e23bde12a90ff6d788664","datavalue":{"value":{"entity-type":"item","numeric-id":2354448,"id":"Q2354448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420934$AA2ADE9B-EE77-43B0-809E-74AAE5D1837D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7662b1bdef2792b46763008cb0ffad8835d804a1","datavalue":{"value":"https://doi.org/10.1134/s0965542518120138","type":"string"},"datatype":"url"},"type":"statement","id":"Q2420934$98E88054-374A-4E20-BEFA-3ADCF95B8B29","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62b01a4e7835d08a0a6d0d34ce32219cab6646c2","datavalue":{"value":"W2913603022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420934$1C26E913-977B-4034-9D7D-88BCF3A34CF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54d30bdcbf0655662624126215d3d272a42ba610","datavalue":{"value":{"entity-type":"item","numeric-id":1683189,"id":"Q1683189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5cab95a3303bc277e5cf5d2a1c98df65635f9af","datavalue":{"value":{"amount":"+0.8789916634559631","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":"Q2420934$1B3BF2EC-9C9F-4608-81CF-32DE6065072D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3e5229e5eb04ea50a511334e6b0c68f592ea472","datavalue":{"value":{"entity-type":"item","numeric-id":2354448,"id":"Q2354448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd5c623316e4d2f4207aef6f721ab5a12033eede","datavalue":{"value":{"amount":"+0.8731359243392944","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":"Q2420934$2A5F3712-1C9A-4A90-B775-9D89AFBF4042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df81e153c74fb0447ac7410ff20b38fe963878a5","datavalue":{"value":{"entity-type":"item","numeric-id":498594,"id":"Q498594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97b0dfe1ba16ec7dacf221e5436aa25dc34f32b2","datavalue":{"value":{"amount":"+0.8715963363647461","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":"Q2420934$411F1A23-3715-43FE-A1E0-873F963BF403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bc258cceb7fe0d8437b2a7a170fb8276824d0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3186861,"id":"Q3186861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaae1c0a1c486376fc39d55edd7bcff1b43cc322","datavalue":{"value":{"amount":"+0.8696992993354797","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":"Q2420934$AF59297B-4919-4E0E-B8CD-0D12EDBACB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36101fa4e9bb6bc4d0644894d171018fa495af36","datavalue":{"value":{"entity-type":"item","numeric-id":5264726,"id":"Q5264726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72b0c0064e1a8d915a04f92b493a4b430b3eabbe","datavalue":{"value":{"amount":"+0.8687669038772583","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":"Q2420934$182BF015-00A1-493D-B64B-5C1E3DA75112","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A randomized algorithm for a sequence 2-clustering problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_randomized_algorithm_for_a_sequence_2-clustering_problem"}}}}}