Alexsander A. de Melo

From MaRDI portal
(Redirected from Person:831819)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Parameterized algorithms for Steiner tree and (connected) dominating set on path graphs
Networks
2024-09-05Paper
Maximum cut on interval graphs of interval count four is NP-complete
Discrete & Computational Geometry
2024-04-02Paper
On undirected two‐commodity integral flow, disjoint paths and strict terminal connection problems
Networks
2023-12-11Paper
MaxCut on permutation graphs is NP‐complete
Journal of Graph Theory
2023-10-10Paper
scientific article; zbMATH DE number 7724211 (Why is no real title available?)
(available as arXiv preprint)
2023-08-08Paper
On the computational difficulty of the terminal connection problem
RAIRO - Theoretical Informatics and Applications
2023-05-25Paper
On the terminal connection problem2022-03-24Paper
Computing the zig-zag number of directed graphs
Discrete Applied Mathematics
2022-03-24Paper


Research outcomes over time


This page was built for person: Alexsander A. de Melo