{"entities":{"Q513274":{"pageid":515041,"ns":120,"title":"Item:Q513274","lastrevid":52757402,"modified":"2026-01-23T10:46:50Z","type":"item","id":"Q513274","labels":{"en":{"language":"en","value":"Improved subquadratic 3SUM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6691860"}},"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":"Q513274$BD6E20F6-1118-4831-A58A-3567A2A19902","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7bd69b7b5228478420ad46c1b9de1d6ba6bc2053","datavalue":{"value":{"text":"Improved subquadratic 3SUM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q513274$429E6847-A036-4BC6-929C-A5C489E335E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fa63e0cd70f8ad75f98c4e71a3c3c5974703ec7","datavalue":{"value":"1359.68130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513274$05719CE1-F4F9-4F7C-A3A6-34ED4438078F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91961acaa8f9ad0b09205a77ecfe8e8fa21b2cff","datavalue":{"value":{"entity-type":"item","numeric-id":294791,"id":"Q294791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513274$4E7A9DD7-6EBC-4F3B-8595-1D4537CDB55C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513274$F2DB91EB-DB53-47AB-855C-96D97E21C8EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fbe5a1b0e4ce7b80503a5c1c0e7d04d4753f95a","datavalue":{"value":{"time":"+2017-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q513274$93225935-C2AA-40DF-8F54-26458AA5C318","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513274$9F1C82B4-BD5B-4FFA-AAE2-5F0CB6FF7B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513274$DF8D4BC6-D84A-4B14-95A7-9A35BF5D3357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513274$3F117925-F917-4ACC-B19D-63CA40C3CD26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f4bd051694a5ed0424c0899a9fb189a719fbb42","datavalue":{"value":"6691860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513274$AFB9209F-DA3D-403F-B7A4-D7A6C77F1EEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9ac296e5c659162f77b84948b588ef3272209b8","datavalue":{"value":"3SUM","type":"string"},"datatype":"string"},"type":"statement","id":"Q513274$F4D8D1A5-AF13-400F-A078-64C9A2CF792C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"444e78ce21968a45853cd39372772a0e2a6ad1f8","datavalue":{"value":"convolution3SUM","type":"string"},"datatype":"string"},"type":"statement","id":"Q513274$66375CE4-1738-4A7C-86BD-7DCD3348486E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56a9c2b40da1e182717636b555305d5e97fe2a4b","datavalue":{"value":"ZeroTriangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q513274$FC08C569-DFD7-4893-9F64-8422248A6EA6","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":"Q513274$3F5F2E43-385C-4ABF-B7F9-E13F6E2C25E5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a9f5df1d1084ee6930acbcf2a508adcabea0fc4b","datavalue":{"value":"Q56288894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513274$2379F4E4-D72B-44D5-ACC4-A7D27BCE24BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f36be6b8d1f918ef940989cd2606d761b48b5d04","datavalue":{"value":"https://doi.org/10.1007/s00453-015-0079-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q513274$286CD489-921F-49B3-A977-A3ED7B5306D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9fb2479b74042bef17d80eb2952d1d9adcb7457","datavalue":{"value":"W2178031965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513274$21E8605A-2ACC-4D73-9478-127BC3AF830E","rank":"normal"}],"P223":[{"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":"Q513274$A1EF5785-1121-4CED-93EB-32784AECD0E2","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":"Q513274$B8C4D44A-50D8-4851-97B4-FD03490F6B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6feecb73597c9527b9d48f3d4663b01936d0ab02","datavalue":{"value":{"entity-type":"item","numeric-id":2840986,"id":"Q2840986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513274$35E37C1A-3F63-4FDF-BECD-096FC516ADA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71b30df1f2eae82e48ab845f012d5cfe995e4291","datavalue":{"value":{"entity-type":"item","numeric-id":2480908,"id":"Q2480908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513274$177AFF71-2CA6-42FB-BBC4-020AD553A86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6746c51db91365b9bad75e3d1541c21b83db1f91","datavalue":{"value":{"entity-type":"item","numeric-id":5363082,"id":"Q5363082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513274$ACE8BE8B-5D53-42AE-8877-46AB8787BD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ec6c15317dbf5af7d771d505817483e5462759","datavalue":{"value":{"entity-type":"item","numeric-id":4886070,"id":"Q4886070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513274$ED68B405-C5A5-4E2B-AFF4-70D0DE885659","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":"Q513274$69D345EA-AE3D-4B1F-8DBE-B05D89D65752","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":"Q513274$651539AF-4B07-4A52-9ECD-7FC94C1FEC96","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":"Q513274$968D2C3F-63DB-4BA3-98EF-328F0AED3547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q513274$AC8C3EC2-D701-4A07-B1F2-1157A206F759","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb9f852307f94e0b792d891941298aeca39e541f","datavalue":{"value":"10.1007/S00453-015-0079-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513274$E24938AD-D745-49E8-810F-F248C75F1267","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"ea076ad1f8043eb71f956e29b191e48142d9b5be","datavalue":{"value":"journals/algorithmica/Freund17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q513274$15D7DB64-F0A5-40F1-BA3C-441D1C16BD1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e9ee4f550338d8706f466498edfaa829be85a8c","datavalue":{"value":{"entity-type":"item","numeric-id":5394269,"id":"Q5394269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d90e8166f83b0575cae58eb9f5d4eb46812b768b","datavalue":{"value":{"amount":"+0.8670989274978638","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":"Q513274$4F79EEE0-0289-406C-A8B8-8D397FDFBF51","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":"90ce756c9564577bfe167621b0e84fbe3f9f47f7","datavalue":{"value":{"amount":"+0.8669208884239197","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":"Q513274$DF4F619C-7A75-42F9-89AD-48AD823F3EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91b45387603a66b0b401e526b1b8251c06d54727","datavalue":{"value":{"entity-type":"item","numeric-id":2482729,"id":"Q2482729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b523083eb56e49f6f4c647b04eec35ae302730b","datavalue":{"value":{"amount":"+0.8639251589775085","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":"Q513274$728692C2-6EA7-498A-9824-19C68C54CD22","rank":"normal"},{"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":"d243462f910411072d412d98a574b1a75145ad01","datavalue":{"value":{"amount":"+0.8568118214607239","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":"Q513274$7E939FE1-CE73-4780-9BCD-544130C48B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"898050521cf52e233f820021897138c2d1029e65","datavalue":{"value":{"entity-type":"item","numeric-id":2415376,"id":"Q2415376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"164aec8ba5dde05deae8115941fd33ee1d86ed90","datavalue":{"value":{"amount":"+0.8489672541618347","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":"Q513274$0DCE1F46-37FC-4607-A98B-BBD853CC8382","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:513274","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:513274"}}}}}