{"entities":{"Q6185947":{"pageid":13320835,"ns":120,"title":"Item:Q6185947","lastrevid":58757022,"modified":"2026-04-06T14:55:31Z","type":"item","id":"Q6185947","labels":{"en":{"language":"en","value":"Computing generalized convolutions faster than brute force"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7785284"}},"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":"Q6185947$A13885E6-775B-4F96-99CE-E76CE1EA22B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24bbcdffc2031b2db56bc473b9b1122a14dd5ac6","datavalue":{"value":{"text":"Computing generalized convolutions faster than brute force","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6185947$9D8F6E9A-515E-40A3-B5A5-4833B2421691","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e929e09f9852674db133ebab90261d2e204bca8e","datavalue":{"value":{"entity-type":"item","numeric-id":6185946,"id":"Q6185946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$D852638D-D716-4956-8720-CF8E19D51791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74af2766c774240a9a51b99f493075518fd0be6e","datavalue":{"value":{"entity-type":"item","numeric-id":655415,"id":"Q655415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$AE583116-C3F9-45D3-8BE5-48DD1AE4018F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$629278F5-9B5E-44E1-9CFF-9071C3F1CC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7360615cf6247347cb07d92d86c77592b283e772","datavalue":{"value":{"entity-type":"item","numeric-id":5874552,"id":"Q5874552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$CEB6A074-FFF2-48E7-9082-17E61E7F4918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce13ced405345f01cf2227b5a3d67df2c17de566","datavalue":{"value":{"entity-type":"item","numeric-id":2110606,"id":"Q2110606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$A6F13733-DA25-4143-AE8F-39B5861C90C8","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":"Q6185947$9CE1A576-6785-4FC0-8B94-AAD2FACEF1F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9925a2009f7147e973cfc5994d702255fda96853","datavalue":{"value":{"time":"+2024-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6185947$69CB9B2B-8264-4F13-B266-04F18D7DCC97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53fc325fc7e4b92f298c2754729df7015b1dced7","datavalue":{"value":"https://arxiv.org/abs/2209.01623","type":"string"},"datatype":"url"},"type":"statement","id":"Q6185947$9C9E9C35-4FF6-4886-A0BF-ACCFD7C0F558","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6185947$EA21E306-92F4-42F0-90E9-1744683E49FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6185947$589D2EC8-40B4-4651-81BC-33906CE7ED64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bffe10bf2d33ef8cb09725dbba76c89e291da166","datavalue":{"value":"7785284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6185947$282105E1-FF8E-4B36-A687-27A19B0A8F74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"461df89fcac30c3b273eea78d928abc9f42a104f","datavalue":{"value":"generalized convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q6185947$25E4132B-27FF-48FD-9A16-03065F033A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q6185947$0EBF77E6-61F5-4AC0-B6CD-E18AB9EB9DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57f54ab6a1aa63d87909d1ea3798fdfda438f4f1","datavalue":{"value":"fast subset convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q6185947$0E7B4C73-A83E-4F4B-8874-1D166D6448B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5192bf3cb7e00a014011c16a60ade3e543f8c46","datavalue":{"value":"orthogonal vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q6185947$E34117D0-1B9E-434D-BA4F-8C3AF6C1CB13","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":"Q6185947$4D5125B0-615B-43CB-8C38-F854BFF47A5A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"121f69c4ab05be119fe88a88c731536abce5f076","datavalue":{"value":"W4387401092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6185947$D4C5CC6C-86B3-442D-8E70-F279124FBD1F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f170ea76fa033beee3cf828d257c06a919a41e62","datavalue":{"value":{"entity-type":"item","numeric-id":5363029,"id":"Q5363029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$407CC445-ECEC-48B2-ADBD-A97E2ED34C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60ef5197f977ec9cc27693d53271c6e54a673d33","datavalue":{"value":{"entity-type":"item","numeric-id":669494,"id":"Q669494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$0FC40773-A515-46FF-8B25-E029B546E571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9b27161264795810181a327403214f853d901a","datavalue":{"value":{"entity-type":"item","numeric-id":3321411,"id":"Q3321411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$17E897D8-30DC-4DCC-B4C0-8BC656EAA65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6f0e024114319e5eb6aae9883a0233df2f35ab","datavalue":{"value":{"entity-type":"item","numeric-id":3549598,"id":"Q3549598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$E0C52D8D-0AAA-4AD7-BDBD-8B9DDB8AF210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc40ffb441fd9b6f1f651aa97e27faa30570b92","datavalue":{"value":{"entity-type":"item","numeric-id":3639276,"id":"Q3639276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$5362E61C-9972-4BB6-AC27-CB636DE14088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e783b4b1cc0c7392eb4ab5ba8dba75de9bf4832b","datavalue":{"value":{"entity-type":"item","numeric-id":1944195,"id":"Q1944195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$5E6893DD-4041-41EF-B7C5-5EF745549330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dfa9fab47d2bf83141e541b1d2f7d1f2882078d","datavalue":{"value":{"entity-type":"item","numeric-id":4962203,"id":"Q4962203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$9E24B2B5-613F-4619-832C-1E8D2ADA61F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$C5165ED7-3041-4BD1-B9C3-E44223B16DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c7805673efd8ac019c3c842b462a0496416fe21","datavalue":{"value":{"entity-type":"item","numeric-id":2672945,"id":"Q2672945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$622E65CE-2B49-4C50-9A33-E7BD3A9E41BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0cd501d2eba2127d054445b965622826adbc69","datavalue":{"value":{"entity-type":"item","numeric-id":2134746,"id":"Q2134746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$79B7BC3C-BBC1-4D7B-923C-1A1BD5C2DF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26b2ed71a4b0ae4a2193e38f2d69a43fe974ff1","datavalue":{"value":{"entity-type":"item","numeric-id":5212835,"id":"Q5212835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$03FBFF3B-5B68-4922-A36F-8BFE537A7C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"106f5e1c95397190174c706fb166c7c5c1acf9ed","datavalue":{"value":{"entity-type":"item","numeric-id":5028339,"id":"Q5028339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$C69BC9BC-83CF-4102-AF1E-C643C65FC65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f90e3f8d95a3f808f2d32a9e0cef8f5a89d168fd","datavalue":{"value":{"entity-type":"item","numeric-id":1123578,"id":"Q1123578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$CD60BA66-8A2B-425F-B885-4C64766F537F","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":"Q6185947$4C05FB5E-2579-4C1D-9C09-55356429BC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e762b958caa8097de07c5152539de22fe96839cc","datavalue":{"value":{"entity-type":"item","numeric-id":4629984,"id":"Q4629984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$A5C9412C-1B89-4564-BCB2-C90EC30CD759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9137ddaeca22f23549e5c8a87539afb360c1b0b","datavalue":{"value":{"entity-type":"item","numeric-id":6058244,"id":"Q6058244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$F48FD1EE-A8D7-4917-A9AC-517EEC681BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b94320d282f337134f4ff1c8982024ee8cf3a9f5","datavalue":{"value":{"entity-type":"item","numeric-id":708223,"id":"Q708223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$5149A6F1-25B5-41B9-B29B-B1693704EFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f556860e78ff8ee43c5f24eb95a48f32895540f4","datavalue":{"value":{"entity-type":"item","numeric-id":5874302,"id":"Q5874302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$FFE23C81-9CBC-4A44-B6EC-ED4FD1CEB5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6349353f0c6c7e7e7d882c3b52d9759ac5e65787","datavalue":{"value":{"entity-type":"item","numeric-id":5111351,"id":"Q5111351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$0A047C5F-6AA8-499B-8F6F-8C7F0812D01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3444f14917c14d326cf06bcf60dabfd975bbd01f","datavalue":{"value":{"entity-type":"item","numeric-id":5875755,"id":"Q5875755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$B4BC7D9F-4D75-4A7F-B739-97C7ADC14F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"804fa68d1f9d283b8de933af6ea0151bc4995fe6","datavalue":{"value":{"entity-type":"item","numeric-id":6089980,"id":"Q6089980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$2EA091C0-6D5E-4321-90E4-2637588C0E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246113588797e319040d72d5f9e564ea92155e68","datavalue":{"value":{"entity-type":"item","numeric-id":2110607,"id":"Q2110607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$8BBBA239-15B5-4FF8-9100-ADC91EFECA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efd7a54fb90046fcadffd6016c719b4eb996b4bc","datavalue":{"value":{"entity-type":"item","numeric-id":6065284,"id":"Q6065284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$C9F75FE4-6124-4BF2-A7D6-C7F00AA4AA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02a6d0a01730711b5ed3cb7b407cf7238390e953","datavalue":{"value":{"entity-type":"item","numeric-id":5290331,"id":"Q5290331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$2B32BB70-058C-4422-B09C-E9101FFA7F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0263950d0699dbe3602b8d8e1f7a7975b44b57","datavalue":{"value":{"entity-type":"item","numeric-id":5042462,"id":"Q5042462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$383CA649-2A07-44AF-949E-C30E6F42DF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba59c62b1b9dc34f9ccf0d40bb75c3cb6a4beb4","datavalue":{"value":{"entity-type":"item","numeric-id":2117110,"id":"Q2117110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$2F5DEB05-DADA-4DC8-AA1A-CA14F12F416B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e83631d93766ff1252a940a233f265e5278ab7","datavalue":{"value":{"entity-type":"item","numeric-id":3639275,"id":"Q3639275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$D298820E-BDE6-42BA-9750-8784C9FF207B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e66e83ccc429cad487629cebd6cd10d96a9aa8","datavalue":{"value":{"entity-type":"item","numeric-id":5122163,"id":"Q5122163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$F91047C7-7022-4C9A-95C6-073BD0C9896B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6a72a62eb7ac00a65cb3378a54949f41ee0676","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$24EAA2E3-8ABF-48EC-A367-14FBE2C26055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7fb5ad8791d5a56dac7c79836f70d349db395ff","datavalue":{"value":{"entity-type":"item","numeric-id":1725639,"id":"Q1725639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$BC899110-3A3E-4C53-A590-4EA9A4DCF41B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a96c8a4cf64fd120f893469654fc9283f96e435","datavalue":{"value":"10.1007/S00453-023-01176-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6185947$20CC8A5D-32DB-4FD4-8BDD-4BFAFF37EFAF","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6185947$07C74222-FA1D-4453-B0A8-FF1BEE494346","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6185947","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6185947"}}}}}