Theoretical Computer Science
Chandra Chekuri
Profile Activity
Stats
6,430
reputation
329k
reached
87
answers
2
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
29
silver badges
37
bronze badges
Top tags
View all tags
183
Score
23
Posts
26
Posts %
136
Score
17
Posts
19
Posts %
135
Score
26
Posts
29
Posts %
113
Score
19
Posts
21
Posts %
109
Score
19
Posts
21
Posts %
82
Score
15
Posts
17
Posts %
Top posts
View all questions and answers
All Questions Answers
Votes Newest
28
Single author papers against my advisor's will?
Apr 13 '19
27
What are the recent TCS books whose drafts are available online?
Dec 6 '10
26
NP-hard problems on trees
Sep 13 '10
22
Theoretical Applications for Approximation Algorithms
Dec 8 '11
17
"Directed" problems that are easier than their "undirected" variant.
Dec 3 '11
15
Hardness of approximation without the PCP theorem
Dec 2 '12
14
Books/Lecture Notes on Parametrized Complexity
May 22 '13
14
Is the Cheeger constant $\mathsf{NP}$-hard?
Mar 12 '15
14
Finding subgraphs with high treewidth and constant degree
Aug 29 '17
13
Structure of graphs that exclude a perfect matching on four vertices as an induced graph
Jun 5 '15

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.