{"entities":{"Q6138075":{"pageid":13272382,"ns":120,"title":"Item:Q6138075","lastrevid":58707795,"modified":"2026-04-06T10:12:24Z","type":"item","id":"Q6138075","labels":{"en":{"language":"en","value":"Near-optimal bootstrapping of hitting sets for algebraic models"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7789152"}},"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":"Q6138075$7CD23201-6535-4AA9-B78E-955BDA87F19C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"502031f8ee0407791674d5dd67f3d9be7cf6c860","datavalue":{"value":{"entity-type":"item","numeric-id":285134,"id":"Q285134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6138075$F86684FD-B00B-493E-8654-80FF0B1A7FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80e97589b936f73fa1cfb98e87e5a687eac6e08b","datavalue":{"value":{"entity-type":"item","numeric-id":1947038,"id":"Q1947038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6138075$5DEF743B-81A1-43FE-827A-1D53539550FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e7b8f6c14b46b70348d012953bf6ef809ab089f","datavalue":{"value":{"entity-type":"item","numeric-id":5090937,"id":"Q5090937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6138075$D6E1B78A-1EB9-452D-9259-5D2579ABC5C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6138075$2F44E891-4090-4D3F-9460-287D886F45E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dc8cd618aba52e258fe3cb0e097a7203f8486d94","datavalue":{"value":{"time":"+2024-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6138075$19F13552-C741-4FC3-9966-E2C8C5A76650","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33c1d3f736bb606020e8afc1bc111d94b792d87e","datavalue":{"value":"https://arxiv.org/abs/1807.06323","type":"string"},"datatype":"url"},"type":"statement","id":"Q6138075$2D59B90E-08D8-46AA-840B-0FB113039695","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6138075$E6271BE5-F542-4D62-BA32-B39FFD874A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6138075$FF389B4E-8FEC-4D28-AF86-F748C76DEBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6138075$E7C270A1-22C9-47F9-B2FC-D3F6E603004C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28c08da3df9350930c921e2c0db95751991010de","datavalue":{"value":"7789152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6138075$DCBC709D-D8BC-4041-B8BA-63F6F46DDE2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"967895d0076ec352cff3a9e503ee1833c0b984bd","datavalue":{"value":"algebraic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q6138075$465047BE-1560-4EE0-8741-6EE2560C04AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71df315845aed3ea96e6de75c6806537745705a4","datavalue":{"value":"polynomial identity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6138075$92762013-9AF8-4D62-AEC6-5EB33579851B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6138075$29B77226-B7F4-4E8A-9E5A-4FA278EFFA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"392e15d03234485aca9c23d16be589a1192bf5c0","datavalue":{"value":"hardness-randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6138075$6A69828A-BBEE-4ECD-A8B6-A20C802E6A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46e33771bf6a9110f787b95cf07b62f0b80f2dc1","datavalue":{"value":"bootstrapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q6138075$27777115-438A-4143-9D03-0C5E44163146","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":"Q6138075$D05C28FA-9DB8-42AE-A2A9-0D6622499639","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06fd88aa510883d9ae430e3a9f3f74cfb3908249","datavalue":{"value":"10.4086/TOC.2023.V019A012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6138075$6164C50E-6299-4D0B-AFE8-EC7CAC48573E","rank":"normal"}],"P1643":[{"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":"178a8c69eef3389158f78f4b53942c3e4ee82cc9","datavalue":{"value":{"amount":"+0.9244472980499268","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":"Q6138075$89409170-B3EF-4D06-906D-44BA7201B3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44aaa989c0a39dedeaeac48ecab009898be744f5","datavalue":{"value":{"entity-type":"item","numeric-id":5218580,"id":"Q5218580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99b8e8e2cb04d3d626c105c384a0a0693a96d43c","datavalue":{"value":{"amount":"+0.841079592704773","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":"Q6138075$DA39C2A5-D042-409D-A7A3-A1A761D47AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c683e30cddecfec9ceffb6e219dff8c517aec38c","datavalue":{"value":{"entity-type":"item","numeric-id":5230371,"id":"Q5230371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"218f1e07f8780918b19c9f3e59697f4a3be208e1","datavalue":{"value":{"amount":"+0.840740978717804","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":"Q6138075$57DCB6C3-A31B-4D8C-9B12-4F408766F165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c98163de2c0f5423bef434d493a082d3662ce9ce","datavalue":{"value":{"entity-type":"item","numeric-id":5073523,"id":"Q5073523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a7683c94868a595d76daca6cbe5166bdf025fb7","datavalue":{"value":{"amount":"+0.835666835308075","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":"Q6138075$36F94A34-6DDA-4FEA-A16B-CBF005DB4797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf187c64cb7b48c2af83b44f3ea0fa1e447b15b8","datavalue":{"value":{"entity-type":"item","numeric-id":5230372,"id":"Q5230372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2433ba4f195403d2dc46e1396421974e8436f01","datavalue":{"value":{"amount":"+0.803370475769043","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":"Q6138075$D2008061-E694-444D-AB24-C0277FBAA0AC","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6138075$C13F0101-0B18-413D-B92C-6370722A6C3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6138075","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6138075"}}}}}