{"entities":{"Q5091770":{"pageid":7121346,"ns":120,"title":"Item:Q5091770","lastrevid":55954780,"modified":"2026-02-21T11:54:37Z","type":"item","id":"Q5091770","labels":{"en":{"language":"en","value":"Stronger connections between circuit analysis and circuit lower bounds, via PCPs of proximity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7564419"}},"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":"Q5091770$40DCA45D-4BBF-45B8-AE8D-BC77DB1BBAAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"872548a5717e13b0f642923365c9967954f53b31","datavalue":{"value":{"entity-type":"item","numeric-id":2481025,"id":"Q2481025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091770$B272B7DA-7580-4B4F-8B0F-59F25AC833FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a3ebf267830b34bb8ced5ebe00bd1ba645205f","datavalue":{"value":{"entity-type":"item","numeric-id":937200,"id":"Q937200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091770$DF6F4011-E704-4053-B020-92EEE1D65416","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":"Q5091770$90143677-143C-43C1-A06E-6CAAA7F0B258","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091770$177EB87B-E4B4-4454-BB0F-65302C33D795","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f996bb1c6ed1e02c0bf894876063ec70de09cb19","datavalue":{"value":"7564419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091770$AE4AA7C6-0650-4854-85ED-745ADD32F9F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2b626e4ab50d1fe0bd27cc045b8c5de354308c6","datavalue":{"value":"PCP of proximity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091770$A6BAB6DC-F54A-4666-B29E-6E926F582BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d78e5654019584adac44f13a7c02b1ac1c3bfff","datavalue":{"value":"circuit lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091770$4BFAF665-A347-4DF1-9BFC-F6A531EEBFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091770$5AE2859D-C056-49EB-AC8B-5B281600BE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1594d4a699e0c2684bcc4dbba382a715262068ff","datavalue":{"value":"threshold circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091770$6BF56336-0BCB-4140-A060-3AA3BCD034FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea443d83ee3a763b630d36b33abcb03dbd898f3f","datavalue":{"value":"ReLU","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091770$7B11E31D-F3DA-43B2-80B9-6EB3005BF97E","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":"Q5091770$39F5AA62-4F8D-4E62-91A9-31686D3D4E5C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c8a57e59022d70aa52c6eae73243ffd75ede18d","datavalue":{"value":{"entity-type":"item","numeric-id":5230298,"id":"Q5230298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091770$0BDE10CA-D2D9-4D13-BC0F-0266479C29AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6e2c2ecad99ba6427a45c0566f6b794580473e","datavalue":{"value":{"entity-type":"item","numeric-id":3453207,"id":"Q3453207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091770$12DAB217-EB6C-4808-B99C-1FDDEF604401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f25caf0d568455ad6ef71b82c3f9d319be07cb","datavalue":{"value":{"entity-type":"item","numeric-id":5900521,"id":"Q5900521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091770$5FEE2D96-2E51-4283-A4A7-1ACBFE42A773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4273481065013b79d3a68a97396d493267e9406","datavalue":{"value":{"entity-type":"item","numeric-id":4474216,"id":"Q4474216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091770$55F3ADD5-A7E2-4106-A80F-E4ECFBD9A926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091770$C749702A-BDF4-4F25-A3B3-2E7B716FBDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"380927c102c26df87b6e4758b7ac8a2bd41a1cc8","datavalue":{"value":{"entity-type":"item","numeric-id":1210330,"id":"Q1210330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091770$EE244D6F-DB60-4C76-884F-403506C2AD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978be56e75f6004b1aa8e5df50ca7b519b9f6097","datavalue":{"value":{"entity-type":"item","numeric-id":4431347,"id":"Q4431347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091770$07196E7B-C90E-4975-9445-5E009626B745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"258e9e9056926a06af9cec351759111a55665eb1","datavalue":{"value":{"entity-type":"item","numeric-id":2366275,"id":"Q2366275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091770$FE827F94-7B0A-4238-9DB3-47D5AC2261B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3271244b1bf2c13b36246f41e38728cf20161ce1","datavalue":{"value":{"entity-type":"item","numeric-id":2514146,"id":"Q2514146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091770$2750B422-F45A-4C24-8A59-DBEC3FEEAD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9787e6d0819215c90132b2323576c33dab530fc","datavalue":{"value":{"entity-type":"item","numeric-id":1872733,"id":"Q1872733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091770$6666DA41-793F-4C93-BEAE-88B807A84004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da3527be56b81592778a27d16960a8d8d39f8318","datavalue":{"value":{"entity-type":"item","numeric-id":6142900,"id":"Q6142900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091770$421195C7-4F91-4AC2-9AEC-0C9FE731E7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eadf808697ad7b9e6d67dd612a733ae6ff6561fd","datavalue":{"value":{"entity-type":"item","numeric-id":4337668,"id":"Q4337668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091770$FE09B3D4-73D9-4952-828B-A7D9622DA975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31690afd773a7735b92179e9a42ad9a328b7dfc1","datavalue":{"value":{"entity-type":"item","numeric-id":3448833,"id":"Q3448833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091770$560A732E-18AD-4964-A00A-726DD895682A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"283c006f8f855d74296e4766c90e235a08fdbb5d","datavalue":{"value":{"entity-type":"item","numeric-id":5361867,"id":"Q5361867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091770$323D7EFE-5A6F-489B-BEA2-43CEA4420349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd02503a9654f266a39a2bcb22e9c475e15ad823","datavalue":{"value":{"entity-type":"item","numeric-id":4337641,"id":"Q4337641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091770$F427025D-822F-4A35-A4E9-8B847B4934BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34010cf4ed6fba1455e3bce9aa2528ba1251745d","datavalue":{"value":{"entity-type":"item","numeric-id":2539620,"id":"Q2539620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091770$0FA9A4B4-2640-4F84-AD99-B3227C736BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f1ad0aae239a16ac95dd0a93d4755e5ff0cbba4","datavalue":{"value":{"entity-type":"item","numeric-id":5230346,"id":"Q5230346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091770$E03DB0ED-0BEE-4E6A-9978-A781BE491287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0044417c0e345d483b482dac230c94cd8e9ade60","datavalue":{"value":{"entity-type":"item","numeric-id":4284623,"id":"Q4284623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091770$95ADC7DD-42F3-4AB0-A8BA-5CF6C3C142B1","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":"Q5091770$B83A67AA-A77F-4B7A-AE0A-F9B6FC981DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f0414c19e123f2a2fe555a3a7266f61c87bfe6a","datavalue":{"value":{"entity-type":"item","numeric-id":1333272,"id":"Q1333272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091770$499DB619-D357-45DD-98D7-CA26AAF273A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60ddaef54ddb2e3cd25def9bfd0b91675a7d5494","datavalue":{"value":{"entity-type":"item","numeric-id":4015974,"id":"Q4015974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091770$4D5B7E07-1B33-4C1E-83D3-29D1AE0FB760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7323fe812c7796f1dfe376d650896520dcd3bdcf","datavalue":{"value":{"entity-type":"item","numeric-id":4308780,"id":"Q4308780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091770$9773A47A-1C1A-4B18-B129-7B8A313763BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d181ff4865170bcc1aafa82982b1b1120ba3837b","datavalue":{"value":{"entity-type":"item","numeric-id":5230299,"id":"Q5230299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091770$5B301792-537E-4EC1-9146-1264C6B3F83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1004c5d55757d58af0eedff2519fea2085d7506a","datavalue":{"value":{"entity-type":"item","numeric-id":3129458,"id":"Q3129458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091770$9D26129F-98AF-4885-861F-4BD923213D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c55d36de015b60821056fdd73b1e994fe13fec1","datavalue":{"value":{"entity-type":"item","numeric-id":2328311,"id":"Q2328311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091770$7D0E56EF-F218-47E2-8293-45B5553370F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6457e8a8ce73e83a42fa8c070da7ba447684797","datavalue":{"value":{"entity-type":"item","numeric-id":5230343,"id":"Q5230343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091770$2A0104F9-DCCF-4048-B43D-93B4EE6A58C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e32fa136972e31bde79aa1a5b22ee68228fe2bfc","datavalue":{"value":{"entity-type":"item","numeric-id":5121894,"id":"Q5121894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091770$480BA3F6-79E4-450C-B676-D41DA5DE3F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c781337e93f50cfcff52b43f4e06243fa301e132","datavalue":{"value":{"entity-type":"item","numeric-id":2848219,"id":"Q2848219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091770$C2137E66-73A9-48AC-AB3A-935FBF85CC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"619aa94ecddbac8d8192e82f99a876b107c35982","datavalue":{"value":{"entity-type":"item","numeric-id":4928482,"id":"Q4928482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091770$A5688110-22EF-4CD8-915C-5E114E198411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc9295637fd4e359fc8e65c1b474446e900dfad6","datavalue":{"value":{"entity-type":"item","numeric-id":3189637,"id":"Q3189637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091770$281CD02D-93D2-41DA-AA91-0E16F8D12854","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"552d2e6eb491d89bdb2348a6d490cf86a1f95b2b","datavalue":{"value":"https://doi.org/10.4230/lipics.ccc.2019.19","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091770$15123E5E-DA07-4681-8741-46851332DAE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9566f2cb2ab46a75745c0dd18e53fd01c109c750","datavalue":{"value":"W2965628617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091770$43724086-4BF9-4DEB-9CF6-0CCB91DA6CE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38cc9294ce9573fca023a5bac63503e29f27b4da","datavalue":{"value":{"text":"Stronger connections between circuit analysis and circuit lower bounds, via PCPs of proximity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5091770$74AB6336-F26A-4618-BC78-171ECE6709A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5521b942d31c2b9076112488db623e6972b92526","datavalue":{"value":"10.4230/LIPICS.CCC.2019.19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091770$719B9E51-4535-41DE-AB2D-79D4E5849BDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eff3249345a92e6fe8a133e4c9c6804d6af540f","datavalue":{"value":{"entity-type":"item","numeric-id":5080481,"id":"Q5080481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0875bec1c5949385cd31a3a625b62de4439ef2a4","datavalue":{"value":{"amount":"+0.7527772784233093","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":"Q5091770$2B7B856C-AB1B-4091-AF7C-DFEDB5D99E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25ec8251221036bc4b2560a6ced38559e5f7a3da","datavalue":{"value":{"entity-type":"item","numeric-id":5361867,"id":"Q5361867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6247de30130e8fa3a4fd4cb06ac751ac163a47b9","datavalue":{"value":{"amount":"+0.7454468011856079","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":"Q5091770$51760A32-556E-4FAC-8489-E64675592182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2931e4efdb280c8442e02dabd6e2bdf7733749ec","datavalue":{"value":{"entity-type":"item","numeric-id":5307579,"id":"Q5307579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"467177c3fdad4d528b9ff739379a1b93a3d9f5c7","datavalue":{"value":{"amount":"+0.7428309321403503","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":"Q5091770$2A25BD1F-FFE7-4D78-BACF-81F474DB9FF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091770","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5091770"}}}}}