Ana Silva

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
On the parameterized complexity of computing good edge-labelings
Journal of Computer and System Sciences
2026-02-11Paper
Disjoint temporal walks under waiting time constraints2025-11-11Paper
Making the interval membership width of temporal graphs connected and bidirectional
Journal of Computer and System Sciences
2025-09-29Paper
Making the interval membership width of temporal graphs connected and bidirectional2025-02-28Paper
On computing optimal temporal branchings and spanning subgraphs
Journal of Computer and System Sciences
2024-12-27Paper
Parameterized algorithms for Steiner tree and (connected) dominating set on path graphs
Networks
2024-09-05Paper
Snapshot disjointness in temporal graphs
Theoretical Computer Science
2024-08-20Paper
On computing large temporal (unilateral) connected components
Journal of Computer and System Sciences
2024-07-01Paper
On computing optimal temporal branchings2024-05-29Paper
Deciding the Erdős-Pósa Property in 3-Connected Digraphs2024-05-03Paper
Maximum cut on interval graphs of interval count four is NP-complete
Discrete & Computational Geometry
2024-04-02Paper
Acyclic coloring of products of digraphs
Discrete Applied Mathematics
2024-04-02Paper
Paths and connectivity in temporal graphs. Textbook for a mini course at the 34th Brazilian mathematics colloquium -- 34\degree Colóquio Brasileiro de Matemática, IMPA, Rio de Janeiro, Brazil, Juli 20232024-03-25Paper
On computing large temporal (unilateral) connected components
Lecture Notes in Computer Science
2023-12-22Paper
Mengerian graphs: characterization and recognition
Journal of Computer and System Sciences
2023-10-24Paper
On the hull number on cycle convexity of graphs
Information Processing Letters
2023-10-12Paper
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
Menger's Theorem for Temporal Paths (Not Walks)2022-06-30Paper
Explicit, time-reversible and symplectic integrator for Hamiltonians in isotropic uniformly curved geometries2021-04-22Paper
Cycle convexity and the tunnel number of links2020-12-10Paper
On the proper orientation number of chordal graphs
(available as arXiv preprint)
2020-11-30Paper
On the complexity of finding internally vertex-disjoint long directed paths
Algorithmica
2020-04-14Paper
On the complexity of finding internally vertex-disjoint long directed paths
Lecture Notes in Computer Science
2020-02-12Paper
On Orthogonal Vector Edge Coloring2019-09-04Paper
Complexity of determining the maximum infection time in the geodetic convexity2016-10-17Paper
Fall-colorings and b-colorings of graph products2016-07-28Paper
Proper orientation of cacti
Theoretical Computer Science
2016-06-30Paper
Trees with small b-chromatic index2015-11-18Paper
Backbone colouring: tree backbones with small diameter in planar graphs
Theoretical Computer Science
2013-12-11Paper
\(B\)-chromatic number of cacti
Electronic Notes in Discrete Mathematics
2013-07-19Paper
\(b\)-colouring outerplanar graphs with large girth
Discrete Mathematics
2012-05-30Paper


Research outcomes over time


This page was built for person: Ana Silva