Alexsander A. de Melo | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Generator

Featured Co-authors

Ana Silva
18 publications
Fabiano S. Oliveira
7 publications
Celina M. H. de Figueiredo
4 publications
Diana Sasaki
2 publications

research

∙ 02/28/2022

MaxCut on Permutation Graphs is NP-complete

In this paper, we prove that the MaxCut problem is NP-complete on permut...

0 Celina M. H. de Figueiredo, et al. ∙

research

∙ 04/29/2021

Revising Johnson's table for the 21st century

What does it mean today to study a problem from a computational point of...

0 Celina M. H. de Figueiredo, et al. ∙

research

∙ 12/17/2020

Maximum cut on interval graphs of interval count four is NP-complete

The computational complexity of the MaxCut problem restricted to interva...

0 Celina M. H. de Figueiredo, et al. ∙