{"entities":{"Q1156489":{"pageid":1167238,"ns":120,"title":"Item:Q1156489","lastrevid":42916715,"modified":"2025-07-16T00:22:56Z","type":"item","id":"Q1156489","labels":{"en":{"language":"en","value":"Pebbling with an auxiliary pushdown"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3735156"}},"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":"Q1156489$D0345531-2E08-48B9-87AA-E2494A877BC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3194e3c2f1ac1602fac116dcc9980db3e7c32481","datavalue":{"value":{"text":"Pebbling with an auxiliary pushdown","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1156489$811B1DF0-EC65-44D4-AE63-7A966E6D8A1E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0166e5f0e15f4f5be0e9091bc70a282c0e16657a","datavalue":{"value":"0468.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156489$8FB5AA9C-F05A-4697-8C7D-A7B3B56C07B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9fb6b6b773ae65a15b8cac081847c666e8068da","datavalue":{"value":"10.1016/0022-0000(81)90011-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156489$1AA95C43-207C-4929-9EA1-145C9EE374E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156489$89E57EF5-9CCD-4505-BFA4-59E4B3094768","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q1156489$21144FAE-2CF2-4238-937D-02BB5253EAF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156489$DB57B354-8A21-43ED-9042-CCBB8F893354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156489$198E4A03-086B-48F2-9766-00B68A50AD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156489$3EB5FE5A-6CED-42EB-B8B2-66BCFA14E783","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca7d50b8570aa681aa95a0095d838e504b41eea0","datavalue":{"value":"3735156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156489$495FF4B1-5CA0-4FC9-86EF-1DB6966441C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b95970dbbafca6a8b13371dabe0dccec26c445","datavalue":{"value":"pebble game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1156489$D431F9D9-91DA-4E5D-83AF-DB69F2D9F756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a02d35cd97d65f1e0f8d59dad741d7956fe8521d","datavalue":{"value":"auxiliary pushdown machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1156489$66213D09-85D2-4F21-B6BB-BB7D99702D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f9c182df4a0cb8a0fb1cff285d2070c26314af9","datavalue":{"value":"worst-case time-space trade-off","type":"string"},"datatype":"string"},"type":"statement","id":"Q1156489$277437F8-B51C-40B4-A7D9-48D0154C591F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"307c4d439b55aca8f278981eb5d6ad01231c11b6","datavalue":{"value":{"entity-type":"item","numeric-id":489753,"id":"Q489753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156489$5D6E1344-B5B1-4489-BD54-C9D328F7E3A9","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":"Q1156489$5C4AFD3B-F3B0-4D02-9880-3E1472A98945","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9924000ac8657a616d55b803160c2d0a3d0e20eb","datavalue":{"value":"https://doi.org/10.1016/0022-0000(81)90011-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1156489$E640FF8C-3ABE-4C6B-9DC8-BE0158C93A9C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"476b106a52c6887e8f6dbed7ea5768b4f32afe02","datavalue":{"value":"W2093998359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1156489$86030C65-EAAB-48D2-BFCB-B062A3881625","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf0b53ea61f2be8cf969d4294844ccf73dd3e7e","datavalue":{"value":{"entity-type":"item","numeric-id":4777267,"id":"Q4777267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156489$5CB9DB08-5577-4CB5-ABCB-6DE7B248B489","rank":"normal"},{"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":"Q1156489$A3CB368C-9B2A-4331-B238-0E71C76507AE","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":"Q1156489$609155ED-B2AD-47A4-88AE-F70C79912643","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":"Q1156489$1A42A61B-1D53-4B40-A221-C2BC13207AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4889dc56c7217c646e3175bcede965add157ef74","datavalue":{"value":{"entity-type":"item","numeric-id":4134003,"id":"Q4134003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156489$33051B93-4B01-4E60-B06B-A73A84E3E742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0751213ac1721d4b7bcbd9ddb031d0ca4971a705","datavalue":{"value":{"entity-type":"item","numeric-id":1145502,"id":"Q1145502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1156489$80E42ED2-06CA-48D7-B9B8-C09EA078A284","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1156489","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1156489"}}}}}