{"entities":{"Q2958967":{"pageid":2969692,"ns":120,"title":"Item:Q2958967","lastrevid":52735454,"modified":"2026-01-23T09:37:12Z","type":"item","id":"Q2958967","labels":{"en":{"language":"en","value":"Low complexity algorithms for linear recurrences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6680747"}},"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":"Q2958967$9EADAC2D-CDC8-439F-B74D-35B047DC3EAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c56bc064b7df6aebe57953b3d346f779c4272293","datavalue":{"value":{"text":"Low complexity algorithms for linear recurrences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2958967$AD8FC803-26C3-479D-92B6-EA8B47157B6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"283d02e693b20d75e5077903b16e2fcb9c9b18af","datavalue":{"value":"1356.65246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958967$1EB0144A-A421-432F-ADD7-2628E60ED3E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"478fe2dc2d1d73feb6cd55b932620e66e47a446f","datavalue":{"value":"10.1145/1145768.1145781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958967$926D770E-87A4-450A-A509-7055FD682D89","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98bfc1718f49499fc1f1725f0e59e0f492abf9eb","datavalue":{"value":{"entity-type":"item","numeric-id":346549,"id":"Q346549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958967$71FB79BB-0525-488B-A7A9-4671D5F1AE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"533a79eb47b49cd1395a2486408dc1f145f1ce9a","datavalue":{"value":{"entity-type":"item","numeric-id":192037,"id":"Q192037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958967$BCDE573F-8A24-40F1-BABB-96E8558F02F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b473f36af2325b1fdc0925aa485a229e3db7ffd","datavalue":{"value":{"entity-type":"item","numeric-id":432746,"id":"Q432746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958967$B37C4BEC-0086-43E4-B3E6-81D0921CB596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c726648971d4386c5c96b3650a86db20d6770352","datavalue":{"value":{"entity-type":"item","numeric-id":480637,"id":"Q480637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958967$4F0CEDED-28A0-45BA-8CA5-947C23AD1EFB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"652c7c9e7652fd6c00088139287704dbeff904f3","datavalue":{"value":{"entity-type":"item","numeric-id":2958963,"id":"Q2958963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2958967$C1D8A116-E0C6-4BE9-A95E-39D38B8A750E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f077fc2ce013ec6748bf1bf77b2e03417e1ed3a4","datavalue":{"value":{"time":"+2017-02-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":"Q2958967$AB7EC7BD-2797-4E3F-9A11-55A156B9F582","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0db583313fd0c9e8948d5b4eebb0ba03139207e","datavalue":{"value":"https://hal.inria.fr/inria-00068922/file/BoChClSa06.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2958967$E43F1C53-E985-4F35-B980-41F8C969CD93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a10afe9a405e1bf11f61b5935389dcc675bc6610","datavalue":{"value":"65Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958967$126FD2E9-B989-442F-91B2-7DD2DEF9DA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958967$798257EA-AE91-4CBB-A53C-CC9A3661FEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958967$23028CEE-E2BA-4B25-9D34-9B5CE9033FB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73e091703c2c67df7bfad8c3dfb4ca9aad4f8baa","datavalue":{"value":"6680747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958967$BB5199D9-F2D0-4119-8882-4B7C21C68458","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958967$E3926E4D-4393-44D1-A68C-208736C26FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25a0d0a64145a26d41eb5308b1cb512dc20d7b36","datavalue":{"value":"computer algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958967$90711D43-80CE-46AC-B80A-37C12B36F605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4223783c2d7e4079aad948f00d133f380f1282f7","datavalue":{"value":"creative telescoping","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958967$2B1CE9DD-60A1-43CE-8383-4C2204689DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aaddba174af45f20542ddf02305a23b62601f6b0","datavalue":{"value":"linear recurrences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958967$398B7AC4-110A-4859-A247-30A4DD6B012D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18d4b766ac06f9b4598d62868da90c1b6cb5e100","datavalue":{"value":"polynomial and rational solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958967$D4D33C6D-9DBC-4275-BE9B-9EEC1F69C96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab0b6e673d6b917c9f548d8a968eda770fc30d40","datavalue":{"value":"summation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2958967$703813DB-C1AE-42A7-83EE-28F8BDEE9AEC","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":"Q2958967$C6B299B2-C677-4CE6-9F60-65D502745A32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ca836b6c6046fdc591a9e89aad41f1c2ee09c29","datavalue":{"value":"W3101523321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2958967$4688CAAB-988D-4594-8BD2-3C7D240ADB15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd2dd0f452ec086bc04a5c88f363832ef7de570c","datavalue":{"value":{"entity-type":"item","numeric-id":5244925,"id":"Q5244925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eb6400da262eb17a1ff5e285ec289e0a0cdbc7d","datavalue":{"value":{"amount":"+0.8395037055015564","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":"Q2958967$ED06FD4D-E75C-4BCC-A97E-EE75534670C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea6b9c73faaf600af8d49b9f9f2b86499627c5f9","datavalue":{"value":{"entity-type":"item","numeric-id":2432548,"id":"Q2432548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da1187ca64047d5a9c336d9d9f0c19140013f21e","datavalue":{"value":{"amount":"+0.8232088088989258","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":"Q2958967$F9DC34B0-EF7D-43B5-BB8E-A8510771F688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ae6dd0c31c75e3d59bf328bb65680df904c39a","datavalue":{"value":{"entity-type":"item","numeric-id":5262741,"id":"Q5262741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e48b169f87fc9a57769d6358737bd35cb267dfb3","datavalue":{"value":{"amount":"+0.8106124401092529","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":"Q2958967$0E15DBB9-1FD0-489A-963E-209B0650E1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16217ff2f64f14f7d3a3b0378f9c9c611c2d064e","datavalue":{"value":{"entity-type":"item","numeric-id":4234306,"id":"Q4234306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c78c532099f294ef2b27452045f2329e86c75e3b","datavalue":{"value":{"amount":"+0.8081282377243042","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":"Q2958967$54D7E3BA-92E6-4534-8006-9000AF9EF2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00d08efc49ad03f0e9386772d29b65eafe3b031b","datavalue":{"value":{"entity-type":"item","numeric-id":1199820,"id":"Q1199820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa87c195fd6bdba901516308e1fdfa58c43c06f3","datavalue":{"value":{"amount":"+0.8049911260604858","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":"Q2958967$A16FDE15-531A-400C-89F8-C73DBB85A653","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2958967","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2958967"}}}}}