{"entities":{"Q3007622":{"pageid":3018346,"ns":120,"title":"Item:Q3007622","lastrevid":55932475,"modified":"2026-02-21T06:48:44Z","type":"item","id":"Q3007622","labels":{"en":{"language":"en","value":"Almost \\(k\\)-wise independent sets establish hitting sets for width-3 1-branching programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5908675"}},"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":"Q3007622$1E4C6880-E833-4BAC-9895-2F2C71618563","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62c2b51755556bfb2b7ef9242a82c7ac72ccc8d3","datavalue":{"value":{"text":"Almost k-Wise Independent Sets Establish Hitting Sets for Width-3 1-Branching Programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3007622$3928A49E-7C7B-4963-A773-CBFCB24CA1E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26ea7e141088c3f43d6ca8ae62d031045cecb568","datavalue":{"value":"1330.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007622$14A73D79-1BAA-4DEF-9E73-6E6F3E554928","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f633ef78734d64a3ce1630873105fe02dda37ee","datavalue":{"value":"10.1007/978-3-642-20712-9_10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007622$37DA4439-1E84-42CE-880D-332EBF78204C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"628ffd0405f8e483f9a030da2f05c119b56abfe2","datavalue":{"value":{"entity-type":"item","numeric-id":1426459,"id":"Q1426459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007622$0EF20101-9B34-4A94-8FE0-D73AF921EAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac194c8415729c0b069bd70e642b567c974b0dcf","datavalue":{"value":{"entity-type":"item","numeric-id":593779,"id":"Q593779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007622$DD213D7D-4212-42B7-99A6-786530C60FB6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007622$06FE5484-A7BF-4224-91E7-5587F961A4CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7c5acb12eb16cd36e6bd9603815f2e919f7d5ec","datavalue":{"value":{"time":"+2011-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3007622$BA9BCC66-BC5D-41E1-8D2C-B928F2BBDB6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007622$A743671D-01A1-40F4-9F18-39C59D94B74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007622$D4C15A69-4D4F-4E64-85D0-D83DED14DDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007622$9CA298F7-A338-41AF-B6F4-17987CECA1F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d11bb2c6d6280ba212043d441edba82a8d1a89a","datavalue":{"value":"5908675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007622$05CC0F71-FBE8-4AA3-8058-1D0DD5B6D608","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":"Q3007622$6BF1C6AA-0087-4E29-BC41-15C6DD39F990","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a371dab4e5d664bbf57625ca1488175f5b6df04d","datavalue":{"value":"https://doi.org/10.1007/978-3-642-20712-9_10","type":"string"},"datatype":"url"},"type":"statement","id":"Q3007622$31AC6EB0-0804-4EF1-AF72-DE5C237C306B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b60beab7d9af9ccad42f6ee784cef91a5c957291","datavalue":{"value":"W1652911975","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3007622$6CBA1DF0-95EE-4F8B-94E1-2FA975210B83","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a3c4a236e1a86a9306468a70629484f76019f1","datavalue":{"value":{"entity-type":"item","numeric-id":4014640,"id":"Q4014640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007622$D1DE449E-1511-480C-925D-AB0698A2E577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aa10f8df6b40d0adf388f45531b9a211662db6d","datavalue":{"value":{"entity-type":"item","numeric-id":3191575,"id":"Q3191575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007622$FF5E7184-A3D4-4B4F-82D1-E64C20911159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0dbae47fecf2d793d44c3938ae7c9749eb086cd","datavalue":{"value":{"entity-type":"item","numeric-id":3190691,"id":"Q3190691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007622$5FFED53B-A004-4861-B394-460838CEBF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d44d594158b46d7626257750a29857255d94a89","datavalue":{"value":{"entity-type":"item","numeric-id":3588430,"id":"Q3588430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007622$B954558B-DD4F-4408-A900-584BA108C78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f087a8838156061f170b9edb2f70f769710e442","datavalue":{"value":{"entity-type":"item","numeric-id":5419096,"id":"Q5419096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007622$E4291EDD-E3BB-4BF9-92A4-B69EB1E01009","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":"Q3007622$6F98FC78-8EBC-452F-8474-3B62F3D6E7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b409306bdf364930adcbf624496cede43048b2af","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007622$62ACB8D3-F715-4B00-B182-043415554356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e816bab1322d262b83f0111f0c59c447e4b2b1e7","datavalue":{"value":{"entity-type":"item","numeric-id":5448802,"id":"Q5448802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007622$C837613A-BE7C-4F73-B2B3-A4402DE684EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d1fad59f100d44a225dd591778ef7145ede8f90","datavalue":{"value":{"entity-type":"item","numeric-id":2891385,"id":"Q2891385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007622$3A3A7A6A-8FE5-4462-AB44-F56A0D98CEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee9bdbd9786926088840fd488fe60b509eb451c","datavalue":{"value":{"entity-type":"item","numeric-id":4485697,"id":"Q4485697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3007622$9B058712-FB8B-42F1-94BF-DFB2321F6F1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2008d186772d2272b6737e3f2fb79fcb674f27d","datavalue":{"value":{"entity-type":"item","numeric-id":5862347,"id":"Q5862347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d969692fb26b118d0a168b614a068160048b461","datavalue":{"value":{"amount":"+0.9457219839096068","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":"Q3007622$1434E361-B9D4-4685-B6D4-AE5C9E634F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c49281188ca51c422c1bf370a73f8d38ce66e4c4","datavalue":{"value":{"entity-type":"item","numeric-id":2891385,"id":"Q2891385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9522e9a7b3038cd20c0157cb763c3b2cd021c0f9","datavalue":{"value":{"amount":"+0.9001636505126953","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":"Q3007622$DEADDE0E-9115-4C6A-AB00-E007F78B3E2E","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":"a7385a51d989a0cecd89961646dc2b6f0349fb47","datavalue":{"value":{"amount":"+0.8541032075881958","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":"Q3007622$521F4C32-7023-4C7C-A492-DD6F9837DFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db84dbd7d07f0106c02bb415bebbe948240f93a3","datavalue":{"value":{"entity-type":"item","numeric-id":5230302,"id":"Q5230302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52fcc04a48fc4442891f39931fead4bc379393e9","datavalue":{"value":{"amount":"+0.8163524866104126","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":"Q3007622$14D16015-374D-4949-926F-725A2B4A3CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e67aa791dc10a94c067c3d99ff3516652fb97c2a","datavalue":{"value":{"entity-type":"item","numeric-id":3190691,"id":"Q3190691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eddcc301384165d80ab441b4f99a4e74081155f","datavalue":{"value":{"amount":"+0.8089486956596375","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":"Q3007622$11597B95-57E3-4FB6-A9F7-70D275099696","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3007622","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3007622"}}}}}