{"entities":{"Q2632012":{"pageid":2642755,"ns":120,"title":"Item:Q2632012","lastrevid":57983355,"modified":"2026-04-03T08:20:26Z","type":"item","id":"Q2632012","labels":{"en":{"language":"en","value":"Alternation, sparsity and sensitivity: bounds and exponential gaps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7056087"}},"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":"Q2632012$C0E79D72-6690-4376-8516-71D754C50D68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cad3d0d28c059a6094356ef5cc881f406a66dee1","datavalue":{"value":{"text":"Alternation, sparsity and sensitivity: bounds and exponential gaps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2632012$169162FB-FA5C-45E0-968F-CB5C8E4C1065","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f014387fb4643614676d4c487906c397b3cce849","datavalue":{"value":"1422.68109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2632012$B793390B-4D81-4BCB-982F-6CC08DDE324B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4aeb0fe8f56051bcb618a5ff1c7fdd9f4f484637","datavalue":{"value":{"entity-type":"item","numeric-id":1791043,"id":"Q1791043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632012$082B197D-6D17-4FDF-9133-F4636F8A9A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81707721f3c702dc4aa809017d2f9dc7b47b6b3","datavalue":{"value":{"entity-type":"item","numeric-id":475334,"id":"Q475334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632012$DE5EA2B7-C985-4CB5-8427-D912D2C4A212","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":"Q2632012$1B0B35AD-FC8B-4B74-9792-49DBD67C23D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff447296bef390af9bbc2815788c2e74961068e5","datavalue":{"value":{"time":"+2019-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2632012$B123BB44-3FBC-4849-9D26-26C5310F22FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81653bbb3cbdc2070010330f16b0d3b5d168dc65","datavalue":{"value":"https://arxiv.org/abs/1712.05735","type":"string"},"datatype":"url"},"type":"statement","id":"Q2632012$5D1466B9-A314-4BFB-9BE5-D5189F8E94BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2632012$81D53B86-B761-4CDB-9722-848A88C462E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2632012$82D29E29-49EB-4EF5-9F6B-5973D0969809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2632012$FD2C0B80-CCA7-4459-9902-9DB677934267","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e4c7bc25d4b3713c36aa9ec476e8fcf97d93b9d","datavalue":{"value":"7056087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2632012$1E112E44-F8E2-4DA3-BDA3-384336D02AFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1492c37bf3431ca95696fe8dacb04e046e9519a5","datavalue":{"value":"Boolean function parameters","type":"string"},"datatype":"string"},"type":"statement","id":"Q2632012$39D4C79E-B081-4D6D-88D3-4ED39FF76280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87dbfaba0f8b891179fd14ab6123ae5895ff3fb3","datavalue":{"value":"sensitivity conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2632012$153BAE22-D2CB-404D-8A7A-4DE18C5DDF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f62fa8d050a5d9dd114bcf92a6f5203cfd0cce22","datavalue":{"value":"XOR log-rank conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2632012$86E32CE9-63AE-49B7-B3EA-07749FD0359A","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":"Q2632012$9709AC3F-9507-4D45-9C40-DC219B400301","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4ce5b8bf8562ebf80e28458bbc72f19da9cf54b","datavalue":{"value":"W2772048929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2632012$9B47B4BE-1026-448A-9B55-20A89C12FA97","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"770c9815a08176a457b03c67c958f8b255cc1371","datavalue":{"value":"Q115566732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2632012$059E3EBC-4DBB-47F3-8AB0-A7F866AD1D70","rank":"normal"}],"P223":[{"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":"Q2632012$3B92F29A-8C4E-4AC7-B87A-32F0D6D3924C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7e469a8fa14b237d73aa7dbd98d094baae506d","datavalue":{"value":{"entity-type":"item","numeric-id":3719831,"id":"Q3719831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632012$EF1934AE-78E7-4B01-8DAA-E78EDD6B9C31","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":"Q2632012$57E68624-6E0F-42C9-A033-AFE5F8EEDEF1","rank":"normal"},{"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":"Q2632012$10F77E2D-2432-4C5F-AE02-039D6EA576E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0670e8e22b9586945d2ea64cf1c9460849077d28","datavalue":{"value":{"entity-type":"item","numeric-id":2986892,"id":"Q2986892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632012$518C0E48-AFAC-40E8-9FB7-B907452527C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45230695e95af757c3b64670c9c8ba1a46dad88c","datavalue":{"value":{"entity-type":"item","numeric-id":3674058,"id":"Q3674058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632012$EB459025-60DF-44D4-8012-41311AD4515C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d503ddcdeb79b92ba064d615eeb6838f8bf6ee","datavalue":{"value":{"entity-type":"item","numeric-id":1887146,"id":"Q1887146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632012$1ACFBA45-78EE-47D1-AF1C-D46240ED0034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"313b3f442b0c4abab998ba140528631afe792c11","datavalue":{"value":{"entity-type":"item","numeric-id":5740174,"id":"Q5740174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632012$1D5C0285-7C02-4FEF-AF35-23C183C2BD03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c169d56fea024411edfd210e329309c0be5b819","datavalue":{"value":{"entity-type":"item","numeric-id":795503,"id":"Q795503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632012$C4271767-0257-4BBF-A2F9-4E0DBED83D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af01f6f6d6d2c50e3bf22e2ea936823a1c936be","datavalue":{"value":{"entity-type":"item","numeric-id":5414559,"id":"Q5414559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632012$3BB655E4-1ECB-4CAC-88E2-9BBD7E99452B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e52356a036f69d9877c91b4b0c35a0a07d63eea3","datavalue":{"value":{"entity-type":"item","numeric-id":4636562,"id":"Q4636562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632012$2C2DC883-C107-4B47-819E-BA6EC9CAF65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d62530b265e610aaf16e91d53cc6626f2f00702","datavalue":{"value":{"entity-type":"item","numeric-id":4608575,"id":"Q4608575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632012$512AD2AB-7E66-4EDE-8592-FC44293A13C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaee1f764fb70b09f7a4bef8df7b1bb11e0d712c","datavalue":{"value":{"entity-type":"item","numeric-id":2989036,"id":"Q2989036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632012$26EE4620-9BE3-466C-AC6D-51DDFAF7AFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d146069b2b6ab351534134e8171629a27d48e7","datavalue":{"value":{"entity-type":"item","numeric-id":5368747,"id":"Q5368747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632012$0BA4067C-0D9C-4211-98EC-2F0627419154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fbaa47343159c2615a9e675de3056a11e0b6107","datavalue":{"value":{"entity-type":"item","numeric-id":1309387,"id":"Q1309387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632012$581A93CE-4CD7-4866-9E08-52AB2F44685B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1456b22b0cac9a9d883eabc3bfe1909f01e39ed4","datavalue":{"value":{"entity-type":"item","numeric-id":974756,"id":"Q974756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632012$7837EC73-3192-4C2D-86DC-170DF74B9D03","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":"Q2632012$221B91AA-8FE1-4666-8281-E5C936519DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59cf209fa3514473fcd517317124ea31588decff","datavalue":{"value":{"entity-type":"item","numeric-id":4924658,"id":"Q4924658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632012$2137C64B-A1C1-4253-9729-3E31A366AD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c87e26dfb224720b29f9b8c0fa74a1ff62045a","datavalue":{"value":{"entity-type":"item","numeric-id":5111382,"id":"Q5111382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632012$88B7A85A-CBC7-4945-9141-23A5FD9DDC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cde37cf7734a430648f9fa375de5ee0da991ecc","datavalue":{"value":{"entity-type":"item","numeric-id":729897,"id":"Q729897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632012$BF52B68D-7086-4ED5-952D-2427CA648659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"574a6599f545ec08b9afa71a7573eae29e700904","datavalue":{"value":{"entity-type":"item","numeric-id":5166888,"id":"Q5166888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632012$283F73C7-0843-4A5A-91F0-9A724943FED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfdaa084cd0215bced370fbc881b845fde5da9c1","datavalue":{"value":{"entity-type":"item","numeric-id":3254629,"id":"Q3254629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632012$BE77585E-ED0A-457D-99D8-FFF5EB8BDC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e42c9128d887844233caee1df2a5e2ba33f6baa","datavalue":{"value":{"entity-type":"item","numeric-id":642463,"id":"Q642463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632012$AA26B2DA-EA6B-497B-9DED-8CCB6F9A9A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bad333234c63e9812984acdd040abd539c12e7","datavalue":{"value":{"entity-type":"item","numeric-id":4571396,"id":"Q4571396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632012$DB0C3F68-E0F8-4602-B3D4-EEB156D3C792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a87abef389da0de47a73b27075f2e509ecbd9931","datavalue":{"value":{"entity-type":"item","numeric-id":5351920,"id":"Q5351920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632012$8752AA64-5BB9-448C-83F5-AB36427130FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2daae0bb83cad646c82bd4e30eaf4258cdff2c05","datavalue":{"value":{"entity-type":"item","numeric-id":3140018,"id":"Q3140018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632012$71BEF550-C044-4189-BF46-D70DC3881CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71032412bd181b173c3dd217762fe904ffc4a3d5","datavalue":{"value":{"entity-type":"item","numeric-id":5600476,"id":"Q5600476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632012$2FD925C4-45BC-44C3-9022-30EA82090348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82eb912426b198dbfbb95b61b8e70a2c7f522147","datavalue":{"value":{"entity-type":"item","numeric-id":3638074,"id":"Q3638074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2632012$941B0F24-552D-40B6-9D9D-CF916C7F95B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b9778d7610bedbedf7f9345ee1a95056e0a9401","datavalue":{"value":"10.1016/J.TCS.2018.11.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2632012$3D963E08-EE2C-47AF-9D0D-EF62A3F59623","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"662554de94c342d981f8241aec9e9bb390a29252","datavalue":{"value":{"entity-type":"item","numeric-id":2636568,"id":"Q2636568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e58feeed54b7ded7aafcfe817c9d2ec0d371a19","datavalue":{"value":{"amount":"+0.9957347512245178","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":"Q2632012$92B42B91-DCD9-4312-93D9-C5D6ED9EBE7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95c27d048ab70d68d92b32bf83ba5fc6662988c5","datavalue":{"value":{"entity-type":"item","numeric-id":5111382,"id":"Q5111382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5682441c1b6216d81e469f1ad6c16ba300d18448","datavalue":{"value":{"amount":"+0.8299683332443237","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":"Q2632012$95C43370-DE5D-41E1-AB06-9D5DDF035834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"272919a17bcc3df79c51b948da1a557caaba0f5e","datavalue":{"value":{"entity-type":"item","numeric-id":4598175,"id":"Q4598175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86ff7dfd95632c6e5ef9fa62dedb6d959bbf9c5b","datavalue":{"value":{"amount":"+0.7978789210319519","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":"Q2632012$FFCF693A-8365-44DC-BA2F-FC6A41966B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03f4e1540345a1470cc6019956376d32b993fec1","datavalue":{"value":{"entity-type":"item","numeric-id":5167734,"id":"Q5167734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40d3d0a77cb95e1e33574d6f265884a3f410d2ca","datavalue":{"value":{"amount":"+0.7977333068847656","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":"Q2632012$48F3B6B8-2133-48E6-B993-F539A8B1B146","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2632012","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2632012"}}}}}