{"entities":{"Q5098767":{"pageid":7128343,"ns":120,"title":"Item:Q5098767","lastrevid":55414516,"modified":"2026-02-17T15:52:51Z","type":"item","id":"Q5098767","labels":{"en":{"language":"en","value":"On (Valiant\u2019s) Polynomial-Size Monotone Formula for Majority"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7578380"}},"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":"Q5098767$0D134B0B-E79F-4721-933A-C566E2C348E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa522bdc07bba6c7d22504c4118e8586558467fb","datavalue":{"value":{"text":"On (Valiant\u2019s) Polynomial-Size Monotone Formula for Majority","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5098767$4F280759-CF17-44F6-9AF7-1D0EEDDA32B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4694b6c2d0c159b917c83dc37c3f54e5b337185b","datavalue":{"value":"10.1007/978-3-030-43662-9_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5098767$042AE822-B43D-4532-8453-EBBB6E403523","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cecf1ef8f97c75d3f636331253c64cfc37610336","datavalue":{"value":{"entity-type":"item","numeric-id":178474,"id":"Q178474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098767$6F80951D-59E3-40C9-BD5B-A0309EC9F3F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098767$B4A581C3-CD52-4C8B-88E7-3342D7F16233","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24c2eb8fa17c20bdfa5b9ef95dab30ffa7f0677b","datavalue":{"value":{"time":"+2022-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5098767$7450FB18-1717-4B7A-8084-6D6138CEB34E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"540ece93dc08f2619a10dda1f580846a1db9c439","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.372.6965","type":"string"},"datatype":"url"},"type":"statement","id":"Q5098767$9124AFF2-EB76-4754-8BF5-F02067170BFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5098767$83E772EF-69F1-4688-A7D0-7BF11C4CFF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5098767$4000696F-55B7-447A-A9A1-B075F0B3246F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b85f25a3966fc193f37e6ad2481ef97122fa3d5","datavalue":{"value":"7578380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5098767$8513AAB5-FC26-4BE0-BB24-09232BBA0D02","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":"Q5098767$B7994F5F-822E-4C2A-99BE-E9CCDAEA4267","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bdc90f882492e633e93d58a1eb44b496cd2820ab","datavalue":{"value":"W3014441018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5098767$1F76FF77-2A6E-4513-9578-AB2779408697","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b44ed555aed1fbc544de1802074fd0df13fb2c0","datavalue":{"value":{"entity-type":"item","numeric-id":1056541,"id":"Q1056541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098767$49554A95-4A6F-40E1-B0AB-A8A26B841964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098767$C480F81B-B69B-4D50-AF83-A39D3AF75517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a27fe3cb9e16dfbef424c807a40bae345d7a904a","datavalue":{"value":{"entity-type":"item","numeric-id":2849395,"id":"Q2849395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098767$282B873B-B21A-4AEC-BE94-45AF10859B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab855885bbc3d92f74e0c5f3b0e4b64fa8a5bfe0","datavalue":{"value":{"entity-type":"item","numeric-id":582098,"id":"Q582098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5098767$7A36BD48-EE28-4565-AC34-B31CD3EBD07E","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":"Q5098767$25FB12DE-C7A2-4096-9212-2A1A2C929C96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d1647dbbd2e90d35d695090cc20c30da8ce45c3","datavalue":{"value":{"entity-type":"item","numeric-id":3218066,"id":"Q3218066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dee14f6a7fb2fd76cb99986c61f90c075c61a3ff","datavalue":{"value":{"amount":"+0.8558436036109924","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":"Q5098767$7F398DF4-698A-47C6-9EEF-992B0D089F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"700e5880c9aa72afd454fcfda175ae29331ebd95","datavalue":{"value":{"entity-type":"item","numeric-id":3595404,"id":"Q3595404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4b21f297fc15827159a0150d9a9cadf69ca29c6","datavalue":{"value":{"amount":"+0.7633201479911804","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":"Q5098767$E3DD80EF-D49A-43E9-B7C9-2CB3C0D0A04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25495a43709419cbcc6b7b6073ed8a512ff9be07","datavalue":{"value":{"entity-type":"item","numeric-id":5220471,"id":"Q5220471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b097c593eccc52dba3a48a84e4e0f12eb9e09709","datavalue":{"value":{"amount":"+0.7585499286651611","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":"Q5098767$C78273C5-9890-4450-9AB9-66B4E3D0F244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c02a2db42a372c37506308edc7fad89110498e66","datavalue":{"value":{"entity-type":"item","numeric-id":677991,"id":"Q677991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa39b8ae158cb3888f8e4fe36c9151a789d22d4c","datavalue":{"value":{"amount":"+0.7553707957267761","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":"Q5098767$FB116FDE-4D7D-4850-A715-3FEEE96DBF0B","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":"bb91dda97274a0b658be0007631d7c3564eba89c","datavalue":{"value":{"amount":"+0.7494848370552063","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":"Q5098767$A7901005-5C8A-4F6A-8D7F-203D51B258C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5098767","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5098767"}}}}}