{"entities":{"Q3012846":{"pageid":3023570,"ns":120,"title":"Item:Q3012846","lastrevid":51286028,"modified":"2026-01-17T14:47:25Z","type":"item","id":"Q3012846","labels":{"en":{"language":"en","value":"On the power of algebraic branching programs of width two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5918007"}},"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":"Q3012846$CEBC883A-A308-4274-9C25-07EE933BCA62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e297459ff45e1b70e9be4079aca20913f33f5fd","datavalue":{"value":{"text":"On the Power of Algebraic Branching Programs of Width Two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3012846$B7104037-9A69-46EB-8CFE-160B9C107C2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"056eb3fc8696731f9c4aca1c0b244aa58cba2130","datavalue":{"value":"1333.68131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012846$C6C4E0C8-9F0E-48E0-AEF2-A1CEBBE83103","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7214c6e0d6244b9678d1f3a5b3aa88cc1e000b94","datavalue":{"value":"10.1007/978-3-642-22006-7_62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012846$BA97B797-9B13-45E8-95B2-7942F2AA9F0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcc82c4e36a9bf2c713d897a6ffde3f81fd5cacd","datavalue":{"value":{"entity-type":"item","numeric-id":260397,"id":"Q260397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012846$46E5AA17-A851-4DA3-BAF4-9660AD48B6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86eae0bd36f68e0853fe5ab9e6c133a110babb03","datavalue":{"value":{"entity-type":"item","numeric-id":1058525,"id":"Q1058525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012846$A6BEB8CC-FD26-4B80-8E9E-41721BE74FF7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012846$86D10DB3-0DC0-47AF-8F8E-A98D25AF32A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"235af9c0a6e9b35821fb203a52c353ab6dbd7661","datavalue":{"value":{"time":"+2011-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3012846$988A16E0-A036-408F-B217-88590882B1EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012846$FA8257E4-EF85-45DD-A5FE-3D77F1F4892D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012846$9C5974A9-96FC-466B-9BB5-437112016DBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"856d0b9de3bdbc4208b9b7849cd3348679115fc4","datavalue":{"value":"5918007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012846$662606D0-F297-4EBB-93C9-DFEF29272267","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":"Q3012846$1642894A-D7A3-4009-A0C0-9CD84DE5C6A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d86bf298d18a25c9e35ba0b3ed514fbf23f1d6c","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22006-7_62","type":"string"},"datatype":"url"},"type":"statement","id":"Q3012846$80C93655-C480-4FA9-8B93-1719F0D17DE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"212d97a615180440ddafafaccf27e985d9e1619e","datavalue":{"value":"W2281202369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012846$AC3F9D2B-EBB8-412D-B790-F59F0CADED77","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eefd935079394e3042fa5841fb3aab001c2c61d5","datavalue":{"value":{"entity-type":"item","numeric-id":1567407,"id":"Q1567407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012846$B4E984FD-61D0-443F-A752-4EFF2983D2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8897f49b078c83cd92c803ad95e3fa289682920","datavalue":{"value":{"entity-type":"item","numeric-id":5465356,"id":"Q5465356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012846$85AFAC54-FE3D-4293-8CB2-C90F7B7DC109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c6e06c360ef64127ac6c38b9bb6871854184347","datavalue":{"value":{"entity-type":"item","numeric-id":4938621,"id":"Q4938621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012846$7ECE54E1-1165-42F9-8A65-464CAA3B8779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae1ff2200c46631e7f9f707b7610866a40826fb","datavalue":{"value":{"entity-type":"item","numeric-id":3990101,"id":"Q3990101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012846$AB961097-203F-4D69-9588-BECB73EC55EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1dfb43ddba5fcd921bc27481c33f3a5541a41d0","datavalue":{"value":{"entity-type":"item","numeric-id":1276170,"id":"Q1276170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012846$611F6710-16FF-4C91-A382-152660186471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"262985710530a9cd05c92535d0d4b31702cc8149","datavalue":{"value":{"entity-type":"item","numeric-id":3599145,"id":"Q3599145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012846$E69AECE5-348F-4EC7-A71F-37427A9E158D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e47f216a31b0219cf1c96da660bc637b098a5c","datavalue":{"value":{"entity-type":"item","numeric-id":3392953,"id":"Q3392953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012846$4AEB742E-456F-4D4B-9125-9CD120059001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92ca15ef75a0fb7f15929b5311b86427bc0cdd77","datavalue":{"value":{"entity-type":"item","numeric-id":3691587,"id":"Q3691587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012846$6BD67232-771C-4EC3-AB18-2FFF6A329430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"175989e512d6162d2e23de4539fb227c102249ff","datavalue":{"value":{"entity-type":"item","numeric-id":4131647,"id":"Q4131647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012846$70B5A991-EF1B-432B-8B32-FAB8DDAC95D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"197dcf74364ef6f6d63c39cef51a1ca48c24c1e8","datavalue":{"value":{"entity-type":"item","numeric-id":3183616,"id":"Q3183616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012846$EA7A051B-9E15-4942-A956-6BAB7E9939F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b64f38461b6a77f8c87e3a4472cb49a8211ad7d4","datavalue":{"value":{"entity-type":"item","numeric-id":2920144,"id":"Q2920144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012846$F3D23206-C234-436D-9939-DD1B9D855245","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d102766cb951d7741c80a52f47f44f9ce51c7fb","datavalue":{"value":{"entity-type":"item","numeric-id":260398,"id":"Q260398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df7395cbc720709c4b5299766bba0b4836fbd57f","datavalue":{"value":{"amount":"+1.0000007152557373","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":"Q3012846$FF6BA434-BC0B-4F26-B419-D5715EDE5C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65dffa2ef5b1751b23cb157ff66b02a93ed6dde2","datavalue":{"value":{"entity-type":"item","numeric-id":4625653,"id":"Q4625653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acca601c2f19e89427cf8a4c4c984f8255e01310","datavalue":{"value":{"amount":"+0.8062296509742737","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":"Q3012846$73030E7C-77C1-41AB-BF89-9207D51D00C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12e9b9456b2fe0a22f0b67ecb623acad677d5bd1","datavalue":{"value":{"entity-type":"item","numeric-id":5111150,"id":"Q5111150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8b19c02d1bba04f9be4258bda2a82c636372225","datavalue":{"value":{"amount":"+0.8004463315010071","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":"Q3012846$EBAF0B3C-896F-405F-BCA1-BF00229A2156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d8c762874cc6ce0681d1baa7de68651fe7287a3","datavalue":{"value":{"entity-type":"item","numeric-id":2920144,"id":"Q2920144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40034050d4f34d3beca37824e630311b6fef4bfd","datavalue":{"value":{"amount":"+0.7614965438842773","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":"Q3012846$6B5C3552-979C-4B42-8FC3-F0009BE82C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5066487b72f28de68c731b1aa8257644a9766c2","datavalue":{"value":{"entity-type":"item","numeric-id":5415505,"id":"Q5415505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aa467521e59ed8fd9ccf0ef1954ae9f2ff3863b","datavalue":{"value":{"amount":"+0.7493507862091064","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":"Q3012846$4F0A08DA-5416-4020-AD2B-4043A6E05FB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3012846","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3012846"}}}}}