Raul Lopes

From MaRDI portal



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
Finding forest-orderings of tournaments is NP-complete
(available as arXiv preprint)
N/APaper
Twin-width. VIIIa: Delineation
European Journal of Combinatorics
2026-10-02Paper
Revisiting directed disjoint paths on tournaments (and relatives)2026-09-29Paper
Clique number of tournaments
The Electronic Journal of Combinatorics
2026-09-18Paper
Blow-ups and extensions of trees in tournaments
The Electronic Journal of Combinatorics
2026-09-16Paper
Constant congestion linkages in polynomially strong digraphs in polynomial time
Discrete Mathematics
2025-12-15Paper
Disjoint temporal walks under waiting time constraints2025-11-11Paper
New Menger-like dualities in digraphs and applications to half-integral linkages
ACM Transactions on Algorithms
2025-10-01Paper
Twin-width. VIII: Delineation and win-wins2025-06-23Paper
New Menger-like dualities in digraphs and applications to half-integral linkages2025-01-06Paper
Parameterized algorithms for Steiner tree and (connected) dominating set on path graphs
Networks
2024-09-05Paper
On computing large temporal (unilateral) connected components
Journal of Computer and System Sciences
2024-07-01Paper
A study of networks with arc-disjoint branched flows
Matemática Contemporânea
2024-04-25Paper
From branchings to flows: a study of an Edmonds' like property to arc-disjoint branching flows
Discrete Mathematics & Theoretical Computer Science
2024-04-18Paper
On computing large temporal (unilateral) connected components
Lecture Notes in Computer Science
2023-12-22Paper
New Menger-like dualities in digraphs and applications to half-integral linkages2023-06-28Paper
Adapting the directed grid theorem into an FPT algorithm
SIAM Journal on Discrete Mathematics
2022-08-31Paper
A Relaxation of the Directed Disjoint Paths Problem: A Global Congestion Metric Helps.2022-07-18Paper
Menger's Theorem for Temporal Paths (Not Walks)2022-06-30Paper
Adapting the directed grid theorem into an \textsf{FPT} algorithm2022-04-27Paper
Twin-width VIII: delineation and win-wins2022-04-01Paper
A relaxation of the directed disjoint paths problem: a global congestion metric helps
Theoretical Computer Science
2021-12-01Paper
A relaxation of the directed disjoint paths problem: a global congestion metric helps
Theoretical Computer Science
2021-12-01Paper
A relaxation of the Directed Disjoint Paths problem: a global congestion metric helps
(available as arXiv preprint)
2019-09-30Paper
Bispindles in strongly connected digraphs with large chromatic number
The Electronic Journal of Combinatorics
2018-06-14Paper
Bispindle in strongly connected digraphs with large chromatic number
(available as arXiv preprint)
2018-04-09Paper
Bispindle in strongly connected digraphs with large chromatic number2018-04-09Paper
A proof for a conjecture of Gorgol
Electronic Notes in Discrete Mathematics
2016-10-17Paper
scientific article; zbMATH DE number 1341622 (Why is no real title available?)1999-09-22Paper


Research outcomes over time


This page was built for person: Raul Lopes