{"entities":{"Q884477":{"pageid":886325,"ns":120,"title":"Item:Q884477","lastrevid":65087148,"modified":"2026-04-12T00:13:29Z","type":"item","id":"Q884477","labels":{"en":{"language":"en","value":"Ranking \\(k\\) maximum sums"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5161895"}},"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":"Q884477$96AF5B6F-CF93-4E1E-B1FE-A7398D8D7B0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d2b9e8296c720a8ef64428b7e421bf9adcd0809","datavalue":{"value":{"text":"Ranking \\(k\\) maximum sums","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q884477$8D9687DE-C7F7-466C-AD0C-EA3F40A25935","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c53b60bf0e1391e75eaf6f2efc1e40268477b66","datavalue":{"value":"1117.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884477$01AE321D-CEB4-4CC5-8823-A11DBB66EA6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"947ac02bb8d5160f61cf79799d471705cdc58090","datavalue":{"value":{"entity-type":"item","numeric-id":884476,"id":"Q884476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884477$DCF7B171-499C-487E-9FC3-BC261EAE6224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3212ddd11211f0e9f0d2b82c4f1e50221a4b6d0","datavalue":{"value":{"entity-type":"item","numeric-id":671417,"id":"Q671417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884477$43794F0C-0859-4A2E-A3E5-18BD27D0EDF9","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":"Q884477$8A3288F7-C85C-4871-B068-29875F0DC92B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e01af03b171e8da4ad9abd5d8746451ee7976176","datavalue":{"value":{"time":"+2007-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q884477$F044B91D-DE8E-4600-91F9-A371C53B43C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884477$2558E3A5-63B1-42E8-9D8E-ED37F0A38089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884477$7F9788C4-94BC-44AA-9CC4-4A47282BAC85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"393a240d052eca3c0978a97681ce76b4b93fa8cb","datavalue":{"value":"5161895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884477$101609A2-CF87-4430-B01E-97476DC2AE24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"635e23beceb4869f661e852a92860b6ac9005241","datavalue":{"value":"maximum sum subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q884477$85575C1A-B341-4ACD-AFCC-9F9D95D0C905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a87c978dbeb8a1d3deeac7152dedc2183d3403b5","datavalue":{"value":"maximum sum subarray","type":"string"},"datatype":"string"},"type":"statement","id":"Q884477$5926EF2D-0B12-44C3-9698-84BDC62E1B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311b52f2364822f850ba116e61139040869b1d56","datavalue":{"value":"algorithm design","type":"string"},"datatype":"string"},"type":"statement","id":"Q884477$3DE446F4-C2C7-4B1A-8E70-4C3BD8E3E6FA","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":"Q884477$0EF45579-F2DA-48CF-8744-D2335D6DEF0D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf6c04564eccc7e98af7ee51f92ced3b2204666f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.03.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q884477$99559BA7-53CB-43B9-94F8-E75A1A728E5C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0199bd274177dd1051b4ad4a4793d30953b9c697","datavalue":{"value":"W2077527465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884477$2657C710-E09F-4ECF-BCDF-721407CA6B9F","rank":"normal"}],"P223":[{"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":"Q884477$5B61F952-B4FC-4CCB-B142-F9F87BB46025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a00e6fc3e37e91166507165b8276a390e1aa0f8c","datavalue":{"value":{"entity-type":"item","numeric-id":5716983,"id":"Q5716983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884477$F8B79F26-72BB-4216-B633-B2D25972BC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58f5992c45f642cdbfb690c57c8ea4a929af03d6","datavalue":{"value":{"entity-type":"item","numeric-id":884477,"id":"Q884477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884477$AA6A260D-5605-4119-9F7B-C611862CD627","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":"Q884477$F0B54B5F-22FE-4EF2-869A-B6A413A1D564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde0fa00566dee0ff1b11c7f0ce11e71492f72f5","datavalue":{"value":{"entity-type":"item","numeric-id":5897912,"id":"Q5897912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884477$7DD29591-5E9F-4593-802C-511754B4D5E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884477$455E341D-B0F8-41E1-BED6-E37AFAF7CE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb822f0d9f96310737f9e1aa9ae348ece881b72","datavalue":{"value":{"entity-type":"item","numeric-id":1161291,"id":"Q1161291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884477$DA0A6975-7FC1-43C5-AC9B-9B97D19951F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5465f1b4697cb4aa3011d0ab1e19b31c2fb25128","datavalue":{"value":{"entity-type":"item","numeric-id":3323282,"id":"Q3323282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884477$D6A93DF4-777A-42DB-A9FC-7B80A2908773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606ce2e3b04864c04cb0d60b6cd5729547188b45","datavalue":{"value":{"entity-type":"item","numeric-id":1137400,"id":"Q1137400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q884477$65109884-9A65-42F2-9E78-A4F12258A3B8","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":"Q884477$4E8E64A5-C64F-4821-AEF5-9A08FA420E7A","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":"Q884477$569B5B74-5E4E-4A70-844E-4A5C6015A79F","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":"Q884477$1ED304E4-5708-4A71-AC42-827CA26BCC19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"005a4d9f311e1a689ecd9de4dc30335a8b4f9efe","datavalue":{"value":"10.1016/J.TCS.2007.03.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q884477$8A7EE3A4-21B6-4B81-A8D9-0DFE3875B7B0","rank":"normal"}],"P1643":[{"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":"071b815b07bbb792992913166a50490182319fb4","datavalue":{"value":{"amount":"+0.8951942324638367","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":"Q884477$2D4879A0-2DE0-4092-AA66-D8FAA6326703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cd8ef1d457d09491912547c3a87bf5cbc65a3f7","datavalue":{"value":{"entity-type":"item","numeric-id":5712105,"id":"Q5712105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33c5e308a6d35486b311bfb592be2bb4d2e9af1e","datavalue":{"value":{"amount":"+0.8934253454208374","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":"Q884477$59CD7898-17D3-45B2-A1C0-734F5104AA16","rank":"normal"},{"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":"8665092ef60fcff06bbd94490138acda0d3b2a0f","datavalue":{"value":{"amount":"+0.8732085227966309","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":"Q884477$FDDB1C50-574E-4478-9589-992A29A13B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59d169423750869218fdeebcd617c973f4127ec0","datavalue":{"value":{"entity-type":"item","numeric-id":2268857,"id":"Q2268857"},"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":"Q884477$5D81FA29-6E38-4743-94B9-F0F79C7FFC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"322097b068ac4352837bf3bf64e04095c1b6d894","datavalue":{"value":{"entity-type":"item","numeric-id":2508973,"id":"Q2508973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aac6c0c85302d0721850d890908bdf649fb8d76d","datavalue":{"value":{"amount":"+0.8603243827819824","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":"Q884477$1D6C0246-F50B-4D27-9D5F-289378076415","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ranking \\(k\\) maximum sums","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ranking_%5C(k%5C)_maximum_sums"}}}}}