vix.ing · top · new · best · stats · spec

de Melo, Alexsander A.

  1. Maximum cut on interval graphs of interval count four is NP-complete
    2020/12/17 by de Figueiredo, Celina M. H., de Melo, Alexsander A., Oliveira, Fabiano S. +1 · 1 citation
    #05C62 #68Q17 #68Q25 #68R10 #Computational Complexity (cs.CC) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences