Alexsander A. de Melo
- Maximum cut on interval graphs of interval count four is NP-complete
2020/12/17 by Celina M.H. de Figueiredo, Alexsander A. de Melo, de Figueiredo, Celina M. H. +5 · 1 citation
Computer Science · #05C62 #68Q17 #68Q25 #68R10 #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #Graph Labeling and Dimension Problems