{"entities":{"Q4337428":{"pageid":6367028,"ns":120,"title":"Item:Q4337428","lastrevid":46546875,"modified":"2025-12-25T00:25:55Z","type":"item","id":"Q4337428","labels":{"en":{"language":"en","value":"The Average-Case Complexity of Determining the Majority"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1011166"}},"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":"Q4337428$C9148F55-0FD2-42B3-9B2E-AEA368585D0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66d650a221a7f469a8b102d483d501c4106c7e16","datavalue":{"value":{"text":"The Average-Case Complexity of Determining the Majority","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4337428$AB9FB74A-3625-497D-87DE-FBF51A74F130","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3466148752e34d4e055436fe75c46cf31df80f4a","datavalue":{"value":"0868.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337428$2084420B-0A68-4C19-A12F-D3F1C998DDD5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73595fcf7c33a9148420b56d5246fe2501778085","datavalue":{"value":"10.1137/S0097539794275914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337428$23C59CB0-3340-44D1-A827-883170DB71D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"352b09172b83b2f26df2e3b51f217bc88b411668","datavalue":{"value":{"entity-type":"item","numeric-id":199221,"id":"Q199221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337428$B9617E91-4C86-48EA-A775-A014EFD3BF3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8498a5dcfb929e90ca00220cc53f575471a40413","datavalue":{"value":{"entity-type":"item","numeric-id":215636,"id":"Q215636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337428$534D66F1-09FB-424B-B54B-7A4D686395DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05afc79e77b730de18bae871c30d0abff4de6b04","datavalue":{"value":{"entity-type":"item","numeric-id":199222,"id":"Q199222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337428$6285065E-D1F0-4D12-AB3D-3786BE2467EA","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":"Q4337428$B2CF0B11-B49F-45AE-92A0-43E739E59456","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b34f93578f34bf813eb265da2a0d58fb3d8dd5ea","datavalue":{"value":{"time":"+1997-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4337428$C0C19A6A-67D0-46EE-976E-81A9F4D840EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337428$E0AF883E-B944-4085-9758-974671486661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337428$134E93CF-D538-422D-BA94-E851A6884835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337428$0E762067-C393-47DD-A51A-01555B71A9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337428$B6430337-C5F0-4194-872A-E947E64BC4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"880665e99fe5de07999ef2f74a810b36dd3dabed","datavalue":{"value":"05A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337428$F3148419-7894-4C8E-8F7A-77E1F60F0693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e840e979351f221ec22f6596521c1e78c9e12ea1","datavalue":{"value":"11A63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337428$69E088E3-ABCA-4495-A5BE-FD3811F2D26C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"731f668e13ca226e1864832e4d37d45d71ec09c7","datavalue":{"value":"1011166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337428$D7DC702B-921B-4606-9B87-59E6A61853E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fab88ab30f0266d538d7bcb987e364488802561","datavalue":{"value":"average case","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337428$7DEB184B-9651-4666-AD07-49F0789423F4","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":"Q4337428$CF0D8FAD-D63A-43F2-81AA-CF930C42F765","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12ebc66c0a9ff67e5a817023fdd916a2480b2a46","datavalue":{"value":"https://doi.org/10.1137/s0097539794275914","type":"string"},"datatype":"url"},"type":"statement","id":"Q4337428$BE6B7E69-9FF2-48B9-BEE2-528BAE83F6D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"743d754a8002b81bde69f15ccc849f5a4682e5f5","datavalue":{"value":"W1971578319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337428$90A46309-E7D6-4A5B-8299-48AB7884967E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"852ef3214672cbb0e663cec226f956ea52800dfb","datavalue":{"value":{"entity-type":"item","numeric-id":688232,"id":"Q688232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcffb6e84c173b3a62f314813e80ede83cd68f9c","datavalue":{"value":{"amount":"+0.9025833010673524","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":"Q4337428$8BB08F2A-100D-46DF-9925-A9AC9853F496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56bb8d9a5faa5f58938f6fa2a3e1af017a93de2e","datavalue":{"value":{"entity-type":"item","numeric-id":1364402,"id":"Q1364402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df6dc45414ded57b25f4a1ea78c443bf5fcfe87b","datavalue":{"value":{"amount":"+0.8662694096565247","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":"Q4337428$6B023034-F703-4CAA-9838-0640433D2310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d1bf1f22b46e93f9c0b1ac55db81aea39216fd6","datavalue":{"value":{"entity-type":"item","numeric-id":2444743,"id":"Q2444743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4f75482187c209523ac0c28e0e5aa2126c20a1b","datavalue":{"value":{"amount":"+0.825731635093689","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":"Q4337428$1FD23FC3-5FB2-4E09-899F-F085344FE82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f93ef75456243c8b07b84b70829440f7f0eec84b","datavalue":{"value":{"entity-type":"item","numeric-id":1181015,"id":"Q1181015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"603dcdff97c7bde8a69cf4fac2afe8c1e56b8d0e","datavalue":{"value":{"amount":"+0.8187848329544067","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":"Q4337428$3C09783F-D045-41A3-8F8E-B744E521ADA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2c8041ee8df69f0c62a903b3c068e892ddc6ac6","datavalue":{"value":{"entity-type":"item","numeric-id":4962783,"id":"Q4962783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75129efc3174825797aab9aa67c7e7faba9df507","datavalue":{"value":{"amount":"+0.8147007822990417","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":"Q4337428$A1F1AEFD-8FF0-48F7-A9F6-D14BC57C5ED0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4337428","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4337428"}}}}}