Márcia R. Cerioli

dblp:05/4738 · DBLP profile ↗
← Back
9ranked-venue papers
8as first author
3since 2021 · last 2026
0000-0002-9712-3140ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 7 · 6 first-author · 1 since 2021Artificial intelligence and machine learning · 2 · 2 first-author · 2 since 2021Databases, data management, data science and information retrieval · 1 · 1 first-author
YearPublicationVenuePosition
2026 Graph-Based Proofs Can be Enlightening
Márcia R. Cerioli, Wagner Sanz, Petrucio Viana
Diagrams1
2021 Presenting Basic Graph Logic
Márcia R. Cerioli, Leandro Suguitani, Petrucio Viana
Diagrams1
2021 Short proofs on the structure of general partition, equistable and triangle graphs
Márcia R. Cerioli, Taísa Martins
Discret. Appl. Math.1
2020 Intersection of longest paths in graph classes
abstract
The problem of the intersection of longest paths consists in determining the size of a smallest subset of vertices of a graph such that every longest path contains at least one vertex of the set. Given a graph G, we denote the size of this subset by lpt(G). In this work, we show a number of results that enable us to conclude that lpt(G)=1 if G is a chain graph, a P4-sparse graph, a starlike graph, a (P5,K1,3)-free graph, a graph that is the join of two other graphs or a graph whose blocks are split graphs, interval graphs or graphs with a universal vertex. We also provide upper bounds on lpt(G) for (P5,cricket)-free graphs and graphs that are intersection graphs of subtrees of a spider graph.
Márcia R. Cerioli, Paloma T. Lima
Discret. Appl. Math.1
2012 On L(2, 1)-coloring split, chordal bipartite, and weakly chordal graphs
Márcia R. Cerioli, Daniel F. D. Posner
Discret. Appl. Math.1
2011 On counting interval lengths of interval graphs
Márcia R. Cerioli, Fabiano de S. Oliveira, Jayme Luiz Szwarcfiter
Discret. Appl. Math.1
2008 Partition into cliques for cubic graphs: Planar case, complexity and approximation
Márcia R. Cerioli, Luérbio Faria, Talita O. Ferreira, Carlos Alberto de Jesus Martinhon, Fábio Protti, Bruce A. Reed
Discret. Appl. Math.1
2007 Tree loop graphs
Liliana Alcón, Márcia R. Cerioli, Celina M. H. de Figueiredo, Marisa Gutierrez, João Meidanis
Discret. Appl. Math.2
1998 The Homogeneous Set Sandwich Problem
Márcia R. Cerioli, Hazel Everett, Celina M. H. de Figueiredo, Sulamita Klein
Inf. Process. Lett.1