{"entities":{"Q4522868":{"pageid":6552460,"ns":120,"title":"Item:Q4522868","lastrevid":47554723,"modified":"2026-01-02T01:48:11Z","type":"item","id":"Q4522868","labels":{"en":{"language":"en","value":"On the complexity of the disjunctive normal form of threshold functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1548673"}},"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":"Q4522868$D951D63F-4AA7-46B0-B02F-EEE266E56637","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2f3234b438c0c7660fbfcbc5b8a30696ace9236","datavalue":{"value":{"text":"On the complexity of the disjunctive normal form of threshold functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4522868$4FDB06FE-0AA3-4003-AE30-2911A8EC83D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1f153123e22d496993c1b922c26923bb576f1d4","datavalue":{"value":"0983.94063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4522868$4A86AF78-0496-4D4D-9DDA-BB6084A179AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90c3189126f6a1a99c23d9d9bf5a538661ab8587","datavalue":{"value":{"entity-type":"item","numeric-id":4522867,"id":"Q4522867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4522868$ECD8BC09-1328-4734-936E-A5F5943BB516","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d82c5188b0ddafa3f3991a7a06ab8754aab0c2b","datavalue":{"value":{"entity-type":"item","numeric-id":314121,"id":"Q314121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4522868$47C87653-29A4-4578-868F-6C1E94CFE68B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e90d9727c7c0359738d181e5acebafe0bee7f66f","datavalue":{"value":{"time":"+2001-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4522868$DA3BCD96-179E-4F38-AD34-6A579DAF86CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4522868$0EA2B935-08EF-4104-A126-C1FB834D00C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4522868$149FAC4F-EEC7-43DB-A4B6-2F4F03A30A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4522868$23C6479B-8A9E-4BEA-B95E-C5D17CF0EE69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52d16553b395c02b2326cba2c41691fb20c519ff","datavalue":{"value":"1548673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4522868$98293BCD-5767-4F4D-B10D-A42F8FC9C2F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4522868$CB15E83A-1214-44ED-937B-C66925FBE6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b17f05e4289c7582cd773cdd4edb907a56b3cc","datavalue":{"value":"disjunctive normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q4522868$42CBBC16-DCDA-4E6A-848D-62C25AA5BAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f958f1f1caf56a0e3143111463ca67fa81df9aa5","datavalue":{"value":"threshold functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4522868$11C22E74-0DF1-435C-83CA-6F0416DEFD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a47816c20c98aec119a7651de52eb7edf2e87793","datavalue":{"value":"implicants","type":"string"},"datatype":"string"},"type":"statement","id":"Q4522868$3DC01F89-9110-415B-8B97-1B65C9DACD94","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":"Q4522868$FCD1CCB5-C32A-4849-BFA4-30BFB117A997","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7feb755d46d31253acbcac514141b9090f912ee8","datavalue":{"value":"https://doi.org/10.1515/dma.2000.10.2.175","type":"string"},"datatype":"url"},"type":"statement","id":"Q4522868$A8D7D956-1D72-4921-BD3E-74A75067659F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ffc973a4e15c0787a618568cc5a56d4049fd53c1","datavalue":{"value":"W2114337741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4522868$4BB38389-8CD7-4CC1-9FE9-9BE7CFF8EFE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24e097c89cdbdb2ba515abc28fad3266a77ea1c1","datavalue":{"value":"10.1515/DMA.2000.10.2.175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4522868$FECFEA00-E834-4843-94F3-AEA7E151D2A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"783a8c75545fffef7efb6d68022ae522ac8be81f","datavalue":{"value":{"entity-type":"item","numeric-id":3691581,"id":"Q3691581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4dac599901d7d56dc7b1a7a41729fff55795a91","datavalue":{"value":{"amount":"+0.831386923789978","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":"Q4522868$637A11B8-F5CD-4162-BED1-B7E63FEC960F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9a5d390e970f871bfcec3de13ca6f1e9d17989f","datavalue":{"value":{"entity-type":"item","numeric-id":3974564,"id":"Q3974564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d40a8c9c69cd70f7374d0662ffcded6a8e4bbe12","datavalue":{"value":{"amount":"+0.8267717957496643","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":"Q4522868$A323BDB3-75D4-469C-ADE0-E44FB662ECAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c914a9e156b797b2ccb1e3b3664ed677fa0d9f29","datavalue":{"value":{"entity-type":"item","numeric-id":3705362,"id":"Q3705362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c49788ea9a77ea43e9ec1410d9e774bf7bbcdcce","datavalue":{"value":{"amount":"+0.824992299079895","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":"Q4522868$5A942CE0-48CD-4C95-9D80-E7A41AFC9819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b390edfd50f89a93acc196272c239b748025e91","datavalue":{"value":{"entity-type":"item","numeric-id":5514602,"id":"Q5514602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"833d6a532ac93bd9ca1526279506772db18dad1e","datavalue":{"value":{"amount":"+0.8248841762542725","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":"Q4522868$AB74F795-7C9D-4DCB-BEF6-C0BA9334ED3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2e8c98726ab8af517ce7679148782ee96f4a7e7","datavalue":{"value":{"entity-type":"item","numeric-id":3767262,"id":"Q3767262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e875d9f94791e868fff46c81091cfa3e67c46634","datavalue":{"value":{"amount":"+0.8176740407943726","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":"Q4522868$6560FF57-3152-4ABC-8372-DFC818DE3507","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4522868","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4522868"}}}}}