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
A grid-based approximation algorithm for the minimum weight triangulation problem	2018-03-15	Paper
A faster algorithm for minimum-cost bipartite perfect matching in planar graphs	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