Items where authors include "Talebanfard, N."

Up a level
Export as [feed] Atom [feed] RSS
Jump to: Article | Proceedings Paper
Number of items: 5.

Article

Koucký, M. orcid.org/0000-0003-0808-2269, Rödl, V. and Talebanfard, N. orcid.org/0000-0002-3524-9282 (2021) A separator theorem for hypergraphs and a CSP-SAT algorithm. Logical Methods in Computer Science, 17 (4). 17:1-17:14. ISSN 1860-5974

Proceedings Paper

Gryaznov, S., Pudlák, P. and Talebanfard, N. (2022) Linear branching programs and directional affine extractors. In: Lovett, S., (ed.) 37th Computational Complexity Conference (CCC 2022). 37th Computational Complexity Conference (CCC 2022), 20-23 Jul 2022, Philadelphia, Pennsylvania, USA. Leibniz International Proceedings in Informatics (LIPIcs), 234 . Schloss Dagstuhl - Leibniz-Zentrum für Informatik , 4:1-4:16. ISBN 9783959772419

Frankl, P., Gryaznov, S. and Talebanfard, N. (2022) A variant of the VC-dimension with applications to depth-3 circuits. In: Braverman, M., (ed.) 13th Innovations in Theoretical Computer Science Conference (ITCS 2022). 13th Innovations in Theoretical Computer Science Conference (ITCS 2022), 31 Jan - 03 Feb 2022, Berkeley, CA, USA (Virtual). Leibniz International Proceedings in Informatics (LIPIcs), 215 . Schloss Dagstuhl - Leibniz-Zentrum für Informatik , 72:1-72:19. ISBN 9783959772174

Scheder, D. and Talebanfard, N. (2020) Super strong ETH is true for PPSZ with small resolution width. In: Saraf, S., (ed.) 35th Computational Complexity Conference (CCC 2020). 35th Computational Complexity Conference (CCC 2020), 28-31 Jul 2020, Saarbrücken, Germany (Virtual). Leibniz International Proceedings in Informatics (LIPIcs), 169 . Schloss Dagstuhl - Leibniz-Zentrum für Informatik , 3:1-3:12. ISBN 9783959771566

Pudlák, P., Scheder, D. and Talebanfard, N. (2017) Tighter hard instances for PPSZ. In: Chatzigiannakis, I., Indyk, P., Kuhn, F. and Muscholl, A., (eds.) 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017). 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017), 10-14 Jul 2017, Warsaw, Poland. Leibniz International Proceedings in Informatics (LIPIcs), 80 . Schloss Dagstuhl - Leibniz-Zentrum für Informatik , 85:1-85:13. ISBN 9783959770415

This list was generated on Sun Apr 28 20:47:14 2024 BST.