{"entities":{"Q4721956":{"pageid":6751533,"ns":120,"title":"Item:Q4721956","lastrevid":49040158,"modified":"2026-01-06T12:31:57Z","type":"item","id":"Q4721956","labels":{"en":{"language":"en","value":"Constructing $O(n\\log n)$ Size Monotone Formulae for the <i>k</i>th Threshold Function of <i>n</i> Boolean Variables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3993451"}},"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":"Q4721956$0B6E9DE8-27BF-4E40-A4AF-2F2FF33F5564","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7da83ab8ff1d5d84ea0b5d7654acd7d0de922107","datavalue":{"value":{"text":"Constructing $O(n\\log n)$ Size Monotone Formulae for the <i>k</i>th Threshold Function of <i>n</i> Boolean Variables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4721956$48FA628C-C506-4C5E-BE79-EEDFB6E6C44A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa85017e260ca5194fc7294a3a57c4de022c2585","datavalue":{"value":"0613.94011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4721956$AD324178-6DE5-4369-BA0F-4E6207FF5109","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e94d453687e0c20ae7a481008cbfcaa340e7f09","datavalue":{"value":"10.1137/0215047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4721956$0C760AE4-E103-48DE-B939-595DBF5478CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c71829ae3dd18c417ae6c11ebadab5179769660","datavalue":{"value":{"entity-type":"item","numeric-id":178708,"id":"Q178708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4721956$90BF2FDE-5041-47EC-891A-2761079D1423","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4721956$2541E275-616F-4D5F-8139-694C8E973A72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q4721956$84401885-1260-4C4B-8D9B-AA9C5FF14613","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4721956$B61DEE58-6744-4293-9EEB-278C2B4B06B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4721956$0E887C9D-69D5-4953-A8B8-C147DBD35220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4721956$88F4F16B-A02C-407E-8751-F59450636141","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed59f6ed192bd3c925ae0ac923d32da548adee01","datavalue":{"value":"3993451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4721956$F0412378-7AEB-4ABE-84F3-6D744371F795","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54d97135ee37d781fff98dec84799a78e3481e9b","datavalue":{"value":"threshold function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4721956$BCC24E4C-F6F0-41BF-BF31-71364B509DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4771e87024379a127eeb5cb825da92270294fe37","datavalue":{"value":"error-correcting codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4721956$AA48E86B-20CF-4E35-B038-ECAD72130491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51df554145b60d94c69864664e49b02e152530ef","datavalue":{"value":"partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4721956$34B2B87B-BB68-4D6A-9990-9A739A43D0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9653a494a22d14c1ee0449e0f04342e096affb02","datavalue":{"value":"monotone Boolean formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q4721956$F5106AD7-0C48-4B99-8830-E9B6E30D7DC4","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":"Q4721956$297C548A-A116-43B0-8996-440BBB60B932","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc239d66e68d141b9e0ce85bfccbea0b4e8c48ea","datavalue":{"value":"https://doi.org/10.1137/0215047","type":"string"},"datatype":"url"},"type":"statement","id":"Q4721956$16CD990A-2628-4450-9F82-BEB0114DC75C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19dc362f55e4403c39b405eb84cfaae683f936aa","datavalue":{"value":"W1977452695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4721956$0CB3EFF1-F060-4C19-A2AB-A9A4C0707043","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4add1ded301e390a85a1f8501b8352a377da3445","datavalue":{"value":{"entity-type":"item","numeric-id":465106,"id":"Q465106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e213fc21f8d6560dd61cb07d0d49adc9ef9e0a32","datavalue":{"value":{"amount":"+0.8412795066833496","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":"Q4721956$FB9AC6AF-2004-41B3-97B1-4602D41608BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f50fb953189b49c8e95907366061aef862629b2","datavalue":{"value":{"entity-type":"item","numeric-id":1264165,"id":"Q1264165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeced1f9e894030fa5de79640a3b6ab4abd78298","datavalue":{"value":{"amount":"+0.8242735862731934","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":"Q4721956$33C1FF4F-26EC-4A4F-9A42-933A38BAF3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f62d9284e0831ea47d1dbbb944f8f7c76b88a2d","datavalue":{"value":{"entity-type":"item","numeric-id":1340142,"id":"Q1340142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71a344a4eb29004dcf36116b687c826e948d3eaf","datavalue":{"value":{"amount":"+0.8206881880760193","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":"Q4721956$3C506753-B745-4344-A12B-5A39161F3DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"083eb078940518f9c5dbe49572ee5e1295d6690a","datavalue":{"value":{"entity-type":"item","numeric-id":1122560,"id":"Q1122560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e94d211b21b8c2c8df73b2db019d1f8b57cf122","datavalue":{"value":{"amount":"+0.8116346597671509","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":"Q4721956$1717EBF5-4311-4E44-A432-A6BE63752ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9d2a9913638e0735e9618ebba06fce8a3fa5279","datavalue":{"value":{"entity-type":"item","numeric-id":3364139,"id":"Q3364139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11ff02d43ab4ec9b90d34853d0ea0eac14a003cb","datavalue":{"value":{"amount":"+0.8061431646347046","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":"Q4721956$1F13415E-2ADD-48BC-8860-99206B6C0577","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4721956","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4721956"}}}}}