{"entities":{"Q1853685":{"pageid":1864427,"ns":120,"title":"Item:Q1853685","lastrevid":74353455,"modified":"2026-04-14T19:41:43Z","type":"item","id":"Q1853685","labels":{"en":{"language":"en","value":"Minimizing the sum of the \\(k\\) largest functions in linear time."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1857179"}},"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":"Q1853685$B556D8B1-67F6-4C1C-8644-DFCE1C2F2DA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"934c9c83ff65bfd108229544d48e0855e963dee6","datavalue":{"value":{"text":"Minimizing the sum of the \\(k\\) largest functions in linear time.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1853685$232EF76B-5E8E-49C5-AD97-B8B12D7D1F0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9326589e1518b34e31df93784cb1fdf9518b8c44","datavalue":{"value":"1050.68155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853685$329D70C2-8983-4CFF-9EF9-71C01C98196A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa7252935164ebac694b6fd446cd9301bb32793b","datavalue":{"value":"10.1016/S0020-0190(02)00370-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853685$6D0E87A2-D755-4EA7-8375-44E7DC957362","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce118386d08d3437b0b54c36d52f7e486f46f0fe","datavalue":{"value":{"entity-type":"item","numeric-id":191574,"id":"Q191574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853685$33D2C6D4-37E8-4EE0-AFE7-7932F8CB3DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e644a696245706020e6ed0353a6b9b8e858eb963","datavalue":{"value":{"entity-type":"item","numeric-id":176435,"id":"Q176435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853685$47EEBD4C-FB14-4447-BAF1-CB2098C7AC1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853685$F39C61CD-20A2-40E4-A1FE-3FA03F9EBFFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe4d656bc753de8fe63b9c6415e1533c06bac5d3","datavalue":{"value":{"time":"+2003-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1853685$CBCADE05-F5E2-447C-91D3-D810B0E87996","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fde4798beca02f1235274208d3287170a7c2d6a5","datavalue":{"value":"Given a collection of \\(n\\) functions defined on \\(R^{d},\\) and a polyhedral set \\(Q\\subset R^{d}\\), we consider the problem of minimizing the sum of the \\(k\\) largest functions of the collection over \\(Q.\\) Specifically we focus on collections of linear functions and several classes of convex, piecewise linear functions which are defined by location models. We present simple linear programming formulations for these optimization models which give rise to linear-time algorithms when the dimension \\(d\\) is fixed. Our results improve complexity bounds of several problems reported recently by \\textit{A. Tamir} [Discrete Appl. Math. 109, 293--307 (2001; Zbl 0986.90018)], \\textit{Tokuyama} [Proc. 33rd Annual ACM Symp. on Theory of Computing, 75--84 (2001)] and \\textit{J. Kalcsics, S. Nickel, J. Puerto} and \\textit{A. Tamir} [Oper. Res. Lett. 30, 149--158 (2002; Zbl 1010.90036)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853685$82537B05-322E-4B69-B990-2E4C86192900","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853685$93E7FBB6-128C-4787-B62D-BC3E47036943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f212e6d2192239dde0e98f3b9f250822b97a4e4e","datavalue":{"value":"90B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853685$56FFF808-C0D0-43CC-9695-C93BB8FABEB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ada79ad8ee2ffd8d07119a476547de3358c44f6f","datavalue":{"value":"1857179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853685$663CFB68-4CF4-4080-9265-76AFC9E46AD3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853685$9C36BC66-97B4-4543-9799-6F79450532F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0032d5eb6e50d1531a77194b8aacf827853e28","datavalue":{"value":"Computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853685$B0BDC7E6-3E4A-4054-8DA2-31BB8839F6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe37ac365af44527567e87a414e02f37914ac29b","datavalue":{"value":"Location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853685$274FD85C-4158-465A-8373-96D496C53649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6a2385c1a3d8cd5380af5091e325c2caa4fd0af","datavalue":{"value":"Rectilinear","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853685$C366C659-0A59-4943-91C0-69411FB42AA6","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":"Q1853685$DA82FF93-530D-493F-9CDF-043C85347935","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5da7b5501ac2861620b4c30b491c98420835dec","datavalue":{"value":{"entity-type":"item","numeric-id":800815,"id":"Q800815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853685$58C1F164-643E-479D-908C-5E7B6D81F53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67ea5acabf8dd4b36da5d5390eb1b7f044530ad","datavalue":{"value":{"entity-type":"item","numeric-id":3698817,"id":"Q3698817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853685$8842044E-07D2-41D2-BEBA-9C29C9259771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"273ad0fb21ac2f0a8014c6cbd6fc2cfaa1141ac0","datavalue":{"value":{"entity-type":"item","numeric-id":2743984,"id":"Q2743984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853685$FAA26520-5789-4825-A6ED-99BCCBD4455C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93dbfc7b8fafb9728257afa29cd4aaf738948362","datavalue":{"value":{"entity-type":"item","numeric-id":4530649,"id":"Q4530649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853685$35D2490E-F879-44C5-9DFC-67039610D585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1b3a23bef9ff22b898fb87db53c1229f631a7c","datavalue":{"value":{"entity-type":"item","numeric-id":5735194,"id":"Q5735194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853685$F0F9236D-DEEF-4B52-8512-0C15E029853C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57dbb9e713fa5297805a2cbe19ebf846272f0f8a","datavalue":{"value":{"entity-type":"item","numeric-id":5508091,"id":"Q5508091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853685$551F12CD-83EF-4AAA-B19C-F357E21265BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5f93242a65352996234943842cc724caa582f0d","datavalue":{"value":{"entity-type":"item","numeric-id":4147891,"id":"Q4147891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853685$B4ECB840-A227-439C-9A24-D3C153483FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c9db953ad7869c5c2dabecff996866a46823f79","datavalue":{"value":{"entity-type":"item","numeric-id":3898308,"id":"Q3898308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853685$1CA274CC-C304-442E-8FBD-2F0276085908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2ece12b7a44785c936b355bee32e88dd8ce23f","datavalue":{"value":{"entity-type":"item","numeric-id":3755207,"id":"Q3755207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853685$50A6BC82-7972-4003-AE7B-6A16ADC38398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0189f0861232e4c7544690aeba015d26274e9ffc","datavalue":{"value":{"entity-type":"item","numeric-id":1866979,"id":"Q1866979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853685$9F9CC37A-5B63-4EEB-A316-EF6B13F0FEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f837c623bf58c21b7997511c468a133c0deb27a9","datavalue":{"value":{"entity-type":"item","numeric-id":3778541,"id":"Q3778541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853685$E0763180-5E38-499F-83D9-23D57B010175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26c56e935e3b69b5efd6ac22ecfee29b133541ee","datavalue":{"value":{"entity-type":"item","numeric-id":688207,"id":"Q688207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853685$74E68D40-52D4-4F8C-8CF8-A29016A1E226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e050d8c0f1f011e9480300f8f055e2b3fd57be1","datavalue":{"value":{"entity-type":"item","numeric-id":4934873,"id":"Q4934873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853685$96EF4C69-F4AF-4C32-969F-B0550048F5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fd02f30ac04d23f2bcfddab04694e5075dbbbda","datavalue":{"value":{"entity-type":"item","numeric-id":1582202,"id":"Q1582202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853685$3ECC074B-415F-457B-BA7D-0C315D937101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424d90f24b946c4e4167225b208b5645bf6235fd","datavalue":{"value":{"entity-type":"item","numeric-id":2708295,"id":"Q2708295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853685$C2318EB4-83F2-4F09-B2D4-40BE5F2174E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b351f9c0e46814651838c848c272e0f365b7d4e6","datavalue":{"value":{"entity-type":"item","numeric-id":3859785,"id":"Q3859785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853685$D7E566D7-57F9-4451-A7DC-94A455044767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd59cc3e5c6dddf068fd2576bf01cdc70abb3fc","datavalue":{"value":{"entity-type":"item","numeric-id":5931794,"id":"Q5931794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853685$556D71B3-97F4-49FF-AFED-AD8E55506043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11ec536b60870d316977e9e0955f1d37b44cfe6","datavalue":{"value":{"entity-type":"item","numeric-id":4540080,"id":"Q4540080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853685$5C14F481-540E-4F5C-B088-5A3BD75A16E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aea04970626c2b6a6205a53b4ddfbe1134bb9c2","datavalue":{"value":{"entity-type":"item","numeric-id":3030579,"id":"Q3030579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853685$C1C63202-6278-4A36-ABDE-89F962FA2FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c573d46421df7bb9d2f74bc9187075982d4b652","datavalue":{"value":{"entity-type":"item","numeric-id":5175955,"id":"Q5175955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853685$83A29F8E-E929-4864-861E-6BFE656F5DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d48ba8707fd6f0a41cbcc0c448c057c88aa626f7","datavalue":{"value":{"entity-type":"item","numeric-id":3778534,"id":"Q3778534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853685$5D4B8AFE-A7EE-46A3-A274-BCAD51319546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8f1262f88a7d67eb934076fa278aaade908f80","datavalue":{"value":{"entity-type":"item","numeric-id":761347,"id":"Q761347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853685$EA3DFE6C-028E-4B0C-AD49-8496F6AFC706","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4bbc4221165bb69f3a472cccbd21783f215c98d","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(02)00370-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1853685$88792BBC-676D-40D0-862F-09B7423C7681","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8923610f6b98c59a33a75b535de188f1fb327c2e","datavalue":{"value":"W2150338193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853685$DEDCCA2F-9084-4B50-A798-607B2733486D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f1ae51210b3dd5faa136a3024f912d1ccd13e48","datavalue":{"value":{"entity-type":"item","numeric-id":3525591,"id":"Q3525591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"729eb949a133276755bc399f08d02e7e06b30846","datavalue":{"value":{"amount":"+0.89036477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853685$777769F5-B6A7-47AC-9354-13F27223EE3B","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":"b4f0552a7b88a9f30146481dc82314fb679a9b7e","datavalue":{"value":{"amount":"+0.8690513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853685$5CBD9F8E-3FD1-4149-B152-6DF138A18F0C","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":"b4f0552a7b88a9f30146481dc82314fb679a9b7e","datavalue":{"value":{"amount":"+0.8690513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853685$797AB2EA-C46B-49ED-B638-584843670D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa73be89a515352944605c10a9503237080227c","datavalue":{"value":{"entity-type":"item","numeric-id":4606294,"id":"Q4606294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4e4d4732af7ff2db0f4092b0734bcb3c308fe71","datavalue":{"value":{"amount":"+0.8660081","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853685$FB2D94C6-C4B1-4C7E-BF0D-204594F9CFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ebfa7490fe67d867a577d590991d9cb17002b4a","datavalue":{"value":{"entity-type":"item","numeric-id":713320,"id":"Q713320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21e2e56ac7c31c9af3df7b9d6c2644f27980f174","datavalue":{"value":{"amount":"+0.85743225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853685$CC15B4E0-F759-496F-BFBD-4BEACD8C7A8F","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":"7a84c6d77586e192515968aa2510f87779149824","datavalue":{"value":{"amount":"+0.8551192","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853685$6C113901-D352-406E-9CD0-2B000CE27153","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":"7a84c6d77586e192515968aa2510f87779149824","datavalue":{"value":{"amount":"+0.8551192","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853685$C0165A08-BFC0-4D76-96DB-4E6B545A10F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ab330baa6c89237cfa0abafcfcf4c0229915b3","datavalue":{"value":{"entity-type":"item","numeric-id":3167647,"id":"Q3167647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee5f02bb80be4af74427251c560e2499e6e1064c","datavalue":{"value":{"amount":"+0.8535051","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853685$3FBF5BCC-7362-4DF2-8B00-AA0BC330AE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cd6f2380377e6fdddf90e1537754f8750905369","datavalue":{"value":{"entity-type":"item","numeric-id":1850505,"id":"Q1850505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cddbc0ea58a838a8742de77f5e6a335261ba3e8","datavalue":{"value":{"amount":"+0.8441455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853685$D4CCD51A-6524-4F77-A445-A132401AE028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a498df7ad2a02633a73326df3e700f0d5d3c9eac","datavalue":{"value":{"entity-type":"item","numeric-id":1919195,"id":"Q1919195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6d5e560237b88fc7b80ddf1b2409ae2e899800e","datavalue":{"value":{"amount":"+0.84205425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1853685$B60506CD-E6F9-4384-9B43-5A08081931CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing the sum of the \\(k\\) largest functions in linear time.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimizing_the_sum_of_the_%5C(k%5C)_largest_functions_in_linear_time."}}}}}