{"entities":{"Q2482729":{"pageid":2493472,"ns":120,"title":"Item:Q2482729","lastrevid":50342171,"modified":"2026-01-13T20:51:23Z","type":"item","id":"Q2482729","labels":{"en":{"language":"en","value":"Subquadratic algorithms for 3SUM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5267050"}},"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":"Q2482729$76171501-A1B5-480C-BE3B-CAA66CEBDC6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e0e31bf6fce08ec3bf56eb935b10db2fff1c637","datavalue":{"value":{"text":"Subquadratic algorithms for 3SUM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2482729$D0BFADC9-F170-4561-A3F6-033DDEA347BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a33582559dd965e09b800bed9996bf56ceec128","datavalue":{"value":"1147.68861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482729$D71FFDFC-0F3C-4BBC-A2F8-37F9B06FB5D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04d294d489d8888a6769fd6f6814500f13c87952","datavalue":{"value":{"entity-type":"item","numeric-id":2480909,"id":"Q2480909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482729$AC135993-2789-4050-878F-1DAB8DAF7199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482729$46C9998A-CE75-4EAE-AD04-D20BE2253FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70b517ac9091f7f1be6e3d3d7ba927af30ed9c62","datavalue":{"value":{"entity-type":"item","numeric-id":489744,"id":"Q489744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482729$68A7FB73-EBF6-4273-B1D1-DB9219EC2D44","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":"Q2482729$AE4BB3CA-F57B-4804-AA49-D103F5E3169F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cf324988b0ab84cd79ea617d0af4c4a5423fc8a","datavalue":{"value":{"time":"+2008-04-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":"Q2482729$1B0875D3-4CE2-4DB9-A60C-36CDE11D93E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482729$6873A769-7E89-4F56-85FD-DF6889DD58F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c64380638af890d4e04a07fbb48596add750b29","datavalue":{"value":"5267050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482729$76BD6119-85C0-46C3-9D3B-CC256AF71C8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9ac296e5c659162f77b84948b588ef3272209b8","datavalue":{"value":"3SUM","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482729$BE2A48B5-438A-4FD0-AA92-39F25234DF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02da4e8311b1245acf8c83eaeb1e0279ca1e2b4d","datavalue":{"value":"Word RAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482729$326CE0E9-1B3E-4CC2-911B-7E1400E12CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574e227dcc908033533aea0ceec697f16797a601","datavalue":{"value":"Randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482729$EC686AB8-B5FB-4397-84C4-BC719367B84C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"56c93f3c0768d6b25341552e47e029d08f573b0d","datavalue":{"value":"Q56288895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482729$3A4F8EF4-5037-45C8-A0B2-CB5459AE5F4D","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":"Q2482729$47F38914-A478-4563-AF7C-4D01ED915B85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93455d334e46d94263dfb4eaaa5d3b8f213416b3","datavalue":{"value":"https://doi.org/10.1007/s00453-007-9036-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2482729$310E32CB-E75A-4928-B910-E86D775B9E0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41d1b627438881fee626ef8b95509ec7959c4159","datavalue":{"value":"W2049647076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482729$EA7973DC-EFC5-42BB-BE7F-A89470B8357A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31991f659d32918e7d71be547b83e88d3287d700","datavalue":{"value":{"entity-type":"item","numeric-id":4763434,"id":"Q4763434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482729$4A91EB89-A66D-4A85-8764-D1F0EC5A58F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bad66ed4f7b881d79e149feeb08543b3cd488c18","datavalue":{"value":{"entity-type":"item","numeric-id":1287094,"id":"Q1287094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482729$85B4F05C-12BE-4D93-86BF-CD143F16F6F7","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":"Q2482729$9064FC96-E234-40D0-9DBA-A809051FE08B","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":"Q2482729$8AC0DAAE-DEE7-42E4-872F-B4012D12EFE8","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":"Q2482729$2709143D-35BE-4299-AA7A-2AFBF3CFE90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa71f7738dca833690b3dc5ddd64bb6c0ee967fc","datavalue":{"value":{"entity-type":"item","numeric-id":1317486,"id":"Q1317486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482729$2EBA8BD1-A7E8-4FAE-9163-8759F7CE08F5","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":"Q2482729$48C85ABB-3322-467F-82DD-3E30946D8114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b12e3b3aaad5933b5a2e30e28889b6ee6fe59374","datavalue":{"value":{"entity-type":"item","numeric-id":4538079,"id":"Q4538079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482729$B19AA089-2CFC-4F08-BCC2-BA47426E688E","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"94530207656c9fd5b173b971e717139626779e8c","datavalue":{"value":"journals/algorithmica/BaranDP08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482729$8F3677B1-7F0D-4E37-8FCB-EDC324BF2CEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72ef06dc1bfa5d45cc93a6a201d36b4b14309b1c","datavalue":{"value":"10.1007/S00453-007-9036-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482729$5588E8D6-E8FE-4BA6-B389-1985B73A51FE","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":"57d04d06b57b643dbb0f0632a5de89037ddcb575","datavalue":{"value":{"amount":"+0.998562216758728","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":"Q2482729$3AC9E6E7-27E0-45FF-83F5-97A9DD397BA4","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":"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":"Q2482729$3D67F4E0-D765-4D78-8F84-55C217BE421D","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":"e0b9d054caf8676d7c895670bd49e231f3cb1448","datavalue":{"value":{"amount":"+0.8334816694259644","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":"Q2482729$23F48576-5B46-46B8-9FFE-9CBE73882333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d555b072767bb703c0998af49e0b20e4f3743d1","datavalue":{"value":{"entity-type":"item","numeric-id":2941486,"id":"Q2941486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40b6fcca8677c6628b3ac0a9e2761dc0fb41a109","datavalue":{"value":{"amount":"+0.8294500112533569","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":"Q2482729$D9BCB0E8-8293-49A0-9134-0F3ED5C4C63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f591937cf5f150537e1e03e718e4c594570ba88","datavalue":{"value":{"entity-type":"item","numeric-id":4580085,"id":"Q4580085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d83ab599f450fb79f26d758b4fc3cf7fd3204623","datavalue":{"value":{"amount":"+0.8197910785675049","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":"Q2482729$52B9EB4E-ED88-486D-8DD0-C59EEB25B7C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2482729","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2482729"}}}}}