{"entities":{"Q1147515":{"pageid":1158264,"ns":120,"title":"Item:Q1147515","lastrevid":66247827,"modified":"2026-04-12T08:31:28Z","type":"item","id":"Q1147515","labels":{"en":{"language":"en","value":"The space complexity of pebble games on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3703987"}},"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":"Q1147515$1872028E-8402-4DBA-8577-0BFF25A09729","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b263d5968c00ef1a1d7e7c239330b02e981bffa","datavalue":{"value":{"text":"The space complexity of pebble games on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1147515$C8C50524-0684-4731-9126-C1F289F70841","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e265c366e73f3b5c793e1ecb7fc2607fbf5ddce","datavalue":{"value":"0449.68028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147515$71F2DC68-F07C-429F-B8E5-7AB3FE41670E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ad074cdfc086531db248bc9f4cdc74236236d47","datavalue":{"value":"10.1016/0020-0190(80)90136-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147515$71EC0DFC-25E1-46E7-A9DB-DFD0876DEC45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b504e646c00e8254b857310f31b21b01622c7dfa","datavalue":{"value":{"entity-type":"item","numeric-id":458838,"id":"Q458838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147515$785E09C6-AE27-41D0-B728-F6C9E1700573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147515$D90D0A33-782F-4837-AC41-966F2EE3BE59","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":"Q1147515$35D3225E-2F3B-4F05-B28E-99AC5A387418","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q1147515$B8BD7566-5811-4636-A8D8-CF356F8C74F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147515$AA49F81A-D573-42EF-9831-108F9A67F66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147515$872415DC-5AD5-4E87-A7C1-5CFFAA6D96C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"517ace4a4f9c45a5475b4a8927a567447dbdb293","datavalue":{"value":"68N99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147515$B274F139-DBDA-4EAC-8BA5-8E9B09E5BEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5c83f057600e5614b7fec59c8e4ac61cb41ba8d","datavalue":{"value":"91A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147515$DAF2A054-916C-4DE1-AEAA-3AF6B26C2F7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a78fef34272af242d698cd04d2d3b1c1a05dce09","datavalue":{"value":"3703987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147515$1B7E5D2A-B7F2-428B-BB46-49A7D514873E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"350e77fc7aa742519e0e9fe737a0ce238aa3715f","datavalue":{"value":"space complexity of pebble games on trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1147515$C995A61B-740F-49A0-A188-AFF118C23855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1147515$4E8A301D-D836-40B7-B4AD-C1FD7EAD6A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99736b60c24f01c4b627689f2c88e67b4f79a740","datavalue":{"value":"register allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1147515$73CB0F5D-F98D-4C83-BD8E-A4CF8A367D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8acef8c5412877d7ff45210ae9d119deab5ead4b","datavalue":{"value":"straight-line programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1147515$01A23032-366F-44E8-B78B-B9B3C1B8A5A0","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":"Q1147515$D7E983F2-0D52-424E-AD92-C130FA5D219C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e88c456beabf6b69c77eaf037fd5d9372927344","datavalue":{"value":"https://doi.org/10.1016/0020-0190(80)90136-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1147515$C11F3DA9-C3E9-4A77-B841-793263C3FEA1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7b4a600e9c513f1407b4c3efcc3da6ae9897d6b","datavalue":{"value":"W2036615169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147515$EBFA6927-6875-4D8F-A59D-00B2EAD44060","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0445ca81f1046c8b5bea1a2062f174b139078383","datavalue":{"value":{"entity-type":"item","numeric-id":1217591,"id":"Q1217591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147515$C1CB1A48-9DA3-41A4-8467-23BE45144D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"038a7e4418ac17f21ed0f4437cc57844c7dfca4e","datavalue":{"value":{"entity-type":"item","numeric-id":1230508,"id":"Q1230508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147515$2388B23C-0347-491F-8969-C7EAF031D67E","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":"Q1147515$2B758D13-E2B2-4224-8D8F-45114CA158AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69ec8c7c0641098a06163d6328d90fc8e39fad7a","datavalue":{"value":{"entity-type":"item","numeric-id":3048639,"id":"Q3048639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147515$661FC8F2-CB96-4645-A273-C3ED1A6D4FB4","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":"Q1147515$5C4019F1-1F04-47C7-BA4F-95391B0F3156","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The space complexity of pebble games on trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_space_complexity_of_pebble_games_on_trees"}}}}}