{"entities":{"Q4580085":{"pageid":6609671,"ns":120,"title":"Item:Q4580085","lastrevid":89741030,"modified":"2026-06-04T18:08:59Z","type":"item","id":"Q4580085","labels":{"en":{"language":"en","value":"Subquadratic algorithms for algebraic generalizations of 3SUM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6917032"}},"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":"Q4580085$4800B8E8-A0EB-4707-A1E9-D0785B80C1F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e39370f217baeeade103d0e21a940134593da80","datavalue":{"value":"1432.68168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580085$4DAFF5A1-BAD7-4F86-9D84-F8D522F70178","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8726a15dc299cd4173f24acc61812735416bfa6","datavalue":{"value":{"entity-type":"item","numeric-id":364845,"id":"Q364845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580085$13344354-3C09-4D39-9295-B1ADB1BD7FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc2ced2938d96c4680b34257e346bb16b3dab889","datavalue":{"value":{"entity-type":"item","numeric-id":517794,"id":"Q517794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580085$BBCF8092-027C-4C6F-9A11-35A27757910D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79d55a9604167571ae538494962bc1dbdd91abc7","datavalue":{"value":{"entity-type":"item","numeric-id":243581,"id":"Q243581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580085$5F10C60E-5BCC-4309-ABD5-02D5C641ED58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fdc04406427d9338e4b2e5c6930b83fa8d2db4d","datavalue":{"value":{"entity-type":"item","numeric-id":668052,"id":"Q668052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580085$A87417D5-AB67-4869-B9A8-E0E89CFF3FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a0cc9499d7928c19a49d704d16996d4d878a82e","datavalue":{"value":{"entity-type":"item","numeric-id":282739,"id":"Q282739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580085$893EC49E-D602-407E-9A38-8D1FF5666A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3279ad7512a965f4903ca463c4972140b36f0d1","datavalue":{"value":{"entity-type":"item","numeric-id":494796,"id":"Q494796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580085$309FCFA3-5F75-42F8-91F1-BC169F3476E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30feba6170f0dd078cec0568a6ba1b353248bccc","datavalue":{"value":{"time":"+2018-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4580085$6171B24A-4977-4F6C-B830-5037E7C2113E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6275ed25a8d5222caa0cbe381e6ad9c99a1dea43","datavalue":{"value":"https://arxiv.org/abs/1612.02384","type":"string"},"datatype":"url"},"type":"statement","id":"Q4580085$751A7E33-45AD-4CDE-9438-B497F02CF71E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580085$785F0F9C-A76E-421B-BA6D-4DCBFE8A91A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580085$A6417C9B-46B3-44C1-8D46-884E30EB236F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580085$16211538-E729-4475-BE9B-143F1081A62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580085$5F5136F4-CBBA-4105-A6A6-FF6BB0E6C570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580085$B2E457D8-5EF7-4A5E-95D5-E2AC00F1B016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580085$4D086E76-F96F-45B8-A7C3-94F96671F137","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c7975bde87f20079d38dafc54fe61d8115dba5f","datavalue":{"value":"6917032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580085$342B09C8-0E41-4B74-B07E-0F205775C53A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9ac296e5c659162f77b84948b588ef3272209b8","datavalue":{"value":"3SUM","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580085$2ABA32C1-AD35-43B1-A0B1-84351435ED79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"274a29e480b34d12cc7a861a5705c78e056aa349","datavalue":{"value":"subquadratic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580085$9CADBD66-F596-4155-8B95-E923592B9547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7273da8c1db1681fc1452a3a523c8f1e1f504ab","datavalue":{"value":"general position testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580085$B61267B7-B1E6-4D96-A837-C16C1CC152FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e13226896772781f16a7d6061185ca399b94694e","datavalue":{"value":"range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580085$AB9A3E37-C913-4C25-8790-C65ED60FA0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffb52291f646f7909a8f62f578ff2c3ad89aef17","datavalue":{"value":"dominance reporting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580085$C5DAC150-5378-4AAB-BC7F-56D9CACDBC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca1e91b6cfd0f5797175c419e080cea9e9073306","datavalue":{"value":"polynomial curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580085$A270C7BB-40C2-42C6-9414-29A4878FB613","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":"Q4580085$274C96AB-4ACD-4DA5-9074-EA7B7BC13D67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ef46265ff075b4feebc2338609101c5e381ed9a","datavalue":{"value":"10.4230/LIPICS.SOCG.2017.13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580085$E0C36C4C-22BD-42D9-BDC8-A13C9E51B0ED","rank":"normal"}],"P1643":[{"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":"18a82e1215a0da1d48b0d0222e20fdd0155db18a","datavalue":{"value":{"amount":"+0.9676697850227356","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":"Q4580085$B78194AB-8915-47BE-B57C-C1E2EE906085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43c6258d8941ea0aecac54be47c64563c1b451ad","datavalue":{"value":{"entity-type":"item","numeric-id":2105319,"id":"Q2105319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d0413f90d2840de7e0b8319bffb44346771a891","datavalue":{"value":{"amount":"+0.8362582325935364","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":"Q4580085$4880CE54-27D3-4D44-81CF-131872C5D2EB","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":"700016e24305508c86e2eb425ee4dad23850c8c5","datavalue":{"value":{"amount":"+0.8351349830627441","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":"Q4580085$26E93DE6-F843-4A2C-9BBD-FF75580E1565","rank":"normal"},{"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":"29a8847fd7051affb49011fb076879f27f09f9e6","datavalue":{"value":{"amount":"+0.8307265043258667","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":"Q4580085$CE6C5452-49E7-41AF-B78F-DA53C05DFBBD","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":"ac2b012da1a1d8cffd302b456d8c69fd017bee70","datavalue":{"value":{"amount":"+0.8250902891159058","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":"Q4580085$C1CE7282-0F42-47F8-99A7-E66A30061437","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Subquadratic algorithms for algebraic generalizations of 3SUM","badges":[]}}}}}