Algorithms for maximum weight induced paths
type: Item
instance of: scholarly article
title: Algorithms for maximum weight induced paths
zbMATH Open document ID: 1013.68135
DOI: 10.1016/S0020-0190(01)00222-8
author: Fanica Gavril
published in: Information Processing Letters
publication date: 2002-07-14T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 1767409
zbMATH Keywords: longest induced path
zbMATH Keywords: interval-filament graph
zbMATH Keywords: split decomposition
zbMATH Keywords: graph algorithms
Wikidata QID: Q29013463
MaRDI profile type: Publication
cites work: Star-cutsets and perfect graphs
cites work: Path parity and perfection
cites work: Trapezoid graphs and generalizations, geometry and algorithms
cites work: Intersection graphs of Helly families of subtrees
cites work: Maximum weight independent sets and cliques in intersection graphs of filaments
cites work: Q4198056
cites work: Chordless Paths, Odd Holes, and Kernels in Graphs Without m-Obstructions
cites work: Thresholds for classes of intersection graphs
cites work: An O(n2) Algorithm for Undirected Split Decomposition
cites work: Decomposition by clique separators
full work available at URL: s0020-0190(01)00222-8
OpenAlex ID: W2065908606
description: scientific article; zbMATH DE number 1767409