{"entities":{"Q4607939":{"pageid":6637522,"ns":120,"title":"Item:Q4607939","lastrevid":53044244,"modified":"2026-01-24T02:52:36Z","type":"item","id":"Q4607939","labels":{"en":{"language":"en","value":"More logarithmic-factor speedups for 3SUM, (median,+)-convolution, and some geometric 3SUM-hard problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6850366"}},"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":"Q4607939$429F7954-6DFF-402C-8165-BC3867A745A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a7ed12f12c6b4166d813049be5f6fb93f89025c","datavalue":{"value":"1403.68378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607939$26EBC038-A306-41A9-A913-0A7FD58CFB3C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4607939$77DD6DDE-4E6F-4640-975C-E3F271B7CE14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23489e2614c55bc752f5452ec03daadfbea28359","datavalue":{"value":{"time":"+2018-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4607939$401A8796-EE7A-49CC-BFA5-5816EAD33C1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e647a9cbeb85c6fe0e209e553a8fc3280f4cc47","datavalue":{"value":"http://dl.acm.org/citation.cfm?id=3175327","type":"string"},"datatype":"url"},"type":"statement","id":"Q4607939$3F7BAEEB-0191-4827-8D32-320A69E81DFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607939$3BB9D15A-4328-4DD7-8B89-83B7FBA6EF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607939$436C037A-A102-43B7-8F99-4131CC216F23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f97c4f7ba3d956aba0f37a90f68d3e29a2c2885b","datavalue":{"value":"6850366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4607939$ED8433E3-5985-4FEC-BE3C-C93171181EB1","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":"Q4607939$738D02C2-4A87-4DBC-A17A-FD92706A359A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"053cf48e8d1367250df4dd078b54648f1cb02d6d","datavalue":{"value":{"entity-type":"item","numeric-id":4973055,"id":"Q4973055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b57e79eea0eb9f8a19b83e05183f572a18920b94","datavalue":{"value":{"amount":"+0.9528738260269164","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":"Q4607939$9B9D80F1-D268-4BBB-A83B-0E9C8032DB85","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":"755120602576f75b964fb1b9267474221e08d041","datavalue":{"value":{"amount":"+0.8447738289833069","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":"Q4607939$C705DDA9-4A18-449E-8EC1-D49B928D1F61","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":"c36ba51d4355d18c35d3823825a8cddbf3845b8c","datavalue":{"value":{"amount":"+0.818016767501831","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":"Q4607939$12A3CAAB-0689-49BF-AF9F-0D427F236D13","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":"c83088bd83c0d2cf866f4b102469dddb30b74336","datavalue":{"value":{"amount":"+0.8139334321022034","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":"Q4607939$3ECC5521-01CE-4C6C-B2C2-E44F040EFF1B","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":"b9829f24ff1d36af8d8fa3458c27badcdcc0a53c","datavalue":{"value":{"amount":"+0.8100258111953735","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":"Q4607939$45406270-B56F-46F8-859E-1E09E8DE578D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4607939","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4607939"}}}}}