Universidade Tecnológica Federal do Paraná, Brazil.
Title: Biclique graph on a therapist couch: Analyzing their problems
Abstract: A biclique in a graph is a maximal complete bipartite induced subgraph. The biclique intersection graph was defined over 20 years ago as the {\it biclique graph}, $KB(G)$. Although the class of biclique graphs has a “Kraus Type” characterization, it does not lead to an efficient algorithm for the recognition problem. Furthermore, although we know that the problem is in $NP$, the computational complexity of the biclique graph recognition problem remains unresolved. Since then, we have focused on better understanding this class, obtaining several partial results that provide different strategies to follow. However, we know that this is a bit complicated class to handle. Therefore, in this presentation, we will sit the biclique graph on the therapist´s couch and share their deeper issues, many of which are still unsolved. We will understand their true essence and be surprised to discover that, despite their difficulty, complexity, and particularity, they are not alone; on the contrary, they are very well related!
Short bio: Marina Groshaus has a mathematician degree (2001), a Phd in Computer Science, both from the University of Buenos Aires (UBA), and a post-doc at Universidade Federal do Paraná (UFPR, 2017). She was a researcher of CONICET (Argentina), and teached at the University of Buenos Aires for 10 years. Nowadays, she is a professor at Universidade Tecnológica Federal do Paraná (UTFPR). She is a researcher in the field of mathematics and computer science. She is known for her work in the area of bicliques of graphs, including characterizations, algorithms, and complexity aspects. Most of the results on bicliques are related to her work.
She has contributed and coordinated various projects in these areas. Marina´s publications envolve researchers from many countries.
She was chair in two editions of LAWCG, helded in Argentina (2012) and Brasil (2022), respectively.
She has been involved in literary works, particularly in the genre of children’s literature.
