Dor Katzelnick

Publication Activity (10 Years)

Years Active: 2020-2023
Publications (10 Years): 5

Top Topics

Polynomial Time Approximation

Detection Algorithm

Experimental Evaluation

Top Venues

Publications

Dor Katzelnick, Aditya Pillai, Roy Schwartz, Mohit Singh
An Improved Approximation Algorithm for the Max-3-Section Problem. ESA (2023)
Nikhil Bansal, Dor Katzelnick, Roy Schwartz
Almost Logarithmic Approximation for Cutwidth and Pathwidth. CoRR (2023)
Dor Katzelnick, Roy Schwartz
A Simple Algorithm for Submodular Minimum Linear Ordering. SOSA (2023)
Dor Katzelnick, Aditya Pillai, Roy Schwartz, Mohit Singh
An Improved Approximation Algorithm for the Max-3-Section Problem. CoRR (2023)
Dor Katzelnick, Roy Schwartz
Maximizing the Correlation: Extending Grothendieck's Inequality to Large Domains. APPROX-RANDOM (2020)