Prof. Dr. Tobias Friedrich

Publications of Nikhil Kumar

The following listing contains all publications of Dr. Nikhil Kumar. Further publications of the research group can be found on the current list of publications and the complete list of publications. Individual listings are available externally on DBLP or locally as PDF.

[ 2023 ] [ 2022 ] [ 2021 ] [ 2020 ] [ 2019 ] [ 2015 ]

2023 [ nach oben ]

  • Approximate Max-Flow Min-... - Download
    Friedrich, Tobias; Issac, Davis; Kumar, Nikhil; Mallek, Nadym; Zeif, Ziena Approximate Max-Flow Min-Multicut Theorem for Graphs of Bounded TreewidthSymposium Theory of Computing (STOC) 2023

2022 [ nach oben ]

  • A Primal-Dual Algorithm f... - Download
    Friedrich, Tobias; Issac, Davis; Kumar, Nikhil; Mallek, Nadym; Zeif, Ziena A Primal-Dual Algorithm for Multicommodity Flows and Multicuts in Treewidth-2 GraphsApproximation Algorithms for Combinatorial Optimization Problems (APPROX) 2022: 55:1–55:18
  • An Approximate Generaliza... - Download
    Kumar, Nikhil An Approximate Generalization of the Okamura-Seymour TheoremSymposium on Foundations of Computer Science (FOCS) 2022

2021 [ nach oben ]

  • Skeletons and Minimum Ene... - Download
    Antoniadis, Antonios; Kumar, Gunjan; Kumar, Nikhil Skeletons and Minimum Energy SchedulingInternational Symposium on Algorithms and Computation (ISAAC) 2021: 51:1–51:16

2020 [ nach oben ]

  • A Constant Factor Approxi... - Download
    Das, Syamantak; Jain, Lavina; Kumar, Nikhil A Constant Factor Approximation for Capacitated Min-Max Tree CoverApproximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM) 2020: 55:1–55:13
  • Dual Half-Integrality for... - Download
    Garg, Naveen; Kumar, Nikhil Dual Half-Integrality for Uncrossable Cut Cover and Its Application to Maximum Half-Integral FlowEuropean Symposium on Algorithms (ESA) 2020: 55:1–55:13
  • Integer Plane Multiflow M... - Download
    Garg, Naveen; Kumar, Nikhil; Sebö, András Integer Plane Multiflow Maximisation: Flow-Cut Gap and One-Quarter-ApproximationInteger Programming and Combinatorial Optimization (IPCO) 2020: 144–157
  • Multicommodity Flows in P... - Download
    Kumar, Nikhil Multicommodity Flows in Planar Graphs with Demands on FacesInternational Symposium on Algorithms and Computation (ISAAC) 2020: 1–11
  • Parallel Machine Scheduli... - Download
    Antoniadis, Antonios; Garg, Naveen; Kumar‎, Gunjan; Kumar, Nikhil Parallel Machine Scheduling to Minimize Energy ConsumptionSymposium on Discrete Algorithms (SODA) 2020: 2758–2769

2019 [ nach oben ]

  • Some Problems Concerning ... - Download
    Batra, Sanjit Singh; Kumar, Nikhil; Tripathi, Amitabha Some Problems Concerning the Frobenius Number for Extensions of an Arithmetic ProgressionThe Ramanujan Journal 2019: 545–565

2015 [ nach oben ]

  • On a Linear Diophantine P... - Download
    Batra, Sanjit Singh; Kumar, Nikhil; Tripathi, Amitabha On a Linear Diophantine Problem Involving the Fibonacci and Lucas SequencesIntegers 2015: A26