{"entities":{"Q3133210":{"pageid":3143926,"ns":120,"title":"Item:Q3133210","lastrevid":53018459,"modified":"2026-01-24T01:20:46Z","type":"item","id":"Q3133210","labels":{"en":{"language":"en","value":"An approximation algorithm for a problem of partitioning a sequence into clusters with restrictions on their cardinalities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6837843"}},"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":"Q3133210$44FE85CD-CCB7-49EB-A0B7-A3E2C88423B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f83e12e5c7cb9bf34680323a1b7e95b2b9542017","datavalue":{"value":{"text":"An Approximation Algorithm for a Problem of Partitioning a Sequence into Clusters with Restrictions on Their Cardinalities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3133210$AE3BFB22-25EE-403D-834F-60D9D8C4C2B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"efccb104a7290d11212638527a74d0232625fb8d","datavalue":{"value":"1380.68400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3133210$D5CB14CB-B443-46DF-BC4C-FC1C67D05083","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d62a6850808ce7a503c88903101e8b829ba089c","datavalue":{"value":"10.1007/978-3-319-44914-2_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3133210$9E23E461-5190-48CB-98DB-1AF8B709FCDF","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":"Q3133210$68B3A4DA-F97C-4AD7-8D33-B36B5754DC17","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":"Q3133210$6090E679-C26F-4699-9183-55EACC663AE9","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":"Q3133210$C71CCDBB-5D1B-4E34-A69C-73CBDF7DD6FB","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":"Q3133210$7835985C-CE7E-436C-AC49-136683663C99","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6500cdcaaafee3cb0ffc1b1d0fa49d9774dc3641","datavalue":{"value":{"entity-type":"item","numeric-id":3133196,"id":"Q3133196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3133210$21EF2691-D666-44F0-AF2A-E10276482EEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee53210b31b3a9f4fe71da2550e4c06c4d383198","datavalue":{"value":{"time":"+2018-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3133210$E0C893DA-3D97-4373-81FB-15AF662AEBFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3133210$1DD8D732-CBDE-455D-A0B9-579C3014E78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3133210$547FAF7B-4C0A-4425-8671-9752EF304CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3133210$D03F1782-5F32-4064-8ADA-59C1612C0A29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"903c8a02d86fbdee2a8865c6b887d6cbc6f7e3a3","datavalue":{"value":"6837843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3133210$D0F00207-5005-4B63-BC9C-BD6760CA1B56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3133210$782F66F1-F4A7-41A0-8A63-019501DAD48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7d6135967f5adaf9446f09c0cf219a204011bc4","datavalue":{"value":"structural constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3133210$0B444917-4C87-4C6F-BF80-D7658968DFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b86cd84094b9b213d4cc4362fa44d5551f4bf2","datavalue":{"value":"Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q3133210$5A5B529E-D13C-4C6E-9B19-46C5F4B310B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b62a0bbb1ab02b862f0224596255279cb4bb59","datavalue":{"value":"minimum sum-of-squared distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q3133210$EC50AD08-B71F-48E1-A650-8655AD097F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3133210$F3E8419A-7AD3-453E-8C5A-C5D9E40362D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce0ffdff5f324db85666418e06def221c3f8823b","datavalue":{"value":"guaranteed approximation factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q3133210$43201013-8B5C-40AA-A9F4-731BCA970021","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":"Q3133210$741743DA-18C2-45CB-A16B-2882CBA728F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b84ad78ff191321807d98b5e003bee092ae6004","datavalue":{"value":"https://doi.org/10.1007/978-3-319-44914-2_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q3133210$5D5D05B9-7AEB-4FF4-A019-30A6E5DD575D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64f12d0a7433ea95dcdf0afeac8faedef7cb6111","datavalue":{"value":"W2557272919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3133210$8139BC00-C91E-4216-86B7-AF93D026AB90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8544de3a002d0ef491809170a3a288f59ecac94f","datavalue":{"value":{"entity-type":"item","numeric-id":1744981,"id":"Q1744981"},"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":"Q3133210$46A9F327-2943-4C6F-AA05-681378528870","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":"5adac0d172195059b280c04c4f80fcce47ff2056","datavalue":{"value":{"amount":"+0.96269291639328","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":"Q3133210$962AC206-C616-42B0-B3B1-BDA097D4868C","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":"1aecae4930ff7e7f0e2a382939fb94e24ee14a50","datavalue":{"value":{"amount":"+0.8947575092315674","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":"Q3133210$2062E4EB-EB56-4D33-AC3B-50436352EBF0","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":"c3b380c522a87f2b8881410eefe330ff527a0b0d","datavalue":{"value":{"amount":"+0.8860809803009033","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":"Q3133210$5280BA19-798A-48AE-AC0B-FBBAD2C6A2AF","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":"e9294ae0b106fffb2d5cfd87892125f6e5a7f86a","datavalue":{"value":{"amount":"+0.8750882148742676","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":"Q3133210$662CE336-05C1-40A9-8A7F-E56C8AD649B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3133210","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3133210"}}}}}