Parallel Machine Scheduling to Minimize Energy Consumption A Antoniadis, N Garg, G Kumar, N Kumar SODA 2020, 2020 | 21 | 2020 |

Integer Plane Multiflow Maximisation: Flow-Cut Gap and One-Quarter-Approximation N Garg, N Kumar, A Sebő IPCO 2020, 2020 | 9 | 2020 |

Dual Half-integrality for Uncrossable Cut Cover and its Application to Maximum Half-Integral Flow N Garg, N Kumar ESA 2020, 2020 | 5 | 2020 |

On a Linear Diophantine Problem Involving the Fibonacci and Lucas Sequences SS Batra, N Kumar, A Tripathi Integers : Electronic Journal of Combinatorial Number Theory, 2015 | 5 | 2015 |

An Approximate Generalization of the Okamura-Seymour Theorem N Kumar FOCS 2022, 2022 | 3 | 2022 |

A Constant Factor Approximation for Capacitated Min-Max Tree Cover S Das, L Jain, N Kumar APPROX 2020, 2019 | 3 | 2019 |

A Primal-Dual Algorithm for Multicommodity Flows and Multicuts in Treewidth-2 Graphs T Friedrich, D Issac, N Kumar, N Mallek, Z Zeif APPROX 2022, 2022 | 2 | 2022 |

Approximate Max-Flow Min-Multicut Theorem for Graphs of Bounded Treewidth T Friedrich, D Issac, N Kumar, N Mallek, Z Zeif STOC 2023, 2022 | 1 | 2022 |

Integer Plane Multiflow Maximisation: One-Quarter-Approximation and Gaps N Garg, N Kumar, A Sebő Mathematical Programming, 2021 | 1 | 2021 |

Skeletons and Minimum Energy Scheduling A Antoniadis, G Kumar, N Kumar ISAAC 2021, 2021 | 1 | 2021 |

Multicommodity Flows in Planar Graphs with Demands on Faces N Kumar ISAAC 2020, 2020 | 1 | 2020 |

Some Problems Concerning the Frobenius Number for Extensions of an Arithmetic Progression SS Batra, N Kumar, A Tripathi The Ramanujan Journal, 2019 | 1 | 2019 |

Multicommodity Flows in Planar Graphs N Kumar IIT Delhi, 2021 | | 2021 |