{"entities":{"Q2268857":{"pageid":2279600,"ns":120,"title":"Item:Q2268857","lastrevid":50923394,"modified":"2026-01-15T18:44:14Z","type":"item","id":"Q2268857","labels":{"en":{"language":"en","value":"Efficient algorithms for the sum selection problem and \\(k\\) maximum sums problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5678861"}},"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":"Q2268857$5181F97F-E0C3-49C4-82DF-B59A648709EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f47f4fd5592874db6142921903bca1228b882814","datavalue":{"value":{"text":"Efficient algorithms for the sum selection problem and \\(k\\) maximum sums problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2268857$5EF3746C-81C4-47F5-BA5D-CCC6A8E9ADF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47da880065b7e5a3f69de9a8796e9bfe65e2cfe0","datavalue":{"value":"1186.68545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268857$F37EAEC4-EC11-4C0E-B67C-5B7994B4E6A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bb0b23ec8f8c82fc2f28cc413a9f60935f43158","datavalue":{"value":{"entity-type":"item","numeric-id":884470,"id":"Q884470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268857$47AF96C7-3A96-4CA6-9C14-ACA9950DB9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a23aaa0ffbc5d45ca193391cfe4453f88bf826af","datavalue":{"value":{"entity-type":"item","numeric-id":1186183,"id":"Q1186183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268857$5E1D1D9F-F892-48B2-B87E-2122DB53D14E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268857$AA045828-BC10-49F7-A792-A8B2E0154DF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10dcb20d02ba2b80ffd27851e30b5d754f8113d8","datavalue":{"value":{"time":"+2010-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2268857$857B548B-37B4-4441-8A7B-A4490CF2C709","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268857$7C8D18E6-D1FD-4E1C-BA6E-AB5FBE3BF4F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1525ac092333bd90e8f64494b1f50ac09d5ff4a0","datavalue":{"value":"5678861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268857$8E5434E8-9E00-4BCD-A07D-2706826F951D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e9fa37c81ee7596c98c00223575ee21e9a696eb","datavalue":{"value":"\\(k\\) maximum sums problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268857$A9DD80D4-BC07-453C-B86F-5728B9B7404C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1ba945c8b4455579a5d67a37039a60977379431","datavalue":{"value":"sum selection problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268857$4FCAD202-5113-4859-A036-A5346CA23AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9045e5a49c7f45ade34160957f4776a5d298526","datavalue":{"value":"maximum sum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268857$E109577E-09D8-462F-A8F1-5A78DF0524ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06f93d096f4d05db6d892890c8b4aa1427ef685e","datavalue":{"value":"maximum sum subarray problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268857$A357532C-62DF-4187-8550-3AAE299A2421","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":"Q2268857$945B2ED0-16A8-4038-B19A-81E84F0FD5ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"538fc1992a7cc5b6c36eb4edfd453af051fdcbf8","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.11.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2268857$43A36DBB-ACE3-4920-BEC4-2AD65F8FC676","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c118f74e8b343a4ac150c20b7e0719148b8b7b38","datavalue":{"value":"W2164079678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268857$2531EA54-7136-4360-871F-520AEB29F1A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b44ed555aed1fbc544de1802074fd0df13fb2c0","datavalue":{"value":{"entity-type":"item","numeric-id":1056541,"id":"Q1056541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268857$6AC18095-6211-47E3-9121-EB36530C52F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38fb66cfb3ac059e299829ca7342cc854dd72ffd","datavalue":{"value":{"entity-type":"item","numeric-id":3991015,"id":"Q3991015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268857$DC40CC46-A439-4BBE-9070-2C462CBE8A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b430067577f6a5cc96b1257f3a0beb019facf84","datavalue":{"value":{"entity-type":"item","numeric-id":2509030,"id":"Q2509030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268857$DED98538-B8B4-4E35-AB90-17A5421B44DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbd06f3e826ffc32230de830bef98a31e5283828","datavalue":{"value":{"entity-type":"item","numeric-id":1388130,"id":"Q1388130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268857$B0809DBD-293C-44C3-A7FF-969F74B1EBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a70ded180f3034d67a877370cc48bc70f9346a86","datavalue":{"value":{"entity-type":"item","numeric-id":2508973,"id":"Q2508973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268857$A54F0591-7001-46FB-A916-ED7D8A05FD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"534fe0a870cf3edbace762450982db013cb72721","datavalue":{"value":{"entity-type":"item","numeric-id":3835020,"id":"Q3835020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268857$473CA7EA-D0A1-4EB6-9AD3-8F6CE2A269CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"735d640e7cc60fdab9cafbb506071ea3b381c8d7","datavalue":{"value":{"entity-type":"item","numeric-id":4601942,"id":"Q4601942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268857$983BF631-CBF7-415A-BA58-53D64B94562D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"826f27ba8fd990b10810e9d860feb46027482551","datavalue":{"value":{"entity-type":"item","numeric-id":1052815,"id":"Q1052815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268857$B3143694-AABA-4283-A988-39BEE003C932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1118a0b92d7035304513ffc6d4dbdfd7c3cc9f97","datavalue":{"value":{"entity-type":"item","numeric-id":884471,"id":"Q884471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268857$9464F5FC-9F7B-48BF-963F-3BA3F59FCBEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268857$5158B2D7-BFB2-4B48-A942-5ECFE52EC84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4428889ed8ea7d9f24483d8691c66648f02825f","datavalue":{"value":{"entity-type":"item","numeric-id":1821558,"id":"Q1821558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268857$70EAC2C4-2547-4FEE-B3F4-CD74FC782263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"899030754e56750b28c82d14ff3657c98d438691","datavalue":{"value":{"entity-type":"item","numeric-id":4250212,"id":"Q4250212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268857$7A0EC924-61F3-4306-954F-95ECFB8C1EDC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ae2f3969ee19fcbddb9c6d6d55441faebfc8192","datavalue":{"value":"10.1016/J.TCS.2009.11.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268857$5FE613D3-E546-426B-B8DF-AA2957A0C4DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"819315e8c4fd77e1b887fecee54abf19c473146e","datavalue":{"value":{"entity-type":"item","numeric-id":5459141,"id":"Q5459141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cf1a765f699e9475e66e6ff1c25dd851a9eba76","datavalue":{"value":{"amount":"+0.997776746749878","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":"Q2268857$54B27849-594C-44C6-A548-DBE3D11D9BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87a2ad6f701b05b18ae81d76ed9cbe6dbafe90ea","datavalue":{"value":{"entity-type":"item","numeric-id":5897884,"id":"Q5897884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"054b9517e7c4dbf09d97fa6a5246e51ce405b547","datavalue":{"value":{"amount":"+0.9249927997589112","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":"Q2268857$9C4FE43B-AE38-4031-8B40-1C3E7CD2BB4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd98740bb86c4ff8bae99440e6a8b09f045b1dc2","datavalue":{"value":{"entity-type":"item","numeric-id":884471,"id":"Q884471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b607298983f1b66ca11780971105988897100c8","datavalue":{"value":{"amount":"+0.8911026120185852","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":"Q2268857$0A364006-C1F5-4705-99E6-F7368E6B2E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65f9791c047ed56bd8eb5f493d7fd560c3a56388","datavalue":{"value":{"entity-type":"item","numeric-id":884477,"id":"Q884477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5191cff224d84cad3dd4f44d611d6d9ef199ac4a","datavalue":{"value":{"amount":"+0.872732937335968","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":"Q2268857$D66F897F-12AC-4E0D-B069-206D0A425356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be2a983765fab2262448b38ceb94279243d53db8","datavalue":{"value":{"entity-type":"item","numeric-id":2509030,"id":"Q2509030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f29ab8874b7d2f6922727ba6d5f9042e976a8c8","datavalue":{"value":{"amount":"+0.8686266541481018","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":"Q2268857$25F621EE-0F4F-48A3-935C-301BDDF443A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2268857","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2268857"}}}}}