Vikrant Ashvinkumar

15 papers A* 2A 3B 2Journal 8
YearRankTypeTitle / Venue / Authors
2026 A* conf
Algorithmic Improvements to List Decoding of Folded Reed-Solomon Codes.
SODA
Vikrant Ashvinkumar, Mursalin Habib, Shashank Srivastava
2025 J jnl
Algorithmic Improvements to List Decoding of Folded Reed-Solomon Codes.
CoRR
Vikrant Ashvinkumar, Mursalin Habib, Shashank Srivastava
2025 A* conf
Faster Approximation Algorithms for Restricted Shortest Paths in Directed Graphs.
SODA
Vikrant Ashvinkumar, Aaron Bernstein, Adam Karczmarz
2025 A conf
Low Sensitivity Hopsets.
ITCS
Vikrant Ashvinkumar, Aaron Bernstein, Chengyuan Deng, Jie Gao, Nicole Wein
2025 B conf
Vantage Point Selection Algorithms for Bottleneck Capacity Estimation.
WADS
Vikrant Ashvinkumar, Rezaul Chowdhury, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk
2025 J jnl
Vantage Point Selection Algorithms for Bottleneck Capacity Estimation.
CoRR
Vikrant Ashvinkumar, Rezaul Chowdhury, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk
2024 J jnl
Faster Approximation Algorithms for Restricted Shortest Paths in Directed Graphs.
CoRR
Vikrant Ashvinkumar, Aaron Bernstein, Adam Karczmarz
2024 J jnl
Low Sensitivity Hopsets.
CoRR
Vikrant Ashvinkumar, Aaron Bernstein, Chengyuan Deng, Jie Gao, Nicole Wein
2024 A conf
Parallel, Distributed, and Quantum Exact Single-Source Shortest Paths with Negative Edge Weights.
ESA
Vikrant Ashvinkumar, Aaron Bernstein, Nairen Cao, Christoph Grunau, Bernhard Haeupler, Yonggang Jiang, Danupon Nanongkai, Hsin-Hao Su
2023 A conf
Evaluating Stability in Massive Social Networks: Efficient Streaming Algorithms for Structural Balance.
APPROX/RANDOM
Vikrant Ashvinkumar, Sepehr Assadi, Chengyuan Deng, Jie Gao, Chen Wang
2023 J jnl
Evaluating Stability in Massive Social Networks: Efficient Streaming Algorithms for Structural Balance.
CoRR
Vikrant Ashvinkumar, Sepehr Assadi, Chengyuan Deng, Jie Gao, Chen Wang
2023 J jnl
Parallel and Distributed Exact Single-Source Shortest Paths with Negative Edge Weights.
CoRR
Vikrant Ashvinkumar, Aaron Bernstein, Nairen Cao, Christoph Grunau, Bernhard Haeupler, Yonggang Jiang, Danupon Nanongkai, Hsin-Hao Su
2022 J jnl
Local Routing in Sparse and Lightweight Geometric Graphs.
Algorithmica
Vikrant Ashvinkumar, Joachim Gudmundsson, Christos Levcopoulos, Bengt J. Nilsson, André van Renssen
2019 B conf
Local Routing in Sparse and Lightweight Geometric Graphs.
ISAAC
Vikrant Ashvinkumar, Joachim Gudmundsson, Christos Levcopoulos, Bengt J. Nilsson, André van Renssen
2019 J jnl
Local Routing in Sparse and Lightweight Geometric Graphs.
CoRR
Vikrant Ashvinkumar, Joachim Gudmundsson, Christos Levcopoulos, Bengt J. Nilsson, André van Renssen