0339973 - ÚI 2010 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
Šíma, Jiří - Žák, StanislavA Polynomial Time Constructible Hitting Set for Restricted 1-Branching Programs of Width 3.
SOFSEM 2007: Theory and Practice of Computer Science. Berlin: Springer, 2007 - (van Leeuwen, J.; Italiano, G.; van der Hoek, W.; Meinel, C.; Sack, H.; Plášil, F.), s. 522-531. Lecture Notes in Computer Science, 4362. ISBN 978-3-540-69506-6.
[SOFSEM 2007. Conference on Current Trends in Theory and Practice of Computer Science /33./. Harrachov (CZ), 20.01.2007-26.01.2007]
Grant CEP: GA MŠMT 1M0545; GA AV ČR 1ET100300517
Výzkumný záměr: CEZ:AV0Z10300504
Klíčová slova: derandomization * hiting set * branching programs of boundedf width
Kód oboru RIV: IN - Informatika
Trvalý link: http://hdl.handle.net/11104/0183327
