| Publication | Date of Publication | Type |
|---|
| EFX allocation to chores over small graph | 2024-09-16 | Paper |
| \(k\)-median/means with outliers revisited: a simple fpt approximation | 2024-08-22 | Paper |
The existence and efficiency of PMMS allocations
Theoretical Computer Science | 2024-02-20 | Paper |
A semi brute-force search approach for (balanced) clustering
Algorithmica | 2024-01-09 | Paper |
Approximation algorithms for the individually fair \(k\)-center with outliers
Journal of Global Optimization | 2023-11-08 | Paper |
Approximation Algorithms for Spherical k-Means Problem with Penalties Using Local Search Techniques
Asia-Pacific Journal of Operational Research | 2023-10-19 | Paper |
Approximation algorithms for diversity-bounded center problems
Lecture Notes in Computer Science | 2023-08-04 | Paper |
EFX under budget constraint
Frontiers of Algorithmic Wisdom | 2023-08-03 | Paper |
| Approximate the lower-bounded connected facility location problem | 2023-03-30 | Paper |
On streaming algorithms for maximizing a supermodular function plus a MDR-submodular function on the integer lattice
Journal of Combinatorial Optimization | 2023-02-01 | Paper |
| On stochastic \(k\)-facility location | 2022-07-01 | Paper |
| On maximizing the difference between an approximately submodular function and a linear function subject to a matroid constraint | 2022-06-29 | Paper |
Thresholding Methods for Streaming Submodular Maximization with a Cardinality Constraint and Its Variants
Nonlinear Combinatorial Optimization | 2022-06-10 | Paper |
Approximating the \(\tau\)-relaxed soft capacitated facility location problem
Journal of Combinatorial Optimization | 2021-05-03 | Paper |
A constant FPT approximation algorithm for hard-capacitated \(k\)-means
Optimization and Engineering | 2021-01-18 | Paper |
Approximation algorithms for the partial assignment problem
Theoretical Computer Science | 2020-09-01 | Paper |
\(\mathrm{M}^p\)UFLP: universal facility location problem in the \(p\)-th power of metric space
Theoretical Computer Science | 2020-09-01 | Paper |
| Maximization of constrained non-submodular functions | 2020-02-24 | Paper |
| Universal facility location in generalized metric space | 2020-02-24 | Paper |
An adaptive probabilistic algorithm for online \(k\)-center clustering
Journal of Industrial and Management Optimization | 2019-07-23 | Paper |
Improved approximation algorithm for universal facility location problem with linear penalties
Theoretical Computer Science | 2019-06-25 | Paper |
| A survey on the initialization methods for the $k$-means algorithm | 2019-06-21 | Paper |
Approximation algorithm for squared metric facility location problem with nonuniform capacities
Discrete Applied Mathematics | 2019-06-20 | Paper |
Approximate efficiency and strategy-proofness for moneyless mechanisms on single-dipped policy domain
Journal of Global Optimization | 2018-05-25 | Paper |
| A survey on algorithms for \(k\)-means problem and its variants | 2018-01-29 | Paper |
Local search algorithm for universal facility location problem with linear penalties
Journal of Global Optimization | 2017-02-01 | Paper |
A $$(5.83+\epsilon )$$ ( 5.83 + ϵ ) -Approximation Algorithm for Universal Facility Location Problem with Linear Penalties
Combinatorial Optimization and Applications | 2016-02-05 | Paper |
