Dor Katzelnick

According to our database, Dor Katzelnick authored at least 5 papers between 2020 and 2024.

Collaborative distances:

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

2024

On Approximating Cutwidth and Pathwidth.

Nikhil Bansal, Dor Katzelnick, Roy Schwartz

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

2023

Almost Logarithmic Approximation for Cutwidth and Pathwidth.

Nikhil Bansal, Dor Katzelnick, Roy Schwartz

CoRR, 2023

A Simple Algorithm for Submodular Minimum Linear Ordering.

Dor Katzelnick, Roy Schwartz

Proceedings of the 2023 Symposium on Simplicity in Algorithms, 2023

An Improved Approximation Algorithm for the Max-3-Section Problem.

Dor Katzelnick, Aditya Pillai, Roy Schwartz, Mohit Singh

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

2020

Maximizing the Correlation: Extending Grothendieck's Inequality to Large Domains.

Dor Katzelnick, Roy Schwartz

Proceedings of the Approximation, 2020