Arindam Pal's user avatar
Arindam Pal's user avatar
Arindam Pal's user avatar
Arindam Pal
  • Member for 11 years, 9 months
  • Last seen more than a month ago
24 votes
5 answers
4k views

Approximation algorithms for Maximum Independent Set on special classes of graphs

22 votes
1 answer
3k views

Solving semidefinite programs in polynomial time

17 votes
1 answer
708 views

Why are perfect graphs called perfect?

14 votes
1 answer
481 views

Is it enough for linear program constraints to be satisfied in expectation?

13 votes
2 answers
1k views

Online Algorithms books

6 votes
2 answers
716 views

Edge and vertex fault tolerance in graphs

6 votes
2 answers
547 views

Caterpillar decomposition of trees

5 votes
0 answers
180 views

Online Interval Coloring Problem

4 votes
1 answer
1k views

Path coloring in general graphs

4 votes
2 answers
3k views

Minimizing the maximum dot product among k unit vectors in an n-dimensional space

4 votes
2 answers
2k views

List of TCS conferences along with important dates

4 votes
1 answer
194 views

Approximation algorithms for multicut for special classes of graphs

4 votes
1 answer
223 views

Algorithms for Interval Coloring with Capacities and Demands

3 votes
0 answers
298 views

Generating random graphs using the preferential attachment model with degree bounds

3 votes
1 answer
541 views

Rate of convergence for the Perron–Frobenius theorem

0 votes
2 answers
1k views

Finding a set of hubs in a graph