{"entities":{"Q5111265":{"pageid":7140839,"ns":120,"title":"Item:Q5111265","lastrevid":46185205,"modified":"2025-12-24T00:10:38Z","type":"item","id":"Q5111265","labels":{"en":{"language":"en","value":"On Multidimensional and Monotone k-SUM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204384"}},"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":"Q5111265$80CB452A-CC59-4C36-B2FD-B0B3DD69C096","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f5326ff14276a780406233936b1290d7d136f0b","datavalue":{"value":"1441.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111265$9E54EFF0-207B-45FE-ACF9-38AA23EF35EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2110131b40e9805a9dc90286ba7111c3aaf542cd","datavalue":{"value":{"entity-type":"item","numeric-id":2175878,"id":"Q2175878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111265$AF2B6353-6CA3-4937-8A02-5B35981A4444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a867110a49d4442335ea6b7d44a89010df3d0862","datavalue":{"value":{"entity-type":"item","numeric-id":4607952,"id":"Q4607952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111265$093F2D9A-03E5-43D2-9636-1E4A1A626DE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"600d3a19753cf6cba81b7e42b63413a76fa78ab3","datavalue":{"value":{"time":"+2020-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111265$32AAC918-17E9-4EE2-90E1-FBCC2415797A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111265$04B8EE32-C1A5-4523-8947-A9461539C141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111265$D7DC76E6-4E81-4530-B0EC-C0784E7E3E3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2420dcdca8d51628e9a38658584097269604c35d","datavalue":{"value":"7204384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111265$670FDAF8-8EC2-40BA-9A35-BF5E53FF343A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae8c4c9f1940c981adf333c9204815edda7c63b3","datavalue":{"value":"3-SUM","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111265$040F64C2-4524-41A3-BC80-6B0382FFBE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ad50d1d56940fffc2b501f1346ffd5de81f539e","datavalue":{"value":"k-SUM","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111265$410896F4-CBCD-4B1B-9337-C63637F040D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"640edf87e25dd1713fe2ee3be88eba276bf37653","datavalue":{"value":"monotone 3-SUM","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111265$98740CBE-A8A9-4755-BBFA-70ABF0107F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d451a46aa55987b90627a1b8b74391c414d29a17","datavalue":{"value":"strong 3-SUM conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111265$CE0A70F0-EFF2-4C7C-93FF-1E48C99F29C6","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":"Q5111265$23960E0E-C8C1-47C7-84DA-ABC34864C10B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b5d5a353a175ac9f073e0335c4d6a9d307bc46f","datavalue":{"value":{"entity-type":"item","numeric-id":5326545,"id":"Q5326545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111265$8C90050E-B263-4245-823B-64C9A2E0C320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7334567f90475f898be23b78a84f81c38381ab","datavalue":{"value":{"entity-type":"item","numeric-id":2921387,"id":"Q2921387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111265$AB6065AA-2C27-4920-973E-A1FB17639898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3687bbd4d1d1f6891b78f7f6436e01c52d947407","datavalue":{"value":{"entity-type":"item","numeric-id":5900514,"id":"Q5900514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111265$6E57E375-77C4-4CE9-B8A5-E932FF98C88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1d4a598d419027fa806a870c74198d380b438e","datavalue":{"value":{"entity-type":"item","numeric-id":5167735,"id":"Q5167735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111265$AC945CA6-1D9B-43AC-8E18-33FBE5AC605D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0455526de2067a10b78e3e612f6d0ede68e23659","datavalue":{"value":{"entity-type":"item","numeric-id":2482729,"id":"Q2482729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111265$DFF34040-1DD1-4671-B261-C910B504B894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a2162b04d695acd4270233e5570e2d8455c44d7","datavalue":{"value":{"entity-type":"item","numeric-id":2941486,"id":"Q2941486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111265$DF6432BD-59BD-4AA2-99E4-3B27E047D320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3cc45cffd48a8f8358ee638fa2255aa44580d19","datavalue":{"value":{"entity-type":"item","numeric-id":4943754,"id":"Q4943754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111265$3A15A7FC-9D4F-4228-A62F-52AC2E59CCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c14cc80e881a93222a1c920dc82e5933e87c66","datavalue":{"value":{"entity-type":"item","numeric-id":4267801,"id":"Q4267801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111265$8F1FA695-38D2-49F4-9EEF-F9DDD3AD97D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4ba771dac290a164052bbd8205a42e589a3f10","datavalue":{"value":{"entity-type":"item","numeric-id":1903639,"id":"Q1903639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111265$8EC30C0C-8E0F-4A80-B7FC-8C6BD648F218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a686be37ff0e126453e1d053cc8972482a99b8","datavalue":{"value":{"entity-type":"item","numeric-id":5111730,"id":"Q5111730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111265$D0270515-D1F8-4FC5-8C82-8865B351BF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09066e0ff98e83d9de2d2b09167b07d488834c81","datavalue":{"value":{"entity-type":"item","numeric-id":4606316,"id":"Q4606316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111265$7C50436F-5548-4610-8DFD-F5C23049385A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd2a5820aca65bef19956320536cc56e9a9c3aa","datavalue":{"value":{"entity-type":"item","numeric-id":4561510,"id":"Q4561510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111265$5D169856-6801-4047-8C69-6ADB0AD3C41C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5f0b278c5be168b1bf6dac4ddb55938c6df1eb","datavalue":{"value":{"entity-type":"item","numeric-id":261365,"id":"Q261365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111265$CAD660B6-EA41-433F-8698-0EDBC6530E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"358bae9ccff0b01ba753556fcb9c8b9fd4148ea3","datavalue":{"value":{"entity-type":"item","numeric-id":4575670,"id":"Q4575670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111265$A7F77FD4-98AE-4F4D-8715-0BA8D3D61937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb899d5941f4ea62930a87bd9c20c70be3f808a","datavalue":{"value":{"entity-type":"item","numeric-id":2875187,"id":"Q2875187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111265$E578D8FA-273D-4453-AD47-72D000F07851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4226e3e65547158ea8072512457653ecc8bcdac6","datavalue":{"value":{"entity-type":"item","numeric-id":5417690,"id":"Q5417690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111265$5FF4A8E3-C7D7-4832-BAFC-44C5BD7A2A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c816b8b3813f3e19c262f8057542e9534f41606","datavalue":{"value":{"entity-type":"item","numeric-id":5172740,"id":"Q5172740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111265$C16CBEE7-528E-40E1-A852-DA7091FE074E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46b7887c08807216f840094f55498b70fe0e3d40","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.MFCS.2017.50","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111265$F2CF6ACD-C855-4985-8EC7-B5CA6D1834E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e1c4957e48cc44329bafb197e0e6d9910011204","datavalue":{"value":"W2774970984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111265$B3AE5E0C-40E6-4D16-9014-FA87DBC48D2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c25d515955993243868a4bb99c2d298de8fd583b","datavalue":{"value":{"text":"On Multidimensional and Monotone k-SUM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111265$329CFA85-D43F-405A-8030-050571F56A49","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"600c407ed222c323fee8f5311d874a350f6710d8","datavalue":{"value":"10.4230/LIPICS.MFCS.2017.50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111265$9EF4696E-02AB-4219-9C30-5A6353A31902","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"588cffd55f09b68c96b2801f841016b29f00d5d6","datavalue":{"value":{"entity-type":"item","numeric-id":5111730,"id":"Q5111730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bae452901faaac700f3f13e41088efb1f49d1ce8","datavalue":{"value":{"amount":"+0.8158013224601746","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":"Q5111265$6FD3E41F-09C8-46FE-BF62-673422C479FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00d238dea43e7d282acd405fac98d191a1a8bea0","datavalue":{"value":{"entity-type":"item","numeric-id":4598197,"id":"Q4598197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9db401df9d8a59a8767f22723cc6cf2a09e25304","datavalue":{"value":{"amount":"+0.815143883228302","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":"Q5111265$3BABCD76-A7E9-41F2-A9DA-D81203CD911B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f424012499d68b81bd4e374eaaafd5a4c20bc40","datavalue":{"value":{"entity-type":"item","numeric-id":513274,"id":"Q513274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fc1db976583d0a400796f961d700bc3ba25e068","datavalue":{"value":{"amount":"+0.7732300758361816","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":"Q5111265$DF1D33BC-A5BB-43EC-A85A-2A108AD7CA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ede6b516d6e682c4d42cf40a8e9e4e9c28333057","datavalue":{"value":{"entity-type":"item","numeric-id":2921466,"id":"Q2921466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1d42dc8a35265f580f11ff5e3a89ab9d6cf3b4b","datavalue":{"value":{"amount":"+0.7677803635597229","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":"Q5111265$111A341E-CEE8-40EE-83DF-F97A0772D0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38a704b1d40b15a6513bab659f5db66dcf475678","datavalue":{"value":{"entity-type":"item","numeric-id":4561510,"id":"Q4561510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e816f2572cfdbb91ac08f7a7e79a0b3b315433e7","datavalue":{"value":{"amount":"+0.7618522644042969","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":"Q5111265$2A1CBD89-B155-4C15-B7C8-53AA4140636F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111265","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111265"}}}}}