{"entities":{"Q5264726":{"pageid":7294302,"ns":120,"title":"Item:Q5264726","lastrevid":100559936,"modified":"2026-06-05T22:26:41Z","type":"item","id":"Q5264726","labels":{"en":{"language":"en","value":"An approximating polynomial algorithm for a sequence partitioning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6466084"}},"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":"Q5264726$20C5B477-A03E-44E2-88AA-7080E34770B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e06b581488f92479b0a0c4113e006ef1df4e86be","datavalue":{"value":{"text":"An approximating polynomial algorithm for a sequence partitioning problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5264726$C002D11A-6E27-47CD-9120-2FFA577D3F27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0e53b926591a8cfd674d855da101a0eed67eada","datavalue":{"value":"1324.68243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264726$8FB10660-99BD-4C6B-A496-3089511B1BB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d0c3c1665b2a973e02c99e27bb991acb064ded0","datavalue":{"value":"10.1134/S1990478914020100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264726$CE07FAB9-2598-4875-8286-D594140FE2F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7b4340382b3228339641bddae389a25bb54fa4c","datavalue":{"value":{"entity-type":"item","numeric-id":383350,"id":"Q383350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264726$AD8F680F-8408-4897-BA4D-AF3813B89B39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e396f0dbd52eaba8fc73bd5cae8304e6cc66a22","datavalue":{"value":{"time":"+2015-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5264726$FB0895DA-59BE-432F-9945-BFCD9A286467","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264726$9DFFEA05-D6CA-489A-ADEB-73BD86AA4D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264726$E986FE20-026D-4712-8E69-6655DC3B42DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264726$5EE9F253-47AF-4EDF-BCDA-A5C88AB9FA1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf434847c648bbc73435e57f11a4d23342fab30b","datavalue":{"value":"6466084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264726$35E44C9C-B1D4-4B21-A99C-82C2218CC2EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aba818cf35f8a655172bed3dca4d97a3f12584a5","datavalue":{"value":"Euclidean vector sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5264726$DB92F1DC-F41D-4B3A-94B5-E87F7B5A4073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5264726$74872CCA-EE62-47B3-A05C-EAE2525B2872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b62a0bbb1ab02b862f0224596255279cb4bb59","datavalue":{"value":"minimum sum-of-squared distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q5264726$D89E72E9-5C30-40F6-8C77-710F27EBFE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5264726$871F7147-DAC4-4BAC-9A03-60E7DDF5ED97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73c572c3afd0f1a2c8ea1c91ce3b393955ad9ba1","datavalue":{"value":"polynomial 2-approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5264726$ADFEED5C-74B5-4536-A28E-1A13A78325B7","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":"Q5264726$AE549A6B-A87D-4F75-B618-EC4691D30696","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":"Q5264726$DC404420-53BB-4E80-858E-78BA372D2E5E","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":"Q5264726$2D9EAEE0-79C7-4B1D-BC27-D8AAF1D6CC2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"71c99b09874f4a7e029f803d31ce1451c9df5b47","datavalue":{"value":"https://doi.org/10.1134/s1990478914020100","type":"string"},"datatype":"url"},"type":"statement","id":"Q5264726$9099A29A-D4B7-4639-B571-05BC4846D919","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"332083cfd202789b7889a56b65d2f7b914f254d3","datavalue":{"value":"W2109886072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264726$C4A3A686-9CE1-46C8-9A33-C2DE1064259F","rank":"normal"}],"P1643":[{"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":"01968fed27b5292e816cb8414e60d14498d1f005","datavalue":{"value":{"amount":"+0.9275700449943542","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":"Q5264726$2DC23F02-5DEA-4789-9397-B8EFEA8766EB","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":"cd053a8142d93fc6cbd2618cc0b0f01f53a11b25","datavalue":{"value":{"amount":"+0.9241113662719728","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":"Q5264726$1785E55D-99DA-4345-AB8D-079B86FF6DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffb0bb05b4600f4795de6aff125036a2b8d3da57","datavalue":{"value":{"entity-type":"item","numeric-id":2362334,"id":"Q2362334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79160bb31846672f061dc0e250361fd19ebbdc92","datavalue":{"value":{"amount":"+0.9197959899902344","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":"Q5264726$1ADB5C8C-4565-4A50-8668-715294819EB7","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":"c1869b7ebaf51b4b2fd0de2e8a5d0bc4b80b8cc5","datavalue":{"value":{"amount":"+0.9049359560012816","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":"Q5264726$8CC3FA0C-44F3-495B-B095-B9169BD9A56D","rank":"normal"},{"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":"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":"Q5264726$845528AB-B7AD-4349-8E8F-51223FCC244A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximating polynomial algorithm for a sequence partitioning problem","badges":[]}}}}}