Alexsander Andrade de Melo

21 papers A* 1A 1B 3Misc 1Journal 15
YearRankTypeTitle / Venue / Authors
2024 J jnl
Maximum Cut on Interval Graphs of Interval Count Four is NP-Complete.
Discret. Comput. Geom.
Celina M. H. de Figueiredo, Alexsander Andrade de Melo, Fabiano de S. Oliveira, Ana Silva
2024 J jnl
Parameterized algorithms for Steiner tree and (connected) dominating set on path graphs.
Networks
Celina M. H. de Figueiredo, Raul Lopes, Alexsander Andrade de Melo, Ana Silva
2023 J jnl
MaxCut on permutation graphs is NP-complete.
J. Graph Theory
Celina M. H. de Figueiredo, Alexsander Andrade de Melo, Fabiano de S. Oliveira, Ana Silva
2023 J jnl
On the computational difficulty of the terminal connection problem.
RAIRO Theor. Informatics Appl.
Alexsander Andrade de Melo, Celina M. H. de Figueiredo, Uéverton S. Souza
2022 J jnl
Computing the zig-zag number of directed graphs.
Discret. Appl. Math.
Mitre Costa Dourado, Celina M. H. de Figueiredo, Alexsander Andrade de Melo, Mateus de Oliveira Oliveira, Uéverton S. Souza
2022 J jnl
MaxCut on Permutation Graphs is NP-complete.
CoRR
Celina M. H. de Figueiredo, Alexsander Andrade de Melo, Fabiano de S. Oliveira, Ana Silva
2022 B conf
Parameterized Algorithms for Steiner Tree and Dominating Set: Bounding the Leafage by the Vertex Leafage.
WALCOM
Celina M. H. de Figueiredo, Raul Lopes, Alexsander Andrade de Melo, Ana Silva
2022 J jnl
Revising Johnson's table for the 21st century.
Discret. Appl. Math.
Celina M. H. de Figueiredo, Alexsander Andrade de Melo, Diana Sasaki, Ana Silva
2022 J jnl
Second-Order Finite Automata.
Theory Comput. Syst.
Alexsander Andrade de Melo, Mateus de Oliveira Oliveira
2021 B conf
Maximum Cut on Interval Graphs of Interval Count Four Is NP-Complete.
MFCS
Celina M. H. de Figueiredo, Alexsander Andrade de Melo, Fabiano de S. Oliveira, Ana Silva
2021 B conf
On the Terminal Connection Problem.
SOFSEM
Alexsander Andrade de Melo, Celina M. H. de Figueiredo, Uéverton S. Souza
2021 J jnl
On the Width of Regular Classes of Finite Structures.
CoRR
Alexsander Andrade de Melo, Mateus de Oliveira Oliveira
2021 J jnl
On undirected two-commodity integral flow, disjoint paths and strict terminal connection problems.
Networks
Alexsander Andrade de Melo, Celina M. H. de Figueiredo, Uéverton dos Santos Souza
2021 J jnl
Revising Johnson's table for the 21st century.
CoRR
Celina M. H. de Figueiredo, Alexsander Andrade de Melo, Diana Sasaki, Ana Silva
2021 J jnl
Second-Order Finite Automata.
CoRR
Alexsander Andrade de Melo, Mateus de Oliveira Oliveira
2020 J jnl
A multivariate analysis of the strict terminal connection problem.
J. Comput. Syst. Sci.
Alexsander Andrade de Melo, Celina M. H. de Figueiredo, Uéverton S. Souza
2020 J jnl
Maximum cut on interval graphs of interval count five is NP-complete.
CoRR
Celina M. H. de Figueiredo, Alexsander Andrade de Melo, Fabiano de S. Oliveira, Ana Silva
2020 Misc conf
Second-Order Finite Automata.
CSR
Alexsander Andrade de Melo, Mateus de Oliveira Oliveira
2020 A* conf
Symbolic Solutions for Symbolic Constraint Satisfaction Problems.
KR
Alexsander Andrade de Melo, Mateus de Oliveira Oliveira
2019 A conf
On the Width of Regular Classes of Finite Structures.
CADE
Alexsander Andrade de Melo, Mateus de Oliveira Oliveira
2017 J jnl
Simple Undirected Two-Commodity Integral Flow with a Unitary Demand.
Electron. Notes Discret. Math.
Alexsander Andrade de Melo, Celina M. H. de Figueiredo, Uéverton S. Souza