Alexsander Andrade de Melo

Publication Activity (10 Years)

Years Active: 2017-2024
Publications (10 Years): 20

Top Topics

Constraint Satisfaction Problems

Finite Automaton

Top Venues

Discret. Appl. Math.

J. Comput. Syst. Sci.

Publications

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