Márcia Rosana Cerioli
Instituição:
Universidade Federal do Rio de Janeiro
Centro:
Superintendência Geral para Graduados e Pesquisa
Unidade:
Superintendência Geral para Graduados e Pesquisa
Departamento:
Gabinete do Superintendente Acadêmico de Pesquisa/PR2
Formação:
-
Centrum voor Wiskunde en Informatica
| Pós-Doutorado | 2003 - 2004
-
Universidade Federal do Rio de Janeiro
Engenharia de Sistemas e Computação | Doutorado | 1993 - 1999
-
Universidade Federal do Rio de Janeiro
Engenharia de Sistemas e Computação | Mestrado | 1990 - 1992
-
Universidade Federal de Mato Grosso do Sul
Matemática | Graduação | 1983 - 1986
Laboratórios:
Nuvens de Palavras:
Artigos:
(70.37% artigos com DOI)
Titulo | DOI | Ano |
---|---|---|
On the (In)Dependence of the Peano Axioms for Natural Numbers | 10.1080/01445340.2021.1971005 | 2021 |
Short proofs on the structure of general partition, equistable and triangle graphs | 10.1016/j.dam.2020.09.007 | 2021 |
Transversals of longest paths | 10.1016/j.disc.2019.111717 | 2020 |
Intersection of longest paths in graph classes | 10.1016/j.dam.2019.03.022 | 2020 |
On Edge-magic Labelings of Forests | 10.1016/j.entcs.2019.08.027 | 2019 |
Transversals of Longest Paths | 10.1016/j.endm.2017.10.024 | 2017 |
Intersection of Longest Paths in Graph Classes | 10.1016/j.endm.2016.10.035 | 2016 |
L(2,1)-labelling of graphs with few P4?s | 2016 | |
Structural Results for General Partition, Equistable and Triangle graphs | 10.1016/j.endm.2015.06.096 | 2015 |
Interval Count of Generalizations of Threshold Graphs | 2014 | |
Decomposition by maxclique separators | 10.1016/j.disc.2014.07.020 | 2014 |
On -coloring split, chordal bipartite, and weakly chordal graphs | 10.1016/j.dam.2012.03.018 | 2012 |
The interval count of interval graphs and orders: a short survey | 10.1007/s13173-011-0047-1 | 2012 |
On counting interval lengths of interval graphs | 10.1016/j.dam.2010.07.006 | 2011 |
On the L(2, 1)-labelling of block graphs | 10.1080/00207161003650075 | 2011 |
A note on maximum independent sets and minimum clique partitions in unit disk graphs and penny graphs: complexity and approximation | 10.1051/ita/2011106 | 2011 |
Extreme Cliques in Interval Graphs | 2010 | |
On representing interval graphs using the minimum number of interval lengths | 2010 | |
Partition into cliques for cubic graphs: Planar case, complexity and approximation | 10.1016/j.dam.2007.10.015 | 2008 |
Tree Loop Graphs | 10.1016/j.dam.2005.01.001 | 2007 |
Cycles and Asteroidal Sets in Loop Graphs | 2007 | |
Characterizing Intersection Graphs of Substars of a Star | 2006 | |
Números de Fibonacci e Representação de Números Inteiros Positivos | 2004 | |
Edge clique graphs and some classes of chordal graphs | 10.1016/S0012-365X(00)00403-9 | 2002 |
A characterization of edge clique graphs | 2001 | |
Uma caracterizacao de grafos estrelados | 10.5540/tema.2000.01.02.0345 | 2000 |
The homogeneous set sandwich problem | 10.1016/S0020-0190(98)00076-3 | 1998 |
Eventos:
(20.00% eventos com DOI)
Titulo | DOI | Ano |
---|---|---|
As árvores características dos grafos cordais comparabilidade não possuem grau limitado | 2023 | |
Recognizing which Cographs are Set Graphs | 2022 | |
Notions of Independence: Examples and Properties | 10.5753/wbl.2021.15775 | 2021 |
An Arithmetical-like Theory of Hereditarily Finite Sets | 10.5753/wbl.2021.15774 | 2021 |
Notions of independence: examples and properties | 2020 | |
Natural Deduction System for the Logic of Binary Relations Based on the Algebraic Tradition | 10.5753/wbl.2020.11458 | 2020 |
Transversals of Longest Paths. | 2017 | |
On the (in)dependence of the Dedekind-Peano axioms for natural numbers | 10.5540/03.2017.005.01.0239 | 2017 |
L(2, 1)-coloração de k-árvores e grafos com treewidth limitado | 10.5540/03.2015.003.01.0241 | 2015 |
On total L(2, 1)-coloring regular grids and diameter two graphs | 2014 | |
On the overlap number of chordal and interval graphs | 2014 | |
Total L(2,1)-coloring of graphs | 2013 | |
Sobre ordens e grafos de intervalo | 2012 | |
Decomposições por cliques maximais e subgrafos proibidos para grafos de caminho | 2012 | |
L(2,1)-coloração de superclasses de árvores | 2012 | |
Coloração de arestas de grafos | 2012 | |
On b-continuity of distance-hereditary graphs | 2012 | |
Colorações de arestas de grafos split-indiferença | 2012 | |
L(2,1)-coloração em superclasses de árvores | 2012 | |
Interval count of generalizations of threshold graphs | 2012 | |
On L(h,k)-coloring b-core limited graphs | 2012 | |
Characterizations by nice forbidding sets | 2011 | |
On characterizations by nice forbidding sets | 10.1016/j.endm.2011.09.039 | 2011 |
Um algoritmo FTP para o problema da L(2,1)-coloração | 2011 | |
b-coloração e b-continuidade em grafos | 2011 | |
A partial characterization by forbidden subgraphs of edge path graphs | 2011 | |
Coloração de grafos e aplicações | 2010 | |
Results on determining the minimum number of lengths in interval models | 2010 | |
On L(2,1)-coloring split permutation graphs. | 2010 | |
Decompositions by maxclique separators | 2010 | |
L(2,1)-colorações: algoritmos e limites superiores em classes de grafos | 2010 | |
On L(2,1)-coloring P4-tidy graphs | 2010 | |
On L(2,1)-coloring split-permutation graphs | 2010 | |
On representing an interval graph using the minimum number of interval lengths | 2010 | |
Decomposition by maxclique separators | 2010 | |
On λ-coloring split, chordal bipartite and weakly chordal graphs | 10.1016/j.endm.2009.11.049 | 2009 |
Clique-coloring circular-arc graphs | 10.1016/j.endm.2009.11.047 | 2009 |
Limites superiores em λ-colorações de cografos, grafos de permutações e grafos linha | 2009 | |
Linear-interval dimension and PI orders | 10.1016/j.endm.2008.01.021 | 2008 |
Clique-coloring UE and UEH graphs | 10.1016/j.endm.2008.01.035 | 2008 |
Limite superior para L(2,1)-coloração de grafos bipartidos cordais | 2008 | |
Interval count and maximal cliques | 2008 | |
On L(2,1)-labeling of block graphs | 2008 | |
Caracterizações de grafos de intersecão de triângulos | 2007 | |
Grafos Loop: Una caracterización por descomposición | 2007 | |
Coloring the maximal cliques of some classes of path graphs | 2007 | |
Linear-interval dimension and PI orders | 2007 | |
Geração de todos os conjuntos independentes maximais de um grafo | 2007 | |
The vertex coloring problem of UEH graphs | 2006 | |
Extreme cliques in interval graphs | 2006 | |
PI orders and linear-interval dimension | 2006 | |
Non loop graphs with induced cycles | 2005 | |
Forbidden subgraph characterization of split graphs that are UEH | 2005 | |
Loop graphs and asteroidal sets | 10.1016/j.endm.2005.06.038 | 2005 |
Tree Loop Graphs | 10.1016/j.endm.2004.06.003 | 2004 |
On minimum clique partition and maximum independent set on unit disk graphs and penny graphs: complexity and approximation | 10.1016/j.endm.2004.06.012 | 2004 |
Clique Graphs and Edge-Clique Graphs | 10.1016/S1571-0653(04)00432-9 | 2003 |
Conjunto Independente e Cobertura por Cliques em Grafos de Disco Unitario e Moeda Unitaria | 2003 | |
O Problema da Coloração de Vértices em Grafos UEH | 2002 | |
Trees that are Loop Graphs | 2002 | |
Characterizing Intersection Graphs of Substars of a Star by Forbidden Subgraphs | 2000 | |
O Jogo de Transferência de Cubos e os Números de Catalan | 2000 | |
Uma Caracterização de Grafos Estrelados | 1999 | |
Edge Clique Graphs of some Classes of Chordal Graphs | 1999 | |
Grafos Clique de Arestas de Grafos Estrelados | 1998 | |
Two Graph Composition Sandwich Problems | 1998 | |
Sobre Grafos Clique de Arestas | 1998 | |
Diâmetro de Grafos Clique de Arestas | 1997 | |
The Homogeneous Set Sandwich Problem | 1995 | |
Um Sistema para Alocação de Turmas-disciplinas a Espaços Físicos numa Instituição de Ensino | 1991 |