Ana Silva

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 63

Top Topics

Bounded Treewidth

Graph Theoretic

Temporal Consistency

Top Venues

Discret. Appl. Math.

Theor. Comput. Sci.

Publications

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