{"entities":{"Q1321823":{"pageid":1332573,"ns":120,"title":"Item:Q1321823","lastrevid":68831106,"modified":"2026-04-13T02:21:24Z","type":"item","id":"Q1321823","labels":{"en":{"language":"en","value":"An \\(O(\\log N)\\) algorithm to solve linear recurrences on hypercubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 561603"}},"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":"Q1321823$D9D8CC15-482D-4AD5-901A-B7DD6252299D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abe8b318f8d29f090d5ef607d118612e6ffcc348","datavalue":{"value":{"text":"An \\(O(\\log N)\\) algorithm to solve linear recurrences on hypercubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1321823$BAF9A879-FBD0-4F98-A007-E0E8BB06B833","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dcecf063632528bb1c54bda660f2a4fe77e6a702","datavalue":{"value":"0803.68003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321823$CF354D0D-36AD-4325-A271-D4545385CFC4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"313902d69035b0eb5cd7dc8d0198a07699a8e342","datavalue":{"value":"10.1016/0020-0190(94)90106-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321823$D9668050-16C9-4F4C-914F-9AD879C285C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321823$EF8CDF94-DD6B-4CEC-B4A8-F2E6E4B6CA63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1014b4907deae7afc50440422a75986018bb5219","datavalue":{"value":{"time":"+1994-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1321823$1B3B954E-8767-4899-AABE-E4976350B55E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd80e9ade304e6b9b43fd50d0c3436276c3c217e","datavalue":{"value":"68M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321823$EDAD2B50-A544-478C-A65D-EA23B362F7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321823$67F37304-2CE6-4E05-BED2-7A09659580C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321823$669B6A96-E5B0-4946-BBEF-85142113F68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321823$F5F5F596-CFC4-49BB-9F50-10215FFE6E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321823$A5D95FF7-88E4-448A-BD8A-04491E03BD7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3337d7280f060bfbbee50300c38f62281f7fc9b","datavalue":{"value":"561603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321823$36F2CE96-F642-4562-951B-ECF5126507E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aaddba174af45f20542ddf02305a23b62601f6b0","datavalue":{"value":"linear recurrences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1321823$285D911E-839E-44B9-8A13-581CF5A2069B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q1321823$4EB2FE81-951C-49F8-B5BB-5C8BE2556CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6944d628f592b5178d53b768edcc14fd3d8b9d86","datavalue":{"value":"interconnection networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1321823$217E3585-569D-46B5-9189-E7E777A2C215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1321823$5630ED54-A913-4EAC-92E1-6DA48E3FEE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1321823$48C32A6A-C973-4A8D-A829-8C5351CD6FFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"235652d186a00e313f2680a626614f17425c85c2","datavalue":{"value":{"entity-type":"item","numeric-id":1178227,"id":"Q1178227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321823$29108EE9-2FEA-4EAE-864A-EE9B2F1E76C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2d1b1de458b5286a1fb74f71cf3fc8f09d83854","datavalue":{"value":{"entity-type":"item","numeric-id":386048,"id":"Q386048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321823$C9B32B53-3539-414B-ADCD-2C0565F8A93F","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":"Q1321823$4B3E1ABE-3E8B-441A-B391-17FAD26ED108","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2093a08b70afbe6530211305d98f48a173343a44","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)90106-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1321823$D9B41ED9-C432-4B6A-8874-5A2CF8D13685","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d4fe23193e6ddc12fd0cb9cfdf40cadc5356a38e","datavalue":{"value":"W2017148776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1321823$445DA37F-6FA8-4691-9A92-BCD6EAB3C6B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3766635694964657be6812683352dc4943277ca0","datavalue":{"value":{"entity-type":"item","numeric-id":4039930,"id":"Q4039930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321823$D8F0A5EF-7116-43FE-ADF7-57B338951F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352a0d5e43fa097275cbb5fc977c1cbb4aea8a8c","datavalue":{"value":{"entity-type":"item","numeric-id":3788037,"id":"Q3788037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1321823$ED399B78-FF70-41AA-BC5F-82CEDC855880","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a82a0ee10828f099d6f9749d440be5d4def6bd39","datavalue":{"value":{"entity-type":"item","numeric-id":4381197,"id":"Q4381197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acccfa2e7269704c572529b44bead04d96b71dfc","datavalue":{"value":{"amount":"+0.8680731654167175","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":"Q1321823$30577E26-C8E0-47D0-B032-27237B366D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d3883a1f3024cb0ff4757e27a58d80acf420349","datavalue":{"value":{"entity-type":"item","numeric-id":751856,"id":"Q751856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a564d4164273e77357cf6624b6fe42419950f67","datavalue":{"value":{"amount":"+0.8335684537887573","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":"Q1321823$3B0BCC6F-D2EA-456E-9664-F5AA6770AF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a02fe2badf3b315af2c7b1a81a18cf0aa5e21ba","datavalue":{"value":{"entity-type":"item","numeric-id":3723695,"id":"Q3723695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23585116150b5a84381b33f54f2f79019bcc07b3","datavalue":{"value":{"amount":"+0.8111792802810669","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":"Q1321823$F10EB546-5475-4B17-BABE-93824117EB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3093517d00afa6436bfc6f03f610ca8c976bacd4","datavalue":{"value":{"entity-type":"item","numeric-id":3686036,"id":"Q3686036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"936afb0ee968e038bb1dcd8ad80d31dd685269de","datavalue":{"value":{"amount":"+0.7844148874282837","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":"Q1321823$74338D3A-A5E1-4D20-A9B5-56D7F9AA9E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1509274a189d176550fcc3a8e43e36311e7b3da2","datavalue":{"value":{"entity-type":"item","numeric-id":3982115,"id":"Q3982115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b06809430e6e0e2d20af2aac3c60c34a5ec5d67","datavalue":{"value":{"amount":"+0.7669578790664673","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":"Q1321823$B18A1989-09F1-4829-BD97-6836946CEDFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(O(\\log N)\\) algorithm to solve linear recurrences on hypercubes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(O(%5Clog_N)%5C)_algorithm_to_solve_linear_recurrences_on_hypercubes"}}}}}