p__ce1052's blog

By p__ce1052, history, 19 months ago, In English

Can i determine whether the size of minimum vertex cover of general graph is less than 3 or not within 2 seconds where V,E <= 5* 10^4 ??

Thank you

  • Vote: I like it
  • +11
  • Vote: I do not like it