Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
  
 

Nikhil Kumar

Chair for Algorithm Engineering
Hasso Plattner Institute

Office: A-1.11
E-Mail: Nikhil.Kumar (at) hpi.de

Research Interests

Approximation Algorithms, Combinatorial Optimization, Graph Algorithms

Publications

[ 2020 ] [ 2019 ] [ 2015 ]

2020 [ nach oben ]

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

2019 [ nach oben ]

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

2015 [ nach oben ]

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