Ron Safier

According to our database, Ron Safier authored at least 5 papers between 2023 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Equivalent Dichotomies for Triangle Detection in Subgraph, Induced, and Colored H-Free Graphs.

Amir Abboud, Ron Safier, Nathan Wallheimer

CoRR, February, 2026

Triangle Detection in H-Free Graphs.

Amir Abboud, Ron Safier, Nathan Wallheimer

Proceedings of the 17th Innovations in Theoretical Computer Science Conference, 2026

2025

Recognizing Sumsets is NP-Complete.

Amir Abboud, Nick Fischer, Ron Safier, Nathan Wallheimer

Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

2023

Listing 4-Cycles.

Amir Abboud, Seri Khoury, Oree Leibowitz, Ron Safier

Proceedings of the 43rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2023

Can You Solve Closest String Faster Than Exhaustive Search?

Amir Abboud, Nick Fischer, Elazar Goldenberg, Karthik C. S., Ron Safier

Proceedings of the 31st Annual European Symposium on Algorithms, 2023