Cyriac Antony
  • Member for 4 years, 1 month
  • Last seen this week
  • India
0 answers
6 votes
90 views
2 bookmarks
How much is known about coloring of planar graphs with degree bounds?
1 answers
6 votes
868 views
1 bookmarks
Tree width of a particular graph
1 answers
5 votes
281 views
2 bookmarks
Set cover in which some pairs of sets are forbidden
1 answers
5 votes
110 views
3 bookmarks
NP-Complete Convergent Reductions?
0 answers
4 votes
279 views
2 bookmarks
Bijection between NP-complete problems
5 answers
4 votes
588 views
2 bookmarks
Problems that are hard to prove in $\mathcal{P}$
1 answers
3 votes
799 views
2 bookmarks
Complexity of 3SAT where each pair of 3-clauses share at most one variable
1 answers
2 votes
169 views
2 bookmarks
Is balanced Hamiltonian cycle NP complete on maximal plane graphs?
1 answers
1 votes
115 views
1 bookmarks
Color shifting in a bipartite graph
1 2
3