Herramientas Personales
Usted está aquí: Inicio / Usuarios / mgroshaus
Agenda [Ver +]
Defensa Tesis Licenciatura Nicolás Saravia 17/11/2017 16:00 — Laboratorio 5
Defensa Tesis Licenciatura Ariel Zylber 21/11/2017 17:00 — Aula a confirmar
Charla de la Carrera 28/11/2017 14:00 — Hall Central
 

Marina Groshaus

PhD in Computer Science
Teaching assistant

Departamento de Computación
Facultad de Ciencias Exactas y Naturales
Universidad de Buenos Aires

Office 1, Pabellón I, Ciudad Universitaria (C1428EGA)
Ciudad Autónoma de Buenos Aires, Argentina

TEL: +54-11-4576-3390 ext. 710
FAX: +54-11-4576-3359

mgroshaus {at} dc {dot} uba {another dot} ar

Teaching

Current: Algorithms and Data Structures III.

Previous: Graph Problems and Computational Tractability, Logic and Computability, Calculus, Algebra.

Students

Pablo Terlisky

Biclique-coloreo de grafos (in Spanish)
Licentiate Thesis (equivalent to an MSc. Thesis)
Joint advisory with Dr. Francisco Soulignac
July 20th, 2010.

Leandro Montero

Convergencia y divergencia del grafo biclique iterado (in Spanish)
Licentiate Thesis (equivalent to an MSc. Thesis)
November 25th, 2008.

Research Area

To be completed.

Research Papers

Journal Papers

  • Groshaus, Marina; Hell, Pavol; Klein, Sulamita; Nogueira Loana; and Protti, Fábio; "Cycle transversals in bounded degree graphs". Discrete Math. Theor. Comput. Sci. 13 (2011), no. 1, 45-66.
  • Groshaus, Marina and Szwarcfiter, Jayme L.; "Biclique graphs and biclique matrices", J. Graph Theory 63 (2010), no. 1, 1–16.
  • Groshaus, Marina and Szwarcfiter, Jayme L.; "On hereditary Helly classes of graphs", Discrete Math. Theor. Comput. Sci. 10 (2008), no. 1, 71–78.
  • Groshaus, Marina and Szwarcfiter, Jayme L.; "Biclique-Helly graphs", Graphs Combin. 23 (2007), no. 6, 633–645.
  • Bonomo, Flavia; Durán, Guillermo; and Groshaus, Marina, "Coordinated graphs and clique graphs of clique-Helly perfect graphs", Util. Math. 72 (2007), 175–191.
  • Bonomo, Flavia; Durán, Guillermo; Groshaus, Marina; and Szwarcfiter, Jayme L.; "On clique-perfect and K-perfect graphs", Ars Combin. 80 (2006), 97–112.
  • Durán Guillermo; Gravano Agustín; Groshaus Marina; Protti Fábio; and Szwarcfiter, Jayme L.; "On a conjecture concerning Helly circle graphs", Pesqui. Oper. 23 (2003), no. 1, 221-229

Conference Papers

  • Groshaus, Marina and Montero, Leandro; "The number of convergent graphs under the biclique operator with no twin vertices is finite", LAGOS'09—V Latin-American Algorithms, Graphs and Optimization Symposium, 241–246, Electron. Notes Discrete Math., 35, Elsevier Sci. B. V., Amsterdam, 2009.
  • Groshaus, Marina; Hell, Pavol; Klein, Sulamita; Nogueira, Loana; and Protti, Fábio; "Cycle transversals in bounded degree graphs", LAGOS'09—V Latin-American Algorithms, Graphs and Optimization Symposium, 189–195, Electron. Notes Discrete Math., 35, Elsevier Sci. B. V., Amsterdam, 2009.
  • Groshaus, Marina and Montero Leandro; "On the iterated biclique operator", VI ALIO/EURO Workshop on Applied Combinatorial Optimization, CDROM version, Buenos Aires, Argentina, 2008.

PhD Thesis

Biclique, cliques, neighborhoods, and the Helly property.
Advisor: Dr. Jayme Szwarcfiter.
October 17, 2006.

Licentiate Thesis (equivalent to a MSc Thesis)

Sobre grafos perfectos, clique-perfectos, K-perfectos y coordinados (in Spanish).
Advisor: Dr. Guillermo Durán.
December, 2001.