{"entities":{"Q2920118":{"pageid":2930838,"ns":120,"title":"Item:Q2920118","lastrevid":42500920,"modified":"2025-06-30T14:37:38Z","type":"item","id":"Q2920118","labels":{"en":{"language":"en","value":"Fractional pebbling and thrifty branching programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098220"}},"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":"Q2920118$2B332C26-97E7-4F95-8048-C73A896B013E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b6ce25e392c9e622c8ce8524af59161e9d93e11","datavalue":{"value":"1248.68200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920118$B1CEB4AD-AA1D-4241-9550-11B4FA0AE6D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6669a82ef13829f14b28c1e93a0ab132a9ddb60a","datavalue":{"value":{"entity-type":"item","numeric-id":343865,"id":"Q343865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920118$F08D83DC-288E-4AB9-AEBA-E6C5626BAE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4068ada97919eaff29760aff5ebf2f7939a1ba7a","datavalue":{"value":{"entity-type":"item","numeric-id":208763,"id":"Q208763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920118$167FF049-7868-4665-ABCD-797A52D17842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b23adbfc18cdc63b7e63348213f20b490e75c5f0","datavalue":{"value":{"entity-type":"item","numeric-id":488048,"id":"Q488048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920118$C5CDA4F5-3A53-47C4-86B8-DB11DC8B8D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"158aa37e40841ea9114615a469035bf0e33df291","datavalue":{"value":{"entity-type":"item","numeric-id":2920117,"id":"Q2920117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920118$EBFC50F1-4918-4BCA-9709-BDD1E3137C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00ef32c5864b607ccf80c983c44b8c3fc4484c5b","datavalue":{"value":{"entity-type":"item","numeric-id":1096389,"id":"Q1096389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920118$0E50370C-4D09-4715-AA96-B086F4CC4A11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ee92d50481ed05c06549abf63f6ece88b90dd74","datavalue":{"value":{"time":"+2012-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2920118$A99B96E8-4FE4-420A-97D9-C6F7136B0B89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f9c8ce5a399add908e03dad790ce96e3369eb26","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_59a4.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2920118$F9F8AF41-3FA7-48C0-BC63-A874CFF157D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920118$B0DEE075-1AED-448C-A893-C7915002210D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920118$A3F82480-8FD5-45BC-B1CB-932078AF5287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920118$ADF6242F-6800-4CB4-A1B3-A9AC675DF0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920118$024BC4B9-FF3F-455B-9D92-6B5B840DCD60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d9e92bf9c24510cb4c900d38a6df0f10ee49517","datavalue":{"value":"6098220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920118$8A623919-7AFF-4DAC-BFBD-7BC644C51F26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920118$9BFC9FFB-726B-4A20-A620-3A638ED38334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920118$7F10E0B8-1987-439A-B15F-04D4F8E5166C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d35392260499b4fcc2533c48da530b2756d47567","datavalue":{"value":"tree evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920118$17C33BDD-67A9-498F-B0CE-D6E7F959E234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d8d258d3402aa3da587a75cb8f21bb61c69dad","datavalue":{"value":"pebbling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920118$829D1909-A872-4FF1-BF28-95C192E124DB","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":"Q2920118$7DD6A823-D4E0-4FBD-9E3E-61FA9811DD8C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e26e0778d054ee22bb303d0f6ceb99784a07430b","datavalue":{"value":"W2104757941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920118$4FA757E6-9DD3-438C-AE45-5543CF708C00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb7683ae182b066448644d1d48404a8b1451ba63","datavalue":{"value":{"text":"Fractional pebbling and thrifty branching programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2920118$8DAD62D1-B255-47EC-8AD6-335FEC6AD321","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5d9abd88cd760b8a1c360e32dedee740bf742c3","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2009.2311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920118$BEDE79B1-6941-4E82-930B-2CD559AC2DE1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1896084dd7de1eb65f2752f824d8c9d8396c1aa3","datavalue":{"value":{"entity-type":"item","numeric-id":2957923,"id":"Q2957923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55f6b827c57d40be9b64329ff5f54ce34dc5055b","datavalue":{"value":{"amount":"+0.886962","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2920118$4BBBBB85-F604-4BF1-ACD1-1F867C36D937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0791e4e680b173f00ba7ddd7fc41950ca75cef35","datavalue":{"value":{"entity-type":"item","numeric-id":2828231,"id":"Q2828231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f08068c529db0ca205aaaab52d640e7d53b3b238","datavalue":{"value":{"amount":"+0.88576216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2920118$B7B7A69B-00E9-43DB-8868-927C00B5CE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d780ece8df5153523c0cd7b137316b722f11889","datavalue":{"value":{"entity-type":"item","numeric-id":4318222,"id":"Q4318222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a004a94e54ed02b85ceb293fa241f6633faecbd","datavalue":{"value":{"amount":"+0.86785984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2920118$BB217CC4-97F6-4EBE-BD28-89C3330B0107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa68e59f022d6808fee68cd129092fe7df4c706","datavalue":{"value":{"entity-type":"item","numeric-id":2816829,"id":"Q2816829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"081712e511be7201eeefea754b01a15304de28b7","datavalue":{"value":{"amount":"+0.86465937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2920118$BD6A645A-CB69-474A-BE28-F02710804A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f91a8be97fe844a411a03313d03201bd68f9d03","datavalue":{"value":{"entity-type":"item","numeric-id":5384090,"id":"Q5384090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b37c238152c4e4f39288619d931369c9f666791b","datavalue":{"value":{"amount":"+0.86464834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2920118$3BE75302-9149-463C-86A6-C58CBBBEAF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5cece74fb838d26344413fb57a1cf3e943565a5","datavalue":{"value":{"entity-type":"item","numeric-id":4240341,"id":"Q4240341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd5eaafd779ea0ca3faf09053947cb8e8a097c63","datavalue":{"value":{"amount":"+0.8637756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2920118$76486023-9DE3-4875-ABBA-033A9F9C648D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba8fc8d6d4c171653b64ed27e7071dcda83b8e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4818848,"id":"Q4818848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"967485e2cbd20a1b398c77438a7a828c47780bb7","datavalue":{"value":{"amount":"+0.8630758","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2920118$B3731E3A-6189-4D2B-AA6C-7CF44DF81A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcb67b438d11abfb61dbbb4ea5a12ddf24173187","datavalue":{"value":{"entity-type":"item","numeric-id":3023944,"id":"Q3023944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"254d1f4449d500517d3c54c9586d6e4d54eae086","datavalue":{"value":{"amount":"+0.8625181","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2920118$C803E2F3-2004-4ABA-9035-FD8051657AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"790a13e529330f03f7a7f9443b8f8b2740756d59","datavalue":{"value":{"entity-type":"item","numeric-id":3690219,"id":"Q3690219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"944c01d3403f1c818c9620b4c636e09aff56fdfc","datavalue":{"value":{"amount":"+0.85852677","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2920118$7DDE8DD0-0EF7-4287-BA53-FA37C32CCCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55290658dd3178dc30bb0988fe52d7d9ee44459e","datavalue":{"value":{"entity-type":"item","numeric-id":2162513,"id":"Q2162513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"748030f8cd1c6e9601b55884e4d167deb93f4061","datavalue":{"value":{"amount":"+0.85630393","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2920118$103C0B32-D40C-4E34-BF51-34E8531FBE37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2920118","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2920118"}}}}}