Nathan Wallheimer

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Recognizing sumsets is NP-complete2026-07-03Paper
Worst-case to expander-case reductions: derandomized and generalized2026-05-26Paper
Equivalent Dichotomies for Triangle Detection in Subgraph, Induced, and Colored H-Free Graphs
(available as arXiv preprint)
2026-01-01Paper
Triangle detection in H-free graphs2026-01-01Paper
Worst-case to expander-case reductions2024-09-25Paper
Improved compression of the Okamura-Seymour metric2024-09-11Paper


Research outcomes over time


This page was built for person: Nathan Wallheimer