Showing cs.DSShow all
2 papers · 1 filter
cs.DS2023
How to assign volunteers to tasks compatibly ? A graph theoretic and parameterized approach
Sushmita Gupta, Pallavi Jain, Saket Saurabh
In this paper we study a resource allocation problem that encodes correlation between items in terms of \conflict and maximizes the minimum utility of the agents under a conflict f…
cs.DS2012
Access Graphs Results for LRU versus FIFO under Relative Worst Order Analysis
Joan Boyar, Sushmita Gupta, Kim S. Larsen
Access graphs, which have been used previously in connection with competitive analysis to model locality of reference in paging, are considered in connection with relative worst or…