{"entities":{"Q3968456":{"pageid":5998361,"ns":120,"title":"Item:Q3968456","lastrevid":87898697,"modified":"2026-06-04T13:07:24Z","type":"item","id":"Q3968456","labels":{"en":{"language":"en","value":"Space-time tradeoffs for linear recursion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3791603"}},"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":"Q3968456$05F721E3-0297-4BE1-8704-0F8EC01C9034","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0ca2ee420f4e8fcdf5748e0c8e51df2cd037bed","datavalue":{"value":{"text":"Space-time tradeoffs for linear recursion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3968456$11355EE2-84C6-4502-BB26-0067A65FB0F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86761b42a44785c53f9434959461605f15614e81","datavalue":{"value":"0502.68006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3968456$EBD34E1B-6682-43CE-AD77-471C94792A39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc0ec70c990ed19c2c43f3e3a992bf10f838b7b6","datavalue":{"value":"10.1007/BF01744566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3968456$2144CD38-EDAA-4659-B860-03D19222DBEA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"307f4b8c44d950c0c3b1ec51b02940d10671f9ac","datavalue":{"value":{"entity-type":"item","numeric-id":3968455,"id":"Q3968455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968456$B6E3D188-9961-4947-95ED-C55B1262378D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b1f03f5eb391a87633b003fe102b87e77704ed9","datavalue":{"value":{"entity-type":"item","numeric-id":814925,"id":"Q814925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968456$678B9FC4-8CAB-4E9C-86C4-2B70F79A5D13","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968456$851E8061-4612-45E5-80C5-2C51B8AC70B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3968456$D3320404-4BC4-44C6-8AC6-B7D81AFCE0C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3968456$692A7CC6-9A97-4156-9608-782F0D563926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8e3f40e3cc87753c4e0b7d7ce4bdc00805f626f","datavalue":{"value":"68N01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3968456$35CCFBD3-581D-44FB-B858-0CD3B4577CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3968456$1BE994EF-3F79-4EAC-89BB-8B34790CA1A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a41ae4cae866dd58f19870caf9ac83b40abe95b3","datavalue":{"value":"3791603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3968456$1E01F861-DC9A-45EC-8B75-CBC6E9F39801","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db6eb4e4176401cf83506649c923af71dda61c5b","datavalue":{"value":"pebbling of a simple graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3968456$E00D3D99-BFE3-47D9-BC4A-CBA567F33F6F","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":"Q3968456$F36178EB-F8A0-428A-AB3A-6F6013268EC2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7091303a5936a3d2add9212809debc0350ec7c45","datavalue":{"value":{"entity-type":"item","numeric-id":4185781,"id":"Q4185781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968456$E01D0C14-4B55-4E64-B8AE-820EADA2B1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e876a74df4c5afd434282460ace786203847bd5c","datavalue":{"value":{"entity-type":"item","numeric-id":4131020,"id":"Q4131020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968456$F97E16D7-0189-42ED-BC0B-B79697376FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f99fc0604c1edf1b44f83c3b9538e477322458c","datavalue":{"value":{"entity-type":"item","numeric-id":4143082,"id":"Q4143082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968456$61ADFD06-3B99-4902-8F6D-4FBBB58D677E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab9e275d7f84a12553bcafacec8e344c966d0e23","datavalue":{"value":{"entity-type":"item","numeric-id":4158451,"id":"Q4158451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968456$1F17C50E-C3A3-4AE5-9E94-CA112374E13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df61e2b282dba6e6657a5d9c7d1c5e9a6febd006","datavalue":{"value":{"entity-type":"item","numeric-id":1254254,"id":"Q1254254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968456$92D6097C-5A67-4C3D-AE31-5307BD621836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bff69a1180593d12b7cdf56f5a8a978eca5de2a","datavalue":{"value":{"entity-type":"item","numeric-id":4179039,"id":"Q4179039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968456$8BE2356D-CEDF-4851-8749-7D43C75E83A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22b7b3924bdbc1e2326d6e08033ed5d49f31540","datavalue":{"value":{"entity-type":"item","numeric-id":5904874,"id":"Q5904874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968456$366283F8-7A3B-4ED4-803C-ACE1C70BBE84","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":"Q3968456$CAC99531-CE10-43EE-BDED-CA709A712D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8deb347436f608da886b12b432642ffa2e8ea605","datavalue":{"value":{"entity-type":"item","numeric-id":5402558,"id":"Q5402558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968456$D0E200BD-943B-4BCD-ACC3-3E33EFF62DF6","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":"Q3968456$06FBDA52-4487-4AE9-9E91-352B64C912FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f024f8820c524c134f0fa0b7424f0c84ae19c3d4","datavalue":{"value":{"entity-type":"item","numeric-id":5595624,"id":"Q5595624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3968456$9A4FA472-408C-4953-8CA4-50D51C98DF18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1673ee4c0fc4c3a5bc0e2c7e95f14dded3ae7ea1","datavalue":{"value":"https://doi.org/10.1007/bf01744566","type":"string"},"datatype":"url"},"type":"statement","id":"Q3968456$D4893B16-D1E9-4F44-A7B2-28A1C5C8071C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"938d34f9236948f763501b9b3a36b30446fbb311","datavalue":{"value":"W2052285161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3968456$942C83CD-9201-42F9-BF3E-859B41DDD364","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Space-time tradeoffs for linear recursion","badges":[]}}}}}