Sharath Raghvendra

Available identifiers

zbMath Open raghvendra.sharathMaRDI QIDQ1644939

List of research outcomes

Publication	Date of Publication	Type
Fast and accurate approximations of the optimal transport in semi-discrete and discrete settings	2024-11-28	Paper
An improved \(\varepsilon\)-approximation algorithm for geometric bipartite matching	2024-05-27	Paper
A scalable work function algorithm for the \(k\)-server problem	2024-05-27	Paper
https://portal.mardi4nfdi.de/entity/Q6147305	2024-01-15	Paper
Deterministic, near-linear 𝜀 -approximation algorithm for geometric bipartite matching	2023-12-08	Paper
https://portal.mardi4nfdi.de/entity/Q5088980	2022-07-18	Paper
Improved approximate Rips filtrations with shifted integer lattices and cubical complexes	2021-11-05	Paper
A weighted approach to the maximum cardinality bipartite matching problem with applications in geometric settings	2021-03-17	Paper
A Near-linear Time ε-Approximation Algorithm for Geometric Bipartite Matching	2020-11-11	Paper
https://portal.mardi4nfdi.de/entity/Q5116527	2020-08-18	Paper
Improved Approximate Rips Filtrations with Shifted Integer Lattices	2020-05-27	Paper
A Faster Algorithm for Minimum-cost Bipartite Perfect Matching in Planar Graphs	2019-12-02	Paper
A Faster Algorithm for Minimum-Cost Bipartite Matching in Minor-Free Graphs	2019-10-15	Paper
Improved Topological Approximations by Digitization	2019-10-15	Paper
Polynomial-sized topological approximations using the permutahedron	2019-04-25	Paper
A \(k\)-median based online algorithm for the stochastic \(k\)-server problem	2018-06-22	Paper
A Robust and Optimal Online Algorithm for Minimum Metric Bipartite Matching	2018-04-19	Paper
https://portal.mardi4nfdi.de/entity/Q4607880	2018-03-15	Paper
https://portal.mardi4nfdi.de/entity/Q4607911	2018-03-15	Paper
Polynomial-Sized Topological Approximations Using The Permutahedron	2018-01-30	Paper
Connectivity in Random Forests and Credit Networks	2017-10-05	Paper

Research outcomes over time

This page was built for person: Sharath Raghvendra