{"entities":{"Q2277375":{"pageid":2288118,"ns":120,"title":"Item:Q2277375","lastrevid":43807377,"modified":"2025-11-14T16:10:32Z","type":"item","id":"Q2277375","labels":{"en":{"language":"en","value":"Two dynamic programming algorithms for which interpreted pebbling helps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4197781"}},"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":"Q2277375$D1326EB9-2CD0-4306-B1AF-CF0DCA68E2EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b3ea7b99ee5c4bef1e3087ffaa121376672aa14","datavalue":{"value":{"text":"Two dynamic programming algorithms for which interpreted pebbling helps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2277375$EF1110B2-577E-47A7-BB93-702C7B1AB4A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b527d53392b204de1af53895888ee1ab3c8e9461","datavalue":{"value":"0725.90101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277375$9D3F488D-7B2C-4441-963D-6DA95744B3A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9572af4ff8092e059f9e9e05b76ee8a8b0f3d5e","datavalue":{"value":"10.1016/0890-5401(91)90010-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277375$C3CE3E4A-39C8-4689-89D0-B89985EA1724","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af033b8e2aa01cd5d2f7d01833d21a9a5e19b214","datavalue":{"value":{"entity-type":"item","numeric-id":1156456,"id":"Q1156456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277375$DB08F8DA-D742-42BC-8F74-E9439FF818E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277375$7FB81CEB-3230-4C3A-89DF-0986F1B4E53A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q2277375$3C7F7158-2628-40AD-B3F9-58D5AE7897BA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4d2c35db52ff76d2fd06258e31af5b46daee6106","datavalue":{"value":"We consider extensions of one-person and two-person pebble games that take into account the types of the gates of the circuits on which the games are played. A simple relationship is established between the extended games and the corresponding original games. This is useful in showing that the extended games allow more efficient pebbling than the original games on certain natural circuits for problems such as context- free language recognition and transitive closure of directed graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277375$969CEE02-FCFC-437C-9348-508B00ACBFE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277375$82B9D3A6-4346-461F-82BA-589CD56BA4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277375$613FA4EE-5C88-4EF5-A0A0-BF796D4CBCD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277375$0C530AC3-15DE-40E0-A2F4-274D0F46AA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277375$FDCD39EF-D1B8-4601-AE3C-EEEC9741E8AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"614c2ea933c123e4876eca523cbca10693c444e3","datavalue":{"value":"4197781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277375$DC7B2F0E-A0E6-4C1F-96B0-AFB76C6057C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d4d2fd9d3aba13427b19742e855926a12038048","datavalue":{"value":"pebble games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277375$C3914E52-D8E2-4B25-BD2F-51C328027B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"048eaa5059fe807e5c10ac75a9e22c2afeac6085","datavalue":{"value":"context-free language recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277375$D5C02440-759B-4062-B936-F57C33E80201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f178e6c789f163253ffeb6846b3b4ea44d390492","datavalue":{"value":"transitive closure of directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277375$50E53ACE-5A9F-4E15-B78F-0692602B25AA","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":"Q2277375$F438F989-3B87-4776-9EB3-CDA7553C8872","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277375$07A40D23-DE0B-4332-80AF-DC1B5DC59EAB","rank":"normal"},{"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":"Q2277375$D933F32F-ABB7-4863-8811-4A9E357D5F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c1784a37414f1425361f20c3a37bcdeb603dc27","datavalue":{"value":{"entity-type":"item","numeric-id":1074339,"id":"Q1074339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277375$2C176512-5AB6-4EEF-BAA5-825ED7262B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"682f3840059edd7ccd7f1a5c5182d6b41ea56f03","datavalue":{"value":{"entity-type":"item","numeric-id":3906416,"id":"Q3906416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277375$93AA9EAA-4167-4C0F-909C-162F5723F030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd898582b3042cd9f98f55a99a55f26af0712fb","datavalue":{"value":{"entity-type":"item","numeric-id":4128417,"id":"Q4128417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277375$E1154A28-10C1-41C0-A5F8-757332FE52CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277375$53235E44-F7A4-4CFC-BDA5-26719F656520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277375$4104AF21-17EE-4F8A-8152-4A2573D651B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5bee5357a250d05fef165e66d176475085e3ad","datavalue":{"value":{"entity-type":"item","numeric-id":5180413,"id":"Q5180413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277375$1B49E5B4-1C0A-4358-A9EC-6A248159E7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f0d34bbb1dc9b4f992285ff669f2af1e56f7e0e","datavalue":{"value":{"entity-type":"item","numeric-id":4192112,"id":"Q4192112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277375$E9FDC757-4DE6-460E-AD11-6E1991700339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9a1e50831b9a5cd08a6a33132a8100644040a3","datavalue":{"value":{"entity-type":"item","numeric-id":3947137,"id":"Q3947137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277375$D92C660C-C9EB-4CB0-8836-43FEDA9FAAA2","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":"Q2277375$41F95716-DF34-4B6A-9302-86CD56905679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a480ff6f8af5ea30ef6a1afcb4c00518709484e6","datavalue":{"value":{"entity-type":"item","numeric-id":3936198,"id":"Q3936198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277375$93AF9F35-20ED-4F32-9313-2D1FA3A16F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da1e2a210a633c08ab99ee4d2a519f4798177e87","datavalue":{"value":{"entity-type":"item","numeric-id":3036703,"id":"Q3036703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277375$9991B9B4-E069-42E3-9DDC-DD0FD6930781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa2be2a790024977ffe2e7d19d01151d207a02d8","datavalue":{"value":{"entity-type":"item","numeric-id":1176109,"id":"Q1176109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277375$744E2347-EE01-48DC-BE3F-8D19363D40A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a875fce30fed92bb3f3cd4f320227a2704f1c51","datavalue":{"value":{"entity-type":"item","numeric-id":3835026,"id":"Q3835026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277375$BC532EAB-E6B7-410F-AEC0-DDD376979BEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0234d266e5cf9563035f5ff86910330d4dea982b","datavalue":{"value":{"entity-type":"item","numeric-id":3337977,"id":"Q3337977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72c2b4ed8d57f938480fee80404387a09875b873","datavalue":{"value":{"amount":"+0.8347931","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277375$590ECF45-541C-41BD-998A-0E6D6490E40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebd085bd7c5d2c32ad4e70cdb1c48207b63c11ca","datavalue":{"value":{"entity-type":"item","numeric-id":3563930,"id":"Q3563930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"951a8b950c3bb2f7fb153c25023ea0ef791d5ddb","datavalue":{"value":{"amount":"+0.82650006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277375$853CC314-CCC7-405D-A71F-70C6FA810832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed6cd714ced17545c49f891a802c2c9c634a8202","datavalue":{"value":{"entity-type":"item","numeric-id":1406191,"id":"Q1406191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc6c806e9d56b52747c5c3755a16e8da638f5f29","datavalue":{"value":{"amount":"+0.82341945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277375$BAFBF928-944C-4A62-B786-5AD13AD7DBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f44129fb3432a5704856849abc1d6c64b6c2a2e9","datavalue":{"value":{"entity-type":"item","numeric-id":1260896,"id":"Q1260896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33137bdb6f232e52299090f84b4ca0e9b41e5cef","datavalue":{"value":{"amount":"+0.81938964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277375$C4DDAF43-FAAC-41D0-9D7E-482BAFF6B21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5898e524a5f623a839e25e0477d19e1a06f2c532","datavalue":{"value":{"entity-type":"item","numeric-id":4231140,"id":"Q4231140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4925b84f9b604e3127fc0df3f14f11920d7f7f5d","datavalue":{"value":{"amount":"+0.8153754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277375$AA3CCD8D-F02E-4289-9F3B-0F78EA4F5A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4593b6450f2350aefa934819ed7d02ee22c5c0a","datavalue":{"value":{"entity-type":"item","numeric-id":4948612,"id":"Q4948612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4925b84f9b604e3127fc0df3f14f11920d7f7f5d","datavalue":{"value":{"amount":"+0.8153754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277375$7FD8DC9D-0A66-486F-960A-7A79A518B596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dd706a33178b55f9efc641a2dac773ad03f08fd","datavalue":{"value":{"entity-type":"item","numeric-id":3081835,"id":"Q3081835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4925b84f9b604e3127fc0df3f14f11920d7f7f5d","datavalue":{"value":{"amount":"+0.8153754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277375$05F55BBE-FC37-43D8-A3CE-A1EFED5B80A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac2bbc4dda4812bd7caf3dc00fd74d010f2b1d05","datavalue":{"value":{"entity-type":"item","numeric-id":4003318,"id":"Q4003318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f4264cacc5935051fa55b36f06a3d7f21104aa1","datavalue":{"value":{"amount":"+0.8153753","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277375$299333E7-FB34-4F51-90C2-E6D6EA004DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a42ca1dd9156feb374d1de9c451f3ec1890fb476","datavalue":{"value":{"entity-type":"item","numeric-id":3084279,"id":"Q3084279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f4264cacc5935051fa55b36f06a3d7f21104aa1","datavalue":{"value":{"amount":"+0.8153753","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2277375$CCB8868A-4BC1-4696-A503-43FFE2D19473","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2277375","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2277375"}}}}}