Amatya Sharma

activity

20242026

collaborators

Showing 2024 · cs.DSShow all

2 papers · 2 filters

cs.DS2024

Min-CSPs on Complete Instances

Aditya Anand, Euiwoong Lee, Amatya Sharma

Given a fixed arity $k \geq 2$ , Min- $k$ -CSP on complete instances involves a set of $n$ variables $V$ and one nontrivial constraint for every $k$ -subset of variables (so there are…

cs.DS2024

A Decomposition Approach to the Weighted $k$ -server Problem

Nikhil Ayyadevara, Ashish Chiplunkar, Amatya Sharma

A natural variant of the classical online $k$ -server problem is the Weighted $k$ -server problem, where the cost of moving a server is its weight times the distance through which it…

Min-CSPs on Complete Instances

A Decomposition Approach to the Weighted k-server Problem

A Decomposition Approach to the Weighted $k$ -server Problem