Browsing Year-2020 by Author "Das, Syamantak (Advisor)"

Now showing items 1-2 of 2

K-center problems

Ahuja, Yajur; Das, Syamantak (Advisor) (IIIT-DElhi, 2020-06-03)

We consider a generalization of the classical K-center problem with capacities, demands, and outliers. The capacitated K-center problem adds a constraint to the original K-center problem of every vertex having a capacity ...
Online bipartite matching

Aggarwal, Aayush; Das, Syamantak (Advisor) (IIIT Delhi, 2020-06-06)

We are given a bipartite graph G(R, S, E) (|R| = |S|), where R denotes the set of requests and S being the set of servers. The requests R (given by an adversary) arrive sequentially along with their distances to each of ...

Now showing items 1-2 of 2

Search Repository