{"entities":{"Q974756":{"pageid":976604,"ns":120,"title":"Item:Q974756","lastrevid":65858397,"modified":"2026-04-12T05:50:49Z","type":"item","id":"Q974756","labels":{"en":{"language":"en","value":"On the parity complexity measures of Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5717743"}},"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":"Q974756$CD0076E4-DD7B-482C-8792-907C8331E62A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5015ccbca3a7ff567fb077a8347dd6360e5fe25","datavalue":{"value":{"text":"On the parity complexity measures of Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q974756$50FA3407-E820-4794-8A5C-CCE518CD0823","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a1d63d37f45f1197d44fb902741135604b1a810","datavalue":{"value":"1207.68170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974756$F6508176-53D5-4156-B597-B1E06EBA87E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a071f8976f06082658ed99e7d8aea859cab70cb8","datavalue":{"value":{"entity-type":"item","numeric-id":294803,"id":"Q294803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974756$2F7A8CF6-6E55-4B9A-8C52-37D74857B5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bd44e757f1b74c14bfc41b6a88e543f52bceb4e","datavalue":{"value":{"entity-type":"item","numeric-id":844066,"id":"Q844066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974756$171E6721-68ED-4DAA-A5AB-953CA5D13E01","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974756$DD897A03-3D6E-4883-A72C-461F4E3AB2D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f5e63e16b909decddabf6a6f0be75ca3cafa5b2","datavalue":{"value":{"time":"+2010-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q974756$C0B6BC63-0F33-491D-B046-86AC3963AFF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974756$1BD7CDCC-1905-43F3-BBAE-2EC847B7FF92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2fe3daec7d10d34f4c280363ffdc9b3a5cd5332","datavalue":{"value":"5717743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974756$DF9E3D61-4301-4A50-95D5-642967A899B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q974756$581042D5-8584-46F4-A05A-CEFE7096CD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q974756$7E64387A-ABAB-49EE-AF58-45456FEFD35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81dd65fe725c4883e73436f6245d748e60698b9c","datavalue":{"value":"parity decision tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q974756$DD2A1C35-E151-45D1-BD3E-B12C0749568D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1774cc6553903dd1e588482f7db49d95f2f937c2","datavalue":{"value":"log-rank conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q974756$57C426CF-2C1C-41C0-9786-31A7F61A0C84","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":"Q974756$73A1EF87-14E0-4636-907F-47FE3E8750AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0900ed679b3402a185ba716382713d1237ee276b","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.03.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q974756$F3A0770D-F525-485C-BBF4-6F180D9A54FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf754b11c0218b36b730bce7889588fb490d2f2e","datavalue":{"value":"W1609754208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974756$3F053996-B96C-447C-B4CA-DDF5A5A43B95","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c81ee2ca0256eec06c7cc1d6395ec3f796ec9064","datavalue":{"value":{"entity-type":"item","numeric-id":5441359,"id":"Q5441359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974756$52D9B78D-7A3A-4FB6-9D4B-714C956CD958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9872d1e5b694c452e067c737826bed9fab5fdb53","datavalue":{"value":{"entity-type":"item","numeric-id":1853508,"id":"Q1853508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974756$A272A889-71B9-4482-814A-E73E5FD84046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974756$5867DBA8-44D5-4E78-9443-D9C826C6C744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63fa412b16fa1d1bf50cd43213a92001117a77bb","datavalue":{"value":{"entity-type":"item","numeric-id":3985804,"id":"Q3985804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974756$743D23C0-5654-41ED-A839-D3F51431B8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f9746cc0adf5badf4693d93516883873f503d0","datavalue":{"value":{"entity-type":"item","numeric-id":3396635,"id":"Q3396635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974756$36EF3044-8137-4D05-AB3D-A06569BCD3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f9145121a1038301c6e8213f07dd57a77fbbc33","datavalue":{"value":{"entity-type":"item","numeric-id":3636247,"id":"Q3636247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974756$14053714-734E-4FB7-ACED-768709920C53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8cabf443becbaf2f571ed4c04e5a5d5ed845eeb4","datavalue":{"value":"10.1016/J.TCS.2010.03.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974756$722A68DE-58CB-47EB-A855-75DE86F48888","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b1d85d54173976c80d497f1969b7d69a946d792","datavalue":{"value":{"entity-type":"item","numeric-id":1791765,"id":"Q1791765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f06966ba487580e5412dcc2ad3f5aa074926aa4","datavalue":{"value":{"amount":"+0.9147658","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":"Q974756$AF56FFBC-B4F1-4AA4-9903-436F4B5462B8","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":"e3575605f877377bbb792d8918bde2c7a13016ce","datavalue":{"value":{"amount":"+0.91388685","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":"Q974756$55BC2FBF-59AB-42B1-B378-9876523ADC30","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":"82f105ef4c1b717d5fb4a389ac39ea585c82e9ec","datavalue":{"value":{"amount":"+0.90880775","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":"Q974756$85FA41EB-E047-4180-94EB-07E40580918E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4bb9689d3af7e15252c4c69e8a39011d02a3383","datavalue":{"value":{"entity-type":"item","numeric-id":3063985,"id":"Q3063985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52a28c5482912611ab18690d7f5eb8caff4e61d2","datavalue":{"value":{"amount":"+0.90853775","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":"Q974756$C7380608-49AD-483D-943C-EDAC5000F200","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":"edbe65ecf7d60e17e06f1225735fb5e23bc7c4e8","datavalue":{"value":{"amount":"+0.9084539","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":"Q974756$00BD0CD2-D316-4279-B2DA-7211498770F3","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":"760e33824e939132e19e4bfd628cad6cf9e18a0a","datavalue":{"value":{"amount":"+0.90842974","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":"Q974756$FA5073F5-A8CB-4049-894A-A8E964D90A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff49aaa447c7c5f9be2d85118b783f74770c838","datavalue":{"value":{"entity-type":"item","numeric-id":4036699,"id":"Q4036699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e51ccb4292bf57f49a4f81edcf4dba047f6b92d7","datavalue":{"value":{"amount":"+0.90826946","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":"Q974756$9B6C60B9-2C6D-472C-B362-B22189536811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"295982b8152c791c48719884c7def8afc81d2682","datavalue":{"value":{"entity-type":"item","numeric-id":2820943,"id":"Q2820943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71c019a9f272d0c40cf56f9bfdd7b52a704cc15f","datavalue":{"value":{"amount":"+0.90584624","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":"Q974756$613151EA-A61C-4953-AF6C-B452851D4105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c615f2d8274a6bee5f968dab21a160cc4ad81dc3","datavalue":{"value":{"entity-type":"item","numeric-id":1606934,"id":"Q1606934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d920f4885988fe17a9d238f875c5e56397000cb1","datavalue":{"value":{"amount":"+0.90516025","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":"Q974756$151DDBAD-7AE0-4EC7-BED6-3CF351FB4532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ba1d417d2e7ca6af6c9096181dcb0c128551689","datavalue":{"value":{"entity-type":"item","numeric-id":5918108,"id":"Q5918108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f040ba4e4d4e712efd16a294e26c89c24934561","datavalue":{"value":{"amount":"+0.90465343","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":"Q974756$F5920917-572F-46EB-B308-18434B0047D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the parity complexity measures of Boolean functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_parity_complexity_measures_of_Boolean_functions"}}}}}