Ashish Chiplunkar

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
Factorial lower bounds for (almost) random order streams	2025-08-15	Paper
Testing graph clusterability: algorithms and lower bounds	2025-08-12	Paper
On randomized memoryless algorithms for the weighted k-server problem	2025-05-20	Paper
Online min-max paging	2024-05-14	Paper
The Randomized Competitive Ratio of Weighted k-Server Is at Least Exponential (available as arXiv preprint)	2023-09-20	Paper
scientific article; zbMATH DE number 7651147 (Why is no real title available?) (available as arXiv preprint)	2023-02-07	Paper
Randomized memoryless algorithms for the weighted and the generalized \(k\)-server problems ACM Transactions on Algorithms	2021-12-16	Paper
Min-cost bipartite perfect matching with delays	2021-07-28	Paper
Polylogarithmic Bounds on the Competitiveness of Min-cost Perfect Matching with Delays Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms	2018-07-16	Paper
Approximating the regular graphic TSP in near linear time (available as arXiv preprint)	2017-07-13	Paper
On randomized algorithms for matching in the online preemptive model Algorithms - ESA 2015	2015-11-19	Paper
Metrical service systems with multiple servers Algorithmica	2015-03-02	Paper
Metrical service systems with multiple servers Lecture Notes in Computer Science	2013-06-11	Paper
Model checking logic WCTL with multi constrained modalities on one clock priced timed automata Lecture Notes in Computer Science	2009-12-01	Paper

Research outcomes over time

This page was built for person: Ashish Chiplunkar