{"entities":{"Q2986881":{"pageid":2997605,"ns":120,"title":"Item:Q2986881","lastrevid":58089447,"modified":"2026-04-03T18:31:17Z","type":"item","id":"Q2986881","labels":{"en":{"language":"en","value":"Adversary lower bound for the \\(k\\)-sum problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6718199"}},"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":"Q2986881$BD184102-4C3E-4D01-A77E-BBDD78988332","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d9cd8304e79ef85a30d924e1aeabdc487e3dfbb","datavalue":{"value":{"text":"Adversary lower bound for the k-sum problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2986881$C58C6A23-6C3F-4686-8A7E-73D5C9902814","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0226d8d1774ee7658adf435e949da6adbe0794fc","datavalue":{"value":"1361.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2986881$3D088026-2622-4713-879D-EA80C1B216AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d35e33402e43761352452fe2d574e4fdac09e7ee","datavalue":{"value":"10.1145/2422436.2422474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2986881$A6D55261-1810-412A-A8BF-35E3288AB0B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19adfddaa1ef1051e3d3a7b9386de6dd9d6e5f17","datavalue":{"value":{"entity-type":"item","numeric-id":488053,"id":"Q488053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986881$ADA66EA4-817D-4DAE-A554-A8B654509B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"134d8db8cf7bce6f6dce986dfa74f96fd075b6d7","datavalue":{"value":{"entity-type":"item","numeric-id":835641,"id":"Q835641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986881$A2BE3E64-2898-41AD-99A7-DAC2B5F7DA64","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6b0ce70432c0ccd57c3419fefe9dead7341d26ff","datavalue":{"value":{"entity-type":"item","numeric-id":2986852,"id":"Q2986852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986881$AD5340A7-9048-4FBF-9248-F39E7885E93F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"daa85c3fca52a36a5bd491b86ad0a10dbad35089","datavalue":{"value":{"time":"+2017-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2986881$42DC0DD5-7C94-48E6-8325-12BF93323256","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f42337bba14406578c6dd8d540708cb615201450","datavalue":{"value":"https://arxiv.org/abs/1206.6528","type":"string"},"datatype":"url"},"type":"statement","id":"Q2986881$41FDFAC7-900B-4CA5-94DB-10CB25E0A59B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2986881$720F54F6-4874-4046-A2CA-980BD2FFC249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2986881$03AC6572-45DF-491A-A12C-94DF42D83D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2986881$292CC17B-FFD7-4E59-A038-05228501B461","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21d7d7128823e01194dab6a64950d0b6988bf897","datavalue":{"value":"6718199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2986881$D4520BFE-B418-4D18-922F-B77036C956EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9faa600351ce3cf4ad54dac44fc711999eb4372","datavalue":{"value":"knapsack packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2986881$FA76EC4E-6628-4F9B-B78B-72B85AA4C311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e474b1480fc569687036243f64a6fbd67046b33c","datavalue":{"value":"orthogonal arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q2986881$BE7255DF-FBB9-4B04-AD50-0710C39D0C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a8cbbdeb5f77c4a960dd4bfd839e8a4c245b528","datavalue":{"value":"quantum query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2986881$C4C13322-FC95-4BF5-8ECF-2FD6AF8576C8","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":"Q2986881$8291CF8C-D021-4384-B8A8-BBA4B395AB4B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3aaaec1ee02f1b8f1dcfa94fd18b9aed213c7af","datavalue":{"value":"W2113364475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2986881$D0286E68-77F8-46A2-98BC-4D8141966387","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a7e8b84e49153bfbd2b73291e0cb5806da3dceb","datavalue":{"value":{"entity-type":"item","numeric-id":1394782,"id":"Q1394782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986881$98DA997F-951A-47CA-85D0-5B272B3EFAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d532500415a9d97abe530df2db2357e124dbd89","datavalue":{"value":{"entity-type":"item","numeric-id":1897365,"id":"Q1897365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986881$ACD35EA9-E3C4-4934-B9A7-E2DE7F154466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d55a5514a2097cc86b58ba6ca5e8f5b69a089c","datavalue":{"value":{"entity-type":"item","numeric-id":924171,"id":"Q924171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986881$94EDB234-89A8-40F6-9C3D-70A45574B6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c905888d25178f9babba088cb032c4fec218f9f7","datavalue":{"value":{"entity-type":"item","numeric-id":5395058,"id":"Q5395058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986881$E3332CA6-40AD-4CEA-8AF6-BF81A29EBF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"523740c717dfdaf04c715f87f55222e4ab21014b","datavalue":{"value":{"entity-type":"item","numeric-id":5307571,"id":"Q5307571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986881$71A6E4FE-8A93-42DA-8448-B629AEBB4BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a93d980b468731e5f843cde6c1ee93b0d08fcf1","datavalue":{"value":{"entity-type":"item","numeric-id":3618563,"id":"Q3618563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986881$EBC6A424-7445-417D-93ED-7DDE8D0E9F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1f4496e9c5097df00995c9eacd5b0b3cb6d9ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1108056,"id":"Q1108056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986881$62D10A45-15AB-4B18-866E-133C9AB0F73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a23ee3e562a08faba6dd6074b4f44bbcf7767b4a","datavalue":{"value":{"entity-type":"item","numeric-id":4013552,"id":"Q4013552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986881$D8A0C08E-DF83-4EDD-A548-940209CFC3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38dff8e44e1855c9ccf9da477214409672b16ce3","datavalue":{"value":{"entity-type":"item","numeric-id":1210543,"id":"Q1210543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986881$D4BED2DA-64AF-4290-8D33-3A297DA9A2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"208745576eb8743a1ebb78a2671113cb683a20e8","datavalue":{"value":{"entity-type":"item","numeric-id":3272460,"id":"Q3272460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986881$CF2736BE-037F-4B8A-81D1-BB1105D20CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d3eba3038c9cf05ae14c6854d252129846d73f0","datavalue":{"value":{"entity-type":"item","numeric-id":1892202,"id":"Q1892202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986881$1B06CAD3-2932-469B-AAE7-FC8E617C17FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"578dbe6645c8557dc8be31c821aae03fe2be2748","datavalue":{"value":{"entity-type":"item","numeric-id":960469,"id":"Q960469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986881$1EA7A6FD-2197-4F61-977B-13EA961A90EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b04b77a276b055ae89d1cac23339b35a5abf30","datavalue":{"value":{"entity-type":"item","numeric-id":5395680,"id":"Q5395680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986881$06A26C45-1705-45F0-A299-5FBAF3467392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f82b9cf19e79b70e93fbc8bedcd5979716c701","datavalue":{"value":{"entity-type":"item","numeric-id":1872732,"id":"Q1872732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986881$C387E07A-4D0D-40B9-A70F-0D984561E481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc79bbac2f848100a966a182e11ca63cddd39c35","datavalue":{"value":{"entity-type":"item","numeric-id":4526985,"id":"Q4526985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986881$F0A333BA-300A-47FF-9D43-AA7ADE2C6E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"509e452b6dd0f8e036244daa5f6ac10d798d6bd2","datavalue":{"value":{"entity-type":"item","numeric-id":5916126,"id":"Q5916126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986881$EB999D25-5CBE-4EE6-B211-A9E8B3F2348A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7152652a8a198013764bb10c324b973d24078d23","datavalue":{"value":{"entity-type":"item","numeric-id":4013545,"id":"Q4013545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986881$39E827E8-FB5F-4609-BE65-6A5423E305CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f47e7f0d518f100b7d19cfcabf23bc093370a6f","datavalue":{"value":{"entity-type":"item","numeric-id":1362340,"id":"Q1362340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986881$0C0FCF00-DF78-4417-926A-D3C66E0527D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fdcedcbf4fcfe699f5f24c51d96bf9ae032cd7a","datavalue":{"value":{"entity-type":"item","numeric-id":1204523,"id":"Q1204523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986881$EA045A34-C5AC-4F6E-8148-BE7FBF71A02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41deaf273b5f331b9301fed4582925429c6f11c6","datavalue":{"value":{"entity-type":"item","numeric-id":1603392,"id":"Q1603392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986881$D8FB3D9F-5582-49AD-A06D-A73A42C40774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0741e1f99ce43c808f833717b01c6f2185b25475","datavalue":{"value":{"entity-type":"item","numeric-id":749233,"id":"Q749233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986881$CD7646B0-9225-47EE-89F1-E028FD29D427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4339f157b5db47124df1e48c6422ab87d6805d","datavalue":{"value":{"entity-type":"item","numeric-id":3714486,"id":"Q3714486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986881$5F431DE6-F83C-427D-8215-2087159CA3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dff2f42450033ea8f40407d5c999434b2a0f9f04","datavalue":{"value":{"entity-type":"item","numeric-id":5396611,"id":"Q5396611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2986881$968EF55A-8CA4-44CC-B288-734D17D39B0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81676a901b1a629206e468875db4ff1e32ebd45c","datavalue":{"value":{"entity-type":"item","numeric-id":3191147,"id":"Q3191147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e90eb23170dc12c60a4495fc8c84d359b7cb9b2","datavalue":{"value":{"amount":"+0.8047705888748169","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":"Q2986881$8D25EFF6-9434-4B74-A03D-28D4DD2CFBD1","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":"c5c26254987a151c97f254aeec65cb4f122afd26","datavalue":{"value":{"amount":"+0.7764984369277954","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":"Q2986881$D5B91F16-498E-4620-AB4C-ECF43E9BADA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e477ceeee7202aafa7ec64b6edabee4cd66a0b27","datavalue":{"value":{"entity-type":"item","numeric-id":5895206,"id":"Q5895206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d6fd6b55b1663fa6e9acef6eb08c9b33e10e87d","datavalue":{"value":{"amount":"+0.7761502265930176","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":"Q2986881$1DE2C4C8-F948-46FE-9EB0-CE2D6AB531FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ec383eaca03bd377ad218d22ec0a2b45a083c0f","datavalue":{"value":{"entity-type":"item","numeric-id":5894821,"id":"Q5894821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6650ddcf407138cd06171ba4f1b37de27ed115c2","datavalue":{"value":{"amount":"+0.7618400454521179","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":"Q2986881$35AF8A84-B2E4-4EDD-AAB7-241E7006EB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a78027c710eb8a263c7ad40d927173847eabd8c","datavalue":{"value":{"entity-type":"item","numeric-id":3453317,"id":"Q3453317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"398749ad4dd652de5a5b249c906d541b6c6f4ee8","datavalue":{"value":{"amount":"+0.7579571008682251","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":"Q2986881$D407014C-9A37-4658-921E-179B85502B92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2986881","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2986881"}}}}}