Edit Profile (opens in new tab) Gutierrez, Marisa Compute Distance To: Compute Author ID: gutierrez.marisa Published as: Gutierrez, Marisa; Gutierrez, M.; Guitierrez, Marisa; Gutiérrez, Marisa External Links: MGP Documents Indexed: 66 Publications since 1995 Co-Authors: 30 Co-Authors with 59 Joint Publications 891 Co-Co-Authors all top 5 Co-Authors 2 single-authored 34 Alcón, Liliana 10 de Figueiredo, Celina M. Herrera 9 Meidanis, João 9 Tondato, Silvia Beatriz 7 De Caria, Pablo 7 Faria, Luerbio 7 Mazzoleni, María Pía 5 Szwarcfiter, Jayme Luiz 4 Cerioli, Márcia R. 4 Dobson, Maria Patricia 3 Gudiño, Noemí 3 Hurlbert, Glenn H. 2 Bonomo-Braberman, Flavia 2 Durán, Guillermo Alfredo 2 Hernando, Carmen 2 Lévêque, Benjamin 2 Milanič, Martin 2 Mora, Mercè 2 Oubina, Lia 2 Pelayo, Ignacio M. 2 Ries, Bernard 2 Valencia-Pabon, Mario E. 1 Brešar, Boštjan 1 Chaplick, Steven 1 de Figueiredo, Celina H. 1 de los Cobos, S. 1 Dravec, Tanja 1 Goddard, Christina 1 Habib, Michel A. 1 Peterin, Iztok 1 Rizzi, Romeo 1 Šumenjak, Tadeja Kraner 1 Horvat, Aleksandra Tepeh 1 Vardoulakis, Ioannis G. 1 Varianov, V. all top 5 Serials 11 Discrete Applied Mathematics 7 Matemática Contemporânea 5 Discrete Mathematics 3 Ars Combinatoria 3 Theoretical Computer Science 3 Graphs and Combinatorics 2 Discussiones Mathematicae. Graph Theory 1 International Journal for Numerical and Analytical Methods in Geomechanics 1 Information Processing Letters 1 Journal of Geometry and Physics 1 Journal of Graph Theory 1 Journal of the Operational Research Society 1 Revista de la Unión Matemática Argentina 1 European Journal of Combinatorics 1 Order 1 SIAM Journal on Discrete Mathematics 1 Congressus Numerantium 1 Algebra and Discrete Mathematics all top 5 Fields 60 Combinatorics (05-XX) 13 Computer science (68-XX) 6 Operations research, mathematical programming (90-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 1 Convex and discrete geometry (52-XX) 1 Differential geometry (53-XX) 1 Probability theory and stochastic processes (60-XX) 1 Mechanics of deformable solids (74-XX) 1 Relativity and gravitational theory (83-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 42 Publications have been cited 122 times in 78 Documents Cited by ▼ Year ▼ The complexity of clique graph recognition. Zbl 1168.68015Alcón, Liliana; Faria, Luerbio; de Figueiredo, Celina M. H.; Gutierrez, Marisa 14 2009 Clique graph recognition is NP-complete. Zbl 1167.68403Alcón, L.; Faria, L.; de Figueiredo, C. M. H.; Gutierrez, M. 12 2006 Pebbling in split graphs. Zbl 1305.05215Alcón, Liliana; Gutierrez, Marisa; Hurlbert, Glenn 5 2014 Cliques and extended triangles. A necessary condition for planar clique graphs. Zbl 1043.05086Alcón, Liliana; Gutierrez, Marisa 5 2004 On the correspondence between tree representations of chordal and dually chordal graphs. Zbl 1288.05052De Caria, Pablo; Gutierrez, Marisa 5 2014 Toll convexity. Zbl 1307.05123Alcón, Liliana; Brešar, Boštjan; Gologranc, Tanja; Gutierrez, Marisa; Šumenjak, Tadeja Kraner; Peterin, Iztok; Tepeh, Aleksandra 4 2015 On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid. Zbl 1441.05121Alcón, Liliana; Bonomo, Flavia; Durán, Guillermo; Gutierrez, Marisa; Mazzoleni, María Pía; Ries, Bernard; Valencia-Pabon, Mario 4 2018 Metric characterizations of proper interval graphs and tree-clique graphs. Zbl 0843.05085Gutierrez, M.; Oubiña, L. 4 1996 Survivable capacitated network design problem: new formulation and Lagrangean relaxation. Zbl 1055.90539Ríos, M.; Varianov, V.; Gutierrez, M. 4 2000 Energy dissipation and post-bifurcation behaviour of granular soils. Zbl 1196.74118Gutierrez, M.; Vardoulakis, I. 4 2007 Pebbling in 2-paths. Zbl 1347.05120Alcón, Liliana; Gutierrez, Marisa; Hurlbert, Glenn 4 2015 Strong cliques and equistability of EPT graphs. Zbl 1332.05042Alcón, Liliana; Gutierrez, Marisa; Kovács, István; Milanič, Martin; Rizzi, Romeo 4 2016 Tree loop graphs. Zbl 1113.05024Alcón, Liliana; Cerioli, Márcia R.; de Figueiredo, Celina M. H.; Gutierrez, Marisa; Meidanis, João 4 2007 Recent results on containment graphs of paths in a tree. Zbl 1387.05126Alcón, Liliana; Gudiño, Noemí; Gutierrez, Marisa 3 2018 On the clique operator. Zbl 0937.05078Gutierrez, Marisa; Meidanis, João 3 1998 A new characterization of clique graphs. Zbl 1050.05105Alcón, Liliana; Gutierrez, Marisa 3 2003 On minimal vertex separators of dually chordal graphs: properties and characterizations. Zbl 1259.05096De Caria, Pablo; Gutierrez, Marisa 3 2012 Equivalence of Cauchy singular boundary and \(b\)-boundary in \(O(3)\)-reducible space-times. Zbl 1169.53337Gutiérrez, M. 3 2009 Intersection graphs and the clique operator. Zbl 0978.05066Gutierrez, Marisa 3 2001 Recognizing vertex intersection graphs of paths on bounded degree trees. Zbl 1300.05190Alcón, L.; Gutierrez, M.; Mazzoleni, M. P. 3 2014 Treelike comparability graphs. Zbl 1075.05540Dobson, Maria Patricia; Gutierrez, Marisa; Szwarcfiter, Jayme L. 2 2004 From path graphs to directed path graphs. Zbl 1310.05196Chaplick, Steven; Gutierrez, Marisa; Lévêque, Benjamin; Tondato, Silvia B. 2 2010 On basic chordal graphs and some of its subclasses. Zbl 1339.05283De Caria, Pablo; Gutierrez, Marisa 2 2016 On containment graphs of paths in a tree. Zbl 1347.05099Alcón, Liliana; Gudiño, Noemí; Gutierrez, Marisa 2 2015 On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid. Zbl 1347.05128Alcón, Liliana; Bonomo, Flavia; Durán, Guillermo; Gutierrez, Marisa; Mazzoleni, María Pía; Ries, Bernard; Valencia-Pabon, Mario 2 2015 Pebbling in semi-2-trees. Zbl 1361.05122Alcón, Liliana; Gutierrez, Marisa; Hurlbert, Glenn 2 2017 EPT graphs on bounded degree trees. Zbl 1321.05097Alcón, Liliana; Gutierrez, Marisa; Mazzoleni, María Pía 1 2012 Characterizing paths graphs on bounded degree trees by minimal forbidden induced subgraphs. Zbl 1301.05194Alcón, L.; Gutierrez, M.; Mazzoleni, M. P. 1 2015 Clique trees of chordal graphs: leafage and 3-asteroidals. Zbl 1341.05189Gutierrez, M.; Szwarcfiter, J. L.; Tondato, S. B. 1 2008 A necessary condition for EPT graphs and a new family of minimal forbidden subgraphs. Zbl 1251.05147Alcón, Liliana; Gutierrez, Marisa; Mazzoleni, María Pía 1 2010 Recognizing clique graphs of directed edge path graphs. Zbl 1009.05119Gutierrez, Marisa; Meidanis, João 1 2003 On clique graph recognition. Zbl 1074.05514Gutierrez, Marisa; Meidanis, João 1 2002 Tree loop graphs. Zbl 1075.05591Alcón, Liliana; de Figueiredo, Celina H.; Cerioli, Marcia; Guitierrez, Marisa; Meidanis, João 1 2004 Minimum proper interval graphs. Zbl 0828.05053Gutierrez, M.; Oubiña, L. 1 1995 Preimage, image, and iterated image of the clique operator. Zbl 1049.05060Gutierrez, Marisa; Meidanis, João 1 2003 On maximizing clique, clique-Helly and hereditary clique-Helly induced subgraphs. Zbl 1231.05193Alcón, L.; Faria, L.; de Figueiredo, C. M. H.; Gutierrez, M. 1 2010 Asteroidal quadruples in non rooted path graphs. Zbl 1327.05289Gutierrez, Marisa; Lévêque, Benjamin; Tondato, Silvia B. 1 2015 Minimal vertex separators and new characterizations for dually chordal graphs. Zbl 1268.05169De Caria, Pablo; Gutierrez, Marisa 1 2009 A forbidden subgraph characterization of path graphs. Zbl 1203.05031Tondato, Silvia B.; Gutierrez, Marisa; Szwarcfiter, Jayme L. 1 2005 Non loop graphs with induced cycles. Zbl 1200.05187Alcón, Liliana; Cerioli, Márcia R.; De Figueiredo, Celina M. H.; Gutierrez, Marisa; Meidanis, João 1 2005 On rooted directed path graphs. Zbl 1342.05073Gutiérrez, Marisa; Tondato, Silvia 1 2016 Determining possible sets of leaves for spanning trees of dually chordal graphs. Zbl 1363.05243De Caria, Pablo; Gutierrez, Marisa 1 2015 On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid. Zbl 1441.05121Alcón, Liliana; Bonomo, Flavia; Durán, Guillermo; Gutierrez, Marisa; Mazzoleni, María Pía; Ries, Bernard; Valencia-Pabon, Mario 4 2018 Recent results on containment graphs of paths in a tree. Zbl 1387.05126Alcón, Liliana; Gudiño, Noemí; Gutierrez, Marisa 3 2018 Pebbling in semi-2-trees. Zbl 1361.05122Alcón, Liliana; Gutierrez, Marisa; Hurlbert, Glenn 2 2017 Strong cliques and equistability of EPT graphs. Zbl 1332.05042Alcón, Liliana; Gutierrez, Marisa; Kovács, István; Milanič, Martin; Rizzi, Romeo 4 2016 On basic chordal graphs and some of its subclasses. Zbl 1339.05283De Caria, Pablo; Gutierrez, Marisa 2 2016 On rooted directed path graphs. Zbl 1342.05073Gutiérrez, Marisa; Tondato, Silvia 1 2016 Toll convexity. Zbl 1307.05123Alcón, Liliana; Brešar, Boštjan; Gologranc, Tanja; Gutierrez, Marisa; Šumenjak, Tadeja Kraner; Peterin, Iztok; Tepeh, Aleksandra 4 2015 Pebbling in 2-paths. Zbl 1347.05120Alcón, Liliana; Gutierrez, Marisa; Hurlbert, Glenn 4 2015 On containment graphs of paths in a tree. Zbl 1347.05099Alcón, Liliana; Gudiño, Noemí; Gutierrez, Marisa 2 2015 On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid. Zbl 1347.05128Alcón, Liliana; Bonomo, Flavia; Durán, Guillermo; Gutierrez, Marisa; Mazzoleni, María Pía; Ries, Bernard; Valencia-Pabon, Mario 2 2015 Characterizing paths graphs on bounded degree trees by minimal forbidden induced subgraphs. Zbl 1301.05194Alcón, L.; Gutierrez, M.; Mazzoleni, M. P. 1 2015 Asteroidal quadruples in non rooted path graphs. Zbl 1327.05289Gutierrez, Marisa; Lévêque, Benjamin; Tondato, Silvia B. 1 2015 Determining possible sets of leaves for spanning trees of dually chordal graphs. Zbl 1363.05243De Caria, Pablo; Gutierrez, Marisa 1 2015 Pebbling in split graphs. Zbl 1305.05215Alcón, Liliana; Gutierrez, Marisa; Hurlbert, Glenn 5 2014 On the correspondence between tree representations of chordal and dually chordal graphs. Zbl 1288.05052De Caria, Pablo; Gutierrez, Marisa 5 2014 Recognizing vertex intersection graphs of paths on bounded degree trees. Zbl 1300.05190Alcón, L.; Gutierrez, M.; Mazzoleni, M. P. 3 2014 On minimal vertex separators of dually chordal graphs: properties and characterizations. Zbl 1259.05096De Caria, Pablo; Gutierrez, Marisa 3 2012 EPT graphs on bounded degree trees. Zbl 1321.05097Alcón, Liliana; Gutierrez, Marisa; Mazzoleni, María Pía 1 2012 From path graphs to directed path graphs. Zbl 1310.05196Chaplick, Steven; Gutierrez, Marisa; Lévêque, Benjamin; Tondato, Silvia B. 2 2010 A necessary condition for EPT graphs and a new family of minimal forbidden subgraphs. Zbl 1251.05147Alcón, Liliana; Gutierrez, Marisa; Mazzoleni, María Pía 1 2010 On maximizing clique, clique-Helly and hereditary clique-Helly induced subgraphs. Zbl 1231.05193Alcón, L.; Faria, L.; de Figueiredo, C. M. H.; Gutierrez, M. 1 2010 The complexity of clique graph recognition. Zbl 1168.68015Alcón, Liliana; Faria, Luerbio; de Figueiredo, Celina M. H.; Gutierrez, Marisa 14 2009 Equivalence of Cauchy singular boundary and \(b\)-boundary in \(O(3)\)-reducible space-times. Zbl 1169.53337Gutiérrez, M. 3 2009 Minimal vertex separators and new characterizations for dually chordal graphs. Zbl 1268.05169De Caria, Pablo; Gutierrez, Marisa 1 2009 Clique trees of chordal graphs: leafage and 3-asteroidals. Zbl 1341.05189Gutierrez, M.; Szwarcfiter, J. L.; Tondato, S. B. 1 2008 Energy dissipation and post-bifurcation behaviour of granular soils. Zbl 1196.74118Gutierrez, M.; Vardoulakis, I. 4 2007 Tree loop graphs. Zbl 1113.05024Alcón, Liliana; Cerioli, Márcia R.; de Figueiredo, Celina M. H.; Gutierrez, Marisa; Meidanis, João 4 2007 Clique graph recognition is NP-complete. Zbl 1167.68403Alcón, L.; Faria, L.; de Figueiredo, C. M. H.; Gutierrez, M. 12 2006 A forbidden subgraph characterization of path graphs. Zbl 1203.05031Tondato, Silvia B.; Gutierrez, Marisa; Szwarcfiter, Jayme L. 1 2005 Non loop graphs with induced cycles. Zbl 1200.05187Alcón, Liliana; Cerioli, Márcia R.; De Figueiredo, Celina M. H.; Gutierrez, Marisa; Meidanis, João 1 2005 Cliques and extended triangles. A necessary condition for planar clique graphs. Zbl 1043.05086Alcón, Liliana; Gutierrez, Marisa 5 2004 Treelike comparability graphs. Zbl 1075.05540Dobson, Maria Patricia; Gutierrez, Marisa; Szwarcfiter, Jayme L. 2 2004 Tree loop graphs. Zbl 1075.05591Alcón, Liliana; de Figueiredo, Celina H.; Cerioli, Marcia; Guitierrez, Marisa; Meidanis, João 1 2004 A new characterization of clique graphs. Zbl 1050.05105Alcón, Liliana; Gutierrez, Marisa 3 2003 Recognizing clique graphs of directed edge path graphs. Zbl 1009.05119Gutierrez, Marisa; Meidanis, João 1 2003 Preimage, image, and iterated image of the clique operator. Zbl 1049.05060Gutierrez, Marisa; Meidanis, João 1 2003 On clique graph recognition. Zbl 1074.05514Gutierrez, Marisa; Meidanis, João 1 2002 Intersection graphs and the clique operator. Zbl 0978.05066Gutierrez, Marisa 3 2001 Survivable capacitated network design problem: new formulation and Lagrangean relaxation. Zbl 1055.90539Ríos, M.; Varianov, V.; Gutierrez, M. 4 2000 On the clique operator. Zbl 0937.05078Gutierrez, Marisa; Meidanis, João 3 1998 Metric characterizations of proper interval graphs and tree-clique graphs. Zbl 0843.05085Gutierrez, M.; Oubiña, L. 4 1996 Minimum proper interval graphs. Zbl 0828.05053Gutierrez, M.; Oubiña, L. 1 1995 all cited Publications top 5 cited Publications all top 5 Cited by 93 Authors 20 Gutierrez, Marisa 17 Alcón, Liliana 9 De Caria, Pablo 7 de Figueiredo, Celina M. Herrera 6 Groshaus, Marina E. 6 Szwarcfiter, Jayme Luiz 5 Faria, Luerbio 5 Montero, Leandro P. 5 Pizanã, Miguel Algel 4 Dravec, Tanja 4 Golumbic, Martin Charles 4 Hurlbert, Glenn H. 4 Larrion, Francisco 4 Mazzoleni, María Pía 4 Milanič, Martin 4 Ries, Bernard 3 Bornstein, Claudson Ferreira 3 Brešar, Boštjan 3 Villarroel-Flores, Rafael 2 Bonomo-Braberman, Flavia 2 Cerioli, Márcia R. 2 Coura Pinto, José Wilson 2 Di Stefano, Gabriele 2 Durán, Guillermo Alfredo 2 Galby, Esther 2 Gudiño, Noemí 2 Jiang, Minghui 2 Lévêque, Benjamin 2 Lin, Min Chih 2 Meidanis, João 2 Morgenstern, Gila 2 Rajendraprasad, Deepak 2 Rautenbach, Dieter 2 Repolusk, Polona 2 Soulignac, Francisco Juan 2 Stacho, Juraj 2 Tondato, Silvia Beatriz 1 Apollonio, Nicola 1 Asplund, John 1 Bekmetjev, Airat 1 Boros, Endre 1 Caramia, Massimiliano 1 Champseix, Nicolas 1 Chaplick, Steven 1 Chiarelli, Nina 1 Cornelsen, Sabine 1 Cusack, Charles A. 1 Das, Kousik 1 De, Kajal 1 Dourado, Mitre C. 1 Epstein, Dror 1 Fernandes dos Santos, Vinícius 1 Frías-Armenta, Martín Eduardo 1 Gomes, Guilherme de C. M. 1 Green, Aaron 1 Grippo, Luciano Norberto 1 Guedes, André Luiz P. 1 Gurvich, Vladimir A. 1 Hell, Pavol 1 Hujdurović, Ademir 1 Jobson, Adam S. 1 Kenter, Franklin H. J. 1 Kézdy, André E. 1 Kos, Tim 1 Lahiri, Abhiruk 1 Legay, Sylvain 1 Lehel, Jeno 1 Lima, Carlos Vinícius G. C. 1 Limouzy, Vincent 1 Maffray, Frédéric 1 Majumder, Atrayee 1 Markenzon, Lilian 1 Martínez-Barona, Berenice 1 Martins, Taísa L. 1 Mathew, Rogers 1 McConnell, Ross M. 1 MacKee, Terry Allan 1 Monnot, Jérôme 1 Movarraei, Nazanin 1 Munaro, Andrea 1 Mursic, Peter 1 Neumann-Lara, Víctor 1 Powers, Mark 1 Preissmann, Myriam 1 Protti, Fábio 1 Rizzi, Romeo 1 Safe, Martín Darío 1 Samanta, Sovan 1 Santos, Tanilson D. 1 Souza, Uéverton S. 1 Šumenjak, Tadeja Kraner 1 Valencia-Pabon, Mario E. 1 White, Susan Calcote all top 5 Cited in 16 Serials 31 Discrete Applied Mathematics 7 Discrete Mathematics 5 Theoretical Computer Science 3 Journal of Graph Theory 3 Order 3 Discussiones Mathematicae. Graph Theory 2 The Australasian Journal of Combinatorics 1 Information Processing Letters 1 Graphs and Combinatorics 1 Algorithmica 1 The Electronic Journal of Combinatorics 1 Journal of Combinatorial Optimization 1 Annals of Combinatorics 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 1 International Journal of Applied and Computational Mathematics all top 5 Cited in 6 Fields 73 Combinatorics (05-XX) 19 Computer science (68-XX) 6 Order, lattices, ordered algebraic structures (06-XX) 4 Operations research, mathematical programming (90-XX) 1 Manifolds and cell complexes (57-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Citations by Year