{"entities":{"Q5495802":{"pageid":7525362,"ns":120,"title":"Item:Q5495802","lastrevid":58587891,"modified":"2026-04-05T21:31:54Z","type":"item","id":"Q5495802","labels":{"en":{"language":"en","value":"Quasi-polynomial hitting-set for set-depth-\\({\\Delta}\\) formulas"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6326966"}},"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":"Q5495802$4DDC4D2B-F058-425F-9C3C-339FAC820256","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bcf7ec71df75a291520c6e3554dc46f0726ba43b","datavalue":{"value":{"text":"Quasi-polynomial hitting-set for set-depth-\u0394 formulas","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5495802$B6F3A4ED-6AE1-46AA-92A6-0FE4D4359BCA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a8608b03f5f6656b590a3ede1ee2bb8be8c72ad","datavalue":{"value":"1293.94140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495802$4199A461-A96E-45DA-A9E6-6849C6F06CA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4eb142441971f2b6cbb4764e27e616a82db7fa8","datavalue":{"value":"10.1145/2488608.2488649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495802$DF0B5E73-EB24-462B-B822-140961A6526B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb4497ddc3b23d0bed398f18099b8ffa4b9a5490","datavalue":{"value":{"entity-type":"item","numeric-id":301526,"id":"Q301526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495802$18B9D4E3-8AF7-42F9-8E07-A2C838A0826E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3456bbae237219483b7a471acb3a6aec7552a303","datavalue":{"value":{"entity-type":"item","numeric-id":1630380,"id":"Q1630380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495802$90FCAB39-8D41-4A67-9DD0-871886DC303C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e49099c29476e7ee2ac9e3add1f59858abe2cb0f","datavalue":{"value":{"entity-type":"item","numeric-id":619895,"id":"Q619895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495802$4F40A2A3-F95B-4F83-88F2-BD23D648DA73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c94d745affbb1f035e3911adf053858df897bb7","datavalue":{"value":{"time":"+2014-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5495802$3D160E7D-FC92-4229-9265-C8BB236AA525","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5dfb24f137b6e1c3bb733fefc7b8e3d5ab8c385c","datavalue":{"value":"https://arxiv.org/abs/1209.2333","type":"string"},"datatype":"url"},"type":"statement","id":"Q5495802$30AF35EC-F161-403D-8B8E-DB57C1E3DEA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495802$5C2901C1-1140-461B-8CA3-B54408BEC727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495802$68E62A27-14E2-4CDD-9B7A-F52ABD73F98F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ff05f2d1537e21a0e75e76d1664f18822795dc2","datavalue":{"value":"6326966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495802$FB846310-E25B-4F3B-9533-82325ABA8193","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7c7b686f8aa55205b8e46df1e0973b4e46f17b6","datavalue":{"value":"Hadamard algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495802$DD3028E3-BBD8-4677-80E6-AED12D83EA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5be5220f2033b5ed4166835dc14750d6c862693","datavalue":{"value":"hitting-set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495802$A8F4443A-BAAC-41B8-9DD9-1DEFE965EB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc80d4ed5eddaddeef216084e9dab409eb3dd573","datavalue":{"value":"identity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495802$A95D8662-9A82-4B53-92CD-737E30772674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8697ce11635cec82066edf119704380e5bdb6fe","datavalue":{"value":"low-support rank concentration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495802$9CCC3C5D-B326-4DC0-B47A-66D893205D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e641fb1ece0815c99389c572f5a86d768f88447f","datavalue":{"value":"set-multilinear formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495802$C31B6EF2-C47B-43EB-BBA5-ED95E229B8D0","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":"Q5495802$9EB22FF4-9B39-406D-B557-49BA1F587BA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfc43a19612c426790a09a6ac5da35efcac06673","datavalue":{"value":"W1984806876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495802$672B0D14-B5E8-40DA-933A-7BBE8F54BE98","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495802$09F10F19-B2D0-47A0-8B89-B61CB5074B18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff88d4e5bff4e0d7f0b719da963e550bab60e5f","datavalue":{"value":{"entity-type":"item","numeric-id":301528,"id":"Q301528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55241395bc119d956c6e0a5af4fd1574e686146b","datavalue":{"value":{"amount":"+0.8214334845542908","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":"Q5495802$C99D0740-BBA8-400E-9FCB-B2B54342E356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c82c6466984e4e43817259fa15a22a211d19882","datavalue":{"value":{"entity-type":"item","numeric-id":4601834,"id":"Q4601834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed9d7610836fc493129908ad4a9baa831e57e41","datavalue":{"value":{"amount":"+0.820466160774231","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":"Q5495802$3CA7C703-7798-4220-A320-8C4D3A951908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3500a7776e13846ae84467f92e03946020c34394","datavalue":{"value":{"entity-type":"item","numeric-id":5368768,"id":"Q5368768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96d5a0c4e64a5927b6090aad7d11b43502c19e17","datavalue":{"value":{"amount":"+0.7645825743675232","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":"Q5495802$3259C99C-9D0C-436D-8FBE-8A1E4E76F8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2a2eee3ceae492618dfd46a77a5cd4758d762bf","datavalue":{"value":{"entity-type":"item","numeric-id":5368901,"id":"Q5368901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9ce8ccc5dd04ab0e6ef5a85c4c02b0fbd32e2ca","datavalue":{"value":{"amount":"+0.7625232934951782","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":"Q5495802$AE752084-2F17-4BF6-AE83-682B3FD4093F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"887df7a6a0b1f672bb5a936487669bf191e6a3db","datavalue":{"value":{"entity-type":"item","numeric-id":2274524,"id":"Q2274524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0900e429e893b9d37acbffa2337b0fe94522719","datavalue":{"value":{"amount":"+0.7594757676124573","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":"Q5495802$05342368-15DE-49E4-9F3E-9C7C3B6F6E44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5495802","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5495802"}}}}}