{"entities":{"Q2957479":{"pageid":2968198,"ns":120,"title":"Item:Q2957479","lastrevid":79611824,"modified":"2026-05-06T14:19:24Z","type":"item","id":"Q2957479","labels":{"en":{"language":"en","value":"Certifying polynomials for AC^0(parity) circuits, with applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6678438"}},"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":"Q2957479$FB1B8444-CCBB-45B9-A188-B46B5C794D27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a94e4659eb190b63b57b17eddd6da4c792b3d84f","datavalue":{"value":"1354.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957479$D47B627F-4273-4723-89B3-CB0E8E2C36E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"207b033f814008f44c6184c8354c33fa2e82f042","datavalue":{"value":{"entity-type":"item","numeric-id":644689,"id":"Q644689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957479$6372D8DB-730F-4929-B108-61AB451A988F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23dc75239a9e082968643fb7594321b45263c2ac","datavalue":{"value":{"entity-type":"item","numeric-id":626692,"id":"Q626692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957479$FFC17EE7-08DA-4F91-B804-59562912778A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce03103194246a3df27ce58b06ab6f4262232789","datavalue":{"value":{"time":"+2017-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2957479$69AA24DE-64FD-4E1A-B581-DB919D63FACF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957479$BCC3D228-3986-4CDF-9834-0F852C12928B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957479$00BC196A-F284-49B7-97FB-AEF626D8A8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957479$321608B2-5367-4B0D-B645-D4E3471FFAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957479$72BCBE22-4E6E-4DBE-AE96-CAFA54C26E40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4bfd20fab6e8cf5e6f61356bf914b4c9a64e5af","datavalue":{"value":"6678438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957479$0065458D-E03C-4579-8E55-9731B712C1DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90babe6be05b75d1a5fb40f4e072538745760da2","datavalue":{"value":"constant-depth Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957479$8968E69B-EA59-44F3-A75E-579B549295AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a2e92a926594d101b2543bcdf741b909cebc6be","datavalue":{"value":"polynomials over finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957479$9D379DEF-99C7-4F7C-B8D6-627835D0CFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"527b9dd5745f45267ffd3eb2684b9ca71b82c7d4","datavalue":{"value":"size hierarchies","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957479$0ECD7D99-7848-4B32-A147-3E8C71EFDFEC","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":"Q2957479$82129921-35EB-4083-8624-70D08CCCE86D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7e271104707167efc2662cc85f4bab1b5c473ea","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/fsttcs/fsttcs2012.html#KoppartyS12","type":"string"},"datatype":"url"},"type":"statement","id":"Q2957479$28DB6B8A-DE46-4E1C-BEE7-6246B4448A11","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a65383ec01ce7f8259179641d3995518a8dc25c","datavalue":{"value":"W2281885423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957479$0B0ACF44-73B0-4A77-B467-F90E0E4C5B48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6ded88f2ddb9b2dac3ceea20185051917ff1467","datavalue":{"value":{"text":"Certifying polynomials for AC^0(parity) circuits, with applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2957479$4599BDC1-CFB8-4106-BE88-E07B58ED0DE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06b2344ffccc7c75ece621e6481d5a30288079df","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2012.36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957479$98B16256-2803-498C-9DB9-1660EEE296E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8560f3ff7d0654fe77436e74f0a3e30f164c471","datavalue":{"value":{"entity-type":"item","numeric-id":4612476,"id":"Q4612476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5364bd494bccdb9ba6a8197339d2bfc7e8442a11","datavalue":{"value":{"amount":"+0.950178","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2957479$F8615952-3A49-4BD6-A5E2-1F65769EC046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00784ec9b9f9195a15270fc5dd0d5f99a9e1784f","datavalue":{"value":{"entity-type":"item","numeric-id":4351077,"id":"Q4351077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53cd662edbbbc227162c01cb471d5fedf2400d5c","datavalue":{"value":{"amount":"+0.86585474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2957479$0E9C1616-63B8-4501-B73C-BBE771C1337F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6227659b5f9945a2f1e063a9628cd19fb730b879","datavalue":{"value":{"entity-type":"item","numeric-id":6052943,"id":"Q6052943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21a2d25750812931042586da65b9adf314f02cb9","datavalue":{"value":{"amount":"+0.85988206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2957479$91CDFFC5-46BA-41C3-87AB-E9EB37179C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7359135cf4807bc0b2957f69025c79507426335","datavalue":{"value":{"entity-type":"item","numeric-id":2408211,"id":"Q2408211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bead9749a59396b0257d7028613443d6fcce2ed5","datavalue":{"value":{"amount":"+0.8561148","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2957479$8809F54C-E382-4C12-8426-B683796D67CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c068428ee8e1fce1641bdca35dc1e556de37e07c","datavalue":{"value":{"entity-type":"item","numeric-id":4387722,"id":"Q4387722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e8726b99c81c3cd40844023cab7a32aaea656df","datavalue":{"value":{"amount":"+0.8513085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2957479$5109F3DC-7795-4249-BF09-24C1375D1533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e63d0a26f542427b9958a58480e7e805a5c0254e","datavalue":{"value":{"entity-type":"item","numeric-id":5073707,"id":"Q5073707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da412f715efe099ab192a66997e90603f374e22b","datavalue":{"value":{"amount":"+0.8498509","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2957479$292F6C22-CBF4-4BD1-B49C-8AA64264633C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f575ac3c958624da6685b878ed35d4b4b838d3c","datavalue":{"value":{"entity-type":"item","numeric-id":480671,"id":"Q480671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ade2767701a3b4ffebeb97a443a0e33ddfec38d4","datavalue":{"value":{"amount":"+0.84961987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2957479$1DA09238-BF40-4350-B841-618E0CCD8CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43978891dc2070d11981ce98376c419432a968d1","datavalue":{"value":{"entity-type":"item","numeric-id":4562598,"id":"Q4562598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc8881a1f93f36fd8f3d8a13ee98cf9c481c1f74","datavalue":{"value":{"amount":"+0.8460521","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2957479$794A6F77-2B04-4C6E-8256-94252AD48243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"023e4977d144444dd3832a9f4b83807026a492ee","datavalue":{"value":{"entity-type":"item","numeric-id":1078182,"id":"Q1078182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00655322d0e8b84a3e26d006f0f91fa7d88153d2","datavalue":{"value":{"amount":"+0.84598875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2957479$4ADA8E33-940C-4627-99A7-8605F6CAB6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa74b4fec6898e15e254b5c33663df024ff819dc","datavalue":{"value":{"entity-type":"item","numeric-id":820969,"id":"Q820969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbafd8bbd890900e1c327d6ed0497f963f2c7922","datavalue":{"value":{"amount":"+0.84246707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2957479$317CDC29-5287-4481-94ED-6741E87D63D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Certifying polynomials for AC^0(parity) circuits, with applications","badges":[]}}}}}