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

de Figueiredo, Celina M. H.

  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
  2. The sandwich problem for odd-hole-free and even-hole-free graphs
    2024/04/16 by Cameron, Kathie, Chaniotis, Aristotelis, de Figueiredo, Celina M. H. +1 · 1 citation
    #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics