Algorithms for clique-independent sets on subclasses of circular-arc graphs

Fil:Durán, G. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.

Detalles Bibliográficos
Autores: Durán, G., Lin, M.C., Mera, S., Szwarcfiter, J.L.
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2006
País:Argentina
Institución:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
Repositorio:Biblioteca Digital (UBA-FCEN)
Idioma:inglés
OAI Identifier:paperaa:paper_0166218X_v154_n13SPECISS_p1783_Duran
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_0166218X_v154_n13SPECISS_p1783_Duran
Access Level:acceso abierto
Palabra clave:Algorithms
Circular-arc graphs
Clique-independent sets
Helly circular-arc graphs
Computational complexity
Computational methods
Mathematical models
Set theory
Graph theory
Descripción
Sumario:Fil:Durán, G. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.