{"entities":{"Q3718153":{"pageid":5748059,"ns":120,"title":"Item:Q3718153","lastrevid":50681381,"modified":"2026-01-14T19:11:17Z","type":"item","id":"Q3718153","labels":{"en":{"language":"en","value":"Bounds for Width Two Branching Programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3947624"}},"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":"Q3718153$37D238D3-2C11-483A-B011-B11FEC33B46E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d2a19c36cbaea22d96aad0b13dd514b45476878","datavalue":{"value":{"text":"Bounds for Width Two Branching Programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3718153$6C071BC4-8224-4476-8FF1-A23361A5CA05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"223fe524d6061301f62498fe041543b1166e5480","datavalue":{"value":"0589.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718153$DFA0F8DA-BE5A-4393-9161-716CED4CC788","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"773650b44541576d2c912c840544e2018933fdb6","datavalue":{"value":"10.1137/0215040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718153$C4D1ECAB-DAF1-4AAC-98E8-D18583776A77","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bafe71e5b991a8bf89ef6acecffbc39fc3714598","datavalue":{"value":{"entity-type":"item","numeric-id":430835,"id":"Q430835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718153$5ED8EE34-E68B-4F17-8FB8-7B8593F3179B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6c42b4bc865a6ba2816009b96f6d00eb372aaa2","datavalue":{"value":{"entity-type":"item","numeric-id":269513,"id":"Q269513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718153$5C4F8410-F4FC-47C5-8559-3D181B10CFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce524b0c7940e9706063c12430e952a441c4e370","datavalue":{"value":{"entity-type":"item","numeric-id":290241,"id":"Q290241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718153$CBAC9D3B-5A5F-4D9F-9A3B-7C3365FA592D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5832eb8522cc074d0d11f3d15788f1238c174fec","datavalue":{"value":{"entity-type":"item","numeric-id":760214,"id":"Q760214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718153$5D190C12-21A4-4629-B2CA-51664A7E251E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718153$22FCF62B-AB6B-4673-A166-923F21E9F102","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3718153$30BCD7EA-059F-4D79-BB09-67760EE683B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718153$E69B6D26-E0BD-4FC8-A632-CCE128B6EBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718153$17F8FCBB-746E-45DE-8450-68A77289E6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718153$C182E8E3-C942-4005-9F12-77E57849796D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"acdb8eff70ccfe0d6cba02ba9b14e495c064207b","datavalue":{"value":"3947624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718153$1D4E6728-A3E2-4D3D-A9A9-A8ED1DAEF0D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3718153$29FDAD31-0E19-4063-8EFE-89187CE45989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd86d402dfb3ea7c253b0efaf5c9b1c42bfc5d34","datavalue":{"value":"Boolean formulae","type":"string"},"datatype":"string"},"type":"statement","id":"Q3718153$291D2EB4-47BA-4C86-AD0D-C75B980C6862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3718153$9F752160-1A17-46D4-BCBB-793F10874335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3718153$5DEF13C2-6455-4B7F-9D4B-186A8EDBC2B2","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":"Q3718153$1098E8DD-D1F0-45B9-B79B-049B4CB35246","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82b43804b7a3e620f7d2db18be6d6eb05ca55965","datavalue":{"value":"https://doi.org/10.1137/0215040","type":"string"},"datatype":"url"},"type":"statement","id":"Q3718153$136895CC-CCF2-41A1-B824-88E0ABF8A127","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"634199d45aeb5dbf3376e9bf8b0c7c73a9ae74a2","datavalue":{"value":"W2021039182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718153$2E912D50-9B6F-48C2-82A4-61B8937B6333","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae99bb211fadc495e2e5926912d070f6b9370cda","datavalue":{"value":{"entity-type":"item","numeric-id":1076517,"id":"Q1076517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c75cf5b61871d0acc3fb66eb18ab5f9ec31be8e","datavalue":{"value":{"amount":"+0.8627529144287109","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":"Q3718153$C083EBE9-1D9B-4B22-99E6-7ACC2F66DB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"098e82279a3a4eff6630fc88764173d1d09a44df","datavalue":{"value":{"entity-type":"item","numeric-id":1604208,"id":"Q1604208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"610fc8853da4a90f00845854fc80fd78584bb339","datavalue":{"value":{"amount":"+0.8157878518104553","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":"Q3718153$C0E69CB6-9DC9-4493-8E88-6219337994F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30e8ca2ccce0019f00dde64e81fabd3119796a72","datavalue":{"value":{"entity-type":"item","numeric-id":3991212,"id":"Q3991212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f606512799abc51a70bade2b5e572d8ce63afb","datavalue":{"value":{"amount":"+0.8146224021911621","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":"Q3718153$03DFC7B7-6D6A-4385-B23E-8DBB4DF6C53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631d532687e859f2d3becae1d6f01bdb59f2b87d","datavalue":{"value":{"entity-type":"item","numeric-id":5493360,"id":"Q5493360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"923217427ed8043e9300851055f022408651f580","datavalue":{"value":{"amount":"+0.8136259913444519","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":"Q3718153$4885B7D8-256A-4035-B588-19E8897D029E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d884dc3410b75eeab7c4645cf680c45a767a0ef1","datavalue":{"value":{"entity-type":"item","numeric-id":1894446,"id":"Q1894446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5c4ebf2e174c855dc66bd897e6dbd045ae29491","datavalue":{"value":{"amount":"+0.8106326460838318","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":"Q3718153$E6FDD377-D2AD-41B7-89EF-2AE159D1D3BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3718153","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3718153"}}}}}