Manish Purohit

Available identifiers

Publication	Date of Publication	Type
Efficient caching with reserves via marking	2024-11-14	Paper
Caching with reserves	2024-08-22	Paper
Learning-augmented weighted paging	2024-07-19	Paper
Scheduling with communication delay in near-linear time	2024-04-23	Paper
https://portal.mardi4nfdi.de/entity/Q6090901	2023-11-20	Paper
Strategy-proof and envy-free mechanisms for house allocation	2023-11-17	Paper
https://portal.mardi4nfdi.de/entity/Q5092350	2022-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5090428	2022-07-18	Paper
Interleaved Caching with Access Graphs	2021-02-02	Paper
On scheduling coflows	2020-11-11	Paper
Approximation algorithms for connected maximum cut and related problems	2020-03-12	Paper
Analyzing the Optimal Neighborhood: Algorithms for Partial and Budgeted Connected Dominating Set Problems	2020-01-17	Paper
Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial Connected Dominating Set Problems	2019-06-20	Paper
On maximum leaf trees and connections to connected maximum cut problems	2017-10-18	Paper
On the approximability of digraph ordering	2017-10-10	Paper
On scheduling coflows (extended abstract)	2017-08-31	Paper
On Correcting Inputs: Inverse Optimization for Online Structured Prediction	2017-07-13	Paper
Approximation algorithms for connected maximum cut and related problems	2015-11-19	Paper
On the approximability of digraph ordering	2015-11-19	Paper

This page was built for person: Manish Purohit