Nathan Wallheimer

11 papers A* 1A 3B 1Journal 6

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Equivalent Dichotomies for Triangle Detection in Subgraph, Induced, and Colored H-Free Graphs. CoRR Amir Abboud, Ron Safier, Nathan Wallheimer
2026	A	`conf`	Triangle Detection in H-Free Graphs. ITCS Amir Abboud, Ron Safier, Nathan Wallheimer
2025	A*	`conf`	Recognizing Sumsets is NP-Complete. SODA Amir Abboud, Nick Fischer, Ron Safier, Nathan Wallheimer
2025	J	`jnl`	Triangle Detection in H-Free Graphs. CoRR Amir Abboud, Ron Safier, Nathan Wallheimer
2024	J	`jnl`	Recognizing Sumsets is NP-Complete. CoRR Amir Abboud, Nick Fischer, Ron Safier, Nathan Wallheimer
2024	A	`conf`	Worst-Case to Expander-Case Reductions: Derandomized and Generalized. ESA Amir Abboud, Nathan Wallheimer
2024	J	`jnl`	Worst-Case to Expander-Case Reductions: Derandomized and Generalized. CoRR Amir Abboud, Nathan Wallheimer
2023	A	`conf`	Worst-Case to Expander-Case Reductions. ITCS Amir Abboud, Nathan Wallheimer
2022	B	`conf`	Improved Compression of the Okamura-Seymour Metric. ISAAC Shay Mozes, Nathan Wallheimer, Oren Weimann
2022	J	`jnl`	Improved Compression of the Okamura-Seymour Metric. CoRR Shay Mozes, Nathan Wallheimer, Oren Weimann
2022	J	`jnl`	Worst-Case to Expander-Case Reductions. CoRR Amir Abboud, Nathan Wallheimer