{"entities":{"Q5741805":{"pageid":7771356,"ns":120,"title":"Item:Q5741805","lastrevid":92874758,"modified":"2026-06-05T02:58:53Z","type":"item","id":"Q5741805","labels":{"en":{"language":"en","value":"Exponentially improved algorithms and lower bounds for testing signed majorities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7055331"}},"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":"Q5741805$1AD5662D-C5AE-4E0E-A711-4E7C9A5BD160","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9018974928aa9b2c36fe76702959735df972fb31","datavalue":{"value":{"text":"Exponentially improved algorithms and lower bounds for testing signed majorities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5741805$40378479-68AF-4864-B6B5-408849256E68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ccf0bd9cdf79ff4e6d4875f461ed1016c64b79b","datavalue":{"value":"1422.68275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741805$39848550-A504-4A8E-A93C-D552DE3361C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d91e334e3103a10e9bec98743bebeb7c8dbef4d9","datavalue":{"value":"10.1137/1.9781611973105.96","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741805$92134655-0C83-4661-81D8-52436B6813DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e10480e046eb228ee7883bfe3d51ac4b35b07ad9","datavalue":{"value":{"entity-type":"item","numeric-id":171921,"id":"Q171921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741805$389B87B8-DE37-40A9-8081-98319342E7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2be8fb6e35685e07f3610c2a477e3fd665571740","datavalue":{"value":{"entity-type":"item","numeric-id":371199,"id":"Q371199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741805$3B76B468-EF51-47F3-8CDD-C4FC49E5F6CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12227439b4c9f9866d3e61a612038b66265e72e4","datavalue":{"value":{"entity-type":"item","numeric-id":5741708,"id":"Q5741708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5741805$FFE51770-BE3C-49C8-B079-5C5EB02F50F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"111bc2058e263cfb924fa49ef15bd940ed572fa3","datavalue":{"value":{"time":"+2019-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5741805$C9F81DCD-19F0-4F9A-8ABF-DF7B02995692","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741805$FBE09FFC-FED6-49A6-85CE-223633E068D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741805$F6F63F6F-77D9-4539-968F-2803DE1C4711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741805$263C117B-3369-4AB5-A701-0D24D7A48AAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d320e8835546943b42413a4cae1acb5b5105b9b","datavalue":{"value":"7055331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741805$6B55A9F9-16DE-458B-BDA8-D086FC4943FF","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":"Q5741805$F61F7AF6-43BF-4B32-AD41-871DDED245E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"904e52449643bb172b14234a116d7dd42a4c6eb1","datavalue":{"value":"https://doi.org/10.1137/1.9781611973105.96","type":"string"},"datatype":"url"},"type":"statement","id":"Q5741805$0ED45D5C-8E98-474A-86EC-516612B29F8C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ce2ef026d11d393901a2da492bff1e9c13fe1f2","datavalue":{"value":"W2400919826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5741805$332B3D2A-CA9A-431C-9315-ACE95B93AD79","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ee917b9ac35436226700115dd395683f66f5478","datavalue":{"value":{"entity-type":"item","numeric-id":2354020,"id":"Q2354020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab1a6cc7ab431160aa8cdc44b05f4cd44fe33e77","datavalue":{"value":{"amount":"+0.9992379546165466","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":"Q5741805$C179D83C-6A06-494A-9F59-591E3880E7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac8c0a594203bb1db4baf22117f168b376e62e3d","datavalue":{"value":{"entity-type":"item","numeric-id":4994983,"id":"Q4994983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f2402e7f617d350f151d5de0608f6f728a1609e","datavalue":{"value":{"amount":"+0.792839527130127","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":"Q5741805$B37784FA-27A0-4B2E-8CEC-533565D369FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"431493cdd83a5d20cc07c2b401e2783176b44d89","datavalue":{"value":{"entity-type":"item","numeric-id":5361899,"id":"Q5361899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03b780dc3886e1630ef8d37b2e80a2fb085fc81b","datavalue":{"value":{"amount":"+0.7895746231079102","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":"Q5741805$D957C5CF-5A51-4E6F-BADC-256B86C39C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"990e90d963007c81c0c720975732d1e67abb0a32","datavalue":{"value":{"entity-type":"item","numeric-id":2941544,"id":"Q2941544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18c0cd82a60fcc5a7cc7d8dfac5de1a952ce162a","datavalue":{"value":{"amount":"+0.7841201424598694","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":"Q5741805$ABAA232B-82B3-49D2-961D-1C1A4531174C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4b4e791e466c191fd3f58154a0c8d20ad53a039","datavalue":{"value":{"entity-type":"item","numeric-id":3541805,"id":"Q3541805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8929526bba756933ba064edfec28fe4f0834a37f","datavalue":{"value":{"amount":"+0.7810770869255066","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":"Q5741805$2BF4D3F8-0E28-4A2C-847F-B30BDA7237C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exponentially improved algorithms and lower bounds for testing signed majorities (scientific article; zbMATH DE number 7055331)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exponentially_improved_algorithms_and_lower_bounds_for_testing_signed_majorities_(scientific_article;_zbMATH_DE_number_7055331)"}}}}}