Skip to content

Nathan Wallheimer

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

5

Venues

4

Active years

2022–2026

Best venue rank

A*

Where they publish

Papers

5 indexed papers, newest first.

YearVenueTitleAuthors
2026ESAEquivalent Dichotomies for Triangle Detection in Subgraph, Induced, and Colored H-Free Graphs.Amir Abboud, Ron Safier, Nathan Wallheimer
2026ICALPWitness-Sensitive Detection of Induced Diamonds.Keren Censor-Hillel, Tomer Even, Virginia Vassilevska Williams, Nathan Wallheimer
2025SODARecognizing Sumsets is NP-Complete.Amir Abboud, Nick Fischer, Ron Safier, Nathan Wallheimer
2024ESAWorst-Case to Expander-Case Reductions: Derandomized and Generalized.Amir Abboud, Nathan Wallheimer
2022ISAACImproved Compression of the Okamura-Seymour Metric.Shay Mozes, Nathan Wallheimer, Oren Weimann