A note on the complexity of longest path problems related to graph coloring
type: Item
instance of: scholarly article
title: A note on the complexity of longest path problems related to graph coloring
zbMATH Open document ID: 1039.05036
DOI: 10.1016/S0893-9659(04)90003-1
author: Panos M. Pardalos
author: Athanasios Migdalas
published in: Applied Mathematics Letters
publication date: 2004-06-15T00:00:00Z
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 2075551
zbMATH Keywords: Longest path
zbMATH Keywords: Graph coloring
zbMATH Keywords: Complexity
describes a project that uses: GRAFFITI
MaRDI profile type: Publication
cites work: Q3818315
cites work: Q4198056
cites work: Q4245749
cites work: Q4719750
full work available at URL: s0893-9659(04)90003-1
OpenAlex ID: W1975581618
description: scientific article; zbMATH DE number 2075551