{"entities":{"Q1744981":{"pageid":1755723,"ns":120,"title":"Item:Q1744981","lastrevid":73835832,"modified":"2026-04-14T17:26:15Z","type":"item","id":"Q1744981","labels":{"en":{"language":"en","value":"An approximation algorithm for a problem of partitioning a sequence into clusters with constraints on their cardinalities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862368"}},"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":"Q1744981$6D9D5DF6-CAA1-4A40-B9AB-75B85FFE4C2A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7fef948684391763869fce05988ae721f16ff7d","datavalue":{"value":{"text":"An approximation algorithm for a problem of partitioning a sequence into clusters with constraints on their cardinalities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1744981$EFA42A77-0D26-42CC-B4C1-1FA7544C34D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c980667bf31d7156e07057a15bc955eeaf55b34c","datavalue":{"value":"1390.68763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744981$929D495C-35D8-436B-9930-5B8F75FAB596","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5c9d5b80ec808c6504ac8c36b6eba65a1fa3944","datavalue":{"value":"10.1134/S0081543817090115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744981$BD06EB24-D7DC-494F-9CF1-CB605636B99B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca199ddd16065503c7f09ca13a87cdf34b9828af","datavalue":{"value":{"entity-type":"item","numeric-id":828125,"id":"Q828125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744981$985F3804-C32A-4722-A222-A0984F512140","rank":"normal"},{"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":"Q1744981$2B086923-91DA-45CF-A11E-137044FC6740","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":"Q1744981$F4618443-414C-4382-8F51-85B3825F6136","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":"Q1744981$D419CB32-A963-4F93-BEB6-AB38CC54B7BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52ab463cca8ead400441fcc2b4fac1f6fbb55915","datavalue":{"value":{"entity-type":"item","numeric-id":251486,"id":"Q251486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744981$A9B5445D-ABC1-4160-91A6-B8F3771BB0D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e3e9e889e4401b37d32bcf9af4f161f7364a67c","datavalue":{"value":{"time":"+2018-04-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":"Q1744981$FF8C0B9D-337E-43DA-B18E-1FB51AD2C74C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744981$4DE8815E-58C9-4BC0-9D6A-6F00DAB3F1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744981$AE01D582-BC80-4AD4-8AB8-A70B741769EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744981$3A838B7E-4461-4C6D-BF3C-6198277CAF53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6654692e5c11e0daae4013883f37ae342b8b60ed","datavalue":{"value":"6862368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744981$80040041-087E-48E8-9777-59D71EB4E8CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4333081aeed9cb416827114fc33bcfc3b51deb","datavalue":{"value":"partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744981$425F1CAC-9EE8-4E9F-8FEA-AB97D2E2AA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71c356ef7753d886759a8281e98b0f8b99befc31","datavalue":{"value":"sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744981$D8124538-A61D-466D-9151-A888E1FE805C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b86cd84094b9b213d4cc4362fa44d5551f4bf2","datavalue":{"value":"Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744981$1B0E60FB-7F52-4442-AB39-0CA0AEA9385A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531afc3daa0280734b3376acc4b95098a9fb03f6","datavalue":{"value":"minimum sum of squared distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744981$40895F7C-E59D-4E04-93E5-B93D4724066C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744981$D3D8C118-5796-44B4-B8DC-FF31D86A3A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744981$52B8E72D-ACE2-4567-9008-1ED338407161","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":"Q1744981$E258F79F-C41E-4582-B45B-8698A39F4D1E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d01bd6ca6a740712b29b07d115238a6621d80e94","datavalue":{"value":{"entity-type":"item","numeric-id":2568081,"id":"Q2568081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744981$9D669DCB-1E1F-4DC6-9CE1-A212183A72E9","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":"Q1744981$448B8A6A-BCFB-419C-A180-166C858D0B47","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":"Q1744981$6DA060DF-989A-43F9-A8E3-1CE7250519FC","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":"Q1744981$4D4347EA-9998-48F9-A78A-5BDD3B774254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c48f00b27d9aa0fd0e0067c2882d434b2752f7e","datavalue":{"value":{"entity-type":"item","numeric-id":5310931,"id":"Q5310931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744981$0CE7BD36-4C0B-49B2-BBE4-E9B576D48086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8fb7a3f017ae19b50e8ebf64d75d62146956cef","datavalue":{"value":{"entity-type":"item","numeric-id":3186839,"id":"Q3186839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744981$FB8E780F-34C3-4CE3-87D8-0D706EBCF31F","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":"Q1744981$076915B7-E4D9-42BF-9B02-B8828C6DED33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c45e397508c9fa4f32f0427512ff0bf065e807","datavalue":{"value":{"entity-type":"item","numeric-id":5264739,"id":"Q5264739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744981$3F36F557-F486-4914-B3F8-A8D373322B3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"234019c5256c2a8433dfb2ae32f2410b507b3a53","datavalue":{"value":"https://doi.org/10.1134/s0081543817090115","type":"string"},"datatype":"url"},"type":"statement","id":"Q1744981$EACE4DA2-2D3E-4484-8228-50124AC80060","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c32f24297e9fd7bccbc20175ba1140da4f27c9f","datavalue":{"value":"W2794217424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744981$350A3C3A-5BE5-419C-99AB-272F2CCF2A21","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"374ba16a8a6ca827af729b030d3b81b6f89aeefd","datavalue":{"value":{"entity-type":"item","numeric-id":3133210,"id":"Q3133210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c058b7a013cbd39174bd0c9712940cf8b09ad405","datavalue":{"value":{"amount":"+0.9813406467437744","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":"Q1744981$B7834141-7DAD-4392-8B91-2B179DBEF861","rank":"normal"},{"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":"a48371e568826e20909aed5d6fe25637396e50b0","datavalue":{"value":{"amount":"+0.9728102684020996","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":"Q1744981$D11E625F-7E1D-480B-8B4C-B8FC35782431","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":"682aa3a57bba9f30cd1188569d7fb8796d6e99df","datavalue":{"value":{"amount":"+0.8956822752952576","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":"Q1744981$C299455C-128E-4A3A-8E79-C4918E681D4F","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":"5ce38f64887f312bc5baeb3a55ccd331011cc7dc","datavalue":{"value":{"amount":"+0.8818646669387817","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":"Q1744981$FF9C0685-8DB3-4BCE-973A-7FB704408C68","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":"f327269375dbb992c01c11bf7e44f022789e5068","datavalue":{"value":{"amount":"+0.8743656873703003","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":"Q1744981$C2EFF804-D4E7-4FB6-BF13-867B29EBDDB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for a problem of partitioning a sequence into clusters with constraints on their cardinalities","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_for_a_problem_of_partitioning_a_sequence_into_clusters_with_constraints_on_their_cardinalities"}}}}}