{"entities":{"Q1098288":{"pageid":1109040,"ns":120,"title":"Item:Q1098288","lastrevid":66126006,"modified":"2026-04-12T07:43:26Z","type":"item","id":"Q1098288","labels":{"en":{"language":"en","value":"Time-space efficient algorithms for computing convolutions and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4037189"}},"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":"Q1098288$65BA70F9-F991-4DDB-97B3-6189E5678C7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04babef08c4e7b44f011f0d72382b5030b6537b9","datavalue":{"value":{"text":"Time-space efficient algorithms for computing convolutions and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1098288$974022A6-0D59-4AD6-8C04-290699E51D4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38e4e7e8a9ed71b8f2caa4bcadcae9e03f68fd96","datavalue":{"value":"0636.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098288$B7C1154E-8034-4226-A78F-807741ABA3BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83015381ed449c9d106f6e4112b5a847f2cb649b","datavalue":{"value":"10.1016/0890-5401(87)90060-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098288$93C709D4-837D-4749-83EE-8E2185B98AC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a91550f7d65ad5eeacb65e2ce9dea7521616a175","datavalue":{"value":{"entity-type":"item","numeric-id":547483,"id":"Q547483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098288$40E39D50-A652-491F-9E05-AD02A09B94B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098288$E20C4D0E-173C-4E13-AB91-A9F1B7CA5DC5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1098288$828721B4-7C87-4C97-B09B-3DD12ACABCD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098288$C5250228-6148-4C8D-8BCC-BAFD323366C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098288$F5200FF6-43BC-4035-B454-E904AAEF764D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83b9ea6a12a60db77516debfb1990d9dbd33b69c","datavalue":{"value":"4037189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098288$EA443F08-26B9-4FCF-ABAB-87C00C2631CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fed0acb02fc50a704a543b7c05eb5ab7000d354a","datavalue":{"value":"convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098288$37B9AB9D-ED89-47AF-AB4A-FE29ADD3B213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ba416b3228e58d69cc95841fcf815946973061","datavalue":{"value":"polynomial multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098288$39A8F99A-1941-4CEF-A5A0-24BFFBD95C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b95970dbbafca6a8b13371dabe0dccec26c445","datavalue":{"value":"pebble game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098288$84455AE3-7F9E-4D98-94D9-1A982F5D017C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1098288$F508AFED-F5F4-4366-9F17-894B2D783E5E","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":"Q1098288$3CD39025-7FDC-4922-8DD5-FF19CC586516","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb7dabb77facdd85904e211a5a18fe9c12679e81","datavalue":{"value":"https://doi.org/10.1016/0890-5401(87)90060-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1098288$FB9DC147-9A21-420F-8EE4-7DAC01573B5A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f2c172f9bc56b9062378caa2b7cebf342a23d9d","datavalue":{"value":"W2042521895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1098288$6B4EDC56-1BDF-4E7B-8208-4CC39F7894CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098288$CCAD9759-9C87-4D5C-97D4-BC544F9A07EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b687389392c3c46c787b88133af21d18744004","datavalue":{"value":{"entity-type":"item","numeric-id":4190138,"id":"Q4190138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098288$79CB0996-9CD2-419C-B432-C52D0C161A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25467135a4a4adaa0f24403f38052c6a6910249e","datavalue":{"value":{"entity-type":"item","numeric-id":3659681,"id":"Q3659681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098288$C3A024FA-601A-42C4-A6A6-2752CA69E319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced94d64cba541a6dd4a04afa905ed5db4c5701e","datavalue":{"value":{"entity-type":"item","numeric-id":4109584,"id":"Q4109584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098288$663C6B65-0FA3-4A76-9E7A-DB58C63E262F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf7a985822e8a5f10825701bd32f6772c7374271","datavalue":{"value":{"entity-type":"item","numeric-id":3026340,"id":"Q3026340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098288$07693CF1-B1D1-46FF-A711-8D19577DB998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d48d81520327697eb982485eabfce42f20dcc46","datavalue":{"value":{"entity-type":"item","numeric-id":4158442,"id":"Q4158442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098288$0270D472-B621-4A74-B358-58536735CE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0bc152c27af472fa9db4c1173559772bea84799","datavalue":{"value":{"entity-type":"item","numeric-id":4190139,"id":"Q4190139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098288$7B681B81-81A7-496F-A5BE-474929B841C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d864ecf0887e3285d5a657ecba76076407dae52","datavalue":{"value":{"entity-type":"item","numeric-id":2548172,"id":"Q2548172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098288$DC8CFDE4-A89B-4E89-81B4-73C6336459CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88400135b49f4397bf174ec3e94f5ee990b34d20","datavalue":{"value":{"entity-type":"item","numeric-id":1140426,"id":"Q1140426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1098288$5F628157-0B28-4C22-BCB8-00A9BD1F7DB8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95de0032830330443ea2b73c584106cc24064766","datavalue":{"value":{"entity-type":"item","numeric-id":4729344,"id":"Q4729344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32bf866a08ab00f7972389ad2f849864ab3e4c2c","datavalue":{"value":{"amount":"+0.8350388407707214","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":"Q1098288$413DEE5E-529F-4791-AAA8-A6ED4B6D45E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64eee7f5b275d34022de752da37eb41ab0be6f2f","datavalue":{"value":{"entity-type":"item","numeric-id":5402558,"id":"Q5402558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf2c9de10b5b6de900e552c4d4ba7f3e3d8cebcd","datavalue":{"value":{"amount":"+0.7847758531570435","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":"Q1098288$1082182B-FFA8-44AC-807C-351FACE3B8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bb445afe03ad9d7f0bab480688834e1c79f6032","datavalue":{"value":{"entity-type":"item","numeric-id":4039233,"id":"Q4039233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b1bb7e305f8080519df6bc653dee793d972b856","datavalue":{"value":{"amount":"+0.7738959193229675","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":"Q1098288$6C49FF60-444E-4ADE-B6C7-F7FEC957302F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a245567d9ede2a47c7525d46f40c4f7243f88753","datavalue":{"value":{"entity-type":"item","numeric-id":4721527,"id":"Q4721527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b256cd97b04a4dd953f8a4d3587f1107c1f945f3","datavalue":{"value":{"amount":"+0.7735213041305542","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":"Q1098288$29584E10-1D75-4AD2-AFAF-BA428A3077DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2048b95e4adeaeaedc6768b1b45bc827e2b8581e","datavalue":{"value":{"entity-type":"item","numeric-id":2883831,"id":"Q2883831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33784aa7a4a38133fb9b371ce4f491de9c429b8f","datavalue":{"value":{"amount":"+0.7698087096214294","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":"Q1098288$0D0D150E-7CE1-4788-A145-7FCC4EAC7A49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Time-space efficient algorithms for computing convolutions and related problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Time-space_efficient_algorithms_for_computing_convolutions_and_related_problems"}}}}}