Concepedia

Rajesh Chitnis

RC

17

Publications

432

Citations

12

H-Index

2012

Active since

Affiliations

University of Maryland, College Park(Current)

Weizmann Institute of Science

Institute for Computer Science and Control

University of Warwick

University of Bergen

Rajesh Chitnis is an author at University of Maryland, College Park specializing in discrete mathematics, engineering, and graph theory.

ORCID

Top concepts

Publications per year

2012–2021

17

Publications

17

Designing FPT Algorithms for Cut Problems Using Randomized Contractions

Rajesh Chitnis, Marek Cygan, MohammadTaghi Hajiaghayi et al. · SIAM Journal on Computing · 2016 · 71 citations · Full text

Fixed-Parameter Tractability of Directed Multiway Cut Parameterized by the Size of the Cutset

Rajesh Chitnis, MohammadTaghi Hajiaghayi, Dániel Marx · SIAM Journal on Computing · 2013 · 60 citations

, , +19

Directed Subset Feedback Vertex Set Is Fixed-Parameter Tractable

Rajesh Chitnis, Marek Cygan, Mohammataghi Hajiaghayi et al. · ACM Transactions on Algorithms · 2015 · 56 citations

, , +16

Kernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams

Rajesh Chitnis, Graham Cormode, Hossein Esfandiari et al. · 2015 · 35 citations · Full text

Designing FPT Algorithms for Cut Problems Using Randomized Contractions

Rajesh Chitnis, Marek Cygan, MohammadTaghi Hajiaghayi et al. · 2012 · 27 citations

, , +16

Rows per page

1–5 of 17