Ana Silva

98 papers B 9C 7Journal 78Unranked 4
YearRankTypeTitle / Venue / Authors
2026 J jnl
Making the interval membership width of temporal graphs connected and bidirectional.
J. Comput. Syst. Sci.
Filippos Christodoulou, Pierluigi Crescenzi, Andrea Marino, Ana Silva, Dimitrios M. Thilikos
2026 J jnl
On the parameterized complexity of computing good edge-labelings.
J. Comput. Syst. Sci.
Davi de Andrade, Júlio Araújo, Laure Morelle, Ignasi Sau, Ana Silva
2025 — conf
Disjoint Temporal Walks Under Waiting Time Constraints.
CIAC (2)
Allen Ibiapina, Raul Lopes, Andrea Marino, Ana Silva
2025 — conf
Matching and Edge Cover in Temporal Graphs.
SAND
Lapo Cioni, Riccardo Dondi, Andrea Marino, Jason Schoeters, Ana Silva
2025 J jnl
Matching and Edge Cover in Temporal Graphs.
CoRR
Lapo Cioni, Riccardo Dondi, Andrea Marino, Jason Schoeters, Ana Silva
2025 J jnl
On computing optimal temporal branchings and spanning subgraphs.
J. Comput. Syst. Sci.
Daniela Bubboloni, Costanza Catalano, Andrea Marino, Ana Silva
2025 — conf
Temporal Cycle Detection and Acyclic Temporalizations.
ALGOWIN
Davi de Andrade, Júlio Araújo, Allen Ibiapina, Andrea Marino, Jason Schoeters, Ana Silva
2025 J jnl
Temporal Cycle Detection and Acyclic Temporization.
CoRR
Davi de Andrade, Júlio Araújo, Allen Ibiapina, Andrea Marino, Jason Schoeters, Ana Silva
2024 J jnl
Acyclic coloring of products of digraphs.
Discret. Appl. Math.
Isnard Lopes Costa, Ana Silva
2024 C conf
Making the Interval Membership Width of Temporal Graphs Connected and Bidirectional.
IWOCA
Filippos Christodoulou, Pierluigi Crescenzi, Andrea Marino, Ana Silva, Dimitrios M. Thilikos
2024 J jnl
Maximum Cut on Interval Graphs of Interval Count Four is NP-Complete.
Discret. Comput. Geom.
Celina M. H. de Figueiredo, Alexsander Andrade de Melo, Fabiano de S. Oliveira, Ana Silva
2024 J jnl
Mengerian graphs: Characterization and recognition.
J. Comput. Syst. Sci.
Allen Ibiapina, Ana Silva
2024 J jnl
On computing large temporal (unilateral) connected components.
J. Comput. Syst. Sci.
Isnard Lopes Costa, Raul Lopes, Andrea Marino, Ana Silva
2024 J jnl
On the hull number on cycle convexity of graphs.
Inf. Process. Lett.
Júlio Araújo, Victor A. Campos, Darlan Girão, João Nogueira, António Salgueiro, Ana Silva
2024 J jnl
On the parameterized complexity of computing good edge-labelings.
CoRR
Davi de Andrade, Júlio Araújo, Laure Morelle, Ignasi Sau, Ana Silva
2024 J jnl
Parameterized algorithms for Steiner tree and (connected) dominating set on path graphs.
Networks
Celina M. H. de Figueiredo, Raul Lopes, Alexsander Andrade de Melo, Ana Silva
2024 J jnl
Snapshot disjointness in temporal graphs.
Theor. Comput. Sci.
Allen Ibiapina, Ana Silva
2023 B conf
Deciding the Erdős-Pósa Property in 3-Connected Digraphs.
WG
Julien Bensmail, Victor A. Campos, Ana Karolinna Maia, Nicolas Nisse, Ana Silva
2023 J jnl
Eulerian Walks in Temporal Graphs.
Algorithmica
Andrea Marino, Ana Silva
2023 J jnl
MaxCut on permutation graphs is NP-complete.
J. Graph Theory
Celina M. H. de Figueiredo, Alexsander Andrade de Melo, Fabiano de S. Oliveira, Ana Silva
2023 C conf
On Computing Large Temporal (Unilateral) Connected Components.
IWOCA
Isnard Lopes Costa, Raul Lopes, Andrea Marino, Ana Silva
2023 J jnl
On Computing Optimal Temporal Branchings and Spanning Subgraphs.
CoRR
Daniela Bubboloni, Costanza Catalano, Andrea Marino, Ana Silva
2023 B conf
On Computing Optimal Temporal Branchings.
FCT
Daniela Bubboloni, Costanza Catalano, Andrea Marino, Ana Silva
2023 J jnl
On Finding the Best and Worst Orientations for the Metric Dimension.
Algorithmica
Júlio Araújo, Julien Bensmail, Victor A. Campos, Frédéric Havet, Ana Karolinna Maia, Nicolas Nisse, Ana Silva
2023 — conf
Snapshot Disjointness in Temporal Graphs.
SAND
Allen Ibiapina, Ana Silva
2023 J jnl
Snapshot disjointness in temporal graphs.
CoRR
Allen Ibiapina, Ana Silva
2022 J jnl
Backbone coloring of graphs with galaxy backbones.
Discret. Appl. Math.
Camila S. Araújo, Júlio Araújo, Ana Silva, Alexandre A. Cezar
2022 J jnl
Coloring temporal graphs.
J. Comput. Syst. Sci.
Andrea Marino, Ana Silva
2022 J jnl
MaxCut on Permutation Graphs is NP-complete.
CoRR
Celina M. H. de Figueiredo, Alexsander Andrade de Melo, Fabiano de S. Oliveira, Ana Silva
2022 J jnl
Menger's Theorem for Temporal Paths (Not Walks).
CoRR
Allen Ibiapina, Raul Lopes, Andrea Marino, Ana Silva
2022 J jnl
Mengerian graphs: characterization and recognition.
CoRR
Allen Ibiapina, Ana Silva
2022 B conf
Parameterized Algorithms for Steiner Tree and Dominating Set: Bounding the Leafage by the Vertex Leafage.
WALCOM
Celina M. H. de Figueiredo, Raul Lopes, Alexsander Andrade de Melo, Ana Silva
2022 J jnl
Revising Johnson's table for the 21st century.
Discret. Appl. Math.
Celina M. H. de Figueiredo, Alexsander Andrade de Melo, Diana Sasaki, Ana Silva
2021 J jnl
A unifying model for locally constrained spanning tree problems.
J. Comb. Optim.
Luiz Alberto do Carmo Viana, Manoel B. Campêlo, Ignasi Sau, Ana Silva
2021 J jnl
Coloring Problems on Bipartite Graphs of Small Diameter.
Electron. J. Comb.
Victor A. Campos, Guilherme de C. M. Gomes, Allen Ibiapina, Raul Lopes, Ignasi Sau, Ana Silva
2021 J jnl
Edge-Disjoint Branchings in Temporal Digraphs.
Electron. J. Comb.
Victor A. Campos, Raul Lopes, Andrea Marino, Ana Silva
2021 C conf
Königsberg Sightseeing: Eulerian Walks in Temporal Graphs.
IWOCA
Andrea Marino, Ana Silva
2021 J jnl
Königsberg Sightseeing: Eulerian Walks in Temporal Graphs.
CoRR
Andrea Marino, Ana Silva
2021 B conf
Maximum Cut on Interval Graphs of Interval Count Four Is NP-Complete.
MFCS
Celina M. H. de Figueiredo, Alexsander Andrade de Melo, Fabiano de S. Oliveira, Ana Silva
2021 B conf
Mengerian Temporal Graphs Revisited.
FCT
Allen Ibiapina, Ana Silva
2021 J jnl
On the proper orientation number of chordal graphs.
Theor. Comput. Sci.
Júlio Araújo, Alexandre A. Cezar, Carlos V. G. C. Lima, Vinícius Fernandes dos Santos, Ana Silva
2021 J jnl
Revising Johnson's table for the 21st century.
CoRR
Celina M. H. de Figueiredo, Alexsander Andrade de Melo, Diana Sasaki, Ana Silva
2020 J jnl
A Unifying Model for Locally Constrained Spanning Tree Problems.
CoRR
Luiz Alberto do Carmo Viana, Manoel B. Campêlo, Ignasi Sau, Ana Silva
2020 J jnl
Coloring Problems on Bipartite Graphs of Small Diameter.
CoRR
Victor A. Campos, Guilherme de C. M. Gomes, Allen Ibiapina, Raul Lopes, Ignasi Sau, Ana Silva
2020 J jnl
Connected greedy coloring of H-free graphs.
Discret. Appl. Math.
Esdras Mota, Leonardo S. Rocha, Ana Silva
2020 J jnl
Cycle convexity and the tunnel number of links.
CoRR
Júlio Araújo, Victor A. Campos, Darlan Girão, João Nogueira, António Salgueiro, Ana Silva
2020 J jnl
Dual Parameterization of Weighted Coloring.
Algorithmica
Júlio Araújo, Victor A. Campos, Carlos Vinícius G. C. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Ana Silva
2020 C conf
Edge-Disjoint Branchings in Temporal Graphs.
IWOCA
Victor A. Campos, Raul Lopes, Andrea Marino, Ana Silva
2020 J jnl
Edge-Disjoint Branchings in Temporal Graphs.
CoRR
Victor A. Campos, Raul Lopes, Andrea Marino, Ana Silva
2020 J jnl
Maximum cut on interval graphs of interval count five is NP-complete.
CoRR
Celina M. H. de Figueiredo, Alexsander Andrade de Melo, Fabiano de S. Oliveira, Ana Silva
2020 J jnl
On the Complexity of Finding Internally Vertex-Disjoint Long Directed Paths.
Algorithmica
Júlio Araújo, Victor A. Campos, Ana Karolinna Maia, Ignasi Sau, Ana Silva
2020 J jnl
On the proper orientation number of chordal graphs.
CoRR
Júlio Araújo, Alexandre A. Cezar, Carlos V. G. C. Lima, Vinícius Fernandes dos Santos, Ana Silva
2020 J jnl
The sociotechnical teams formation problem: a mathematical optimization approach.
Ann. Oper. Res.
Manoel B. Campêlo, Tatiane Fernandes Figueiredo, Ana Silva
2020 J jnl
b-continuity and partial Grundy coloring of graphs with large girth.
Discret. Math.
Allen Ibiapina, Ana Silva
2019 C conf
Backbone Coloring of Graphs with Galaxy Backbones.
LAGOS
Camila Araujo, Júlio Araújo, Ana Silva, Alexandre A. Cezar
2019 C conf
Graphs with Girth at Least 8 are b-continuous.
LAGOS
Allen Ibiapina, Ana Silva
2019 J jnl
Graphs with small fall-spectrum.
Discret. Appl. Math.
Ana Silva
2019 J jnl
On Orthogonal Vector Edge Coloring.
CoRR
Ana Silva, Allen Ibiapina
2019 J jnl
Weighted proper orientations of trees and graphs of bounded treewidth.
Theor. Comput. Sci.
Júlio Araújo, Cláudia Linhares Sales, Ignasi Sau, Ana Silva
2019 J jnl
b-continuity and Partial Grundy Coloring of graphs with large girth.
CoRR
Allen Ibiapina, Ana Silva
2018 J jnl
Circular backbone colorings: On matching and tree backbones of planar graphs.
Discret. Appl. Math.
Júlio Araújo, Fabrício Benevides, Alexandre A. Cezar, Ana Silva
2018 J jnl
Connected greedy coloring H-free graphs.
CoRR
Esdras Mota, Ana Silva, Leonardo Sampaio Rocha
2018 B conf
Dual Parameterization of Weighted Coloring.
IPEC
Júlio Araújo, Victor A. Campos, Carlos Vinícius G. C. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Ana Silva
2018 J jnl
Dual parameterization of Weighted Coloring.
CoRR
Júlio Araújo, Victor A. Campos, Carlos Vinícius G. C. Lima, Vinícius Fernandes dos Santos, Ignasi Sau, Ana Silva
2018 J jnl
Edge-b-Coloring Trees.
Algorithmica
Victor A. Campos, Ana Silva
2018 B conf
On the Complexity of Finding Internally Vertex-Disjoint Long Directed Paths.
LATIN
Júlio Araújo, Victor A. Campos, Ana Karolinna Maia, Ignasi Sau, Ana Silva
2018 J jnl
Weighted proper orientations of trees and graphs of bounded treewidth.
CoRR
Júlio Araújo, Cláudia Linhares Sales, Ignasi Sau, Ana Silva
2017 J jnl
On the Existence of Tree Backbones that Realize the Chromatic Number on a Backbone Coloring.
J. Graph Theory
Júlio César Silva Araújo, Alexandre A. Cezar, Ana Silva
2017 J jnl
On the b-Continuity of the Lexicographic Product of Graphs.
Graphs Comb.
Cláudia Linhares Sales, Leonardo Sampaio Rocha, Ana Silva
2017 J jnl
On the complexity of finding internally vertex-disjoint long directed paths.
CoRR
Júlio Araújo, Victor A. Campos, Ana Karolinna Maia, Ignasi Sau, Ana Silva
2017 J jnl
The b-Continuity of Graphs with Large Girth.
Graphs Comb.
Cláudia Linhares Sales, Ana Silva
2017 J jnl
The lexicographic product of some chordal graphs and of cographs preserves b-continuity.
Electron. Notes Discret. Math.
Cláudia Linhares Sales, Leonardo Sampaio Rocha, Ana Silva
2016 J jnl
Circular Backbone Colorings: on matching and tree backbones of planar graphs.
CoRR
Júlio Araújo, Fabrício Benevides, Alexandre A. Cezar, Ana Silva
2016 J jnl
Graphs with Large Girth are b-continuous.
CoRR
Ana Silva, Cláudia Linhares Sales
2016 J jnl
Graphs with large girth are b-continuous.
Electron. Notes Discret. Math.
Ana Silva, Cláudia Linhares Sales
2016 J jnl
On the b-continuity of the lexicographic product of graphs.
CoRR
Cláudia Linhares Sales, Leonardo Sampaio Rocha, Ana Silva
2016 J jnl
Proper orientation of cacti.
Theor. Comput. Sci.
Júlio Araújo, Frédéric Havet, Cláudia Linhares Sales, Ana Silva
2016 J jnl
The maximum infection time in the geodesic and monophonic convexities.
Theor. Comput. Sci.
Fabrício Benevides, Victor A. Campos, Mitre Costa Dourado, Rudini Menezes Sampaio, Ana Silva
2015 J jnl
Complexity of determining the maximum infection time in the geodetic convexity.
Electron. Notes Discret. Math.
Fabrício Benevides, Victor A. Campos, Mitre Costa Dourado, Ana Silva
2015 J jnl
Edge-b-coloring Trees.
CoRR
Victor A. Campos, Ana Silva
2015 J jnl
Graphs of girth at least 7 have high b-chromatic number.
Eur. J. Comb.
Victor A. Campos, Carlos Vinícius G. C. Lima, Ana Silva
2015 J jnl
Graphs with few P
Discret. Appl. Math.
Victor A. Campos, Rudini Menezes Sampaio, Ana Silva, Jayme Luiz Szwarcfiter
2015 J jnl
On the Existence of Tree Backbones that Realize the Chromatic Number on a Backbone Coloring.
CoRR
Júlio Araújo, Alexandre A. Cezar, Ana Silva
2015 J jnl
The b-chromatic index of graphs.
Discret. Math.
Victor A. Campos, Carlos Vinícius G. C. Lima, Nicolas Almeida Martins, Leonardo Sampaio Rocha, Marcio Costa Santos, Ana Silva
2015 J jnl
The maximum time of 2-neighbour bootstrap percolation: Algorithmic aspects.
Eur. J. Comb.
Fabrício Benevides, Victor A. Campos, Mitre Costa Dourado, Rudini Menezes Sampaio, Ana Silva
2014 B conf
Connected Greedy Colourings.
LATIN
Fabrício Benevides, Victor A. Campos, Mitre Costa Dourado, Simon Griffiths, Robert Morris, Leonardo Sampaio Rocha, Ana Silva
2014 J jnl
Fixed-parameter algorithms for the cocoloring problem.
Discret. Appl. Math.
Victor A. Campos, Sulamita Klein, Rudini Menezes Sampaio, Ana Silva
2013 J jnl
Backbone colouring: Tree backbones with small diameter in planar graphs.
Theor. Comput. Sci.
Victor A. Campos, Frédéric Havet, Rudini Menezes Sampaio, Ana Silva
2013 J jnl
b-chromatic index of graphs.
Electron. Notes Discret. Math.
Carlos Vinícius G. C. Lima, Nicolas Almeida Martins, Leonardo Sampaio Rocha, Marcio Costa Santos, Ana Silva
2013 J jnl
b-colouring the Cartesian product of trees and some other graphs.
Discret. Appl. Math.
Frédéric Maffray, Ana Silva
2012 J jnl
2k
Discret. Appl. Math.
Simone Dantas, Frédéric Maffray, Ana Silva
2012 C conf
Graphs with Few P4's Under the Convexity of Paths of Order Three.
CTW
Victor A. Campos, Rudini Menezes Sampaio, Ana Silva, Jayme Luiz Szwarcfiter
2012 J jnl
b-Coloring graphs with large girth.
J. Braz. Comput. Soc.
Victor A. Campos, Victor A. E. de Farias, Ana Silva
2012 J jnl
b-colouring outerplanar graphs with large girth.
Discret. Math.
Frédéric Maffray, Ana Silva
2011 B conf
Two Fixed-Parameter Algorithms for the Cocoloring Problem.
ISAAC
Victor A. Campos, Sulamita Klein, Rudini Menezes Sampaio, Ana Silva
2010 J jnl
A bound on the treewidth of planar even-hole-free graphs.
Discret. Appl. Math.
Ana Silva, Aline Alves da Silva, Cláudia Linhares Sales
2009 J jnl
b-chromatic number of cacti.
Electron. Notes Discret. Math.
Victor A. Campos, Cláudia Linhares Sales, Frédéric Maffray, Ana Silva
2008 J jnl
Even-hole-free planar graphs have bounded treewidth.
Electron. Notes Discret. Math.
Aline Alves da Silva, Ana Silva, Cláudia Linhares Sales