Neeraj Kumar

Publication Activity (10 Years)

Years Active: 2014-2022
Publications (10 Years): 15

Top Topics

Minimum Cost Flow

Constant Factor

Top Venues

Publications

Neeraj Kumar, Daniel Lokshtanov, Saket Saurabh, Subhash Suri, Jie Xue
Point Separation and Obstacle Removal by Finding and Hitting Odd Cycles. CoRR (2022)
Neeraj Kumar, Daniel Lokshtanov, Saket Saurabh, Subhash Suri, Jie Xue
Point Separation and Obstacle Removal by Finding and Hitting Odd Cycles. SoCG (2022)
Neeraj Kumar, Stavros Sintos, Subhash Suri
The maximum exposure problem. Comput. Geom. 104 (2022)
Neeraj Kumar, Stavros Sintos, Subhash Suri
The Maximum Exposure Problem. CoRR (2021)
Neeraj Kumar, Daniel Lokshtanov, Saket Saurabh, Subhash Suri
A Constant Factor Approximation for Navigating Through Connected Obstacles in the Plane. SODA (2021)
John Hershberger, Neeraj Kumar, Subhash Suri
Shortest Paths in the Plane with Obstacle Violations. Algorithmica 82 (7) (2020)
Sayan Bandyapadhyay, Neeraj Kumar, Subhash Suri, Kasturi R. Varadarajan
Improved approximation bounds for the minimum constraint removal problem. Comput. Geom. 90 (2020)
Neeraj Kumar, Daniel Lokshtanov, Saket Saurabh, Subhash Suri
A Constant Factor Approximation for Navigating Through Connected Obstacles in the Plane. CoRR (2020)
Neeraj Kumar
Computing a Minimum Color Path in Edge-Colored Graphs. SEA² (2019)
Neeraj Kumar, Stavros Sintos, Subhash Suri
The Maximum Exposure Problem. APPROX-RANDOM (2019)
Sayan Bandyapadhyay, Neeraj Kumar, Subhash Suri, Kasturi R. Varadarajan
Improved Approximation Bounds for the Minimum Constraint Removal Problem. APPROX-RANDOM (2018)
Pankaj K. Agarwal, Neeraj Kumar, Stavros Sintos, Subhash Suri
Computing Shortest Paths in the Plane with Removable Obstacles. SWAT (2018)
John Hershberger, Neeraj Kumar, Subhash Suri
Shortest Paths in the Plane with Obstacle Violations. ESA (2017)
Martin Fink, Neeraj Kumar, Subhash Suri
Counting Convex k-gons in an Arrangement of Line Segments. CCCG (2016)
Therese C. Biedl, Sebastian Fischmeister, Neeraj Kumar
DAG-width of Control Flow Graphs with Applications to Model Checking. CoRR (2015)
Mohammad Mehdi Zeinali Zadeh, Mahmoud Salem, Neeraj Kumar, Greta Cutulenco, Sebastian Fischmeister
SiPTA: Signal processing for trace-based anomaly detection. EMSOFT (2014)