Allen Ibiapina

According to our database, Allen Ibiapina authored at least 16 papers between 2019 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Complexity Gaps Between Point and Interval Temporal Graphs for Some Reachability Problems.

Guillaume Aubian, Filippo Brunelli, Feodor F. Dragan, Guillaume Ducoffe, Michel Habib, Allen Ibiapina, Laurent Viennot

Proceedings of the 5th Symposium on Algorithmic Foundations of Dynamic Networks, 2026

2025

Extension of the Gyárfás-Sumner conjecture to signed graphs.

Guillaume Aubian, Allen Ibiapina, Luis Kuffner, Reza Naserasr, Cyril Pujol, Cléophée Robin, Huan Zhou

CoRR, November, 2025

How to Color Temporal Graphs to Ensure Proper Transitions.

Allen Ibiapina, Minh-Hang Nguyen, Mikaël Rabie, Cléophée Robin

CoRR, May, 2025

Temporal Cycle Detection and Acyclic Temporization.

Davi de Andrade, Júlio Araújo, Allen Ibiapina, Andrea Marino, Jason Schoeters, Ana Silva

CoRR, March, 2025

On the Complexity of Computing a Fastest Temporal Path in Interval Temporal Graphs.

Guillaume Aubian, Filippo Brunelli, Feodor F. Dragan, Guillaume Ducoffe, Michel Habib, Allen Ibiapina, Laurent Viennot

CoRR, January, 2025

Disjoint Temporal Walks Under Waiting Time Constraints.

Allen Ibiapina, Raul Lopes, Andrea Marino, Ana Silva

Proceedings of the Algorithms and Complexity - 14th International Conference, 2025

Temporal Cycle Detection and Acyclic Temporalizations.

Davi de Andrade, Júlio Araújo, Allen Ibiapina, Andrea Marino, Jason Schoeters, Ana Silva

Proceedings of the Algorithmics of Wireless Networks - 21st International Symposium, 2025

2024

Mengerian graphs: Characterization and recognition.

Allen Ibiapina, Ana Silva

J. Comput. Syst. Sci., February, 2024

2023

Snapshot Disjointness in Temporal Graphs.

Allen Ibiapina, Ana Silva

Proceedings of the 2nd Symposium on Algorithmic Foundations of Dynamic Networks, 2023

2022

On the Nash number and the diminishing Grundy number of a graph.

Frédéric Havet, Allen Ibiapina, Leonardo S. Rocha

Discret. Appl. Math., 2022

Menger's Theorem for Temporal Paths (Not Walks).

Allen Ibiapina, Raul Lopes, Andrea Marino, Ana Silva

CoRR, 2022

2021

Coloring Problems on Bipartite Graphs of Small Diameter.

Victor A. Campos, Guilherme de C. M. Gomes, Allen Ibiapina, Raul Lopes, Ignasi Sau, Ana Silva

Electron. J. Comb., 2021

Mengerian Temporal Graphs Revisited.

Allen Ibiapina, Ana Silva

Proceedings of the Fundamentals of Computation Theory - 23rd International Symposium, 2021

2020

b-continuity and partial Grundy coloring of graphs with large girth.

Allen Ibiapina, Ana Silva

Discret. Math., 2020

2019

Graphs with Girth at Least 8 are b-continuous.

Allen Ibiapina, Ana Silva

Proceedings of the tenth Latin and American Algorithms, Graphs and Optimization Symposium, 2019

On Orthogonal Vector Edge Coloring.

Ana Silva, Allen Ibiapina

CoRR, 2019