Trabalhos Premiados – 4º ETC
ENCONTRO DE TEORIA DA COMPUTAÇÃO
1º Lugar
A Constant-Factor Approximation for the Generalized Cable-Trench Problem
Autores:
Marcelo Benedito (University of Campinas)
Lehilton Lelis Chaves Pedrosa (Universidade de Campinas)
Hugo Rosado (University of Campinas)
2º Lugar
Equitable Partition of Graphs into Independent Sets and Cliques
Autores:
Bruno Monteiro (Universidade Federal de Minas Gerais)
Vinicius dos Santos (Universidade Federal de Minas Gerais)o Rocha
3º Lugar
A proof for Berge’s Dual Conjecture for Bipartite Digraphs
Autores:
Caroline Silva (Federal University of São Carlos)
Cândida Silva (University of São Carlos at Sorocaba)
Orlando Lee (Universidade Estadual de Campinas)