{"entities":{"Q5387310":{"pageid":7416884,"ns":120,"title":"Item:Q5387310","lastrevid":50353211,"modified":"2026-01-13T21:20:33Z","type":"item","id":"Q5387310","labels":{"en":{"language":"en","value":"An exponential lower bound for a constraint propagation proof system based on ordered binary decision diagrams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5273204"}},"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":"Q5387310$402648E2-4718-42B7-88D0-141F72EB5C70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c5b4eac06d1e6ddf61e98fc18393f16ffbf293d","datavalue":{"value":{"text":"An exponential lower bound for a constraint propagation proof system based on ordered binary decision diagrams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5387310$72F26FF7-925B-465B-B290-63BD46BB8EA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28f971a43b1f18864ad7afa2ffb3302a1ba4f584","datavalue":{"value":"1141.03028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387310$2B180230-23A8-4B4A-9261-FEE65B46E0C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4b9ae896fbf78b3fa2084fd5300754d74076f66","datavalue":{"value":{"entity-type":"item","numeric-id":226860,"id":"Q226860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387310$B99C7011-757B-409D-8FF8-78444424E219","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6218d42f0175ef35f91c4900eb5db86484a9463d","datavalue":{"value":{"entity-type":"item","numeric-id":2710590,"id":"Q2710590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387310$540B4B8D-4272-44F7-8981-616A2B74EF44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5eaa08c8f42b6fea4c0be6959dc42d24f90291ef","datavalue":{"value":{"time":"+2008-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5387310$05451DAA-BA16-4534-B48F-C3A09FC157D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7857442b5397a46dbbf07d4457af5be0f5dd6bc9","datavalue":{"value":"https://projecteuclid.org/euclid.jsl/1208358751","type":"string"},"datatype":"url"},"type":"statement","id":"Q5387310$30A9D042-5CAD-4ED0-A2A3-CCF6CEF64860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"02f02dd74dee550a13bea2742b488fa95334ca6e","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.67.9821","type":"string"},"datatype":"url"},"type":"statement","id":"Q5387310$B7712478-FE61-46D7-ABA9-5A052FA1AD16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387310$4A25E267-4430-49F4-9530-087BFECFDB87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d80e28d34bc8a72a810e9efe66f1e0d42efa3c38","datavalue":{"value":"5273204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387310$64280DA4-936D-406E-A4A7-96D2D6494E12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e5c986c44cadba2608d15cdbdbd7fbd9525b6f9","datavalue":{"value":"propositional proof system","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387310$9BBFE084-8F32-4B8A-B71C-EC3A0CCD5CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387310$075D7EA3-CA64-4AF1-97AE-41C0A5717203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7548428d15fa3ebd0c09a30299ff80b7c7017e35","datavalue":{"value":"ordered binary decision diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387310$13534E34-09A3-4ADC-A356-ECAE82EA0555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72f1b47ff68adf8abb83839bd6f1bd41ad4f1806","datavalue":{"value":"feasible interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387310$EDE883EF-479A-4EF1-8362-B3B47C8A90DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387310$2F6E4FE8-FF19-4EF2-95B7-AEFCA1B2A881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"986e975208b070c5142b42b7967bb38dc4fad0f4","datavalue":{"value":"proof complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387310$AF31FCC4-B84E-47E3-AFBE-E1918D1252CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c05a7831e531e75b31a4af9070b239d7abd43620","datavalue":{"value":"constraint propagation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387310$04838431-FB85-4177-B194-3672282B937B","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":"Q5387310$ADC17D5C-86EB-4C18-891F-BAC9C1E4F6A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22602bf00331cbe18f81083ec7362c2611a6feb1","datavalue":{"value":"W2062310247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387310$A14EFE1B-28D8-459C-8615-014A5D6758B0","rank":"normal"}],"P223":[{"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":"Q5387310$F14E37B3-CEC7-4910-BC04-21116AAAC374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d6b6fc6d5ad8b9914f000603cf15348a3f575c5","datavalue":{"value":{"entity-type":"item","numeric-id":4292593,"id":"Q4292593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387310$6980E1B6-65EB-4BBD-8B33-8F0B12116C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bea75da9fa67a5f77faa9362cd4aa6c737c792a","datavalue":{"value":{"entity-type":"item","numeric-id":4194955,"id":"Q4194955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387310$1A0DF838-7D38-4C2E-B8F8-CB5EA2B15DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ca04c59b1468ff9eb03a30febcf55d98359908","datavalue":{"value":{"entity-type":"item","numeric-id":1094870,"id":"Q1094870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387310$C98FCD18-D776-4B64-A300-ABFBE281C3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b50db42f9199207d4f2b18fa509c632877a00c82","datavalue":{"value":{"entity-type":"item","numeric-id":2773242,"id":"Q2773242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387310$4EC78AA8-A26C-4472-9DF1-FCEAF6A01D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30b9e272f8ccce6a7b10c8e4afc506dcafb4f348","datavalue":{"value":{"entity-type":"item","numeric-id":4358049,"id":"Q4358049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387310$5763589F-02B1-47A9-8FF4-0ED2ADA39262","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26ff418848089e64524f60042abf2d077f17eb9c","datavalue":{"value":"10.2178/JSL/1208358751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387310$E5B00E39-9CFA-462B-8549-AABB21DD63E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11507ff6897153303279240edcb405f5eaa09839","datavalue":{"value":{"entity-type":"item","numeric-id":4928478,"id":"Q4928478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"295ce11beff1873c40a13b032363f1c56c3bfff7","datavalue":{"value":{"amount":"+0.8746998310089111","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":"Q5387310$9D8FAEBD-DE35-4124-AB12-34F043EBC030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a031041be2d3201c96b1788bde5872167c8453b","datavalue":{"value":{"entity-type":"item","numeric-id":5056355,"id":"Q5056355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1d749ee14af4a2f234d7412d31fd40b915f00ec","datavalue":{"value":{"amount":"+0.8226870894432068","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":"Q5387310$D19D22E1-1BEE-40D3-BE66-8A51597EC098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a9053cd0221d8b2d7979e401c42852b126cc7e0","datavalue":{"value":{"entity-type":"item","numeric-id":5121904,"id":"Q5121904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fedf87ae8ab50b1932223f5325a915fc663a6c2","datavalue":{"value":{"amount":"+0.8161013722419739","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":"Q5387310$F6DB90B8-2C64-4DB5-B0EB-0E838FF21B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6e7036203ff91a735f5ded6de1fedc2f4aaee29","datavalue":{"value":{"entity-type":"item","numeric-id":3006476,"id":"Q3006476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f35be0180741d1dc24fd496248ec44be058ee5e","datavalue":{"value":{"amount":"+0.8112789392471313","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":"Q5387310$240194BE-CDD7-4DD7-B274-68BBEFECBFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b20f029ee5da2c5b06561dee86278092cd7d58e","datavalue":{"value":{"entity-type":"item","numeric-id":5900286,"id":"Q5900286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69628dbe3caa900b029da5de8a0713ff6a519afb","datavalue":{"value":{"amount":"+0.8066739439964294","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":"Q5387310$4A743047-DE0A-4BBF-AA45-55E9BA29B0F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5387310","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5387310"}}}}}