{"entities":{"Q6084347":{"pageid":13218654,"ns":120,"title":"Item:Q6084347","lastrevid":39690709,"modified":"2024-12-30T17:17:04Z","type":"item","id":"Q6084347","labels":{"en":{"language":"en","value":"Improved Explicit Hitting-Sets for ROABPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7758306"}},"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":"Q6084347$DA9425B5-55D0-4345-A492-1464BF14670A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a77c1f3614cc7f884068846764e7cd673661dff","datavalue":{"value":{"entity-type":"item","numeric-id":540438,"id":"Q540438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084347$BA17B9A4-8174-4752-8674-DCD32D13D2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3ff8b7e1fadb83b7a0a813229310ccfe7cda5dc","datavalue":{"value":{"entity-type":"item","numeric-id":1686833,"id":"Q1686833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084347$772E6476-8E07-44A7-AD9E-BBE19529F3C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bac75c176a036de7d959a6f7ce27381eece88b6","datavalue":{"value":{"time":"+2023-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6084347$56D4312C-559A-4155-BE9C-7F4387A2B436","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084347$319E19E5-7219-4F69-B4A8-38240D3EE748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084347$2FD0A4D8-40BA-4561-8DCF-D01CE8A1DBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084347$1CA0374C-C742-4BA8-AF8D-79C0159C7F6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eeb626d3fc11912a15fc5b5e2be9fc9acc72b221","datavalue":{"value":"7758306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084347$6CE99805-DC26-4FF2-B94C-E5C0863CF0AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71df315845aed3ea96e6de75c6806537745705a4","datavalue":{"value":"polynomial identity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6084347$695D83A5-18F6-41F3-B759-B6E5A84DA992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5be5220f2033b5ed4166835dc14750d6c862693","datavalue":{"value":"hitting-set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6084347$6EF1A413-E945-4809-BEBB-D442B7F0CF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb88f231158fe6fd39aa7d0c382bb96829593de8","datavalue":{"value":"ROABP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6084347$C2407F7D-42F7-4536-B4A9-CD8CAA29C3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30806ee7ca780395482fd94541617d789c07cedc","datavalue":{"value":"arithmetic branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6084347$7201ACDF-12C6-4776-86D8-B5D15D08A766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6084347$71C0B14F-3C8D-4941-BA4D-F82346A0D8D0","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":"Q6084347$586AB64A-982C-46F7-A191-5C31CDC2FCA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a46e33a1168d5666a8c96133e65381b89a1efcbb","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2020/12607/pdf/LIPIcs-APPROX4.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q6084347$660A0D06-54B4-4824-8D2B-20338FB517CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5842f9b3b2b410d8e5154abfc61f59577c0df0fa","datavalue":{"value":"W3082044760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084347$EBBD4F58-0BED-401C-B848-6448809F4BB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"92c6f8ba3f5e2bc2710ba588255ca405d5ed0ffd","datavalue":{"value":{"text":"Improved Explicit Hitting-Sets for ROABPs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6084347$929217A9-0F09-4A5C-A146-EFE16075A32D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3eb72cbe8de456f1d5ae51f4f614381173b8bba","datavalue":{"value":{"entity-type":"item","numeric-id":5254013,"id":"Q5254013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084347$CF8F79FE-6B2E-4798-82D9-4EB837F5A923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f624bf6cbae6e23b5060880e14e0ce3ab2da9c80","datavalue":{"value":{"entity-type":"item","numeric-id":5495802,"id":"Q5495802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084347$915B5913-78C6-47E9-9280-A668F6C6EFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1e46e37ed3c69d82c28fa856110fea41a3f02c","datavalue":{"value":{"entity-type":"item","numeric-id":5230302,"id":"Q5230302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084347$7562EE97-8EFC-4F2B-A2AE-5651DE35C90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c847610ade77b047e3075d35766cbb1d381ec23","datavalue":{"value":{"entity-type":"item","numeric-id":1259907,"id":"Q1259907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084347$F2DF26B9-AFE7-40AA-BD31-F0C4A1443CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21079e44348acfc55817e1bd54342df7f5aaa0a0","datavalue":{"value":{"entity-type":"item","numeric-id":1253894,"id":"Q1253894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084347$C6EB5E71-20A4-4F68-9B13-AFE8539935AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aef3f0ba6b92e8ea76e0408e609fea80562ba38","datavalue":{"value":{"entity-type":"item","numeric-id":5002729,"id":"Q5002729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084347$BB63F3A3-1354-449B-A49D-0E007F02179C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d3b6b8140485c76824b66170ddfc0272eaed549","datavalue":{"value":{"entity-type":"item","numeric-id":5259623,"id":"Q5259623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084347$E5AA2E0B-C79E-4BF5-A708-8013B3D3595B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1157587dba0f0612b1ae716f950ac6fd11e0de72","datavalue":{"value":{"entity-type":"item","numeric-id":5368905,"id":"Q5368905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084347$57898CEA-C84C-410F-A6ED-4D96D416D29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e201d8cbbde8e0473144868eeb4d50c9340fb530","datavalue":{"value":{"entity-type":"item","numeric-id":1686835,"id":"Q1686835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084347$08E5C4EF-B66B-423A-B6BF-D3E5F22DCE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0e3d3d24287f84026b18c7d7f089f2af32d2982","datavalue":{"value":{"entity-type":"item","numeric-id":2817628,"id":"Q2817628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084347$0F731924-7B3F-49D6-B874-608CC0813D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fdcedcbf4fcfe699f5f24c51d96bf9ae032cd7a","datavalue":{"value":{"entity-type":"item","numeric-id":1204523,"id":"Q1204523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084347$12874B5C-8AF7-4A15-BD8C-847DA9AF2454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e10276f577f8e50c7a6e37dd853f8de263cff83","datavalue":{"value":{"entity-type":"item","numeric-id":2819543,"id":"Q2819543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084347$38B44F6E-C560-4B57-BA6C-D97671C3B417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13e5fd2840fe679e9f15c3f99e81f0c7076054bd","datavalue":{"value":{"entity-type":"item","numeric-id":1781113,"id":"Q1781113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084347$241CC762-BA24-4D24-9C6E-F5D4FE14E3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f41be6f06655976021c7b4e412f1e001f25baf5","datavalue":{"value":{"entity-type":"item","numeric-id":3521908,"id":"Q3521908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084347$95D25D02-8DF8-4AE6-90E8-50682FDC9B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"636f210299ea67900bf46fe001354601a97dea43","datavalue":{"value":{"entity-type":"item","numeric-id":3656204,"id":"Q3656204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084347$3A6CBD3C-C502-4C6E-A6EB-F5323F3AAF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d592ed982c8662291fbeb6d57c39529132300338","datavalue":{"value":{"entity-type":"item","numeric-id":2821698,"id":"Q2821698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084347$A993FD7A-2D99-4C0B-B8AC-B5C14B7B7DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45693627939fec63d2836fa11bb5f307d8dbed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3899517,"id":"Q3899517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084347$4C5517C6-B3FB-43CE-90F8-508EDDA6E010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4eafb5507ae3ce239e1f0b331756589939f0cac","datavalue":{"value":{"entity-type":"item","numeric-id":3069052,"id":"Q3069052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084347$4FB0F08D-637B-4F4D-A405-D1EE7AE58929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73e5fdcd2644fcf8851cd00097d32d1e30f5f00","datavalue":{"value":{"entity-type":"item","numeric-id":3851616,"id":"Q3851616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6084347$61B14D60-DEEE-43E4-980D-E5DB7F993518","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"546c3b70af0646a3ace509db3eaa9f637b953c87","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2020.4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6084347$A2ACEF1B-DFB1-47FD-B9BA-DFA5C13A2E38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6084347","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6084347"}}}}}