{"entities":{"Q4800256":{"pageid":6829836,"ns":120,"title":"Item:Q4800256","lastrevid":74704230,"modified":"2026-04-14T23:58:34Z","type":"item","id":"Q4800256","labels":{"en":{"language":"en","value":"Characterizing the Complexity of Boolean Functions represented by Well-Structured Graph-Driven Parity-FBDDs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1890818"}},"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":"Q4800256$FD789B58-8237-46BB-B88C-9C06888A6D33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0df285641a5ffb2e5d1508077ac4cac34969d1c","datavalue":{"value":{"text":"Characterizing the Complexity of Boolean Functions represented by Well-Structured Graph-Driven Parity-FBDDs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4800256$34949047-7E12-4234-A627-5C818716A5E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"55ad47c63de0c40bbe4effc488e8657c2a995cd0","datavalue":{"value":"1032.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4800256$E39BBF36-3B06-4F3E-884E-412F20860334","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2a4bfc7dfb48b04f0f0ce4af382b968d641cda2","datavalue":{"value":{"entity-type":"item","numeric-id":844144,"id":"Q844144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4800256$1BCF890B-5824-456C-BD47-7936ACF1C8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3750ceebaf6cbf8471f00b41a1dbac40be4bf5e2","datavalue":{"value":{"entity-type":"item","numeric-id":844145,"id":"Q844145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4800256$19FCA5B3-97C1-401A-BF47-0F6B583C10D4","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":"Q4800256$2116D647-D5FE-4E87-BE9F-EAD4D35F2BE5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4800256$88129981-1B2C-403C-A320-C661DFC9105E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5585f205f9b913b1f534c487b1267bbc187aedee","datavalue":{"value":{"time":"+2003-07-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":"Q4800256$5E261D6D-555E-488A-A0A6-DEC809D09F6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc18f46b300318614f29dc7ae0951f6210e8e70e","datavalue":{"value":"http://www.numdam.org/item?id=ITA_2002__36_3_229_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q4800256$E2565080-2A96-48A2-86F1-CFF523C8B5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e0455ac414ace9e23431f3345b5eed873b5a0c5","datavalue":{"value":"http://www.numdam.org/item?id=ITA_2002__36_3_229_0/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4800256$A35D0F10-A34E-457B-8DC4-BBE901319CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d4ddf93fccf86779a07b31b423a64e1eb5d2211","datavalue":{"value":"https://eudml.org/doc/92699","type":"string"},"datatype":"url"},"type":"statement","id":"Q4800256$DE2F9C49-6470-4D15-A167-54BDCDEDB42C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4800256$0E2F3731-B9BF-42A1-99FC-81CF8AA366CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4800256$3D45B5C1-C479-441D-BF4B-4BFBF6841B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4800256$A4876BB6-3807-4E0B-9223-4FCBD29E6270","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f8722fec8aa0c1b344a8f86872dba1f05be4725","datavalue":{"value":"1890818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4800256$09CB5C4F-FF19-450C-97CB-94AE4B63CA3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4800256$7EE9DA06-970C-42B5-987C-A6D018426C89","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":"Q4800256$C27477F1-3F1E-4EC3-A654-A060D5AE8FF3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ed27c47f3b53bbe676429fc38f38ea2bcf7f483","datavalue":{"value":"W2059066560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4800256$17301AF6-FBBF-41A4-991F-7D0C2CF9B40C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28b51a029cd5d9ed4bf45e2efbc485db83b48ac","datavalue":{"value":{"entity-type":"item","numeric-id":2508966,"id":"Q2508966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4800256$C714A1E2-C7D0-4EF6-A919-62EC3BF1D9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50324ccb6206134f253ce476b8660b15930be48f","datavalue":{"value":{"entity-type":"item","numeric-id":673087,"id":"Q673087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4800256$6FD06AA9-4AC4-45A3-B2D5-3FFB74BEDD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9fabf48f951d01714a9f0de36bc42525e27638d","datavalue":{"value":{"entity-type":"item","numeric-id":4779145,"id":"Q4779145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4800256$EE96D22E-BD6E-481F-9F0B-9CA67F5B78DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e9d760b56e81829535236b574ab4988cdae3b4b","datavalue":{"value":{"entity-type":"item","numeric-id":3417010,"id":"Q3417010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4800256$C17EA119-814A-4462-AAB8-2D70B9E273D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0863918228d158fae088a6efc6f79f2c8e8057","datavalue":{"value":{"entity-type":"item","numeric-id":3724245,"id":"Q3724245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4800256$04D923CE-2CE2-47EC-BBCD-C1A469477E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4800256$8735B941-F047-4FB9-B474-CC9CF819997E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1626c6a073fae5477a342820cd5f34f4b930a32b","datavalue":{"value":{"entity-type":"item","numeric-id":4281560,"id":"Q4281560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4800256$ED70F7E2-FB02-41D2-BE2B-68B4FF376204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35b4530d636dec7ea0f4404c37204b3c46ebc9d0","datavalue":{"value":{"entity-type":"item","numeric-id":1109754,"id":"Q1109754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4800256$D1F521A4-0BF6-415F-8ED9-29737F7FF150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ff2faa60ab14197277f8bac1d225b4cddae4160","datavalue":{"value":{"entity-type":"item","numeric-id":1606909,"id":"Q1606909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4800256$853C0E20-3A4D-4D6B-9B38-14D9CECC154C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4800256$25B261ED-29BF-49BB-B52E-4517243D0C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f5e439ab202876580ed80a636f59f336cb04625","datavalue":{"value":{"entity-type":"item","numeric-id":4501682,"id":"Q4501682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4800256$3FA3529D-FDF0-4FDA-9450-25A672194A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd29d824dbce9664110e60e74e7edbbffcc7c5d9","datavalue":{"value":{"entity-type":"item","numeric-id":673788,"id":"Q673788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4800256$0270B6B9-BE7E-4737-9461-B00DCAC7BE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f42a9c591cd459a5411b1fb6910025e34b3eeff5","datavalue":{"value":{"entity-type":"item","numeric-id":1854421,"id":"Q1854421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4800256$58CF934A-31C3-4FCA-8C30-0437FCC2BAA6","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":"Q4800256$0B448CD2-345C-430F-A48C-CC0564A46D07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbf04d7f00a31e2c4079d973879663d32ac50a25","datavalue":{"value":"10.1051/ITA:2002011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4800256$D4CE3D07-ADDA-405D-A052-5362195908BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e417a77fa9de4f659c5a97dd01e409dc3309c3a","datavalue":{"value":{"entity-type":"item","numeric-id":4779145,"id":"Q4779145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10487e5ab03c7d9f82b6d4cd9092a2415d5bca0f","datavalue":{"value":{"amount":"+0.8882222771644592","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":"Q4800256$09E72CE2-7CAD-4C9C-81C1-A571B944D77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9867386fbb9190106f235839114e7a4c89558bcc","datavalue":{"value":{"entity-type":"item","numeric-id":673087,"id":"Q673087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10487e5ab03c7d9f82b6d4cd9092a2415d5bca0f","datavalue":{"value":{"amount":"+0.8882222771644592","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":"Q4800256$BE12544D-8B03-4174-B52A-F9C9DD4725A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95f09bf04129bf7e17423785958f7c391ed60cf6","datavalue":{"value":{"entity-type":"item","numeric-id":4536383,"id":"Q4536383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c00a317a4d5303bed4f1290e80c1300b5833b368","datavalue":{"value":{"amount":"+0.827603816986084","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":"Q4800256$49558F54-D16C-442D-8BF4-AACB73642005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9136d97b5b173e258e850b866819a09fee5e6665","datavalue":{"value":{"entity-type":"item","numeric-id":5047172,"id":"Q5047172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5106aee3b9ad358ab51ac75f9d11ff60d92f32d","datavalue":{"value":{"amount":"+0.8202438354492188","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":"Q4800256$0CB1CDC8-2DAA-4C9A-98D0-2899AFC33E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13563e8fd80de5c043e1ba4bb73552448e6de73f","datavalue":{"value":{"entity-type":"item","numeric-id":673788,"id":"Q673788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efb3e600ff5e2754b6a269bc431c8519aec46424","datavalue":{"value":{"amount":"+0.8191417455673218","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":"Q4800256$CEF94A15-4F23-4490-924C-6C352C8C3A26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Characterizing the Complexity of Boolean Functions represented by Well-Structured Graph-Driven Parity-FBDDs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Characterizing_the_Complexity_of_Boolean_Functions_represented_by_Well-Structured_Graph-Driven_Parity-FBDDs"}}}}}