{"entities":{"Q261365":{"pageid":263132,"ns":120,"title":"Item:Q261365","lastrevid":60526086,"modified":"2026-04-10T17:31:51Z","type":"item","id":"Q261365","labels":{"en":{"language":"en","value":"3SUM, 3XOR, triangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6559782"}},"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":"Q261365$640D5D64-32FD-44D4-852C-04CDFDC3BA39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cfdb359c35510c70e998ae405f8861089542e54","datavalue":{"value":{"text":"3SUM, 3XOR, triangles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q261365$43C10E05-F865-4E68-9BAB-1EAB1F2E9534","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d074453d0447b0e3af5b7daea6aa3021551f6d0","datavalue":{"value":"1336.68132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261365$A68031E0-07D5-4AB3-8E9D-738B0ADFB4F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45ae2822daa60cf845d376b1fbc80382c994b6","datavalue":{"value":{"entity-type":"item","numeric-id":261363,"id":"Q261363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261365$DB531D3D-EA71-4D76-A1D8-90887C2EF964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90686eacaaafeb9e6cf70d8234be0660017dcb65","datavalue":{"value":{"entity-type":"item","numeric-id":261364,"id":"Q261364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261365$0122BB5B-4342-4CDB-B7BE-3AD79E1618A0","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":"Q261365$495ACB38-5253-4FD8-84ED-8AEFF1A01DCC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4e0833fdb30e5d55a1ed86554b76ff3f3cdc33c","datavalue":{"value":{"time":"+2016-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q261365$15C31C32-3111-4387-9B4C-1CADFAF1CEC9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"572cc9a4829f01696207b3b05afbc175dcab21a6","datavalue":{"value":"https://arxiv.org/abs/1305.3827","type":"string"},"datatype":"url"},"type":"statement","id":"Q261365$7E98704F-2DFF-4578-A976-33110460977C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261365$22071AE3-E561-4044-BE4D-B08A16F195F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261365$D23F06D5-7F43-4EE1-ABD5-92DB5181FCE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261365$2B0ABAE8-AC26-4A6E-82F2-E9B015562A9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"872f4d90917606ff82469f5443b520d885833105","datavalue":{"value":"6559782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261365$F5111404-36B6-40EB-898D-22824DD91549","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9ac296e5c659162f77b84948b588ef3272209b8","datavalue":{"value":"3SUM","type":"string"},"datatype":"string"},"type":"statement","id":"Q261365$4FA28BEF-6A22-4D01-9A55-B504B7F6384D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c2310450c2ef78fa5c4cbecc35ea4404111d412","datavalue":{"value":"3XOR","type":"string"},"datatype":"string"},"type":"statement","id":"Q261365$3859953E-ACAE-4984-B852-782D2057BCCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"accdd20e28d3630914003f8053fb711b2bae3a8b","datavalue":{"value":"triangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q261365$4A53EA99-8C93-452A-BE23-178DDB48F25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q261365$A7CB2857-3547-4A05-B575-B0F7099AEF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q261365$44B688EA-832F-48AE-B3D0-372A95BFDD82","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":"Q261365$8FCA562F-D182-4CAB-90C9-A9294D3F4389","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"325ce20ee37a4c50b1aba1ace8158e12879d3eb8","datavalue":{"value":"W2963340918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261365$AD860B01-8677-4915-8933-7F66A89BE306","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":"Q261365$776B3F20-9E43-4834-A942-7EF356F89617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a3c4a236e1a86a9306468a70629484f76019f1","datavalue":{"value":{"entity-type":"item","numeric-id":4014640,"id":"Q4014640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261365$C7C6B16B-88B9-4205-BFB0-E6C6C6F20968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246e997ac5be85679ca39a610c5e7ac50170cbb8","datavalue":{"value":{"entity-type":"item","numeric-id":675293,"id":"Q675293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261365$98F08344-75A3-4982-B83E-22E471BAD765","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":"Q261365$9B6C402E-55FE-4DFA-A9C8-6937D6ACE39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"101d2a208d3cae6ba488f21ad6bdc10331e25940","datavalue":{"value":{"entity-type":"item","numeric-id":3137711,"id":"Q3137711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261365$1149F899-89F8-4A67-BA7A-A62B5DEBC2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"859f48d7d9fe24676580a7b4a538f6b8d559304b","datavalue":{"value":{"entity-type":"item","numeric-id":5167744,"id":"Q5167744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261365$C0B131E9-24B5-459B-8592-A9212D1266BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261365$07363678-AE17-4458-9A31-349E7A8D67B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cd5d34646f09b348c94655f5187b468c8cecfd","datavalue":{"value":{"entity-type":"item","numeric-id":4593961,"id":"Q4593961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261365$6B526818-8038-48E0-AD6E-F2BD68EDE895","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":"Q261365$B8CCFB83-7036-4E6E-8C0D-B705A1C828D6","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":"Q261365$3D3060E5-5CF3-4FB7-98D2-E6048C851CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea6d8a90f9ae76997176442473b93a5ce52e9cd5","datavalue":{"value":{"entity-type":"item","numeric-id":5313041,"id":"Q5313041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261365$58BDFD82-B4CB-4E39-8340-DA2B1470C47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261365$3C113075-495A-4B5C-B635-C07716E71C2F","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":"Q261365$3164FB0C-35C1-4692-9C5C-2C9CA9F05966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759fbff86e57bcb3fed0c4f4c1772135726bd035","datavalue":{"value":{"entity-type":"item","numeric-id":4335301,"id":"Q4335301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261365$D0038D50-1C22-4E4F-9577-EB798231288E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b409306bdf364930adcbf624496cede43048b2af","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261365$A2C79059-FD88-481A-A004-A642450E677E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b560e15836709351775ded126f89407d829be3b","datavalue":{"value":{"entity-type":"item","numeric-id":540042,"id":"Q540042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261365$0972D730-2977-47A6-9690-6632DD5815C9","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":"Q261365$232D3639-2DC4-4471-8C4E-C3965CE928BF","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":"Q261365$342D49F9-0337-46DD-8A14-AF023448572B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78dc3c6af04e67fcad320e88187d9cc4496d42d4","datavalue":{"value":{"entity-type":"item","numeric-id":4392377,"id":"Q4392377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261365$E9941DFD-63B5-45F9-AB3C-376B94BBDEF3","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":"Q261365$128E7E23-FBE7-457C-AE0B-B8A90769D549","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ab0d140b090c911dae7688718ac604f94d2cac4","datavalue":{"value":"10.1007/S00453-014-9946-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261365$283F4D20-170D-4945-A94B-6292738E62BA","rank":"normal"}],"P1643":[{"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":"621db90ef2592b2af2399a1c19dc6bfa18f29208","datavalue":{"value":{"amount":"+0.8388144969940186","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":"Q261365$41F7A681-EB6C-4E7C-8180-AE727AAA0810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d964d222ddc21b3d9fb047ac4e6a4d11672aaf2","datavalue":{"value":{"entity-type":"item","numeric-id":4575670,"id":"Q4575670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b11ec79f7a75ddd0c70e4031370b4daf88cabb4e","datavalue":{"value":{"amount":"+0.8196311593055725","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":"Q261365$64FC639E-5AEA-4A5C-B846-1BC34B379B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4c6f5ecbdf088585fc1bae6d3f1d07c1810c41c","datavalue":{"value":{"entity-type":"item","numeric-id":5167744,"id":"Q5167744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08bb730b0109ece20d048ef357303d2cb6e40505","datavalue":{"value":{"amount":"+0.8119842410087585","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":"Q261365$E7CAD265-578D-4B05-8AE7-69151E1D6C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63e130b889257b3d6a5534f9339f2e0675b36f6b","datavalue":{"value":{"entity-type":"item","numeric-id":5005162,"id":"Q5005162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c51f1123edf8ab78c49dae203b5aa386a265b77e","datavalue":{"value":{"amount":"+0.8112936019897461","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":"Q261365$A8BE121D-F446-49F9-BE65-A3B05471B9DB","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":"7b25f80eab9c25c9d54a9b7853013295dba6e4fd","datavalue":{"value":{"amount":"+0.8074723482131958","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":"Q261365$B20422B8-04A6-4190-BED6-00C63B9145F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"3SUM, 3XOR, triangles","badges":[]}}}}}