Gordana Manić

Professor at
Universidade Federal do ABC
Santo André - São Paulo - Brazil

My research interests are in Graph Theory and Approximation Algorithms.

Postdoctoral Fellow in 2007 in the Theoretical Computer Science at IC-UNICAMP, Brazil
(advisor: Cid Carvalho de Souza)

Ph.D. in Computer Science in 2006 from the University of São Paulo, Brazil
(advisor: Yoshiko Wakabayashi)

B.Sc. in Mathematics in 1996 from the University of Novi Sad, Serbia

C. Lattes

e-mail: manic.gordana at gmail.com

Research

Publications/Thesis

Gordana Manić, Daniel Martin and Miloš Stojaković
On Bichromatic Triangle Game (full paper-submitted to Discrete Applied Mathematics)
Gordana Manić, Daniel Martin and Miloš Stojaković
Bichromatic Triangle Games (extended abstract)
(Electronic Notes in Discrete Mathematics 37,Pages 105 -- 110 (2011). Proceedings of the Latin-American Algorithms, Graphs and Optimization Symposium - LAGOS'11)
Laura Bahiense, Gordana Manić, Breno Piva and Cid Carvalho de Souza
The maximum common edge subgraph problem: a polyhedral investigation (full paper-accepted to Discrete Applied Mathematics)
Laura Bahiense, Gordana Manić and Cid Carvalho de Souza
A branch&cut algorithm for the maximum common edge subgraph problem (extended abstract)
(Electronic Notes in Discrete Mathematics 35,Pages 47 -- 52 (2009). Proceedings of the Latin-American Algorithms, Graphs and Optimization Symposium - LAGOS'09)
Frederic Chataigner, Gordana Manić, Raphael Yuster and Yoshiko Wakabayashi
Approximation algorithms and hardness results for the clique packing problem (full paper)
(Discrete Applied Mathematics. Volume 157, Issue 7, Pages 1396 -- 1406 (2009))
Laura Bahiense, Gordana Manić and Cid Carvalho de Souza
On the Facial Structure of the Common Edge Subgraph Polytope (short abstract)
(Proceedings of the 7th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, Pages 62 -- 65 (2008))
Frederic Chataigner, Gordana Manić, Raphael Yuster and Yoshiko Wakabayashi
Approximation algorithms and hardness results for the clique packing problem (extended abstract)
(Electronic Notes in Discrete Mathematics 29, Pages 397 -- 401 (2007). Proceedings of the European Conference on Combinatorics, Graph Theory, and Applications - EuroComb'07)
Gordana Manić and Yoshiko Wakabayashi
Packing triangles in low degree graphs and indifference graphs (full paper)
(Discrete Mathematics. Volume 308, Issue 8, Pages 1455 -- 1471 (2007). Special issue devoted to European Conference on Combinatorics, Graph Theory, and Applications - EuroComb'05 - invited paper)
Gordana Manić and Yoshiko Wakabayashi
Packing triangles in low degree graphs and indifference graphs (extended abstract)
(Discrete Mathematics and Theoretical Computer Science. Conference Volume AE, Pages 251 -- 256 (2005). Proceedings of the European Conference on Combinatorics, Graph Theory, and Applications - EuroComb'05)
Gordana Manić and Yoshiko Wakabayashi
Empacotamento de Subgrafos em Grafos
(PhD Thesis. Received "Prêmio Capes de Tese")

Talks

Bichromatic Triangle Game (Talk at LAGOS'11, Bariloche, Argentina)
On the facial structure of the Common Edge Subgraph polytope (Talk at CTW'08, Gargnano, Italy)
Packing edges and triangles: hardness results and approximation algorithms (Talk at ISMP'06, Rio de Janeiro, Brazil)
Packing triangles in low degree graphs and indifference graphs (Talk at EuroComb'05, Berlin, Germany)

Teaching

Prova SUB:
dia 24/04/2012, 15h-17h, Lab 502, Bloco B

Apresentação de projetos:
Turmas C1 e E1 noturno: dia 24/04/2012
Turma B1 noturno: dia 03/05/2012