{"entities":{"Q4598174":{"pageid":6627759,"ns":120,"title":"Item:Q4598174","lastrevid":52980902,"modified":"2026-01-23T23:16:27Z","type":"item","id":"Q4598174","labels":{"en":{"language":"en","value":"Improved bounds on the sign-rank of \\(\\mathrm{AC}^0\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820226"}},"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":"Q4598174$3C706093-5EE4-4381-9E08-9000EBA197B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22c09c4668a87d9a90066937a65268c45b748644","datavalue":{"value":"1388.68106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598174$6BC2D25D-0819-495A-9C39-7667DE84D2A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33104b903e43d2516832dfce2f87ac21c01ef0d5","datavalue":{"value":{"entity-type":"item","numeric-id":2347794,"id":"Q2347794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598174$24D607B1-659F-4068-8E1B-76C6D6565DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19c33b51bec97f227069d5033c7b12e354c4d7a1","datavalue":{"value":{"entity-type":"item","numeric-id":378242,"id":"Q378242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598174$86188828-0C61-4642-A00C-3BB62CA2929C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fc61ce6e2abfbe9b4163dface0a2d1eb319125c","datavalue":{"value":{"time":"+2017-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4598174$2832BB9D-C716-4565-A47D-C6FDCE3AA1F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598174$D98C2487-C499-4018-BBC8-A7F3027695A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598174$B44357E7-CE8C-4297-96BC-F08DC75AE862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598174$52FF0CD7-712A-49D3-AD5E-55F33755E2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598174$1EC3B6C2-84A8-456F-B5DB-E5AF25E70135","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"518f029cb29d29602a7f506d1ba8859e4318861e","datavalue":{"value":"6820226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598174$2AA801DF-667B-404F-9380-AB1DD2E35B34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a8bb2926063f1aa371a10429f1f899775faedcc","datavalue":{"value":"sign-rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598174$75B3FF0A-6A44-41C9-A57B-A63395504A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598174$173B0C9E-8167-4DB3-A0E7-B7609909B206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598174$799A30B2-C5B1-4368-899D-90EDD687C892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67356e578728b6957d374bbb1825497ae0fbc477","datavalue":{"value":"constant-depth circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598174$14EA35C2-D79C-4757-A4C4-6BD8C59CF379","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":"Q4598174$89AC757F-F75B-4A3F-BF24-010627FF5EFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb6d922fc3e5c111c7fe36ba11574424980381c9","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/icalp/icalp2016.html#BunT16","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598174$B535BDA3-D122-423C-9F03-ECD4FD6C2DA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8345f6a13a53cde502d245d83ad9ae00191e4b0b","datavalue":{"value":"W2547369620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598174$9A3A9406-4464-446A-B138-5C22E0A693CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df09bb12c986e94dea12c4f0c87fe08141b00893","datavalue":{"value":{"text":"Improved Bounds on the Sign-Rank of AC^0","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4598174$EEA01AA3-191F-44F3-8FF1-D968FA9E2114","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13d1f4aafe52778cd8bf453164bb3e9389112d48","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598174$BA247400-6ED8-4AFF-BAEB-040BCE7CF840","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"744ecd9a1fb32dad02b4792274129ba8afcd2d24","datavalue":{"value":{"entity-type":"item","numeric-id":3053151,"id":"Q3053151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81810f4920d4a6ea2ad6efd9f7e37cc1526e9fb9","datavalue":{"value":{"amount":"+0.9418678283691406","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":"Q4598174$4BB96EC0-9EE4-4382-A4F1-C8A3A0D887B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"698fc8bd9b568d20e55d81a621efe17ef862434f","datavalue":{"value":{"entity-type":"item","numeric-id":5212781,"id":"Q5212781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7b2bdeacba5aa4d0412c9dc0fafea3c16b514fa","datavalue":{"value":{"amount":"+0.8739098906517029","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":"Q4598174$1325242C-CC8B-42D2-8151-5DF947ECDCC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9786a3a183a94e83f5c5f7497d2af203a0890b3a","datavalue":{"value":{"entity-type":"item","numeric-id":5087014,"id":"Q5087014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a00feea6dc39942465e76930acacf9c0c35a5a0f","datavalue":{"value":{"amount":"+0.7722369432449341","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":"Q4598174$4770C410-F252-415A-B5A7-6D9329D2EF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a886258de20ea9a9c69c60e6b9fb027cdf163309","datavalue":{"value":{"entity-type":"item","numeric-id":4610199,"id":"Q4610199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f37f7cca6431c8801ef8776182c52ed601ec553","datavalue":{"value":{"amount":"+0.7626887559890747","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":"Q4598174$A0A41816-F0C7-48D7-B7EE-C6AC19BC207C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4780907b8fbb29975a2dd8e2349a34123c018c9","datavalue":{"value":{"entity-type":"item","numeric-id":3654371,"id":"Q3654371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb017fbfdcf2907f36039b898d43a01c069eb5c7","datavalue":{"value":{"amount":"+0.7614080905914307","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":"Q4598174$9EB6FB92-193D-41B8-B717-4436749ECE0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4598174","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4598174"}}}}}