{"entities":{"Q5230372":{"pageid":7259940,"ns":120,"title":"Item:Q5230372","lastrevid":58493814,"modified":"2026-04-05T11:20:17Z","type":"item","id":"Q5230372","labels":{"en":{"language":"en","value":"A PSPACE construction of a hitting set for the closure of small algebraic circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7097077"}},"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":"Q5230372$74AC1F36-714E-4503-9AA4-D13D1739DEB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38214cc46cece3fcf28acbea78e54611422aee89","datavalue":{"value":{"text":"A PSPACE construction of a hitting set for the closure of small algebraic circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230372$B84ABE34-5FB4-4C64-AE1C-B32A12D49013","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56945ef851141bd8c55c40a3abe3873e799b9768","datavalue":{"value":"1428.68171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230372$A32BDCD4-736B-4570-A14C-01683DA2A65C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be71fba8193e05fc88dfa544f5126fd34c3d8d90","datavalue":{"value":"10.1145/3188745.3188792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230372$2E233D1F-6393-4219-A9AE-50562C9656B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df2818b2e5985ee3ec3527ee35ad6a4603a9b58d","datavalue":{"value":{"entity-type":"item","numeric-id":232998,"id":"Q232998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230372$950863E3-749B-4FCF-ACD6-89FFE78A928F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12211f2cfb99702feb869713a156f77447dc047d","datavalue":{"value":{"entity-type":"item","numeric-id":1690266,"id":"Q1690266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230372$B9BD308A-7D96-4817-B26F-B94058769B2B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1105f48e8bbfd733392f29532baa204749fd789d","datavalue":{"value":{"entity-type":"item","numeric-id":5230271,"id":"Q5230271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230372$6F58B7CA-549D-481F-91D7-B0AA2D6024DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2137b88b3b13f5dc18a801021013ed4e793327","datavalue":{"value":{"time":"+2019-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5230372$C3AF085F-5FDE-4254-AF03-F147DF741DE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abdb4ed0761fa8a5178c95e066e6d6944111bda6","datavalue":{"value":"https://arxiv.org/abs/1712.09967","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230372$C1D38517-8312-45EC-9814-9520F16E5760","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230372$9C179DDE-1030-49B2-BDE5-707E5208AD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230372$9E10A72E-2CBD-4601-A35F-DFD8220E909A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d86d823d8f9f451903bd1f460df15b25dad9733","datavalue":{"value":"7097077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230372$C312AEDA-B0F5-4DD8-86CB-1A28078F4411","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"967895d0076ec352cff3a9e503ee1833c0b984bd","datavalue":{"value":"algebraic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230372$D745BDCE-D9CE-4086-B280-E2B36FB06288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916f2a5439f7e4b36d4fe8bc533c45ce2dc6fc9f","datavalue":{"value":"arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230372$A227852E-652C-4527-B5C0-8DA07817A880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96c107bb63de79565718d188b33fcc483957cfdd","datavalue":{"value":"PSPACE","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230372$C9EEE798-31C7-4AF9-BE6C-FB57D08E0AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7557a7948f6fd7a15949a6211d80d29e3293181c","datavalue":{"value":"explicit construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230372$CC6B28D7-CABD-4F7A-AB95-A588FD95F425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5be5220f2033b5ed4166835dc14750d6c862693","datavalue":{"value":"hitting-set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230372$1692609E-E078-4A44-B560-453A073AE496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71df315845aed3ea96e6de75c6806537745705a4","datavalue":{"value":"polynomial identity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230372$B9487B46-BCF8-4398-A485-9C10F6DE9500","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":"Q5230372$8474A3BF-A92A-4DED-8007-F02AC7ACCB74","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"885fa3824126286be88141301a6ac63026dea609","datavalue":{"value":"W2963746686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230372$A71F0ABF-D5E7-46E4-937C-1E15647340C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"913388b3efb769f5b68a6531bc8cfb9c84aa7f49","datavalue":{"value":{"entity-type":"item","numeric-id":4612482,"id":"Q4612482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"053d70e0b329d1f1d8ec8d08996105b5eb79c2b3","datavalue":{"value":{"amount":"+0.8708861","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230372$70B8A680-66C8-4D55-95FF-649063EE8150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae312d3a4000fcf27ea2484199b2a85996d4787a","datavalue":{"value":{"entity-type":"item","numeric-id":4978011,"id":"Q4978011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91245f8f3b5714846ba2f576432e8fade2400b03","datavalue":{"value":{"amount":"+0.86663973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230372$1EA520AF-CFBA-4474-A7AC-0F0FD445C236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8dc06420dc3a48048f8c83b8ae56bcc897580d4","datavalue":{"value":{"entity-type":"item","numeric-id":5236221,"id":"Q5236221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8a081d9234e9dcd054c2cae28a4f3bc58d8bea1","datavalue":{"value":{"amount":"+0.8354071","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230372$707F3008-6923-49B2-BC32-23C02DFC52B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fc90c2538922da0b6345da729625fd88f1835bd","datavalue":{"value":{"entity-type":"item","numeric-id":6070394,"id":"Q6070394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fcf73a436b669c3db7eeea680f716a3f393751c","datavalue":{"value":{"amount":"+0.83119166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230372$DB801937-59A2-4E3D-B7B6-7774ED045277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b9e7d0cae6e98428b05f1472ad335339625ac3","datavalue":{"value":{"entity-type":"item","numeric-id":5090938,"id":"Q5090938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6927b3a724f0f46fe83c4e281824cf5d60384f55","datavalue":{"value":{"amount":"+0.83032614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230372$FABA4ACD-BA46-45D6-9241-6F51D12E97DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e389750a48bacc76ceb4bdd00209bc2f7fd3c4a","datavalue":{"value":{"entity-type":"item","numeric-id":5448802,"id":"Q5448802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dad52af8580a31a71adc2597afa2a0194ff472ac","datavalue":{"value":{"amount":"+0.8270856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230372$EAA6BCCC-DC91-46FB-9CB8-A32B440720F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d77607372e1b01208123328a685ee7379b03076","datavalue":{"value":{"entity-type":"item","numeric-id":5121898,"id":"Q5121898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffa4afd691f0d03b1c34c0056b91bd46f4d53e11","datavalue":{"value":{"amount":"+0.8218879","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230372$04D262F7-D2B7-4497-8183-2102B65A30EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"079e0ea3255b80c6a96faf9b701d1405ec65063d","datavalue":{"value":{"entity-type":"item","numeric-id":5254013,"id":"Q5254013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b682d3c99d321aa90f449526b2855356be9fbb86","datavalue":{"value":{"amount":"+0.82160306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230372$87812D92-675D-4CCC-9F82-43691D40AD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27aa8dbf97d3201fa0f07ead061447f921efb371","datavalue":{"value":{"entity-type":"item","numeric-id":5090378,"id":"Q5090378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3622331f3e2ee7c39a90067e0183bb1a3025f48","datavalue":{"value":{"amount":"+0.8158649","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230372$08C9B4EA-4535-461F-AACF-2982A5C6304A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a38d65e41afb300f48688c1e971fb2fe11d52ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2118395,"id":"Q2118395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3622331f3e2ee7c39a90067e0183bb1a3025f48","datavalue":{"value":{"amount":"+0.8158649","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230372$838CCE7C-A152-486B-8A6F-60521B33B683","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5230372","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5230372"}}}}}