{"entities":{"Q2828217":{"pageid":2838955,"ns":120,"title":"Item:Q2828217","lastrevid":58020825,"modified":"2026-04-03T11:51:57Z","type":"item","id":"Q2828217","labels":{"en":{"language":"en","value":"An \\(\\mathrm{Omega}((n \\log n)/R)\\) lower bound for Fourier transform computation in the \\(R\\)-well conditioned model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6642915"}},"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":"Q2828217$79F4981E-D6D1-4E78-A982-01479E040281","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd8426a2da45276e2334f542a018ee1d3e2f2c94","datavalue":{"value":"1347.68163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828217$C62D1904-AD31-495A-9856-041D238ADA7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"240bb4804c0eeceaed396745b875ccacd58dcee5","datavalue":{"value":"10.1145/2858785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828217$53C54479-3D06-4BEB-9938-38E3F90E6D14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbefbfca2005bf8aae3934fcf957e02ca9f75902","datavalue":{"value":{"entity-type":"item","numeric-id":284582,"id":"Q284582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828217$2BB4E70C-2913-40DE-BE56-50E2BE2DD546","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828217$97938563-CAE8-4966-AA21-59CAA0125F34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a707999eca047eb3f3f8c2c26743b59dad9c97f","datavalue":{"value":{"time":"+2016-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2828217$96F15E83-886D-479B-AC28-9C32EA47E52B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82507f11dfb8d89e09caca79f9cdf88cb8106409","datavalue":{"value":"https://arxiv.org/abs/1403.1307","type":"string"},"datatype":"url"},"type":"statement","id":"Q2828217$21362B7F-BE3C-4F11-9758-D7502AF34F21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828217$B6787A10-FB38-48C5-A6BC-1EB45EA50070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828217$1D1449C2-FACF-4013-9562-ED9AD770EE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828217$8AAEA02A-E434-4C99-B158-C0269C678AFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f1717efa04d75310026788ef9adb8799392f266","datavalue":{"value":"6642915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828217$C3C2097F-F5B1-4C19-8040-2617D1D23EBA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"994d7c10a73037bc0ad3d751aaec1f75d12928c0","datavalue":{"value":"Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828217$D9374984-C350-4833-B2A2-EA8139172A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828217$8997E5AF-FF09-42D0-A6CF-18C74FF223B9","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":"Q2828217$2366BA9A-4C57-405C-B8A5-1F717DD82A2A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8cb332a8e4b251fab16d361660511dde9ec0b57","datavalue":{"value":"W2257409780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828217$B47F093E-CBA0-4EA8-9D00-427EC2210B8D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6366142768716a0795e75f1550af29b69d5afc65","datavalue":{"value":{"entity-type":"item","numeric-id":5414631,"id":"Q5414631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828217$C20D11AD-E012-4631-9FCE-0E59AF306F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40ae274a13de63ebc1216df6c566c19fb2774588","datavalue":{"value":{"entity-type":"item","numeric-id":3448770,"id":"Q3448770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828217$25B3BD39-6A8D-492C-B14E-4E1EAFA63B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd0dd98707b6eaad19f68a7dc4719e12007f2fab","datavalue":{"value":{"entity-type":"item","numeric-id":3067742,"id":"Q3067742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828217$E4B89A40-B0E9-4F4E-8411-BF51FEDFB3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd868ce1dbfc4d6f38bfad66c445685c537ca87b","datavalue":{"value":{"entity-type":"item","numeric-id":5332499,"id":"Q5332499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828217$31564F72-23EE-41DD-8680-FDA2C9972329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced5cfe1b079ebdc8de66d106a03be7ec616709a","datavalue":{"value":{"entity-type":"item","numeric-id":3359644,"id":"Q3359644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828217$15C8F099-BAF7-4428-A17A-892C2522686C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d27ae0c06b28e6be5ae4b470d7fdb6aba03f14f4","datavalue":{"value":{"entity-type":"item","numeric-id":5674381,"id":"Q5674381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828217$0860DD82-BE3B-4CDE-B483-50513FB41A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff423607b25a4bc6b8f12be4e5531749b2774fb","datavalue":{"value":{"entity-type":"item","numeric-id":4170248,"id":"Q4170248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828217$3B47857D-96A3-46A9-A04C-3E7EE269E0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f17a32645ba15d8b8bf4c0838399e1de4cb3964","datavalue":{"value":{"entity-type":"item","numeric-id":619913,"id":"Q619913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828217$4BD396DC-88ED-4F5D-B76C-6E17CBD21E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f85a25af720afda55e818ae45d286615d710c94f","datavalue":{"value":{"entity-type":"item","numeric-id":4086677,"id":"Q4086677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828217$3D8D614F-8CDF-43B4-B363-6E08828788C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c5809e1261fde263f3f2fb8d250ba6bf7562430","datavalue":{"value":{"text":"An \\(\\mathrm{Omega}((n \\log n)/R)\\) lower bound for Fourier transform computation in the \\(R\\)-well conditioned model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2828217$FAD9550F-D2F4-4880-8F4A-BBDB7C4D57AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4b4a37007707c0f06aec7b1281f755cd4d7db87","datavalue":{"value":{"entity-type":"item","numeric-id":5414631,"id":"Q5414631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b815c78a3a9791499341ff2777915c86605b56cb","datavalue":{"value":{"amount":"+0.8826214671134949","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":"Q2828217$C8D5675D-7FFA-499E-9243-38D1155285D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff72d1cde8e50032177709230e19171ab0e5070d","datavalue":{"value":{"entity-type":"item","numeric-id":3448770,"id":"Q3448770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2358193c8d39f4631c608fc35c866291e9e9509d","datavalue":{"value":{"amount":"+0.8654513359069824","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":"Q2828217$65BB60D2-ECB3-4998-8B53-AF490A4B00D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a8a67c22a325263945ec0b2cbb2ca9d64244184","datavalue":{"value":{"entity-type":"item","numeric-id":2304569,"id":"Q2304569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ec2dfc22edf8bfc57fdd4c8e7fcc35be092c3d8","datavalue":{"value":{"amount":"+0.8422759175300598","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":"Q2828217$0ACDD58C-4C51-41AE-BE47-BEAD2BFEDD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5ce049c75bf7eb931dd4c77a1abcdf9a699a9d5","datavalue":{"value":{"entity-type":"item","numeric-id":2224843,"id":"Q2224843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c01c7f199168b138914b76240a375560e325f1ff","datavalue":{"value":{"amount":"+0.7397960424423218","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":"Q2828217$44736C98-7FC6-4827-BB3F-D297AE6F28EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aea4a8f335b4ce1fbae5720cef34ac49877172ae","datavalue":{"value":{"entity-type":"item","numeric-id":1065546,"id":"Q1065546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efb11bb5d910c9a5f023e19888154e0e14295f28","datavalue":{"value":{"amount":"+0.7359742522239685","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":"Q2828217$7314AE93-FE47-428D-81A1-F1DC2D8196F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2828217","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2828217"}}}}}