{"entities":{"Q5091774":{"pageid":7121350,"ns":120,"title":"Item:Q5091774","lastrevid":55419484,"modified":"2026-02-17T15:59:19Z","type":"item","id":"Q5091774","labels":{"en":{"language":"en","value":"Parity helps to compute majority"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7564423"}},"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":"Q5091774$77FF5DB7-5542-44A6-BEC2-682AD4478758","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7805073a5ae9040c991641317a6d3bbe630dcf22","datavalue":{"value":{"entity-type":"item","numeric-id":2125079,"id":"Q2125079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091774$20B3DD95-BFAE-4478-947C-B87DA9A6FF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b23adbfc18cdc63b7e63348213f20b490e75c5f0","datavalue":{"value":{"entity-type":"item","numeric-id":488048,"id":"Q488048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091774$493B3314-E881-460F-A0EB-D8A413C65D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23dc75239a9e082968643fb7594321b45263c2ac","datavalue":{"value":{"entity-type":"item","numeric-id":626692,"id":"Q626692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091774$D050E495-F7B3-4D6E-AD9B-EB43F8C2EC12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3016979e44f57c5a1a183f5ee9526c996a62ffc","datavalue":{"value":{"time":"+2022-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091774$8B3BF73D-BBD8-4584-A986-40C6401C914E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091774$4331CEFE-C34B-4134-A61F-98326CC4EE3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9f165b26f007e9672009a725819abdf4afb4bb2","datavalue":{"value":"7564423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091774$A2746AB5-74EB-464A-A971-F765F278FE24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091774$F2160F42-A9EE-4645-9CF8-2F34C14EF42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091774$87B22E7D-46FB-44C7-9C54-1CED1D0BC49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091774$676FAEA8-E98E-43DB-8FC8-70CC83147AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d146385bd214c988dc91b3c0cc2011de48b86fe","datavalue":{"value":"parity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091774$6742EF9D-DC8E-4C61-B894-2B6CE1B0219F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5c55def250e1585037dab482b105f7d3aa06c3c","datavalue":{"value":"majority","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091774$BBBD1574-DFA5-4780-9044-41E558F34721","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":"Q5091774$0DB0B79E-A6B0-48D4-8546-4DB7AD1C55A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"957892286a77298fd7faca30f1f60dbb53f94696","datavalue":{"value":{"entity-type":"item","numeric-id":1054720,"id":"Q1054720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091774$F81C5D1B-F767-40DB-B714-A3D78BA7C4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83a83e89dacfe855f5b04f8e015be1bbc91f796f","datavalue":{"value":{"entity-type":"item","numeric-id":3638024,"id":"Q3638024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091774$B02FAD9B-3D15-467A-B2EB-EECA99D5B7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf09980eb701e5a3f32afbfa623fd5896cafe9a8","datavalue":{"value":{"entity-type":"item","numeric-id":1330793,"id":"Q1330793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091774$4224BB4E-DB3C-45B7-890D-9C8A79366C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc549c7351e22448fd3695ab678060832fa672d5","datavalue":{"value":{"entity-type":"item","numeric-id":1346617,"id":"Q1346617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091774$95F9AF71-4AD8-41A6-868E-5FD47E8F3ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d313696e2aa18bc5f48570d6b7216781678ebb10","datavalue":{"value":{"entity-type":"item","numeric-id":5090395,"id":"Q5090395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091774$213898DE-0D12-4820-BB61-B765EDBE2972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"538761a0c35f7516420cd37084fde2838b034f1c","datavalue":{"value":{"entity-type":"item","numeric-id":5361865,"id":"Q5361865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091774$E627340F-1F65-4789-9C20-C932FBEA95DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091774$D9C15993-D2B3-4D12-90AA-61FBBC3FE8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36e57a1180d0da0fe56af9f3ec7431c25fd30431","datavalue":{"value":{"entity-type":"item","numeric-id":1590080,"id":"Q1590080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091774$EE6A7795-AB6C-41B2-A751-05C1F1099964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e221cc71d1afd9af534adb572eefec71bf3448a","datavalue":{"value":{"entity-type":"item","numeric-id":5317582,"id":"Q5317582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091774$38B337BE-0F4E-47BF-A3F7-D10AF2D7A9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0fb1dca52b3ade6f3ed7326c91dd3dae80e2538","datavalue":{"value":{"entity-type":"item","numeric-id":2848222,"id":"Q2848222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091774$1B0C796A-7A37-4E6C-BD1A-7241EBEAA2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e3a9ec9b56432215a0fca1fe367882242f6507","datavalue":{"value":{"entity-type":"item","numeric-id":4612476,"id":"Q4612476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091774$AB5D2D69-90BF-4CB9-B8D9-2AAF92985A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7483191a0f73f88619b5fac1a1eab5f5b5876116","datavalue":{"value":{"entity-type":"item","numeric-id":5212785,"id":"Q5212785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091774$E40C4CE9-A24F-41D6-A20D-EFB14269B2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b55b7d7d74858e29bc69249fecab9f039770e877","datavalue":{"value":{"entity-type":"item","numeric-id":1273878,"id":"Q1273878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091774$AF792F9B-ED6A-4B50-A691-E612871BB8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"214ef995ba86d57a9a491f9c16eef2d8a5666611","datavalue":{"value":{"entity-type":"item","numeric-id":2347979,"id":"Q2347979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091774$F2C01CAD-37B1-4534-8870-21DD3B4AEDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54fc6822fcf4609c11c58c4aa400bf5be2bc589","datavalue":{"value":{"entity-type":"item","numeric-id":5428809,"id":"Q5428809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091774$AA7FB157-E84D-4DE6-9BF3-81B43D828321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53864ad56c236e84672e2dcc3aa406f8e610f7a2","datavalue":{"value":{"entity-type":"item","numeric-id":1590079,"id":"Q1590079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091774$E25DA368-E087-4468-B134-F5D8E3138EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ffb7c4897464eade24b984dc253233d6968fb77","datavalue":{"value":{"entity-type":"item","numeric-id":1095871,"id":"Q1095871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091774$008A6BFA-7BF1-4811-83DD-C6E79F3A637F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb09d2482c80f38f5993cc7c681de9de44a49e10","datavalue":{"value":{"entity-type":"item","numeric-id":5111381,"id":"Q5111381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091774$5B1672FA-97D0-4178-A210-F192595232A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8ab76ca2a98c2ec7fbf989d43fdf31a692debb","datavalue":{"value":{"entity-type":"item","numeric-id":3218066,"id":"Q3218066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091774$10F29FF1-15D3-4C3B-BDD7-74D016D41FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"128ef74fab625e116ecb35fd594cc94265eea97c","datavalue":{"value":{"entity-type":"item","numeric-id":3980935,"id":"Q3980935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091774$B29D58B6-C1F9-43D8-AA1C-1515FC0E31D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3edad257e3b087bef4cede4775a96b3b68e39521","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.CCC.2019.23","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091774$A53806C9-089C-4573-93FC-A963BE8305E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf0465aab7aa72ce62b8f70bcfe809205a55ca16","datavalue":{"value":"W2947443956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091774$0A4CE41C-77A9-4636-887C-3F3FB3845CDF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f8d20fe9a6cd2be2866452daa8edcf030ae8912","datavalue":{"value":{"text":"Parity helps to compute majority","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5091774$5CA3F86B-0DE9-40D5-984C-3EDF9977C187","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de4b6b28be35ab32598c6d193c3f02bbcb641b09","datavalue":{"value":"10.4230/LIPICS.CCC.2019.23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091774$05A63CC3-2163-4114-B641-A9D26142E469","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61ffe355ef9045b8855d05698b8bfb63c625fc6f","datavalue":{"value":{"entity-type":"item","numeric-id":1346613,"id":"Q1346613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26040a26f35ba42b3312990ed124ac21d487527a","datavalue":{"value":{"amount":"+0.8368675112724304","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":"Q5091774$A1F847F5-7BF4-48A8-94DE-64DF898BE52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"726a52bc800b85d5270f3abd32e2bb6279b150e1","datavalue":{"value":{"entity-type":"item","numeric-id":4636650,"id":"Q4636650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"462180b732d9811c6888abac89557deca0bf34a8","datavalue":{"value":{"amount":"+0.8276759386062622","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":"Q5091774$223D354B-D59F-47F4-BC9E-EBCA848189B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f242a64d243ae02ab531147ae93d2fb55d879a34","datavalue":{"value":{"entity-type":"item","numeric-id":3638024,"id":"Q3638024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"654cc6c28bb1c4376ba31f06c28b01e8512b5989","datavalue":{"value":{"amount":"+0.8247756958007812","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":"Q5091774$29F962E2-C8A6-496A-A7D9-B900E2DF558E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd284f2db7476bf22b7eb108c9c7c4b6b8d80ce7","datavalue":{"value":{"entity-type":"item","numeric-id":1193637,"id":"Q1193637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"791453366b7d69e19f38c75226ac6b4466d7ca52","datavalue":{"value":{"amount":"+0.815445601940155","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":"Q5091774$A2C03296-D665-41DB-BED0-8A6112F001AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1e1c2e70f826fae5dbd2aea29f1a9809b2f48eb","datavalue":{"value":{"entity-type":"item","numeric-id":2321926,"id":"Q2321926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bd1fa9233901dadce4117ff054bfd9ec9af87a7","datavalue":{"value":{"amount":"+0.8130425810813904","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":"Q5091774$EA09B173-F730-4F89-AF7D-6523222FB5F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091774","badges":[]}}}}}