Nathan Hayes

Publication Activity (10 Years)

Years Active: 2021-2022
Publications (10 Years): 3

Top Topics

Decision Problems

Polynomial Time Complexity

Graph Classification

Top Venues

Publications

William Gasarch, Nathan Hayes, Anthony Ostuni, Davin Park
The Complexity of Chromatic Number When Restricted to graphs with Bounded Genus or Bounded Crossing Number. SIGACT News 53 (2) (2022)
William Gasarch, Nathan Hayes, Emily Kaplitz, William Regli
Alternative Paradigms of Computation. CoRR (2021)
Davin Park, Anthony Ostuni, Nathan Hayes, Amartya Banerjee, Tanay V. Wakhare, Wiseley Wong, Sebastian M. Cioaba
The toughness of Kneser graphs. Discret. Math. 344 (9) (2021)