Nikhil Kumar

33 papers A* 5A 4B 5Journal 17Unranked 2
YearRankTypeTitle / Venue / Authors
2026 A* conf
Unsplittable Flow Cut Gap in Undirected Graphs.
SODA
David Alemán Espinosa, Nikhil Kumar, Joseph Poremba, F. Bruce Shepherd
2025 J jnl
Almost Tight Additive Guarantees for
CoRR
Nikhil Kumar, Chaitanya Swamy
2025 A* conf
Almost Tight Additive Guarantees for k-Edge-Connectivity.
FOCS
Nikhil Kumar, Chaitanya Swamy
2025 A conf
Improved Lower Bounds on Multiflow-Multicut Gaps.
APPROX/RANDOM
Sina Kalantarzadeh, Nikhil Kumar
2025 J jnl
Improved Lower Bounds on Multiflow-Multicut Gaps.
CoRR
Sina Kalantarzadeh, Nikhil Kumar
2025 — conf
Improved Upper Bounds on Multiflow-Multicut Gaps in Cactus Graphs.
FSTTCS
Sina Kalantarzadeh, Nikhil Kumar
2025 J jnl
Optimal Padded Decomposition For Bounded Treewidth Graphs.
TheoretiCS
Arnold Filtser, Tobias Friedrich, Davis Issac, Nikhil Kumar, Hung Le, Nadym Mallek, Ziena Zeif
2025 A conf
Tight Guarantees for Cut-Relative Survivable Network Design via a Decomposition Technique.
ESA
Nikhil Kumar, J. J. Nan, Chaitanya Swamy
2025 J jnl
Tight Guarantees for Cut-Relative Survivable Network Design via a Decomposition Technique.
CoRR
Nikhil Kumar, J. J. Nan, Chaitanya Swamy
2025 B conf
Unsplittable Multicommodity Flows in Outerplanar Graphs.
IPCO
David Alemán-Espinosa, Nikhil Kumar
2025 J jnl
Unsplittable Multicommodity Flows in Outerplanar Graphs.
CoRR
David Alemán-Espinosa, Nikhil Kumar
2024 B conf
Nearly-Tight Bounds for Flow Sparsifiers in Quasi-Bipartite Graphs.
MFCS
Syamantak Das, Nikhil Kumar, Daniel Vaz
2024 J jnl
Nearly-Tight Bounds for Flow Sparsifiers in Quasi-Bipartite Graphs.
CoRR
Syamantak Das, Nikhil Kumar, Daniel Vaz
2024 J jnl
Optimal Padded Decomposition For Bounded Treewidth Graphs.
CoRR
Arnold Filtser, Tobias Friedrich, Davis Issac, Nikhil Kumar, Hung Le, Nadym Mallek, Ziena Zeif
2023 A* conf
Approximate Max-Flow Min-Multicut Theorem for Graphs of Bounded Treewidth.
STOC
Tobias Friedrich, Davis Issac, Nikhil Kumar, Nadym Mallek, Ziena Zeif
2022 A conf
A Primal-Dual Algorithm for Multicommodity Flows and Multicuts in Treewidth-2 Graphs.
APPROX/RANDOM
Tobias Friedrich, Davis Issac, Nikhil Kumar, Nadym Mallek, Ziena Zeif
2022 A* conf
An Approximate Generalization of the Okamura-Seymour Theorem.
FOCS
Nikhil Kumar
2022 J jnl
An Approximate Generalization of the Okamura-Seymour Theorem.
CoRR
Nikhil Kumar
2022 J jnl
Approximate Max-Flow Min-Multicut Theorem for Graphs of Bounded Treewidth.
CoRR
Tobias Friedrich, Davis Issac, Nikhil Kumar, Nadym Mallek, Ziena Zeif
2022 J jnl
Integer plane multiflow maximisation: one-quarter-approximation and gaps.
Math. Program.
Naveen Garg, Nikhil Kumar, András Sebö
2021 B conf
Skeletons and Minimum Energy Scheduling.
ISAAC
Antonios Antoniadis, Gunjan Kumar, Nikhil Kumar
2021 J jnl
Skeletons and Minimum Energy Scheduling.
CoRR
Antonios Antoniadis, Gunjan Kumar, Nikhil Kumar
2020 — conf
A Constant Factor Approximation for Capacitated Min-Max Tree Cover.
APPROX-RANDOM
Syamantak Das, Lavina Jain, Nikhil Kumar
2020 A conf
Dual Half-Integrality for Uncrossable Cut Cover and Its Application to Maximum Half-Integral Flow.
ESA
Naveen Garg, Nikhil Kumar
2020 J jnl
Dual Half-integrality for Uncrossable Cut Cover and its Application to Maximum Half-Integral Flow.
CoRR
Naveen Garg, Nikhil Kumar
2020 B conf
Integer Plane Multiflow Maximisation: Flow-Cut Gap and One-Quarter-Approximation.
IPCO
Naveen Garg, Nikhil Kumar, András Sebö
2020 J jnl
Integer Plane Multiflow Maximisation: Flow-Cut Gap and One-Quarter-Approximation.
CoRR
Naveen Garg, Nikhil Kumar, András Sebö
2020 B conf
Multicommodity Flows in Planar Graphs with Demands on Faces.
ISAAC
Nikhil Kumar
2020 J jnl
Multicommodity Flows in Planar Graphs with Demands on Faces.
CoRR
Nikhil Kumar
2020 A* conf
Parallel Machine Scheduling to Minimize Energy Consumption.
SODA
Antonios Antoniadis, Naveen Garg, Gunjan Kumar, Nikhil Kumar
2019 J jnl
A Constant Factor Approximation for Capacitated Min-Max Tree Cover.
CoRR
Syamantak Das, Lavina Jain, Nikhil Kumar
2019 J jnl
Parallel Machine Scheduling to Minimize Energy Consumption.
CoRR
Antonios Antoniadis, Naveen Garg, Gunjan Kumar, Nikhil Kumar
2015 J jnl
On a Linear Diophantine Problem Involving the Fibonacci and Lucas Sequences.
Integers
Sanjit Singh Batra, Nikhil Kumar, Amitabha Tripathi