Marisa Gutierrez

dblp:80/1260 · DBLP profile ↗
← Back
23ranked-venue papers
3as first author
3since 2021 · last 2025
0000-0001-5534-2460ORCID · reported

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

Theory of computation · 23 · 3 first-author · 3 since 2021Databases, data management, data science and information retrieval · 1
YearPublicationVenuePosition
2025 Characterizations of graph classes via convex geometries: A survey
Mitre Costa Dourado, Marisa Gutierrez, Fábio Protti, Rudini Menezes Sampaio, Silvia B. Tondato
Discret. Appl. Math.2
2024 Diclique digraphs
Marisa Gutierrez, Bernardo Llano, Miguel A. Pizaña, Silvia B. Tondato
Discret. Appl. Math.1
2024 Computing the hull and interval numbers in the weakly toll convexity
Mitre Costa Dourado, Marisa Gutierrez, Fábio Protti, Silvia B. Tondato
Theor. Comput. Sci.2
2020 Neighbor-locating colorings in graphs
Liliana Alcón, Marisa Gutierrez, M. Carmen Hernando, Mercè Mora, Ignacio M. Pelayo
Theor. Comput. Sci.2
2018 On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid
Liliana Alcón, Flavia Bonomo-Braberman, Guillermo Durán 0001, Marisa Gutierrez, María Pía Mazzoleni, Bernard Ries, Mario Valencia-Pabon
Discret. Appl. Math.4
2018 Recent results on containment graphs of paths in a tree
Liliana Alcón, Noemí Gudiño, Marisa Gutierrez
Discret. Appl. Math.3
2016 Strong cliques and equistability of EPT graphs
Liliana Alcón, Marisa Gutierrez, Martin Milanic, Romeo Rizzi
Discret. Appl. Math.2
2016 On basic chordal graphs and some of its subclasses
Pablo De Caria Di Fonzo, Marisa Gutierrez
Discret. Appl. Math.2
2014 Recognizing vertex intersection graphs of paths on bounded degree trees
Liliana Alcón, Marisa Gutierrez, María Pía Mazzoleni
Discret. Appl. Math.2
2014 On the correspondence between tree representations of chordal and dually chordal graphs
Pablo De Caria Di Fonzo, Marisa Gutierrez
Discret. Appl. Math.2
2014 Pebbling in Split Graphs
abstract
Graph pebbling is a network optimization model for transporting discrete resources that are consumed in transit: the movement of 2 pebbles across an edge consumes one of the pebbles. The pebbling number of a graph is the fewest number of pebbles $t$ so that, from any initial configuration of $t$ pebbles on its vertices, one can place a pebble on any given target vertex via such pebbling steps. It is known that deciding whether a given configuration on a particular graph can reach a specified target is \sf NP-complete, even for diameter $2$ graphs, and that deciding whether the pebbling number has a prescribed upper bound is $\Pi_2^{\sf P}$-complete. On the other hand, for many families of graphs there are formulas or polynomial algorithms for computing pebbling numbers; for example, complete graphs, products of paths (including cubes), trees, cycles, diameter $2$ graphs, and more. Moreover, graphs having minimum pebbling number are called Class 0, and many authors have studied which graphs are Class 0 and what graph properties guarantee it, with no characterization in sight. In this paper we investigate an important family of diameter 3 chordal graphs called split graphs; graphs whose vertex set can be partitioned into a clique and an independent set. We provide a formula for the pebbling number of a split graph, along with an algorithm for calculating it that runs in $O(n^\beta)$ time, where $\beta=2\omega/(\omega+1)\cong 1.41$ and $\omega\cong 2.376$ is the exponent of matrix multiplication. Furthermore we determine that all split graphs with minimum degree at least 3 are Class 0.
Liliana Alcón, Marisa Gutierrez, Glenn H. Hurlbert
SIAM J. Discret. Math.2
2013 Split clique graph complexity
Liliana Alcón, Luérbio Faria, Celina M. H. de Figueiredo, Marisa Gutierrez
Theor. Comput. Sci.4
2012 On minimal vertex separators of dually chordal graphs: Properties and characterizations
Pablo De Caria Di Fonzo, Marisa Gutierrez
Discret. Appl. Math.2
2011 Split Clique Graph Complexity
Liliana Alcón, Luérbio Faria, Celina M. H. de Figueiredo, Marisa Gutierrez
WG4
2010 From Path Graphs to Directed Path Graphs
Steven Chaplick, Marisa Gutierrez, Benjamin Lévêque, Silvia B. Tondato
WG2
2010 On maximizing clique, clique-Helly and hereditary clique-Helly induced subgraphs
Liliana Alcón, Luérbio Faria, Celina M. H. de Figueiredo, Marisa Gutierrez
Discret. Appl. Math.4
2009 The complexity of clique graph recognition
Liliana Alcón, Luérbio Faria, Celina M. H. de Figueiredo, Marisa Gutierrez
Theor. Comput. Sci.4
2007 Tree loop graphs
Liliana Alcón, Márcia R. Cerioli, Celina M. H. de Figueiredo, Marisa Gutierrez, João Meidanis
Discret. Appl. Math.4
2007 On transitive orientations with restricted covering graphs
Maria Patricia Dobson, Marisa Gutierrez, Michel Habib, Jayme Luiz Szwarcfiter
Inf. Process. Lett.2
2006 Clique Graph Recognition Is NP-Complete
Liliana Alcón, Luérbio Faria, Celina M. H. de Figueiredo, Marisa Gutierrez
WG4
2004 Cliques and extended triangles. A necessary condition for planar clique graphs
Liliana Alcón, Marisa Gutierrez
Discret. Appl. Math.2
2003 Recognizing clique graphs of directed edge path graphs
Marisa Gutierrez, João Meidanis
Discret. Appl. Math.1
1998 On the Clique Operator
Marisa Gutierrez, João Meidanis
LATIN1