{"entities":{"Q867861":{"pageid":869709,"ns":120,"title":"Item:Q867861","lastrevid":79816895,"modified":"2026-05-06T14:46:28Z","type":"item","id":"Q867861","labels":{"en":{"language":"en","value":"Approximating Boolean functions by OBDDs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5128023"}},"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":"Q867861$52F68C97-9294-4A3A-988D-D29B354ACFAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdaa559fedea63095ba39e372932677ba3587411","datavalue":{"value":{"text":"Approximating Boolean functions by OBDDs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q867861$E42BC604-3855-49C9-9DA9-5D3E3AC4013E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36a71d523cb65010b141611b10dfe183ec1bd5f3","datavalue":{"value":"1178.68257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867861$AC916CA5-831A-4AA1-8B43-18D04028D714","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bd24535f7573c0bd80d1d7c92f2b9e5fa7c20be","datavalue":{"value":{"entity-type":"item","numeric-id":845842,"id":"Q845842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867861$02F731A9-7FF3-41E7-B7DC-B2015F66FC82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867861$3F0B85AC-604A-4E7A-8F32-F512546116B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97b507c351932721346fb052e20f9e8975c84342","datavalue":{"value":{"time":"+2007-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q867861$CD17E21A-BE5B-401E-AA89-6B8D8AD05996","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867861$B8130EA8-52F5-48E0-BC2A-49F63725B3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867861$57F97A31-211C-452F-873E-87B23A2D8A41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adf9e96983e422996790acb1ac488415f975733c","datavalue":{"value":"5128023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867861$F3A58163-D57E-445C-A95E-EC1588BE5B95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"019fe5dbaa04d87aa1941be9ff79847ba89eafc8","datavalue":{"value":"OBDD","type":"string"},"datatype":"string"},"type":"statement","id":"Q867861$F64C9814-440A-4B1E-8EFF-1B0A450A706A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q867861$EB8DB4D4-8C04-422F-B00B-3C82ECD7279B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q867861$76B33BE6-BD55-4DFB-A1C4-C9219FF75E9D","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":"Q867861$F7E5954F-9ADA-424A-9843-3CC21AB4A710","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"753a5a17ce1f39ed34209cb43febc7abf3c274e9","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.04.037","type":"string"},"datatype":"url"},"type":"statement","id":"Q867861$5B9E3E01-1BB0-4A39-BDA1-CF7DDE389CCE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"def5fc570877e6670a9529c7960d4088e0f3e7b7","datavalue":{"value":"W2048763879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867861$4FFF5B8D-3245-43B2-926F-ADC1DDC1307F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6acdb80be7000b860dc779b8ef9f52c8bb8ea1","datavalue":{"value":{"entity-type":"item","numeric-id":1426006,"id":"Q1426006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867861$90BD4AD6-537F-4EFD-9BC5-824C5A3F33B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fcedbec4926199f3d9980a40ec0a64f7ad5874b","datavalue":{"value":{"entity-type":"item","numeric-id":4265532,"id":"Q4265532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867861$438FDE0B-F35E-4909-921A-5B88B06366D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a09b73ec826f9346a475d22f8a2ae07445bc4ce7","datavalue":{"value":{"entity-type":"item","numeric-id":1854567,"id":"Q1854567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867861$F630A19B-B388-474F-A481-90DE2EED277C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b074900e62b80f2496241d37f8f1b740c02b7fb","datavalue":{"value":{"entity-type":"item","numeric-id":4593955,"id":"Q4593955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867861$C994987B-AEC9-474B-B856-5EFBD1178F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16abdf368dd33cf8bde03e9899444e47d4a3a46c","datavalue":{"value":{"entity-type":"item","numeric-id":5175997,"id":"Q5175997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867861$D002C0FA-1311-4CFF-881C-F58146E16AE4","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":"Q867861$1D1ADFF6-1E2D-48DC-BC7C-2D1E690BB962","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":"Q867861$871C6784-FD72-4BFC-9717-552F41096E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d50f09a36a5761ae589370db33fae921efd39d4","datavalue":{"value":{"entity-type":"item","numeric-id":4366873,"id":"Q4366873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867861$4AAE6CF0-84F1-41AE-AC66-B6F161F50679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84915125199efa873760ed6005a15dc4a286ef6d","datavalue":{"value":{"entity-type":"item","numeric-id":4234109,"id":"Q4234109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867861$84942745-5EA7-4EBC-9EBE-FF6FF989FE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867861$F7A05163-1CEB-401A-B9CF-AF955DD0AAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c91f03e27e539a51858d50e5d9fd1b8dac3af73d","datavalue":{"value":{"entity-type":"item","numeric-id":4234058,"id":"Q4234058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867861$64883A2B-B5D4-4993-9F90-E36D042C33FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6799f10c75d08391d77d9ac7ef080e9fb4530e4","datavalue":{"value":{"entity-type":"item","numeric-id":3581269,"id":"Q3581269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867861$4EF17BB7-D24D-4CE8-B58D-CDBE92BE57BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7ce1f5ce7b22cd65f95bcce844b0844c2e79d2","datavalue":{"value":{"entity-type":"item","numeric-id":4855565,"id":"Q4855565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867861$737AACB5-84F2-4194-A89F-9A7DEB618E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6a86b532fa2f7cb2f11cb112b058aba06364e6","datavalue":{"value":{"entity-type":"item","numeric-id":1802063,"id":"Q1802063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867861$C7AC5C5C-1346-4C88-ACC9-FDF8F371AE49","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":"Q867861$0DF6B23B-EA56-4B0C-A1BB-EC35F724404E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2a197d4298232b91414faea80dc57b4fe261596","datavalue":{"value":{"entity-type":"item","numeric-id":2762533,"id":"Q2762533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867861$BB7524D9-AED7-4B3E-A1A8-99A216684D7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9290428797d3249e7cdba765e762e645dbbd8f6a","datavalue":{"value":"10.1016/J.DAM.2006.04.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867861$103F30A3-5008-4B85-9AD8-6C879209011E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29481a7cadcc8c753612932ad360f8be3403f9d0","datavalue":{"value":{"entity-type":"item","numeric-id":5311101,"id":"Q5311101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","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":"Q867861$C7045605-59F3-4D08-8F51-5556B22B070F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f2d050f660753d8ea0a48fa1e53c0cfe9e070d8","datavalue":{"value":{"entity-type":"item","numeric-id":5375349,"id":"Q5375349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac03aee5d50ed4ae52c7310d70f2fa94d5995d6c","datavalue":{"value":{"amount":"+0.9193545","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":"Q867861$974BBB77-9E68-4262-A9B0-EE02342BA769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c54ade11dc23b8fc8cedce2a36fca467537c89f","datavalue":{"value":{"entity-type":"item","numeric-id":845954,"id":"Q845954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68f097f4b6f245063bd233b3164967389c1bec69","datavalue":{"value":{"amount":"+0.90158594","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":"Q867861$6F6D82EE-7672-4693-B12F-8332BC7BD895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e41ffd19ea31fd92d86749520f7a7bfe8f5c1b7","datavalue":{"value":{"entity-type":"item","numeric-id":1390872,"id":"Q1390872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e14cc2821c13e7530f1ff0c895634dd2acfd4ec","datavalue":{"value":{"amount":"+0.8976326","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":"Q867861$CB2B3AA1-BC05-4A17-B407-2BB8B225109F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"075d469c6a3ba86a00ef881e4b54df6eace311fb","datavalue":{"value":{"entity-type":"item","numeric-id":4593942,"id":"Q4593942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28a54386688cf35344ac13b2c2839c42652ea2e4","datavalue":{"value":{"amount":"+0.8963768","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":"Q867861$A5E6930C-BF35-4C20-800D-2FF06F82C5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"577ab4c69245bd08330b2cf3f208b27492d7f80b","datavalue":{"value":{"entity-type":"item","numeric-id":1854567,"id":"Q1854567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72359b838374557c8179f9ecb66291496f25b2a0","datavalue":{"value":{"amount":"+0.89466","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":"Q867861$291A90C4-4831-4DFD-A7BA-E1887C64B99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58d6f38b5f16cf772a61993138f05348c28fb650","datavalue":{"value":{"entity-type":"item","numeric-id":3451753,"id":"Q3451753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"066f33e085e63222042246238e4eeaeb80f30d06","datavalue":{"value":{"amount":"+0.8940175","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":"Q867861$ECCE83C1-50A0-4D7B-82AD-83647B5019F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5898e0f82a37a3daeea094f4ef43b9b62f3b49d7","datavalue":{"value":{"entity-type":"item","numeric-id":5259290,"id":"Q5259290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0170643ccbed5ee412ebef539798b74214a44bee","datavalue":{"value":{"amount":"+0.89253646","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":"Q867861$2A42D7C4-1796-4A88-9096-23BD45D1AEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"376ab7006fda2fca9d6653f04d7f889da9a3beba","datavalue":{"value":{"entity-type":"item","numeric-id":3190798,"id":"Q3190798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d59e0db2aa8e9425f64069aebe4d69c3a45dd3b","datavalue":{"value":{"amount":"+0.89197147","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":"Q867861$CA59F7E8-40D7-4618-A147-765CF47EC843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96b3f4fd00937c06bc81262808fa19c5151ecf44","datavalue":{"value":{"entity-type":"item","numeric-id":1734702,"id":"Q1734702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dbb417a5a5241e6538453904fee5b506547933d","datavalue":{"value":{"amount":"+0.89071953","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":"Q867861$3C3ECC5C-590E-4C69-8AE5-384D9BC262ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating Boolean functions by OBDDs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_Boolean_functions_by_OBDDs"}}}}}