{"entities":{"Q804285":{"pageid":806133,"ns":120,"title":"Item:Q804285","lastrevid":64504551,"modified":"2026-04-11T20:19:56Z","type":"item","id":"Q804285","labels":{"en":{"language":"en","value":"On oblivious branching programs of linear length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4201613"}},"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":"Q804285$634001EE-20FB-4932-855D-E76C08DF7FCC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f274426fa12424b3e5876e303e4ad7b20af907a3","datavalue":{"value":{"text":"On oblivious branching programs of linear length","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q804285$326FA90A-C5A7-4D58-8427-1F1B06D4F3AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c72b0d396bbf23e3accf2e11474b48785408cf18","datavalue":{"value":"0727.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804285$7A3631C0-1F2C-4AC3-A713-9EF25D0361E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90c052e78a95d87ff38b4e4f4faaf4cb0cc7c796","datavalue":{"value":"10.1016/0890-5401(91)90039-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804285$CC64FB7E-900C-48D5-9DD7-928AB382F37B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8e64cc5a49defae094d3e5672d9d5857d5e3b73","datavalue":{"value":{"entity-type":"item","numeric-id":778929,"id":"Q778929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804285$CCFA8A30-4CAE-4EA7-8F65-0A8641C0DB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc5d525b71afdf25227c4e34bdb392276b8c3c26","datavalue":{"value":{"entity-type":"item","numeric-id":233005,"id":"Q233005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804285$520D22F7-2901-4CE0-BA2A-5AFF055EFD3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804285$B55A8EB2-A52A-482E-A809-31FDFC6489DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q804285$4358BCBD-DFBF-435E-B730-B18712FE9A0F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804285$5F24F884-D07C-4545-A0C3-881CF14E3629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804285$59ECD210-2F94-4088-8AB9-DF1D880F248C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804285$1F1858A2-77A6-4A48-A568-8FD86801EBBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df0d74b8b61ed7ac4f053b98d1f6809ee3371397","datavalue":{"value":"4201613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804285$452AF87F-307A-45D8-9597-D762D2B5F2AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b05f8a0c0bc2e21b398fb36320ee8521fada9b15","datavalue":{"value":"decision graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q804285$25532DFF-3BAE-48FC-974C-3593B591F986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46522de5ecf021908ed5e736fcc7fca4b500b6c6","datavalue":{"value":"graph accessibility problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q804285$42D8484E-FA7D-4221-8C0B-0E4ED6E5D4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6931b7a7af5b873c0a1af6bff863a7737d699617","datavalue":{"value":"word problem of the free group","type":"string"},"datatype":"string"},"type":"statement","id":"Q804285$56571FAE-0014-4E09-8658-316110748ACE","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":"Q804285$80D85DFE-F10F-4DC7-94D0-FE6F8C6D1882","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bae5d1ca8e4e2fbf7171dd7f0e715af78dc5e998","datavalue":{"value":"https://doi.org/10.1016/0890-5401(91)90039-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q804285$854D55FE-CEDC-4EDC-91A6-1FDEEE562B03","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38a36dc9eb5b526f5b7ca65b77fc52082bc061ca","datavalue":{"value":"W2054843454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804285$0DE84972-662D-41C0-82C6-A9755309C3BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfda1aaef4d74a55b724a4e4b97259bc5a577f06","datavalue":{"value":{"entity-type":"item","numeric-id":3936210,"id":"Q3936210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804285$64DF717F-7D3A-4CA0-8903-797D99ECBF45","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":"Q804285$1803F449-9CE3-44E9-86C8-7EF96255291D","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":"Q804285$94311044-21A8-4A9B-8DC3-46E4EE3A5C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb831a926f4740f70cbc7d7c440aa3f25cfdd945","datavalue":{"value":{"entity-type":"item","numeric-id":1173954,"id":"Q1173954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804285$2875F5FC-0866-4BC5-A1BF-79E9810AFEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"645756dd714339a91ac373b2cd09930417d49978","datavalue":{"value":{"entity-type":"item","numeric-id":3815526,"id":"Q3815526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804285$01F1C2CD-28BD-4FB2-8CF6-6B434D675FFB","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":"Q804285$0205379C-4103-409C-9928-5BA1AE78C4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29c311ece3a3c852e6a502f7ea21f493eede9025","datavalue":{"value":{"entity-type":"item","numeric-id":1353135,"id":"Q1353135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804285$07FCB217-2720-475B-AF4B-0FB8108A465F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c29a8a568ecc14414e636a5b1821ed14b9a3dc97","datavalue":{"value":{"entity-type":"item","numeric-id":3779737,"id":"Q3779737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804285$73587C4C-96D3-41AF-AB1F-CE982581B192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e40850f4b18c45cbb70e6b3c0f2132e16e8fbb4d","datavalue":{"value":{"entity-type":"item","numeric-id":3804193,"id":"Q3804193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804285$841FE534-E4BC-4B38-B234-8EF2A760A0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"514b291bcc18717499c847de12de372fe9e5cca0","datavalue":{"value":{"entity-type":"item","numeric-id":5545524,"id":"Q5545524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804285$4D93D88F-B4F9-482A-A212-4117ECF49624","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":"Q804285$7821D6B7-EDAF-4F9F-9639-5EED75D53CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804285$C3EF071E-AFFB-4009-B282-A6153DC2C8E5","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":"Q804285$F71398E3-FA3B-4C27-94BC-E143466F1132","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"541a178111f993a235d5703f41bb424e48ce3ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3974873,"id":"Q3974873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63e027c03a7da37af216018952f9c5fefd39a45d","datavalue":{"value":{"amount":"+0.8995509743690491","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":"Q804285$73766CF7-FA81-4937-8D64-9D7DCB3C1F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be53f7608cdc07551e35a4feea35ecd63613f3dd","datavalue":{"value":{"entity-type":"item","numeric-id":3359756,"id":"Q3359756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a4f9d2bf3e522a6e1667820b547462f0cf974da","datavalue":{"value":{"amount":"+0.8941103219985962","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":"Q804285$1156637B-23A5-42BE-A812-0CC16F157955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a7ca6d5f91cfbfac2f7163a92b30d9c05579a07","datavalue":{"value":{"entity-type":"item","numeric-id":4032302,"id":"Q4032302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25a4923200bc488b75709294364f7d7573e69f36","datavalue":{"value":{"amount":"+0.8044312596321106","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":"Q804285$6DB4C52F-D58A-465D-B8B9-8E4C6301698C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ec3e3ad4b1694367f4900c553caf0f31b803bcd","datavalue":{"value":{"entity-type":"item","numeric-id":3197313,"id":"Q3197313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31393c86895308e0d0c8e21d2298b0cff5787e4b","datavalue":{"value":{"amount":"+0.790860116481781","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":"Q804285$ED0BCBB1-BBAC-4ED5-92EC-6F3F6875FC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54455674eb7285b76cb51d288b72ba0fa3e6e872","datavalue":{"value":{"entity-type":"item","numeric-id":4858953,"id":"Q4858953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2511c3cfbb555b8015d2cd1dab4c9a05bccdb716","datavalue":{"value":{"amount":"+0.7601565718650818","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":"Q804285$81B470D6-6E22-4ADC-A7BC-28A314E18164","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On oblivious branching programs of linear length","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_oblivious_branching_programs_of_linear_length"}}}}}