{"entities":{"Q2891385":{"pageid":2902110,"ns":120,"title":"Item:Q2891385","lastrevid":55932451,"modified":"2026-02-21T06:48:24Z","type":"item","id":"Q2891385","labels":{"en":{"language":"en","value":"A Sufficient Condition for Sets Hitting the Class of Read-Once Branching Programs of Width 3"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6046545"}},"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":"Q2891385$C2CFA7F6-637C-4936-8FD7-C301A8123FA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56522fd4a0c0df3e0a035663fabe504e8b55d8c8","datavalue":{"value":{"text":"A Sufficient Condition for Sets Hitting the Class of Read-Once Branching Programs of Width 3","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2891385$3C195510-81A8-4974-BF7F-3B63AEE4E9F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2da01cc8d21c6bebda7d6d0934c009f443c0dc4b","datavalue":{"value":"1302.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891385$AE2F5700-DBA7-4C3C-8F14-B178AD0A52D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aba0b97891da72832074ff5ec596018bcdd71e87","datavalue":{"value":"10.1007/978-3-642-27660-6_33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891385$260EEF6F-76AC-4182-8F5E-3EA698A92FE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"628ffd0405f8e483f9a030da2f05c119b56abfe2","datavalue":{"value":{"entity-type":"item","numeric-id":1426459,"id":"Q1426459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891385$701FF6D6-B722-4B4B-9F7A-30AA3E20945E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac194c8415729c0b069bd70e642b567c974b0dcf","datavalue":{"value":{"entity-type":"item","numeric-id":593779,"id":"Q593779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891385$C6EE468D-B6E1-4335-A7CD-1C8D3CDA8E85","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85e61a6e5617d9687944cfc88913dd1439f3b026","datavalue":{"value":{"entity-type":"item","numeric-id":2891356,"id":"Q2891356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891385$FB51CC79-2263-4DF5-8D98-17484A795A21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e77e8a5f31c3c130201e11da285f79066a6e7f3","datavalue":{"value":{"time":"+2012-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2891385$84E0CF00-6BD5-4985-BD9E-A5DFDF16377E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891385$237F8F52-1A33-4E7B-832E-E9E58F6CD406","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"001e34c0c3f16d4b516355c9df83dfef76249996","datavalue":{"value":"6046545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891385$B8F9C681-C3B5-4BC2-9C67-A7DDA24B45A0","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":"Q2891385$6241964B-BDE6-489E-9F20-4154434EE94B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"281eab2bfa33af67ecf11c0ef1a55e3daaea4e55","datavalue":{"value":"https://doi.org/10.1007/978-3-642-27660-6_33","type":"string"},"datatype":"url"},"type":"statement","id":"Q2891385$C284D25C-C417-4779-B9BF-EFC535C25774","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2aebc6caea6b3c4099bdf4e12cc8c76c7efec5e8","datavalue":{"value":"W1245159845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891385$BD3FF56B-E7FA-431D-B12D-42396421667E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a3c4a236e1a86a9306468a70629484f76019f1","datavalue":{"value":{"entity-type":"item","numeric-id":4014640,"id":"Q4014640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891385$767AC537-C86B-489B-B4DB-7333947E8A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aa10f8df6b40d0adf388f45531b9a211662db6d","datavalue":{"value":{"entity-type":"item","numeric-id":3191575,"id":"Q3191575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891385$6CE6CC62-F225-4C19-AB63-DB9E604D240C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0dbae47fecf2d793d44c3938ae7c9749eb086cd","datavalue":{"value":{"entity-type":"item","numeric-id":3190691,"id":"Q3190691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891385$C724ABA1-401F-4CBC-952A-7C376E9A7761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d44d594158b46d7626257750a29857255d94a89","datavalue":{"value":{"entity-type":"item","numeric-id":3588430,"id":"Q3588430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891385$DF83B286-B1DB-4917-BBAE-208E85FC8AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90f80645b55a91f9bded18e91998a51fe0059265","datavalue":{"value":{"entity-type":"item","numeric-id":2826078,"id":"Q2826078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891385$EC898052-57C6-4C73-9674-38BCBC138154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f087a8838156061f170b9edb2f70f769710e442","datavalue":{"value":{"entity-type":"item","numeric-id":5419096,"id":"Q5419096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891385$CA47114D-C781-4275-B7D8-63300B94B801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fdcedcbf4fcfe699f5f24c51d96bf9ae032cd7a","datavalue":{"value":{"entity-type":"item","numeric-id":1204523,"id":"Q1204523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891385$637640EA-C9A1-4430-8693-7DE31716412E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b409306bdf364930adcbf624496cede43048b2af","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891385$3B229913-8B77-4E57-80AB-E62C67372534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e816bab1322d262b83f0111f0c59c447e4b2b1e7","datavalue":{"value":{"entity-type":"item","numeric-id":5448802,"id":"Q5448802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891385$7BD2E143-7191-4029-BBCF-7BDDC5AC9448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b16d300ed6a2362d85e7631ffdfa241212488f99","datavalue":{"value":{"entity-type":"item","numeric-id":3007622,"id":"Q3007622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891385$A53363D3-7A0A-44F3-996D-5321DDD6962E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee9bdbd9786926088840fd488fe60b509eb451c","datavalue":{"value":{"entity-type":"item","numeric-id":4485697,"id":"Q4485697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891385$3F0E5DC0-DC87-4817-87F8-FE99E6A81E12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2008d186772d2272b6737e3f2fb79fcb674f27d","datavalue":{"value":{"entity-type":"item","numeric-id":5862347,"id":"Q5862347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6dd728fc023863e239dcb6367e525607fc4901e","datavalue":{"value":{"amount":"+0.9331621","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2891385$062BE9BD-73D7-4F67-9280-7DCED12C45F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73e244f358b2e7951a14c546829e3f1de5cf9fd6","datavalue":{"value":{"entity-type":"item","numeric-id":309788,"id":"Q309788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"113a87985edc46dd0452eb7f71fad80b4ac37c16","datavalue":{"value":{"amount":"+0.89623404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2891385$C06F5D1B-90D3-4965-9104-83BDEC686126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e389750a48bacc76ceb4bdd00209bc2f7fd3c4a","datavalue":{"value":{"entity-type":"item","numeric-id":5448802,"id":"Q5448802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c8ce1bb48236a20ff1cc46ab953186bb0e304ef","datavalue":{"value":{"amount":"+0.892147","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2891385$E645A01A-EA76-4B38-93D7-698D1D843913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c00d31ecb103d4d8adeb371318027f5f40b1cbaa","datavalue":{"value":{"entity-type":"item","numeric-id":3007622,"id":"Q3007622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28c6a5a38c9fa07e534be7d3e214b2537b8a94ca","datavalue":{"value":{"amount":"+0.88642716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2891385$507635BD-CE48-45C2-96D0-D570FB2B62F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0446609fbf51d84f72179960efae06213341b5d1","datavalue":{"value":{"entity-type":"item","numeric-id":2330557,"id":"Q2330557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"213c2fb8bc3c0f95b29c52033ae8d7fd1702b303","datavalue":{"value":{"amount":"+0.8821262","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2891385$5013C1E5-D4A2-4B81-B102-24428ED437B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"512c7d73521495f6c28f8bb23ab51ac0e7cb0c30","datavalue":{"value":{"entity-type":"item","numeric-id":2043884,"id":"Q2043884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"213c2fb8bc3c0f95b29c52033ae8d7fd1702b303","datavalue":{"value":{"amount":"+0.8821262","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2891385$7F0063AD-246E-4ACC-906B-118A4B6D35B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdbb96a6d7163dc90b53bbb3513478ae0d571593","datavalue":{"value":{"entity-type":"item","numeric-id":4287364,"id":"Q4287364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f64141f6e7e762c434d1cf2551c27bb8b408cba2","datavalue":{"value":{"amount":"+0.8816096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2891385$0135DA15-BF25-4891-A222-F16E5366C7DA","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":"c06fae9fe7bdfcc6ac7a3caa92bac4f7218d7da5","datavalue":{"value":{"amount":"+0.8803888","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2891385$98FBAC92-F62C-4BE4-A507-25DA744896BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a3ca35369705c79f8a40a3587b48f469d6edfee","datavalue":{"value":{"entity-type":"item","numeric-id":4536401,"id":"Q4536401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3860419ea9fcd77db99b69fbc8eff9e7c23b0de5","datavalue":{"value":{"amount":"+0.8758778","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2891385$B1AAD30E-4022-4A74-A1B7-5E2A4F9A646F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99f2b00b22d54fc0a058b94b1177d9cc01760198","datavalue":{"value":{"entity-type":"item","numeric-id":1575258,"id":"Q1575258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21209a08cf7230fc86a08a773ca2baae95eebeae","datavalue":{"value":{"amount":"+0.8746307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2891385$A1DE0F43-5D50-48E3-8870-D504C5A7A7C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2891385","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2891385"}}}}}