{"entities":{"Q3409861":{"pageid":3420564,"ns":120,"title":"Item:Q3409861","lastrevid":46161781,"modified":"2025-12-23T17:07:44Z","type":"item","id":"Q3409861","labels":{"en":{"language":"en","value":"On the complexity of Boolean functions with small number of ones"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5074241"}},"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":"Q3409861$5B1D97F2-F9C0-4B58-96C3-3EA60ADC9B2B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f963a88906de75ae7439f2df8605ef49a1f8005","datavalue":{"value":"1104.94068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3409861$49155B94-A6AF-4234-8EE5-36C44D2D9141","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8dedea4c417b78450eb8d4629705fd7a31cc387","datavalue":{"value":"10.1163/1569392043272511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3409861$1895B50D-283E-4A35-B1D4-FF1BFB69908C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a0a10b5f587580d8bdc15029232d79f0935befd0","datavalue":{"value":{"time":"+2006-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3409861$B0C09461-ECC8-486E-A14F-08D507F716D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3409861$80E7A8FE-0920-4EFD-B026-19E7485914DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3409861$ABEF4DED-C45D-4B96-B3AC-AA618C61273C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3409861$C91F9082-06D0-49A6-BBB3-3AD9F196A380","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6421de255aec1e832bd30ef36c0afd918a7b8212","datavalue":{"value":"5074241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3409861$7BEB813E-3C26-40FC-B1C2-7324AEA0348F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2631c5171794147d513063f98d666fb86c7206d9","datavalue":{"value":"Finikov method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3409861$73DFC16D-0D45-4EF1-86E4-D38246EA7C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fff29cb93e32ffe9ad7beff73eda671f1b0470b","datavalue":{"value":"minimal circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3409861$189F8AB3-B63B-46D3-B139-9A09EE283F70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4b137bbad6db75aa02f8cb26ca488674f974aba","datavalue":{"value":{"entity-type":"item","numeric-id":1741461,"id":"Q1741461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3409861$97B63C66-3D16-43F0-B5D2-F1D63F2F4433","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":"Q3409861$E454BB07-9217-4BF5-B34B-A362F84F562B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"534d078459e679d80c6ca77c816b875938fa9fdd","datavalue":{"value":"https://doi.org/10.1163/1569392043272511","type":"string"},"datatype":"url"},"type":"statement","id":"Q3409861$C1B01753-F03C-42E2-A19D-95136B3B5C77","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e429206dafc4d70b5fe0ac3fde9845f3e0aa9724","datavalue":{"value":"W2079867592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3409861$A4FF4684-D11E-49E9-AB3F-2498F1C638F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b70acf59cdf6262ca094b53636708a2426fe690","datavalue":{"value":{"text":"On the complexity of Boolean functions with small number of ones","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3409861$F99C8A88-D722-4897-B717-C50004A253BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f117107249aebdde1e0b3e8a3962002a77d59ffa","datavalue":{"value":{"entity-type":"item","numeric-id":2050236,"id":"Q2050236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7363186d7083fe20b7ac1d21eae58181fb101c42","datavalue":{"value":{"amount":"+0.95921016","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":"Q3409861$7B6B9AE1-2513-4B76-8048-D821ABE19FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2865f6c76b3bc9a157da3b08614d617982529ce","datavalue":{"value":{"entity-type":"item","numeric-id":2037657,"id":"Q2037657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74b5e220f42479255a4e2f4425fd8171ea05cfe3","datavalue":{"value":{"amount":"+0.9551858","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":"Q3409861$77D2FA0A-CA0B-4514-98C5-C4BFE2E5F28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5f8d988279c11007471e3095dc6655756ea195f","datavalue":{"value":{"entity-type":"item","numeric-id":4976406,"id":"Q4976406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77128a40b5b0158edcf07d75bc00b50ac673e556","datavalue":{"value":{"amount":"+0.9301828","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":"Q3409861$E5D19E2F-6573-4962-8DAB-BF133E640CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a36059c42adf3c4b8dd60fc8b6e1e52c506fe40","datavalue":{"value":{"entity-type":"item","numeric-id":1943910,"id":"Q1943910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31b39f11f3ea4b46a36458b03ec2b9746131ddfd","datavalue":{"value":{"amount":"+0.9300616","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":"Q3409861$C6E6FF7F-2F0C-4689-B38E-BACC6E5549B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136e727bc9ab9e9097768be974f466ff2b48d74f","datavalue":{"value":{"entity-type":"item","numeric-id":3125953,"id":"Q3125953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f1312aceb3235c7358d7deee52ff25d3fb7f224","datavalue":{"value":{"amount":"+0.9269453","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":"Q3409861$40D61D79-CE31-4118-A62E-FF972558F398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa2a7b89cfd5dfc7223bbdec7f8deb35281db00f","datavalue":{"value":{"entity-type":"item","numeric-id":2354498,"id":"Q2354498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88bf9eb6e946b759bf5ff137a8f4bc969c10769b","datavalue":{"value":{"amount":"+0.9268831","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":"Q3409861$612ECDB9-87E2-4949-AA97-7F3C80794778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d0520280c8d43d7a113cb9c392391e5bef5fd0f","datavalue":{"value":{"entity-type":"item","numeric-id":3762226,"id":"Q3762226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08d83039778e3cd63fbf2b1a814ab3b61aba8652","datavalue":{"value":{"amount":"+0.92148757","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":"Q3409861$F8484C49-BFD5-4EAB-BA8B-DBBEA8A619D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"517d1604fc3092f360536525a196b83a60199012","datavalue":{"value":{"entity-type":"item","numeric-id":1945211,"id":"Q1945211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28a2bc11f767de4a4f49e1b5389cdb2f0fadca19","datavalue":{"value":{"amount":"+0.92114663","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":"Q3409861$50A8ED9B-B8BF-40DD-B95B-F94F87448A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a552e090eb2b20d03b4950ce215528b0c505c11c","datavalue":{"value":{"entity-type":"item","numeric-id":3832047,"id":"Q3832047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"712b4810c72cd7e9518cdbd162d2d45d3068bb5e","datavalue":{"value":{"amount":"+0.91591704","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":"Q3409861$C58DF583-36F0-4270-BE6A-A9C933738AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce963ade31967596c0692ea4f09f82e068865f45","datavalue":{"value":{"entity-type":"item","numeric-id":1380287,"id":"Q1380287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdfb5a895d312d303391767532694ee1c37ec145","datavalue":{"value":{"amount":"+0.91383433","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":"Q3409861$BD249A3A-ADE6-4702-8567-9701EA8B5EAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3409861","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3409861"}}}}}