Nearly tight bounds on the price of explainability for the k-center and the maximum-spacing clustering problems
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Mar 01, 2023
- Source ID
- 10.1016/j.tcs.2023.113744
Entities
People
- Eduardo Sany Laber
- Lucas Murtinho
Organizations
- Air Force Office of Scientific Research
- Coordenação de Aperfeicoamento de Pessoal de Nível Superior
- Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do Rio de Janeiro
- National Council for Scientific and Technological Development