Ernest van Wijland

According to our database, Ernest van Wijland authored at least 8 papers between 2022 and 2026.

Collaborative distances:

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

2026

An Improved Greedy Approximation for (Metric) <i>k</i>-Means.

Moses Charikar, Vincent Cohen-Addad, Ruiquan Gao, Fabrizio Grandoni, Euiwoong Lee, Ernest van Wijland

CoRR, May, 2026

Maximizing Nash Social Welfare in Two-Value Instances: Delineating Tractability.

Hannaneh Akrami, Bhaskar Ray Chaudhury, Martin Hoefer, Kurt Mehlhorn, Marco Schmalhofer, Golnoosh Shahkarami, Giovanna Varricchio, Quentin Vermande, Ernest van Wijland

Math. Oper. Res., 2026

A (4+ϵ)-Approximation for Euclidean k-Means via Non-monotone Dual-Fitting.

Moses Charikar, Vincent Cohen-Addad, Ruiquan Gao, Fabrizio Grandoni, Euiwoong Lee, Ernest van Wijland

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

2025

An Improved Greedy Approximation for (Metric) k-Means.

Moses Charikar, Vincent Cohen-Addad, Ruiquan Gao, Fabrizio Grandoni, Euiwoong Lee, Ernest van Wijland

Proceedings of the 66th IEEE Annual Symposium on Foundations of Computer Science, 2025

2024

Faster Approximation Scheme for Euclidean k-TSP.

Ernest van Wijland, Hang Zhou

Proceedings of the 40th International Symposium on Computational Geometry, 2024

2023

Faster Approximation Schemes for k-TSP and k-MST in the Euclidean Space.

Ernest van Wijland, Hang Zhou

CoRR, 2023

2022

Maximizing Nash Social Welfare in 2-Value Instances: The Half-Integer Case.

Hannaneh Akrami, Bhaskar Ray Chaudhury, Martin Hoefer, Kurt Mehlhorn, Marco Schmalhofer, Golnoosh Shahkarami, Giovanna Varricchio, Quentin Vermande, Ernest van Wijland

CoRR, 2022

Maximizing Nash Social Welfare in 2-Value Instances.

Hannaneh Akrami, Bhaskar Ray Chaudhury, Martin Hoefer, Kurt Mehlhorn, Marco Schmalhofer, Golnoosh Shahkarami, Giovanna Varricchio, Quentin Vermande, Ernest van Wijland

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022