Algoritmos de aproximação para partições conexas em grafos
O estudo das propriedades de aproximação de problemas de otimização NP-difíceis é um tópico de interesse tanto da área de otimização quanto da teoria de comploexidade computacional. O tema desta tese insere-se neste contexdto, dando ênfase ao estudo de problemas de partição de grafos em subgrafos co...
| Main Author: | |
|---|---|
| Format: | doctoralThesis |
| Language: | por |
| Published: |
2004
|
| Online Access: | https://doi.org/10.11606/T.45.2004.tde-20210729-135334 |
| Country: | Brazil |
| Oai: | oai:teses.usp.br:tde-20210729-135334 |