A new approximation algorithm for finding heavy planar subgraphs

Gruia Calinescu Cristina Gomes Fernandes 1966-; Howard Karloff; Alexander Zelikovsky

Algorithmica New York v. 36, n. 2, p. 179-205, 2003

Localização: IME - Inst. Matemática e Estatística (PROD-1337888 )(Acessar)

Título:
A new approximation algorithm for finding heavy planar subgraphs
Autor: Gruia Calinescu
Cristina Gomes Fernandes 1966-; Howard Karloff; Alexander Zelikovsky
Assuntos: TEORIA DOS GRAFOS; ALGORITMOS DE APROXIMAÇÃO; Weighted Planar Graph; Performance Ratio
É parte de: Algorithmica New York v. 36, n. 2, p. 179-205, 2003
Notas: Disponível em: <https://doi.org/10.1007/s00453-002-1020-3>. Acesso em: 28 ago. 2018
Editor: New York
Data de criação/publicação: 2003
Formato: p. 179-205.
Idioma: Inglês

Links

Voltar para lista de resultados

Anterior Resultado 5 Avançar Ir para próxima página