{"entities":{"Q2957923":{"pageid":2968642,"ns":120,"title":"Item:Q2957923","lastrevid":79774796,"modified":"2026-05-06T14:40:56Z","type":"item","id":"Q2957923","labels":{"en":{"language":"en","value":"Pebbling, entropy and branching program size lower bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6678956"}},"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":"Q2957923$53B59414-E838-495E-AF64-DFDA35CCD765","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8dbbd96d86b1d49c92b09e380351b2ce06a4ed5e","datavalue":{"value":"1354.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957923$02CDC7DB-31E3-43F6-8B58-DCF61E15D7A8","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":"Q2957923$7278ADBB-563A-4B65-9B9C-DA25E5E0D47D","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":"Q2957923$EB19096F-1656-4085-A376-36052D2A85D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1d208a972848f97d8e4747f80e7fee369c4254c","datavalue":{"value":{"time":"+2017-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2957923$C90B56AE-E3B2-424C-AE89-D864FC86A30D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957923$82FE1720-C4C1-46BE-ABFD-4B6440E24F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957923$153823EF-5994-4291-B8C8-FC0D874FEC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957923$92A3C672-0B0F-4DA4-80F6-20DA6FD81DF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00f77c0655b5fbc824533bdfc5d5ecd0ed4db0fe","datavalue":{"value":"6678956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957923$510E99C9-5FFF-441A-AE17-8E5CC6B5DB68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d8d258d3402aa3da587a75cb8f21bb61c69dad","datavalue":{"value":"pebbling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957923$8585A76D-B540-4A1B-876A-3DC3587C4364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75c4048edb49af6d9ea32d5637ac8067d8844fb7","datavalue":{"value":"entropy method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957923$A31BCCBC-3D86-42EA-A080-37FB6CB6E39D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957923$9BC20C92-398B-4D93-ABA3-65672DEF468D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2a71ba6871a2ff38bad96d7b2b557ddfb73b965","datavalue":{"value":"size lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957923$EDA70D88-3A75-4509-A8BD-5E2AE318F4EF","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":"Q2957923$C1869BA6-9149-42A8-8FED-A03AF0D3F861","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68339b9870c6e7859fc526a5be75c6c8e7982b61","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.STACS.2013.622","type":"string"},"datatype":"url"},"type":"statement","id":"Q2957923$A45FA8CF-43DD-4C64-8634-D3BD44EB1A27","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8edfa2f507af3b82e05e4b0312bf7cfad310c29","datavalue":{"value":"W2240673641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957923$89A0788A-979F-4AAC-A91D-850074A47673","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93f792d31a9701fcda14c592c46702b53a54b2a1","datavalue":{"value":{"text":"Pebbling, Entropy and Branching Program Size Lower Bounds.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2957923$CC67B1A6-43C2-4C74-8BE7-536CC22387B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e645e611daa7d6412246cdfeef3e5206e92d781","datavalue":{"value":"10.4230/LIPICS.STACS.2013.622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957923$AA15A951-6D7C-42BA-AB12-C3448E39DA1C","rank":"normal"}],"P1643":[{"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":"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":"Q2957923$4C7DB87F-467B-44AD-ACF8-5D1B854AFFEC","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":"73a6aa2d25e5701d7116121cda03fb507f196c11","datavalue":{"value":{"amount":"+0.8809769153594971","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":"Q2957923$3593DD43-3390-4F0D-A432-28B741C3D2AB","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":"115049ec3e4e264667cce74e3ebb535910714e71","datavalue":{"value":{"amount":"+0.8750507235527039","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":"Q2957923$CC3D3BAA-65EF-4102-8942-D4D1380AC7D9","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":"c1815d365dc414b36e2adf1e213ef2f74a4e0740","datavalue":{"value":{"amount":"+0.8138974905014038","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":"Q2957923$9D94C988-FDDA-4E9F-82F4-C82726A376FC","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":"15c8c00feb43aaf21efb881625891894b1b83474","datavalue":{"value":{"amount":"+0.8058041930198669","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":"Q2957923$C76D650B-348B-4730-849F-5C6A0FB5474D","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"}}}}}