{"entities":{"Q2387426":{"pageid":2398169,"ns":120,"title":"Item:Q2387426","lastrevid":48542512,"modified":"2026-01-05T04:14:44Z","type":"item","id":"Q2387426","labels":{"en":{"language":"en","value":"The complexity of modular decomposition of Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2201770"}},"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":"Q2387426$4B7B812B-69A0-43F3-91F8-11CD3AF25309","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19f7a17e80d4d6962eff2cd4001ca70411ab80a4","datavalue":{"value":{"text":"The complexity of modular decomposition of Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2387426$E4B560F1-015C-4A07-B3C3-CD2B301A270D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"672d741683410b86c16ab2147f61fa3076becd6a","datavalue":{"value":"1077.06013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387426$1E3713D6-49A0-45AD-93CD-537C072CA811","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"910461e9f9a29d08348014ec342686b2b4e6efec","datavalue":{"value":{"entity-type":"item","numeric-id":1286396,"id":"Q1286396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387426$1DCF2D1E-D272-439F-A0E2-682541C592A3","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":"Q2387426$6EE1B8AA-C6AD-4EBE-A783-62CBB683F54C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75d2964caf21ea58e2c3ccbb7e808c764d931e0a","datavalue":{"value":{"time":"+2005-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2387426$232BD17A-0324-4167-A37E-E74E9B6ECEC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387426$3FC82DB1-AF18-4CCE-BF7F-29E9CE3F35CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387426$AC70B635-95F2-4FD1-88FA-E0C905844215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387426$05DD9D9C-5C98-4863-A18F-B54EC294C6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387426$11983F7B-D723-45D0-AAEB-C6E89560ECD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03d0bcecff171d9f1c431a347470b520651d75bd","datavalue":{"value":"2201770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387426$1377A830-98B1-4A0A-ACD8-AF4AD023D322","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387426$D12B2739-F4B5-401D-A645-E3D86479E2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387426$024D6E66-C951-4EA0-9362-C0400A8C4964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"228795e42fd8a9b58778cde3ba15ce83fabce882","datavalue":{"value":"modular set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387426$48DE4C94-2974-4D59-ACCE-76E31EC017A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f5fd27827a6e1aa39134fb7c4bed00b902757bd","datavalue":{"value":"modular closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387426$4511B35A-0977-4C46-B376-090A11422F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73a793d9868c7c7efafa13004d1da8136cbea721","datavalue":{"value":"generalized Shannon decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387426$C0324F90-D6DE-48C4-AA4A-4324F43B1F30","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ddb4953f86f32f66b1ab1fef9ec9ec052b43bcbe","datavalue":{"value":{"entity-type":"item","numeric-id":39002,"id":"Q39002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387426$71EE66FC-3414-46DE-A09A-457424B8278B","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":"Q2387426$E88F02BA-E750-4443-8F9A-7D5612FC32BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bcbc34f900fb7ee0857a7ebbff21c322e61a72bc","datavalue":{"value":"https://doi.org/10.1016/j.dam.2003.12.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2387426$26DEB205-2933-4340-AE52-77216CF37E7D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5237ff17631b8670acda4ea1d3c872ec3e7190c4","datavalue":{"value":"W2135652786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387426$58B7A87A-3920-468F-942B-03E95CC2177F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"25dff083f72c149b1ea73eaa55f3adec40d056ed","datavalue":{"value":{"entity-type":"item","numeric-id":5600472,"id":"Q5600472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387426$B5184564-D921-431E-8A0E-925A2A81BBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5eadae7def5f3d991e62e7615f7e16394f0d10","datavalue":{"value":{"entity-type":"item","numeric-id":2540812,"id":"Q2540812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387426$BE0C6CBE-E9CD-4BAC-9E41-F44CF838CC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d546340ddfe5fda8eb7b2c0d584ebd8a3b4ab960","datavalue":{"value":{"entity-type":"item","numeric-id":2508337,"id":"Q2508337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387426$493459EE-4CEA-49BE-8E73-2D7CEF2039B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c069039c37717b85c7239d896073bd3a56d1f7ae","datavalue":{"value":{"entity-type":"item","numeric-id":1961458,"id":"Q1961458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387426$945E58B9-CE1C-45ED-A8AB-6EA6AF9F7A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9532a8049fc0e1092dc6bd92b7414231a9e07d62","datavalue":{"value":{"entity-type":"item","numeric-id":5645314,"id":"Q5645314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387426$E221F684-AD4C-4B45-B795-5E538ACD6740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"accf1e2ca1d2ab64dcac19d91f7bccd0e6a0f04e","datavalue":{"value":{"entity-type":"item","numeric-id":4264487,"id":"Q4264487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387426$3EA2E08B-FE75-4A23-911F-4892A129461E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56b1510346ef110d62a8d2b0bf7736270223eeff","datavalue":{"value":{"entity-type":"item","numeric-id":1900137,"id":"Q1900137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387426$0EC8ADCD-DF7E-4FFA-988A-CC475B0E6869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387426$B1D95600-F485-467C-8B56-70314A1A0752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed91ed0176924a73cbecba9388f8a04535563e10","datavalue":{"value":{"entity-type":"item","numeric-id":4954442,"id":"Q4954442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387426$DEE6C566-852C-45B1-A505-09BCA257DB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a393512c544fc1fa1bb375a8fa668529cc29dbd","datavalue":{"value":{"entity-type":"item","numeric-id":4729800,"id":"Q4729800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387426$1E6B5410-A333-4E91-A82B-EEB5EE90F8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a862ddc3080b11fe026edc013113a56d95c8667","datavalue":{"value":{"entity-type":"item","numeric-id":4166695,"id":"Q4166695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387426$EF4B4129-FA28-4385-BA54-BBFF77C31F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e03c93478c4dd5550bd120f748813b33812a23","datavalue":{"value":{"entity-type":"item","numeric-id":5562602,"id":"Q5562602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387426$F630C8E7-1F6F-4658-8530-46CC646BE211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ca141c898326cfe034e4da2d173763055f4264","datavalue":{"value":{"entity-type":"item","numeric-id":3128916,"id":"Q3128916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387426$8C6A81C6-5718-4932-ABFF-463ACA0203ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a0021bb8eb537cd0811e93c7490e7e9ba98e6d","datavalue":{"value":{"entity-type":"item","numeric-id":3683903,"id":"Q3683903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387426$67E0A389-958B-4519-8519-B2BF23971740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"685f64f9fb2880bd21b03911ef73e9f9571bb562","datavalue":{"value":{"entity-type":"item","numeric-id":3997892,"id":"Q3997892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387426$CDB51FE6-8EDF-439C-9DC9-D972CB0DAC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04b2e974746807f7aac4b9d5c329d123460aad4f","datavalue":{"value":{"entity-type":"item","numeric-id":1080373,"id":"Q1080373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387426$9F3B10B7-51D9-4DF0-AFB3-045FE991E45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ec4957b7a7c365da2dd0d0b8b2eb5ace4bc46e","datavalue":{"value":{"entity-type":"item","numeric-id":2770065,"id":"Q2770065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387426$BEBB3532-F73C-47F1-8E95-3A40EA8B04C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bdb283c55abde2471b983052c94db47be4617cf","datavalue":{"value":{"entity-type":"item","numeric-id":4023849,"id":"Q4023849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387426$6768EF06-DE60-429C-847B-4BA54FFA13F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ba87572a6ee6260760085ab1b7b2dfbc43b216f","datavalue":{"value":{"entity-type":"item","numeric-id":1292315,"id":"Q1292315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387426$505204E7-0786-47F7-BAD1-131C86730035","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"841086b643af35de52e9e8f7cad48b1997df1800","datavalue":{"value":"10.1016/J.DAM.2003.12.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387426$6AFD1806-B85C-47C9-B5A1-6ED674F9D0A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e899c215c8483c8f200ad6151f2ac3f697b13f6d","datavalue":{"value":{"entity-type":"item","numeric-id":3081619,"id":"Q3081619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d4b6e36ac587297cd27c611226f8c986e28e497","datavalue":{"value":{"amount":"+0.8474854826927185","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":"Q2387426$4EE4D336-F58C-432C-8A03-342A3F8D24B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa6c0e98fb238b6195c2e9478c7015fa6d160878","datavalue":{"value":{"entity-type":"item","numeric-id":2181249,"id":"Q2181249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5248b22340d25f1bd4ec86f238bbd957e1cdbe66","datavalue":{"value":{"amount":"+0.7990015745162964","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":"Q2387426$026791E2-118A-449E-9496-80144EBC52EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7240f336b3c12491b0c587036a08cd12dfd5398","datavalue":{"value":{"entity-type":"item","numeric-id":1057236,"id":"Q1057236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56e20f0b3e1a1dc2b407c93ce6220d2f1cda7827","datavalue":{"value":{"amount":"+0.7807715535163879","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":"Q2387426$A52EFE9E-5FB7-4D2B-8E45-ED7F74F0BDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bd6a274789c343aea4a5b593846a4d14d94644a","datavalue":{"value":{"entity-type":"item","numeric-id":4349504,"id":"Q4349504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21bdfcb6f04ade7514c842440b479d4979bc8114","datavalue":{"value":{"amount":"+0.780661940574646","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":"Q2387426$392D8677-FC6B-4F51-9193-BCA1A1CC4569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55861d7afd5a4a889b635dae2f82d95ef2a16f86","datavalue":{"value":{"entity-type":"item","numeric-id":2708276,"id":"Q2708276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47b3f1853ceb959d6c002ef223295e000b8c418b","datavalue":{"value":{"amount":"+0.7788088917732239","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":"Q2387426$E4D4CDDC-0936-477A-B6CF-FCF46A216340","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2387426","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2387426"}}}}}