Finding the longest isometric cycle in a graph
type: Item
instance of: scholarly article
title: Finding the longest isometric cycle in a graph
zbMATH Open document ID: 1211.05063
author: Daniel Lokshtanov
published in: Discrete Applied Mathematics
publication date: 2010-04-28T00:00:00Z
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 5702584
zbMATH Keywords: longest cycle
zbMATH Keywords: induced cycle
zbMATH Keywords: isometric cycle
zbMATH Keywords: polynomial time algorithm
zbMATH Keywords: longest isometric cycle
MaRDI profile type: Publication
full work available at URL: j.dam.2008.08.008
OpenAlex ID: W1979158362
cites work: Matrix multiplication via arithmetic progressions
cites work: Reducibility Among Combinatorial Problems
cites work: `` Strong '' NP-Completeness Results
cites work: Q5311854
DOI: 10.1016/J.DAM.2008.08.008
description: scientific article; zbMATH DE number 5702584