{"entities":{"Q805595":{"pageid":807443,"ns":120,"title":"Item:Q805595","lastrevid":42704186,"modified":"2025-07-08T16:22:17Z","type":"item","id":"Q805595","labels":{"en":{"language":"en","value":"The threshold order of a Boolean function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4204286"}},"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":"Q805595$2055E15C-0B0B-4414-A0F0-25BA98560E20","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25134a2d6c665c50a26c3ede0647c1565db2eff2","datavalue":{"value":{"text":"The threshold order of a Boolean function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q805595$61CF3894-06FD-4CFA-ADE1-F303E9C0DD1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"752280e21456d5eed225c0c0cf0276cf0339d90a","datavalue":{"value":"0728.94015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805595$F567F849-BE0D-408D-882C-14B2BAFA6C27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe8f826f5b685116d6b6eb13882ee053a61bf5f8","datavalue":{"value":"10.1016/0166-218X(91)90032-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805595$901DE7DB-C69A-48CC-9D2A-CF05610B4305","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1bf3cc75b962fa0be9817549a09ab79bb3f2e2e","datavalue":{"value":{"entity-type":"item","numeric-id":185450,"id":"Q185450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805595$298CE233-149D-4404-812A-5489D05A0ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62d22826d278f5637d472c72483699d4dcad31c9","datavalue":{"value":{"entity-type":"item","numeric-id":1053889,"id":"Q1053889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805595$9614457B-0756-4D59-B129-74CE433DED3F","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":"Q805595$47C2A0F2-885F-4EB9-898C-A71C6701F66E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q805595$ADF41F28-E153-41D4-AFE8-60ED5E79E280","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0da7dfad101d5997cf5c67c62d63b655ed81b053","datavalue":{"value":"This paper contains the following results: characterization of threshold functions of order n; the problem of recognizing whether a Boolean function is a threshold function of order m is an NP-complete problem; a characterization of threshold functions in terms of summability; the number of threshold functions for dimension \\(n\\leq 7\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q805595$75D2BA83-81D9-440A-A40F-BFBF623C74F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805595$06652857-604B-4AE0-8B7E-F5E02E411E55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c44ed4f471ebbe4cef88c37ab9f0ce64f27d6706","datavalue":{"value":"4204286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805595$043E4D45-A048-43A8-9AB1-610CDD5313EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f958f1f1caf56a0e3143111463ca67fa81df9aa5","datavalue":{"value":"threshold functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q805595$10233FCA-F0CC-4A73-A68E-FC5FB21F9F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q805595$DAB70951-07A3-454D-AD57-D9FD059957F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q805595$1A08281B-73DE-4849-8BCE-BC3E721343BE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9fb773d0cd3a039a126cfc91f47bdfc04e0ccc60","datavalue":{"value":{"entity-type":"item","numeric-id":1166490,"id":"Q1166490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805595$634B8CD8-A969-45B2-A1DB-42144133F945","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":"Q805595$CC8CBBF1-1405-46F8-A133-BC09B2BDD832","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f3be34444b87e94060eeddaad78e0c69a90fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4165164,"id":"Q4165164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805595$D77873E9-4434-4B28-A5D2-48CF94FD97C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d480e9df94b7466b2d1a2ed0fa6cca9dbe2d90ab","datavalue":{"value":{"entity-type":"item","numeric-id":1084376,"id":"Q1084376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805595$23586C0A-0C7C-4A61-A2D4-4293A22D1C3D","rank":"normal"},{"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":"Q805595$B387F92A-3AA9-4B88-8CF7-83DC0B8610E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d8501cee493f055738f00aa7c9c9ea46a233211","datavalue":{"value":{"entity-type":"item","numeric-id":4177485,"id":"Q4177485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805595$CF5ADD4A-28B6-4ED6-9838-C4F96900E213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ec5477ed81b4bd9beebf6ad8b16c4546d8f0c7","datavalue":{"value":{"entity-type":"item","numeric-id":5538300,"id":"Q5538300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805595$C6D532BF-06EC-4B7F-AA00-90B84B1C0773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5df2408c5166f2c5365f8bd9e6f2305fde6f0b9","datavalue":{"value":{"entity-type":"item","numeric-id":1214165,"id":"Q1214165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805595$8648BA1B-2221-4D81-8145-5868036C93C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a4a9a9dc22c9aa32725fe2a87b37ee0604e0dff","datavalue":{"value":{"entity-type":"item","numeric-id":5655273,"id":"Q5655273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805595$3DC7E15F-3FFC-4794-9E43-7F666F964CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2f576d9d7b7e779c76c1c8e4d40e890d252612f","datavalue":{"value":{"entity-type":"item","numeric-id":5604855,"id":"Q5604855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805595$500F6EBB-202C-4AE1-8A10-CD7AA7400494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6b53860e99ce6968cd8d98dd7f7f3f11538c56","datavalue":{"value":{"entity-type":"item","numeric-id":1089348,"id":"Q1089348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805595$F16A3449-256B-4EC6-BF0C-73593DA05113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5e37b574de92cd62ad2dd97573dfe45b5164e14","datavalue":{"value":{"entity-type":"item","numeric-id":805595,"id":"Q805595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805595$2EF766F3-AA3D-419A-857B-0EE4776554FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe79ad56063257ea64092719a72f276c587b0200","datavalue":{"value":{"entity-type":"item","numeric-id":5607242,"id":"Q5607242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805595$4C43523E-CF16-4BCF-B30B-40AF7B892F42","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e38a3d847491477ea65d801569e72349c5005f5","datavalue":{"value":{"entity-type":"item","numeric-id":4866421,"id":"Q4866421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28bcf0a857f8a3ed6c0a391bcea5411358128827","datavalue":{"value":{"amount":"+0.89612913","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":"Q805595$A58295C6-AD5A-42CE-B539-1CD973927D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b181d77cddbfe8c8d81d7ef69544dc12484cf612","datavalue":{"value":{"entity-type":"item","numeric-id":4857745,"id":"Q4857745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a12f616e4ba57153e49940b8a4056f8bd844a5ec","datavalue":{"value":{"amount":"+0.89370704","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":"Q805595$9A94C74A-EA58-464E-86FB-E3D21AF40B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cce976a12eac705283e4949344739f9a69e78ef3","datavalue":{"value":{"entity-type":"item","numeric-id":5264732,"id":"Q5264732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fde66f68747818a7b25433212d4b75a98d4c6c56","datavalue":{"value":{"amount":"+0.8688131","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":"Q805595$BF242CEB-B862-48F0-AD82-6550BF530D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"627d27e8f60d92de5ba458b0afd35e5067da6abc","datavalue":{"value":{"entity-type":"item","numeric-id":3426345,"id":"Q3426345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c72ef482b935ff02bb1626d4c8ff6befdc0f6586","datavalue":{"value":{"amount":"+0.86729944","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":"Q805595$AA9B0116-41A3-44E5-92C3-8664D862B7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c123d90850a8e3d5cf4d5d66165dff99701c7bca","datavalue":{"value":{"entity-type":"item","numeric-id":2105416,"id":"Q2105416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa681e0fa2b95bd85752147dd392d6895216f31d","datavalue":{"value":{"amount":"+0.8665793","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":"Q805595$0F311F36-61A3-4FC5-86CD-7E3DC7AEAB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f4feccfe8fa5c226f089cb926b3d2148b57573c","datavalue":{"value":{"entity-type":"item","numeric-id":3695206,"id":"Q3695206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dea12ba9fe4caa087808800443c508f4be9fd669","datavalue":{"value":{"amount":"+0.8639697","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":"Q805595$17AE6E86-457E-443F-967E-51935EF22C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a7f684d798482dbb8a1753a91519455ca329cc6","datavalue":{"value":{"entity-type":"item","numeric-id":646713,"id":"Q646713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a623618dd5aac2499b2c7a3e8345ff18ee27666","datavalue":{"value":{"amount":"+0.8482672","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":"Q805595$DE7BFC5A-585F-41D3-BD76-77BDA9D3F387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe79bc7a75c5c062a75a52fa0de260740ec0d93c","datavalue":{"value":{"entity-type":"item","numeric-id":4037460,"id":"Q4037460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e15b737ac4df1eada414337e279ebd79e4653d60","datavalue":{"value":{"amount":"+0.84706336","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":"Q805595$6E20FFC1-8A40-4930-9CC2-186AFB669D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"217c7b9f7042dc5b7ed724ba9a9fea49be32d10c","datavalue":{"value":{"entity-type":"item","numeric-id":4266364,"id":"Q4266364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51788e7e79f2564ad8f9fce6c10a31f12c83aad1","datavalue":{"value":{"amount":"+0.8467144","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":"Q805595$37B3E55E-7F89-41A8-8CBF-773EFF5433A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92bc694144936efae0e7c0d93c0baf58b545a713","datavalue":{"value":{"entity-type":"item","numeric-id":4522745,"id":"Q4522745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d1afbb034e59af6995b6cb0e6c606d7a58f70e2","datavalue":{"value":{"amount":"+0.84471387","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":"Q805595$C616C772-D85E-446F-9DB6-9BDC1C7713C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:805595","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:805595"}}}}}