DeptCC/IM - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO/IM
Produção Intelectual
Artigos (16)
2026, Fernanda Vieira Dias Couto, Sulamita Klein, Diego Ferraz , Filling some gaps on the edge coloring problem of split graphs, ISSN: 0166218X
2025, FELIPE CUNHA, LUÍS, Fernanda Vieira Dias Couto, FERRAZ, DIEGO , Structural characterizations of tree $t$-spanners for graphs with few $P_4$'s and $(0,ell)$-graphs, ISSN: 03990559
2025, Fernanda Vieira Dias Couto, FELIPE CUNHA, LUÍS, Daniel Fábio Domingues Posner, Edmundo Pinto , Minimizing distances between vertices and edges through tree t-spanners, ISSN: 03043975
2024, Fernanda Vieira Dias Couto, Diego Ferraz, Klein, Sulamita , New Results on Edge-coloring and Total-coloring of Split Graphs, ISSN: 0166218X
2023, ALVES, SANCREY R., Fernanda Vieira Dias Couto, Luerbio Faria, GRAVIER, SYLVAIN, Sulamita Klein, SOUZA, UÉVERTON S. , Partitions and well-coveredness: The graph sandwich problem, ISSN: 0012365X
2023, Fernanda Vieira Dias Couto, Uéverton Souza, Sylvain Gravier, Sulamita Klein, Luerbio Faria, Sancrey Alves , Partitions and well-coveredness: The graph sandwich problem, ISSN: 0012365X
2022, Fernanda Vieira Dias Couto, Cunha, Luís Felipe I., JUVENTUDE, DANIEL, SANTIAGO, LEANDRO , Strategies for generating tree spanners: algorithms, heuristics and optimal graph classes, ISSN: 00200190
2021, Fernanda Vieira Dias Couto, Luís Felipe Ignácio Cunha , Hardness and efficiency on t-admissibility for graph operations, ISSN: 0166218X
2020, Fernanda Vieira Dias Couto, Cunha, Luís Felipe I. , Hardness and efficiency on minimizing maximum distances in spanning trees, ISSN: 03043975
2020, Fernanda Vieira Dias Couto, Faria, Luérbio, GRAVIER, SYLVAIN, Sulamita Klein, Vinicius Fernandes dos Santos , Characterizations, probe and sandwich problems on (k,l)-cographs, ISSN: 0166218X
2019, Fernanda Vieira Dias Couto, Cunha, Luís Felipe I. , Hardness and Efficiency on Minimizing Maximum Distances for Graphs With Few P4's and (k,l)-graphs, ISSN: 15710661
2018, Fernanda Vieira Dias Couto, FARIA, LUERBIO, Sylvain Gravier, Sulamita Klein , On the forbidden induced subgraph probe and sandwich problems, ISSN: 0166218X
2018, Fernanda Vieira Dias Couto, Luerbio Faria, GRAVIER, SYLVAIN, Klein, Sulamita , Chordal-(2,1) graph sandwich problem with boundary conditions, ISSN: 15710653
2015, Fernanda Vieira Dias Couto, Luerbio Faria, Sylvain Gravier, Sulamita Klein, DOS SANTOS, V.F. , Structural characterization and decomposition for cographs-(2, 1) and (1, 2): a natural generalization of threshold graphs, ISSN: 15710653
2014, Fernanda Vieira Dias Couto, FARIA, LUERBIO, Klein, Sulamita , Chordal- ( k , - )and strongly chordal- ( k , - )graph sandwich problems, ISSN: 16784804
2014, Fernanda Vieira Dias Couto, Faria, Luérbio, Klein, Sulamita, Loana Tito Nogueira, Fabio Protti , (k,l)-sandwich problems: why not ask for special kinds of bread?, ISSN: 01039059
Capítulos de Livros (5)
2021, Edge Tree Spanners, AIRO Springer Series, Fernanda Vieira Dias Couto, Cunha, Luís, Posner, Daniel
2021, Graph Sandwich Problem for the Property of Being Well-Covered and Partitionable into k Independent Sets and ℓ Cliques, LATIN 2020: Theoretical Informatics, Fernanda Vieira Dias Couto, GRAVIER, SYLVAIN, Klein, Sulamita, Luerbio Faria, Sancrey Alves, Uéverton Souza
2018, Tree t-Spanners of a Graph: Minimizing Maximum Distances Efficiently, Lecture Notes in Computer Science, Fernanda Vieira Dias Couto, Cunha, Luís Felipe I.
2016, On the Complexity of Probe and Sandwich Problems for Generalized Threshold Graphs, Lecture Notes in Computer Science, Fernanda Vieira Dias Couto, FARIA, LUERBIO, GRAVIER, SYLVAIN, Klein, Sulamita, dos Santos, Vinicius F.
2013, On (k,l)-Graph Sandwich Problems, Lecture Notes in Computer Science, Fernanda Vieira Dias Couto, Faria, Luérbio, Klein, Sulamita, Protti, Fábio, Nogueira, Loana T.
Trabalho de Fim de Curso(3)
A definir, ALINE ARAUJO DA SILVA ,
05/2022
., WALTER PINTO MONTEIRO ,
07/2025
Um Estudo Sobre Casos Polinomiais do Problema do Caminho Máximo
, WALTER PINTO MONTEIRO ,
12/2025
Orientações de Pós-Graduação (2)
Mestrado, LUAN MAURILIO DA SILVA OLIVEIRA, 08/2025
- ,
Orientação em Andamento
Mestrado, DANIEL BONATTO SECO, 03/2022
- 05/2023
,
Concluída em