Manish Purohit

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

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
Revenue maximization in transportation networks	2023-11-20	Paper
Strategy-proof and envy-free mechanisms for house allocation Journal of Economic Theory	2023-11-17	Paper
Matroid coflow scheduling	2022-07-21	Paper
scientific article; zbMATH DE number 7559093 (Why is no real title available?) (available as arXiv preprint)	2022-07-18	Paper
Interleaved Caching with Access Graphs Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms	2021-02-02	Paper
On scheduling coflows Algorithmica	2020-11-11	Paper
Approximation algorithms for connected maximum cut and related problems Theoretical Computer Science	2020-03-12	Paper
Analyzing the optimal neighborhood: algorithms for partial and budgeted connected dominating set problems SIAM Journal on Discrete Mathematics	2020-01-17	Paper
Analyzing the optimal neighborhood: algorithms for budgeted and partial connected dominating set problems Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-06-20	Paper
On maximum leaf trees and connections to connected maximum cut problems Information Processing Letters	2017-10-18	Paper
On the approximability of digraph ordering Algorithmica	2017-10-10	Paper
On scheduling coflows (extended abstract)	2017-08-31	Paper
On correcting inputs: inverse optimization for online structured prediction (available as arXiv preprint)	2017-07-13	Paper
Approximation algorithms for connected maximum cut and related problems Lecture Notes in Computer Science	2015-11-19	Paper
On the approximability of digraph ordering Lecture Notes in Computer Science	2015-11-19	Paper

Research outcomes over time

This page was built for person: Manish Purohit