{"entities":{"Q4558299":{"pageid":6587890,"ns":120,"title":"Item:Q4558299","lastrevid":53283431,"modified":"2026-01-24T15:32:05Z","type":"item","id":"Q4558299","labels":{"en":{"language":"en","value":"On the complexity of minimizing quasicyclic Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6982532"}},"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":"Q4558299$7AFADADB-C4F1-404A-B684-1173F1521772","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be263aa3e5d689062e13aafc01d304d6496d530f","datavalue":{"value":{"text":"On the Complexity of Minimizing Quasicyclic Boolean Functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4558299$7B341681-E0BE-4612-9F4B-CE7E0C1A5137","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27488069ac056dac1aad5b008efc64a6c5c80651","datavalue":{"value":"1413.94078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558299$D385E637-F0C2-4373-9A5D-94F0BEC987A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f11f56f30fb003d3c2b2eacd5c5c5920fffe8203","datavalue":{"value":"10.1134/S1990478918030043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558299$804BB11F-0202-4365-BCE3-67751F136A32","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12ccd9c4ce726ac7852c25ee196750bceb6198f7","datavalue":{"value":{"entity-type":"item","numeric-id":1825216,"id":"Q1825216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558299$7E15F960-A7CF-4ABD-AFE2-B0FC1554CDCF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7b4340382b3228339641bddae389a25bb54fa4c","datavalue":{"value":{"entity-type":"item","numeric-id":383350,"id":"Q383350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558299$AA82E31A-2AF3-4482-BDB9-2D80F4FB40AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"864c5420d75ff030f7dfad739513bee1287bf672","datavalue":{"value":{"time":"+2018-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4558299$6CECB91F-0384-4A0B-B4B0-4AB49102847F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558299$3EB311DA-2854-49EA-AE01-B174A94C3D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558299$2CCD867D-BF4D-4F22-BA3E-502036F6B5DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92dff7fd3bd8bc8b7f3f4f8d63f09752176d7d0f","datavalue":{"value":"6982532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558299$50323348-185A-42E5-A91F-1F1841394395","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35584d9ef663dc4f48eabd8ce01149cf06516f2b","datavalue":{"value":"minimization of Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4558299$367C643F-0169-467A-9D50-AFC31FFE5F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4558299$367F64FB-868A-4D99-8550-1D3F37E3068C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a2fd4ec0406e2038b555fa3ea7e2631f32f4c08","datavalue":{"value":"extent","type":"string"},"datatype":"string"},"type":"statement","id":"Q4558299$3E81322C-DFE8-47A5-8E46-B23DB5DCD706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q4558299$7FF37373-1D76-4834-B09C-6CC031640C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45c2431185385a8f2627cb95b9b612b7f591f1c9","datavalue":{"value":"independent family of sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4558299$2BB3122C-6752-40DB-8498-64BA4FDA9FD6","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":"Q4558299$5903C97D-BF67-4C0C-83BB-3B9935B510D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558299$9C71B9FF-8E44-4302-89D4-F2167A135895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c7f6742c824c0cad137d87c667edba58f79d1c1","datavalue":{"value":{"entity-type":"item","numeric-id":2546193,"id":"Q2546193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558299$FD4225E4-FFB9-4D8F-9B02-B016439C55C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbbdc4639968f643ee46aa5587ab3cf22f730586","datavalue":{"value":{"entity-type":"item","numeric-id":2453388,"id":"Q2453388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558299$C5BD9CA8-14E2-4762-8D5E-3194707D1E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a34eeac1b95bfd9ecb6409f02600cee46760b8","datavalue":{"value":{"entity-type":"item","numeric-id":5413210,"id":"Q5413210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558299$374EDEB2-63AE-4991-A5B3-9CB8CA2A91A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c999cc022b553b79a5a23ec4d52d3d26de267f5","datavalue":{"value":{"entity-type":"item","numeric-id":5413211,"id":"Q5413211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558299$B877AD17-0B42-421A-9C48-EE1796FC7602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4054038f1ea39b708293117e41e7650f41774440","datavalue":{"value":{"entity-type":"item","numeric-id":3818370,"id":"Q3818370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558299$5766501E-7CA7-4E3D-8F60-EE0B6C56E6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04d67bc1d1a1790ad6e37b4bff2d01581767b0f1","datavalue":{"value":{"entity-type":"item","numeric-id":3942900,"id":"Q3942900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558299$D6D5DCE6-8CB7-4D17-A81C-7FD118D43414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9e25e79f1947b81bf9b7490868fc22ef13c5038","datavalue":{"value":{"entity-type":"item","numeric-id":5264720,"id":"Q5264720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558299$279F2B1A-350C-492D-B8D0-AEB40C6E1120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e6f41cbde9f8aa05b41c4a87a010bca320eb169","datavalue":{"value":{"entity-type":"item","numeric-id":5373999,"id":"Q5373999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4558299$A6B724FF-7ABC-4712-B5BA-7BEA2C459869","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"37a25b3f412ffa02f7c920045733cac1d5465410","datavalue":{"value":"https://doi.org/10.1134/s1990478918030043","type":"string"},"datatype":"url"},"type":"statement","id":"Q4558299$029FACAA-01A8-4CE7-99D5-5947AC18FC6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0afdacc476b21d70154b9c7e185309ad1d007047","datavalue":{"value":"W2888258102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4558299$095E4A9E-5DA0-4902-A341-1C79CC54B1C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c5b7a127054fc13db0eb40025dd7c4e71a3778f","datavalue":{"value":{"entity-type":"item","numeric-id":3186833,"id":"Q3186833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"250ca7cc393a0fc385edc6cd3807a011f669696e","datavalue":{"value":{"amount":"+0.8406016230583191","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":"Q4558299$3F3EC3D2-9118-4361-B2E3-DFF2E1D63664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd7e435f36a9919b33d2d3238f0ffd368c3e9c90","datavalue":{"value":{"entity-type":"item","numeric-id":2356508,"id":"Q2356508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"806ef409726474896041b960545f12b935bce664","datavalue":{"value":{"amount":"+0.7909501791000366","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":"Q4558299$234C2DD5-6065-41A4-9F8E-8C586B47673E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04b9ec4a8772b5360af2b65c3315ed8839669f77","datavalue":{"value":{"entity-type":"item","numeric-id":5264763,"id":"Q5264763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eff5e719c6457e9fbb6c45f71385ed4be502aa3a","datavalue":{"value":{"amount":"+0.7908928990364075","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":"Q4558299$2670CFF1-5721-4889-874E-AEB06F8064E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7924bc853ecf8274fdbc83d6d7f8d9cbe883a25","datavalue":{"value":{"entity-type":"item","numeric-id":4973262,"id":"Q4973262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed82302078af938a36a3d64058ff27f18e512482","datavalue":{"value":{"amount":"+0.7872210741043091","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":"Q4558299$B50AD699-8AFF-4D94-9EDD-1234A1B24A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc4f5038ed7783ddee35feb910b741ff4883c7cc","datavalue":{"value":{"entity-type":"item","numeric-id":808253,"id":"Q808253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23a98097230dc9fdac69f6a0c40309cc345ca075","datavalue":{"value":{"amount":"+0.7812907695770264","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":"Q4558299$B7AF504D-1133-4D2B-8FAF-8AA9605CE221","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4558299","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4558299"}}}}}