EDBT 2026 Demo / reviewers in the wild / expert
Marisa Gutierrez
dblp:80/1260
· DBLP profile ↗
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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 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 GraphsabstractGraph 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 |
WG | 4 |
| 2010 | From Path Graphs to Directed Path Graphs
Steven Chaplick, Marisa Gutierrez, Benjamin Lévêque, Silvia B. Tondato |
WG | 2 |
| 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 |
WG | 4 |
| 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 |
LATIN | 1 |