{"entities":{"Q309788":{"pageid":311555,"ns":120,"title":"Item:Q309788","lastrevid":60943167,"modified":"2026-04-10T20:08:27Z","type":"item","id":"Q309788","labels":{"en":{"language":"en","value":"On the read-once property of branching programs and CNFs of bounded treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6624619"}},"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":"Q309788$332DF786-389B-4433-83CF-964FB909975B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4ab63a8ebef521e56168897b4df0d706b15b95f","datavalue":{"value":{"text":"On the read-once property of branching programs and CNFs of bounded treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q309788$45C89A70-4C0C-4F28-BA88-40AA5197D773","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34df5a1ee14ef23fde951ef8f71b2c14a066cdaa","datavalue":{"value":"1350.68156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309788$F34FAB7E-B5F4-4DCB-B6D7-6B81E9315735","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4baf1246ca3bd7d8e2e3b31627e33d8d26846674","datavalue":{"value":{"entity-type":"item","numeric-id":309787,"id":"Q309787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309788$42A7BFC2-D997-4199-81B0-A5A7DC420D2C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309788$1C2AA727-FF01-437C-A24C-A74B9F0F694A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87e9445c0cad7e859fcbee25cafb7e14e92d43e5","datavalue":{"value":{"time":"+2016-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q309788$39D73F26-EA7B-49A8-8A4A-58076C9DC5D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b7bc8d98030569d00f9680d05353cddd2c36f1f","datavalue":{"value":"https://arxiv.org/abs/1411.0264","type":"string"},"datatype":"url"},"type":"statement","id":"Q309788$76ABCC11-41A0-48AC-9729-61BEE2FE3867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c38ca02d832863a2b8cbba892df2e9da46aea080","datavalue":{"value":"https://eprints.bbk.ac.uk/id/eprint/15405/1/15405.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q309788$B6631146-D5B9-42BB-B9C7-7E6989460437","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309788$E79B2F2E-F19E-4582-A08C-ACC782708213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309788$4AF3BFE6-6D87-4CF7-A893-F86F088AFDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309788$A8AAD9FA-4290-4293-9C6B-FCC86C88DFBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41b98f11885360f83333b54da7cdd171dcc87dae","datavalue":{"value":"6624619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309788$DFFE4DAA-8F64-4E62-BE79-3EF4E93D64D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1296749c47c91f5d2a0da93372cc04163e57d3a","datavalue":{"value":"read-once branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q309788$D13BACE5-406C-444D-AD34-D01F22D5E842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfdcccc08926a45b2638a5e09672bd8fa7538b3d","datavalue":{"value":"CNFs","type":"string"},"datatype":"string"},"type":"statement","id":"Q309788$C1AF2DDC-8E61-4FCB-B450-C8F8645ABCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a711949b401a7bc26ae2ce806f52f7c535a9bb2","datavalue":{"value":"bounded treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q309788$11D8CD35-0BA0-44C5-B25A-C1A9BD35BE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q309788$5AE3780E-044A-4720-8C5E-4B1FA3B3E4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q309788$F2551008-04C6-40EB-B516-17EDEA00D750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q309788$19DB6D30-633C-454B-85F1-72040FD4962E","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":"Q309788$9E5BCC97-F8F8-469B-A223-62B098DEE3E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"daa744eff3dae1e679b07a3778f974414be3f85c","datavalue":{"value":"W2128906567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309788$2EF23A60-9225-4C8A-8F61-C35D6748E496","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6058e41538d30b2785f508777500d056457628f","datavalue":{"value":{"entity-type":"item","numeric-id":5441353,"id":"Q5441353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309788$471198D0-6100-4132-8EE7-F417A769E031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74710e9d2e1ae04d62da8162f48ee143c6479921","datavalue":{"value":{"entity-type":"item","numeric-id":4411139,"id":"Q4411139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309788$160E9522-9826-413A-928A-46AAB0A8F4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"971ba83d7d765f79fbaf732cdd687bed4bd634fb","datavalue":{"value":{"entity-type":"item","numeric-id":5387860,"id":"Q5387860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309788$356ED120-9FAE-44DB-9EF8-64CA9611F675","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":"Q309788$6B12D38C-F2D8-435C-A9A9-8AAE0AAB7157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e42c9128d887844233caee1df2a5e2ba33f6baa","datavalue":{"value":{"entity-type":"item","numeric-id":642463,"id":"Q642463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309788$23FAF5BB-684D-481E-9F35-BC8189238A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cca51ed53316b4ad3082264c436bf6f35c32278","datavalue":{"value":{"entity-type":"item","numeric-id":4527043,"id":"Q4527043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309788$0E711979-A21E-47F3-99F4-B97CAA213C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2a27ac1359142dc877e852fc55fbeb35704441f","datavalue":{"value":{"entity-type":"item","numeric-id":2946031,"id":"Q2946031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309788$6FCE2E69-39AC-462E-A288-C7E5FEFB95B7","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":"Q309788$B9061D0B-F5E5-4997-845F-A34996BF6829","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49c1a9040ac6fbf2e88d6943c41e0eb971ec797e","datavalue":{"value":"10.1007/S00453-015-0059-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309788$40040513-986B-4911-A0D3-4659E689713F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b84c71f0d4e493bc7f5a362f69439942e3a46c41","datavalue":{"value":{"entity-type":"item","numeric-id":2946031,"id":"Q2946031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"095727d4252bf2c0c4f7c103f4606e8254e1ebca","datavalue":{"value":{"amount":"+0.9254441261291504","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":"Q309788$244FAA5F-BBA9-4DC6-B9F9-F004E45333DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"662b30c4e59af9bfeb7ddee6bf00ff1da631867a","datavalue":{"value":{"entity-type":"item","numeric-id":2408558,"id":"Q2408558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3696e9c2cee723b3389e0f664ece27d9b756efa7","datavalue":{"value":{"amount":"+0.8402209877967834","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":"Q309788$BF86CEDD-18B5-4EC4-B04A-5DD01EE13E8B","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":"d83d3d60a6e4962db393b467ec94aca3dfc1715e","datavalue":{"value":{"amount":"+0.8002924919128418","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":"Q309788$2ED266F7-9DE7-43CD-8C4A-536095D3313B","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":"e33fe245712d51a95bd2f99f0c42fcb090ff9d3a","datavalue":{"value":{"amount":"+0.7968829870223999","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":"Q309788$8FF45574-0892-4244-BEC1-C4BFE66178FF","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":"788ca9489a715fd73002fc166c29f431e0588e24","datavalue":{"value":{"amount":"+0.7845247983932495","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":"Q309788$4866B1BE-93BA-49E8-86B9-2BC155D94767","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the read-once property of branching programs and CNFs of bounded treewidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_read-once_property_of_branching_programs_and_CNFs_of_bounded_treewidth"}}}}}