{"entities":{"Q287023":{"pageid":288790,"ns":120,"title":"Item:Q287023","lastrevid":60762072,"modified":"2026-04-10T18:58:21Z","type":"item","id":"Q287023","labels":{"en":{"language":"en","value":"A simple function that requires exponential size read-once branching programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585393"}},"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":"Q287023$0A60C169-33C2-4A5F-BC4B-046C5E1030C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11903f8001f7628105ad830543be78fbb04f7e47","datavalue":{"value":{"text":"A simple function that requires exponential size read-once branching programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q287023$F4958F47-D6EC-4124-96E4-1B9C3189BB9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e7e93406883499db885218c4f2d19a1e918743a","datavalue":{"value":"1336.68125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287023$83277E27-9DC8-46F0-9314-A62133E8237F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2cc9ffcf178b2cb7adf0c68335b18bc7ec932bce","datavalue":{"value":"10.1016/S0020-0190(97)00041-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287023$2148E860-826C-45C4-97CE-DBDBF1AAA624","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9af34c68de603f5df190f791003241dc07c602c6","datavalue":{"value":{"entity-type":"item","numeric-id":247136,"id":"Q247136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287023$45D5A8D4-5A80-4B4C-8086-85EB3A72BBA0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287023$877505C8-07E6-4212-9B56-FA7C269D2E6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q287023$51198D7E-4447-4622-A49F-8E534A07EB37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287023$4F185C26-EC4D-426C-B794-9903B7484663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287023$50882BCE-6D88-4710-B773-82DAAB20BB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287023$30CC9170-DAEB-4D31-8979-BE69AD435892","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2bf61e9c7dd9af3b93eb1a518ec31021082590d","datavalue":{"value":"6585393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287023$8EA37B4E-CC5F-41B5-830E-3D0E08DCCDA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q287023$E7E1B87E-C268-4E97-AD54-EED29CE0ED73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1296749c47c91f5d2a0da93372cc04163e57d3a","datavalue":{"value":"read-once branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q287023$A61A28B5-917D-4F61-9C3A-65853AA19E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a3fb578cdb9982bc2a7736ece4783745b6251b4","datavalue":{"value":"projective planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q287023$DFFFF3C5-46BA-4F14-8DA2-306E545CE541","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":"Q287023$3ABA1AD8-8491-48FE-BB9A-59BD7C10E254","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"957892286a77298fd7faca30f1f60dbb53f94696","datavalue":{"value":{"entity-type":"item","numeric-id":1054720,"id":"Q1054720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287023$72425B3F-6C47-465C-878F-0EE4F3384DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c31e8d2807d1ce4f8ab6661996ea0ee3ab237a","datavalue":{"value":{"entity-type":"item","numeric-id":1107323,"id":"Q1107323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287023$D2EF5213-7A21-4054-8DD3-789704EACAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4150d4584eafb8457c578c72e61f86894bc805","datavalue":{"value":{"entity-type":"item","numeric-id":2366719,"id":"Q2366719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287023$ECFEA5CA-4B7B-40B4-B50C-A05C476825DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f79e196504a8abce7f5d12820a1bf92cd3de6085","datavalue":{"value":{"entity-type":"item","numeric-id":3694708,"id":"Q3694708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287023$8BE75568-808B-42B5-B678-A63ED8FB45FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287023$9627DD3D-8278-44AF-9289-1BB390D22E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35b4530d636dec7ea0f4404c37204b3c46ebc9d0","datavalue":{"value":{"entity-type":"item","numeric-id":1109754,"id":"Q1109754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287023$37700036-EC6B-44F5-A8D4-2F447A59E4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c959b34df4e4ce5a3dcb3c44885ef547d04acf","datavalue":{"value":{"entity-type":"item","numeric-id":4362278,"id":"Q4362278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287023$59681035-7D0A-436E-B497-C6863042D497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a757c04b635fb8d589a9e919502ef93ad7f487","datavalue":{"value":{"entity-type":"item","numeric-id":3821583,"id":"Q3821583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287023$4141661A-2281-49CF-AE47-8EC4FF1C6EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8363d01136465dcc8e95edeca2492460de094946","datavalue":{"value":{"entity-type":"item","numeric-id":1178711,"id":"Q1178711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287023$1BE54D3D-2293-451B-8387-F8035D1EBADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c91f03e27e539a51858d50e5d9fd1b8dac3af73d","datavalue":{"value":{"entity-type":"item","numeric-id":4234058,"id":"Q4234058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287023$7DDBCC0F-59D6-4190-A74B-8090EC5E6E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0962521a64e4c207ee4c6274955735371b352ef8","datavalue":{"value":{"entity-type":"item","numeric-id":4287364,"id":"Q4287364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287023$EAC4783D-1A88-4C20-8A21-FEFC7CC823F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b82601988f1a6239764f109a2a1130fb98712c4","datavalue":{"value":{"entity-type":"item","numeric-id":3798243,"id":"Q3798243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287023$FACDAF93-CB37-4451-9D39-7EBEB5F712D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8624ac8b08c43bff2290ca70392ccbd3bba72141","datavalue":{"value":{"entity-type":"item","numeric-id":3762226,"id":"Q3762226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287023$A61C694B-6D66-4F5E-8E8A-4A3E8CEF8CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21bc7c146c515de56380f9786cb8389fb225ca92","datavalue":{"value":{"entity-type":"item","numeric-id":3347300,"id":"Q3347300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287023$5AA249A4-6848-48AD-8457-08CABBC68EFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ab1ae0c304b14826b69082646672782b648c1bc","datavalue":{"value":{"entity-type":"item","numeric-id":2583538,"id":"Q2583538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30eb89c012c179aa07286164c2476e5ca04b5519","datavalue":{"value":{"amount":"+0.9355813264846802","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":"Q287023$4D353A1E-9FF6-42AB-A971-8ACBD97E9B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da5708ab69a29b6229d2e4c713f885188bc48c3b","datavalue":{"value":{"entity-type":"item","numeric-id":1007589,"id":"Q1007589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"182539336c2a85bba97892df8223d41d7dd357c4","datavalue":{"value":{"amount":"+0.8375941514968872","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":"Q287023$A023ED26-A056-42C2-AA78-5BCADCD5A67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dea84f54bba59eedf2d47ad6cb2dc7c4ac1190e","datavalue":{"value":{"entity-type":"item","numeric-id":4699308,"id":"Q4699308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6d68104b2b1b5d4e05856dfcdb1423105f02041","datavalue":{"value":{"amount":"+0.8281883001327515","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":"Q287023$BE97ED1B-8081-430A-974C-EB910C9D30AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50beae945fc252853b984da9b17b3a1841e8ff0d","datavalue":{"value":{"entity-type":"item","numeric-id":1587348,"id":"Q1587348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75b668208a91c65e9de0c6db42ad9cf5cb8f4058","datavalue":{"value":{"amount":"+0.8262245059013367","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":"Q287023$FBBCBFEB-3396-438F-B563-58AA909AB3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23e908552715367ddb0838f896fb9dd6050ae20a","datavalue":{"value":{"entity-type":"item","numeric-id":1107323,"id":"Q1107323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2955d33c7916fd5c7f491fd620cccccb3d2367b","datavalue":{"value":{"amount":"+0.7833653092384338","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":"Q287023$B2DD98EC-3303-434B-B0F4-3C96E707E9D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple function that requires exponential size read-once branching programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_function_that_requires_exponential_size_read-once_branching_programs"}}}}}