{"entities":{"Q2828231":{"pageid":2838969,"ns":120,"title":"Item:Q2828231","lastrevid":83748926,"modified":"2026-05-07T10:49:15Z","type":"item","id":"Q2828231","labels":{"en":{"language":"en","value":"Pebbling, entropy, and branching program size lower bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6642931"}},"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":"Q2828231$711A2484-107B-427D-ABD2-09BAA1BBC013","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9745be93ed00a5fbf14188f10547e15c161de8f6","datavalue":{"value":"1347.68170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828231$671403D0-854D-48CE-B117-D4603C022E57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afad22c84b8383eb53e58346656868465accc523","datavalue":{"value":"10.1145/2751320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828231$D021430F-B924-4995-9C66-4598CAE74507","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eb8c35b77c9457f32836aaec31c55c5904116a9","datavalue":{"value":{"entity-type":"item","numeric-id":1640989,"id":"Q1640989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828231$164A8C06-F012-4C62-924A-593548EE8168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81707721f3c702dc4aa809017d2f9dc7b47b6b3","datavalue":{"value":{"entity-type":"item","numeric-id":475334,"id":"Q475334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828231$6C1180D5-1C09-49E4-BB03-0344C8CFD946","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2828231$2FC1D7A5-D858-4373-901C-B46CED739588","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a707999eca047eb3f3f8c2c26743b59dad9c97f","datavalue":{"value":{"time":"+2016-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":"Q2828231$CD915D40-E9B3-40F5-A61C-8BAA1CD2ED11","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d720df618c162cf607706aac9e2a3218f264a4b","datavalue":{"value":"https://arxiv.org/abs/1301.1425","type":"string"},"datatype":"url"},"type":"statement","id":"Q2828231$D7AF1F56-59BE-4F40-8AF7-2C5EA7CD41C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828231$9BC63AD3-A061-4164-91CA-7FE018120A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828231$17C5CF8B-1F6A-4E3F-A9CF-E4B2040D1B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828231$D15754AB-3870-44EF-9D42-0B4D63B66B07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4e56ef09eccec294b8ffdb517f901ca26e4937c","datavalue":{"value":"6642931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828231$CBFFFD68-07DB-4C23-8B88-AC24134AF7A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d486b2090d2eb1d413c09e5b5ce7dc3b1cc83ad","datavalue":{"value":"pebbling games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828231$BBAF2FAB-54BD-4C0E-9893-26B710CCDCD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828231$E0291032-6D94-4A4D-B711-A627C9BDF896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2e069b1a2184cd3b0f52ffa83b5fcb89125e86","datavalue":{"value":"entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828231$1D7AFEF3-282B-4EA1-A385-88527F426D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2828231$09BAE4E0-7334-4461-9712-2644AA53E3DC","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":"Q2828231$D164322F-A506-410D-978F-7150BA265F3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39c3b81615c86e0bd6ee2031c8232e94bf2baaf5","datavalue":{"value":"W2118961951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2828231$A345AB92-A332-4B64-AA75-1F439E59D24E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d048f29c10b53bc5930caada8d77b7adfc26f182","datavalue":{"value":{"text":"Pebbling, entropy, and branching program size lower bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2828231$0D652057-35E5-46B3-9A31-05C415A7CE94","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":"8dbe01df3b92b16e2a08c3cd685775d2490fd5e1","datavalue":{"value":{"amount":"+0.9881874918937684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2828231$C8CA0A0A-C8EB-49B6-8B14-EC5ADDB67F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b60a5b6a79f8f11a15ecc2764bc1c4ad63be0bd","datavalue":{"value":{"entity-type":"item","numeric-id":2947557,"id":"Q2947557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30ef8745c64db188bab147bc270f98e3182a99ed","datavalue":{"value":{"amount":"+0.8878010511398315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2828231$659A0D5C-6ABD-4252-88C0-4C5DFE8188E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f35868be794565c2327ee101628f56431dcdb20e","datavalue":{"value":{"entity-type":"item","numeric-id":2920118,"id":"Q2920118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a7d4502256b51fb18b67574fe4ee4af4f43a152","datavalue":{"value":{"amount":"+0.8829174637794495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2828231$B26CBD7A-6FF8-4CC5-8218-2573C07DE17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00130081d2862df357649f59f6361d19f8ad34e0","datavalue":{"value":{"entity-type":"item","numeric-id":2965502,"id":"Q2965502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebfa37f42b2c418731cbf257f16d42643b553213","datavalue":{"value":{"amount":"+0.8275798559188843","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2828231$90D788BD-143E-430E-BA81-642C03D78077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f57d881015f0faf935a4578d228333915697df7a","datavalue":{"value":{"entity-type":"item","numeric-id":5205806,"id":"Q5205806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1d0ef280c6397a5b6df586855d9f0a3535003b3","datavalue":{"value":{"amount":"+0.8196872472763062","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2828231$8B2A4ED6-6642-4FD5-9571-A5EA1D0A7F9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pebbling, entropy, and branching program size lower bounds","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pebbling,_entropy,_and_branching_program_size_lower_bounds"}}}}}