Problemas em grafos com poucos P4's em grafos indiferença

Problemas em grafos com poucos P4's em grafos indiferença

Vagner Pedrotti

TESE

Português

T/UNICAMP P343p

[Problems on graphs with few P4's and indifference graphs]

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

86 f. : il.

Orientador: Célia Picinin de Mello

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

Resumo: Nesta tese de doutoramento sáo considerados três problemas em grafos, para os quais sáo obtidos resultados quando a entrada é restrita a algumas classes. Todos os problemas sáo problemas de otimização combinatória sobre grafos simples e apresentam diferentes classificações de complexidade....

Abstract: In this doctoral thesis, three problems on graphs are considered and results are given for them when the input is resctricted to some graph classes. All the problems are combinatorial optimization problems on simple graphs and have distinct classihcations of complexity. In two of them, the...

Problemas em grafos com poucos P4's em grafos indiferença

Vagner Pedrotti


										

Problemas em grafos com poucos P4's em grafos indiferença

Vagner Pedrotti

    Exemplares