Fernanda Couto

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 13

Top Topics

Maximum Distance

Top Venues

Discret. Appl. Math.

Electron. Notes Discret. Math.

Inf. Process. Lett.

Publications

Fernanda Couto, Luís Felipe I. Cunha, Edmundo Pinto, Daniel Posner
Minimizing Distances Between Vertices and Edges Through Tree t-Spanners. IWOCA (2024)
Fernanda Couto, Diego Amaro Ferraz, Sulamita Klein
New Results on Edge-coloring and Total-coloring of Split Graphs. CoRR (2023)
Sancrey Rodrigues Alves, Fernanda Couto, Luérbio Faria, Sylvain Gravier, Sulamita Klein, Uéverton S. Souza
Partitions and well-coveredness: The graph sandwich problem. Discret. Math. 346 (3) (2023)
Fernanda Couto, Luís Felipe I. Cunha, Daniel Juventude, Leandro Santiago
Strategies for generating tree spanners: Algorithms, heuristics and optimal graph classes. Inf. Process. Lett. 177 (2022)
Fernanda Couto, Luís Felipe I. Cunha, Diego Ferraz
Simpler and efficient characterizations of tree t-spanners for graphs with few P4's and (k, l)-graphs. CoRR (2022)
Fernanda Couto, Luís Felipe I. Cunha
Hardness and efficiency on t-admissibility for graph operations. Discret. Appl. Math. 304 (2021)
Fernanda Couto, Luís Felipe I. Cunha
Hardness and efficiency on minimizing maximum distances in spanning trees. Theor. Comput. Sci. 838 (2020)
Fernanda Couto, Luérbio Faria, Sylvain Gravier, Sulamita Klein, Vinícius Fernandes dos Santos
Characterizations, probe and sandwich problems on (k, ℓ)-cographs. Discret. Appl. Math. 281 (2020)
Sancrey Rodrigues Alves, Fernanda Couto, Luérbio Faria, Sylvain Gravier, Sulamita Klein, Uéverton S. Souza
Graph Sandwich Problem for the Property of Being Well-Covered and Partitionable into k Independent Sets and ℓ Cliques. LATIN (2020)
Fernanda Couto, Luís Felipe I. Cunha
)-graphs. LAGOS (2019)
Fernanda Couto, Luís Felipe I. Cunha
Tree t-Spanners of a Graph: Minimizing Maximum Distances Efficiently. COCOA (2018)
Fernanda Couto, Luérbio Faria, Sylvain Gravier, Sulamita Klein
On the forbidden induced subgraph probe and sandwich problems. Discret. Appl. Math. 234 (2018)
Fernanda Couto, Luérbio Faria, Sylvain Gravier, Sulamita Klein
Chordal-(2, 1) graph sandwich problem with boundary conditions. Electron. Notes Discret. Math. 69 (2018)
Fernanda Couto, Luérbio Faria, Sylvain Gravier, Sulamita Klein, Vinícius Fernandes dos Santos
On the Complexity of Probe and Sandwich Problems for Generalized Threshold Graphs. WG (2015)
Fernanda Couto, Luérbio Faria, Sylvain Gravier, Sulamita Klein
On the forbidden induced subgraph probe problem. CTW (2015)
Fernanda Couto, Luérbio Faria, Sylvain Gravier, Sulamita Klein, Vinícius Fernandes dos Santos
Structural characterization and decomposition for cographs-(2, 1) and (1, 2): a natural generalization of threshold graphs. Electron. Notes Discret. Math. 50 (2015)
Fernanda Couto, Luérbio Faria, Sulamita Klein
Chordal-(k, ℓ) and strongly chordal-(k, ℓ)graph sandwich problems. J. Braz. Comput. Soc. 20 (1) (2014)
Fernanda Couto, Luérbio Faria, Sulamita Klein, Loana Tito Nogueira, Fábio Protti
On specifying boundary conditions for the graph sandwich problem. CTW (2013)
Fernanda Couto, Luérbio Faria, Sulamita Klein, Fábio Protti, Loana Tito Nogueira
, ℓ)-Graph Sandwich Problems. FAW-AAIM (2013)