{"entities":{"Q2362334":{"pageid":2373077,"ns":120,"title":"Item:Q2362334","lastrevid":72597894,"modified":"2026-04-14T05:59:32Z","type":"item","id":"Q2362334","labels":{"en":{"language":"en","value":"Exact pseudopolynomial algorithm for one sequence partitioning problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6740841"}},"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":"Q2362334$3E95FE45-638A-4187-A82A-BB4AB1163207","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40d17dc2cec8e23ce019fc67b1f9031eb36a5848","datavalue":{"value":{"text":"Exact pseudopolynomial algorithm for one sequence partitioning problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2362334$44BD0D3A-16C0-4F36-9304-FF9F1BD9A00E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"654beab4d8f51db4fee096376978ea0b5e67326e","datavalue":{"value":"1366.90225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2362334$AE8A0675-C4CC-4573-A2E8-EFEAE9E1B394","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"648e3ebcc8e4f454640020c9f0e7f17b5aad1a5f","datavalue":{"value":"10.1134/S0005117917010052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2362334$1761DAC9-18EF-41EE-A556-D59BCD3AA7E0","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":"Q2362334$3B8D74A5-921F-4E04-8B33-3B7BF999B973","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":"Q2362334$33399C02-D02C-47EC-8761-D6FA32A6FA54","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":"Q2362334$56AE9CF3-625C-4080-AC7F-A28B5F9BF078","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33359fd8a77e9cce0cfaf7c91dc047e11a0fed75","datavalue":{"value":{"entity-type":"item","numeric-id":109332,"id":"Q109332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362334$13CF3C9B-652E-46E9-8CAC-66777F3BA3AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"998320f8894fa87c8f92dae8b82d30801ffd0cf7","datavalue":{"value":{"time":"+2017-07-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":"Q2362334$76FDF4B6-1AB4-4778-A17B-32C23B017F50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2362334$D33C0A5F-3AB2-4618-A4E3-2B44027E5685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2362334$90419027-25FC-4DDB-BB8A-576A42DE7365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1f929cf999ef42d4a67de7dc9f9eb2d1d7d5eb5","datavalue":{"value":"90-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2362334$7189DBA2-C6AE-45FC-97B1-46E400F1CBA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bdb207b88414f196b23959768c955f8a30529dd","datavalue":{"value":"6740841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2362334$4C630B05-C0E4-4B81-B62F-EC4B9D5F2FD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2362334$AB387EA5-254E-4382-A359-3A24B4B0711F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd0859dc3d7b1aafb5fab0aa3ea73a336e95c69f","datavalue":{"value":"sequence of vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2362334$C0C0506F-D86A-4E45-AC64-C26F5C4BD867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b86cd84094b9b213d4cc4362fa44d5551f4bf2","datavalue":{"value":"Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2362334$026F67C3-E1C5-4A0D-A2DF-99A485D41060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5efef53e92837f35e360de459f0b90b02f97da5","datavalue":{"value":"minimal sum of squared distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q2362334$35C00BC0-BA4B-45AB-9009-5AFF1AD8C8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2362334$00D11C9E-0790-40B4-B0CD-E37FA98716F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9751d338aad1e34abb979df3896e90b0de943246","datavalue":{"value":"exact pseudopolynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2362334$A990A66F-B229-46FE-8337-C2A2ACBFA575","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":"Q2362334$A8846467-A4AD-42AF-9998-93C43F5E857B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0a71e900fc448e6fed710125e978a44058de65f","datavalue":{"value":{"entity-type":"item","numeric-id":23001,"id":"Q23001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362334$5B167D46-8F3B-4643-A897-730693274466","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":"Q2362334$D8110442-C626-4FF2-B489-27A698A59BCB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a53d24f4b7d15ab9cefa78c0b997ec28a55cf5","datavalue":{"value":{"entity-type":"item","numeric-id":5943421,"id":"Q5943421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2362334$B451A5B2-2F88-4EBF-B183-86EDC6796C32","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b05b78c5d08f504da6ae4cf4d82314ebc3a1aa77","datavalue":{"value":{"entity-type":"item","numeric-id":3186839,"id":"Q3186839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a0613377d89a08f77ef54714679446592231463","datavalue":{"value":{"amount":"+0.9206505417823792","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":"Q2362334$856EC04C-A84C-41BB-A5A2-E3ADBDF0A6DD","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":"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":"Q2362334$52B72BE0-8F21-4DF1-ABDF-B3B912A5FACD","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":"8fe93b7bfae466ba2ab029aa7c5d3ff8a5b0b9be","datavalue":{"value":{"amount":"+0.8716196417808533","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":"Q2362334$0973F69F-0637-41C4-AC3E-BD535FE4C104","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":"b22e6c99898844220cc02702a1d88d3b26ec375f","datavalue":{"value":{"amount":"+0.869751513004303","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":"Q2362334$E94087B4-1C02-4C44-B533-33038428F38E","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":"e79d8a1dcb3f5de4ef7d63ad551f567f620b2ba4","datavalue":{"value":{"amount":"+0.8658884763717651","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":"Q2362334$5F9AC006-8C99-4BD0-9879-0DD86C2E664C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact pseudopolynomial algorithm for one sequence partitioning problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_pseudopolynomial_algorithm_for_one_sequence_partitioning_problem"}}}}}