{"entities":{"Q1165573":{"pageid":1176322,"ns":120,"title":"Item:Q1165573","lastrevid":66283980,"modified":"2026-04-12T08:46:35Z","type":"item","id":"Q1165573","labels":{"en":{"language":"en","value":"Efficient parallel algorithms for linear recurrence computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3767032"}},"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":"Q1165573$EEAE56F2-10A7-44CF-8857-BB4E456AC4DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"416d5cc1c6ad4cdf1124b2177a7ce3063cf7936f","datavalue":{"value":{"text":"Efficient parallel algorithms for linear recurrence computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1165573$FAEFF9FA-06FD-4E4A-BFD9-4B873A20FBA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1ee5e4749f3bd973c50a860f15efc68ccebe336","datavalue":{"value":"0487.68028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165573$4303F2AD-EA5F-49B9-8199-F2811F51990A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93cbb153006e97aa6ab8f9dd515c2310b969b208","datavalue":{"value":"10.1016/0020-0190(82)90081-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165573$863BADC9-1619-4A44-B835-ADB7D39CEC24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c13aae512d1f898f78a3907f4ad74a1b77302989","datavalue":{"value":{"entity-type":"item","numeric-id":930896,"id":"Q930896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165573$AD954B3D-0AA2-4731-8712-086472F0B58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaee521edffc8bdd36677a248a08eb8961f08ff5","datavalue":{"value":{"entity-type":"item","numeric-id":795042,"id":"Q795042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165573$264F92D3-465D-4437-A69B-6360F66F9DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e427d06588e0f5e6a2a228b1ad8e00160bd43819","datavalue":{"value":{"entity-type":"item","numeric-id":673782,"id":"Q673782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165573$51B5D519-B664-42C4-85A3-D9464DBDB075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f630fca35882c22c73e140b0b5e94a8b8f87f8b","datavalue":{"value":{"entity-type":"item","numeric-id":579934,"id":"Q579934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165573$BC443987-43E5-4AA4-978B-66A5B240AC52","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":"Q1165573$330AD1E6-4A9D-448A-9E55-E85B42FBFD3A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q1165573$0A1BE1F4-DF40-4764-89EF-A056B0FA925B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165573$C3976D25-7297-4F3D-873D-1A635B2D60D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165573$A6B53EEB-63C7-4219-895A-B8F4E3A9BDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165573$8353EB07-B425-47D1-9917-EC11CDA97416","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e68a8b3610cebd3c866dea81d1c32005eb8a688a","datavalue":{"value":"3767032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165573$64A50570-D396-4BA6-A7F4-2904684D9AA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4127eb1d75f1f1aaa55117fe3e40351fd0ce559c","datavalue":{"value":"linear recurrence computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1165573$984D21AF-9080-4FE2-AD87-F20413EAC0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c58cc6a1c293d99fa2a9d0970b8717c6c54b3bfd","datavalue":{"value":"arithmetic circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1165573$AD9E4A82-C6C8-4442-B2DE-A28D8172DE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"198201eb605e12bb98249401cc10a4985dafcf7d","datavalue":{"value":"exponent of matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1165573$35CED910-C15C-4581-BC21-CE39AAEC0A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1165573$76CF1D4B-2587-47F1-9CD1-C57DB0AD57FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1165573$2BA668E6-3905-481D-A85C-C37950CCCAD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"445a4fbc6b6bbba6e3c2169de8e334950d4f0826","datavalue":{"value":"concurrency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1165573$783F3373-E787-4045-AC79-967B6A0E259E","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":"Q1165573$E7500299-4615-43ED-97AB-A9EEC81D2C9A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4fe6c95370d0f472dc1ce011424b0ffd366e278","datavalue":{"value":"https://doi.org/10.1016/0020-0190(82)90081-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1165573$B4E7A7B5-7AB1-4D24-A98D-81D4549FF929","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e0815a7e5f866abab821f41709379266e789cd7","datavalue":{"value":"W2088465126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165573$C686269D-C577-4753-B69A-712CB507FD68","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86a79bfcfca810fb7601492bd0551fae9de8408","datavalue":{"value":{"entity-type":"item","numeric-id":4142697,"id":"Q4142697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165573$80244663-F03E-4220-9299-D5FE82E0E4B5","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":"Q1165573$1565DF01-C77D-41CC-9C17-EC608796ACED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57f812d926f954026c0ce9b093b267b76b40c2cc","datavalue":{"value":{"entity-type":"item","numeric-id":4065034,"id":"Q4065034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165573$98FB7478-0937-455B-A9D7-42FCD82B1B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857d76293368de223128367201210af212393e8b","datavalue":{"value":{"entity-type":"item","numeric-id":4124326,"id":"Q4124326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165573$6C7A7638-C3B7-4F8A-8C0E-3ACC7047573A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9ad1f5d7471d0e004ce903f36922f4008008fba","datavalue":{"value":{"entity-type":"item","numeric-id":4195935,"id":"Q4195935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165573$EA790300-57C5-47C7-88FA-0BCF474C1487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"419a21e35746849ad02e24d14bdf207f47768bb5","datavalue":{"value":{"entity-type":"item","numeric-id":4131022,"id":"Q4131022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165573$FE68036F-172E-40E1-978B-8936D118E243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508c62eceeaf29499fe6e8a1b86af04dab4ced86","datavalue":{"value":{"entity-type":"item","numeric-id":4064994,"id":"Q4064994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165573$AC05F1B2-8749-476C-9099-6F299451BD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165573$679393AF-FA3E-4F57-A395-F05DD85B140B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0275dc81a15dda88bd6bd28c38c75bfe3b243f4e","datavalue":{"value":{"entity-type":"item","numeric-id":4153999,"id":"Q4153999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165573$565D1B72-20EA-4471-A723-BB69DBD463C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165573$E12F7F92-036D-4254-B7C1-DCD08AEC0C5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient parallel algorithms for linear recurrence computation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_parallel_algorithms_for_linear_recurrence_computation"}}}}}