Terminal de consulta web

Algoritmos para problemas de classificação e particionamento em grafos

Algoritmos para problemas de classificação e particionamento em grafos

Luis Augusto Angelotti Meira

TESE

Português

T/UNICAMP M478a

[Algorithms for classification and partitioning in graphs]

Campinas, SP : [s.n.], 2007.

100f. : il.

Orientador: Flavio Keidi Miyazawa

Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação

Resumo: O trabalho desenvolvido neste doutorado consistiu em conceber algoritmos para uma série de problemas NP-dificeis sob a abordagem de aproximabilidade, complementado com resultados heurísticos e também de programação inteira. O estudo foi focado em problemas de classificação e particionamento... Ver mais
Abstract: We present algorithms for combinatorial optimization NP-hard problems on classification and graph partitioning. The thesis concerns about theory and application and is guided by an approximation algorithms approach, complemented with heuristics and integer programming. We proposed good... Ver mais

Algoritmos para problemas de classificação e particionamento em grafos

Luis Augusto Angelotti Meira

										

Algoritmos para problemas de classificação e particionamento em grafos

Luis Augusto Angelotti Meira

    Exemplares

    Nº de exemplares: 2
    Não existem reservas para esta obra