{"entities":{"Q4973055":{"pageid":7002634,"ns":120,"title":"Item:Q4973055","lastrevid":98236661,"modified":"2026-06-05T17:00:43Z","type":"item","id":"Q4973055","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 7138989"}},"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":"Q4973055$D8DDBE6D-2A03-436E-B08E-AF8DB17BDF78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5f675f2ab90c0eaa11631cb67c4bc1e9f7c8c6f","datavalue":{"value":{"text":"More Logarithmic-factor Speedups for 3SUM, (median,+)-convolution, and Some Geometric 3SUM-hard Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4973055$93158A25-6E06-4010-B72B-7F9DECC4F429","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a94bb164c9075ae4e6c9d0c41e85e5b51b42b14","datavalue":{"value":"1454.68210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973055$A0EA7A63-624D-4A1B-B335-8758C52E3C09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1098205014179fbc04639ac4b5209d874c33e91f","datavalue":{"value":"10.1145/3363541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973055$4D686EB3-B8D7-4634-A74D-69785870D9CC","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":"Q4973055$3006CD68-A7F3-4760-A41E-69293FB83AB3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973055$884D74C4-F05C-4067-893D-830EC27C0F4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57bdcd2d656803fe459e1c55fcc3114746b79937","datavalue":{"value":{"time":"+2019-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4973055$5F3AB35F-74A6-4229-A502-14E470998C0F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973055$4800FCD4-3191-485F-B1FB-C0A091B83275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973055$E282B10F-08E9-4217-8827-6D2C35FD87F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35b0530ec1c1acfd4068ef1c880a6132df99b551","datavalue":{"value":"7138989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973055$897945F4-E936-4397-8290-7B13EC8E0B35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9ac296e5c659162f77b84948b588ef3272209b8","datavalue":{"value":"3SUM","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973055$39581A7D-4B96-41D2-AE1D-253D48AB896E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973055$A3758352-F96D-43F7-95DE-C5AF4308F8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fed0acb02fc50a704a543b7c05eb5ab7000d354a","datavalue":{"value":"convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973055$1DC0F05B-E5AA-44B5-9B4F-BF2446A9CB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973055$FCBF96E7-C619-469B-9A8E-591D6612724C","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":"Q4973055$A19FC0D3-91ED-4895-9ED9-7331AF5975D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1c26e9775aa6b2ef089dd5ddba68147395da000","datavalue":{"value":"https://doi.org/10.1145/3363541","type":"string"},"datatype":"url"},"type":"statement","id":"Q4973055$253E1B9D-8903-4E66-94D1-FBCBE7135AEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"658a20bd3e812e856fd118ddf8ac4f7148f01652","datavalue":{"value":"W2987751358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973055$7C12724B-AFE4-4ADF-A86B-E8FA0E609D5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44331f1a027ca11e80c549fb1ab00e7cd1266a80","datavalue":{"value":{"entity-type":"item","numeric-id":4607939,"id":"Q4607939"},"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":"Q4973055$A3DAE43A-6383-44E0-BA65-767EE0BE26F5","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":"d4eae5610cbd105a5aab06e210e78cd259a8d633","datavalue":{"value":{"amount":"+0.7986003756523132","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":"Q4973055$C829EAFF-E1F3-45B8-896C-B4FA842D06C5","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":"177167b377973d980781bee88e0da9efd6cb16e2","datavalue":{"value":{"amount":"+0.782322347164154","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":"Q4973055$F691E554-4092-475A-8C85-9CB46126F48F","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":"caac37593eeb1063f3e462d0632b7de132158185","datavalue":{"value":{"amount":"+0.7814676761627197","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":"Q4973055$32EBB1CB-D679-492F-8E63-BAB07809D6B6","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":"c2189189f9816853a783d0567f00594bfc20954b","datavalue":{"value":{"amount":"+0.7740057706832886","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":"Q4973055$A3A17788-03B2-4AE9-9562-457607003C56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"More logarithmic-factor speedups for 3SUM, (median,+)-convolution, and some geometric 3SUM-hard problems (scientific article; zbMATH DE number 7138989)","badges":[]}}}}}