Algorithms for maximum weight induced paths
Author:
- 1 February 2002
- journal article
- research article
- Published by Elsevier in Information Processing Letters
- Vol. 81 (4) , 203-208
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- Maximum weight independent sets and cliques in intersection graphs of filamentsInformation Processing Letters, 2000
- Trapezoid graphs and generalizations, geometry and algorithmsDiscrete Applied Mathematics, 1997
- Path parity and perfectionDiscrete Mathematics, 1997
- Intersection graphs of Helly families of subtreesDiscrete Applied Mathematics, 1996
- Chordless Paths, Odd Holes, and Kernels in Graphs Without m-ObstructionsJournal of Algorithms, 1994
- An O(n2) Algorithm for Undirected Split DecompositionJournal of Algorithms, 1994
- Thresholds for classes of intersection graphsDiscrete Mathematics, 1992
- Star-cutsets and perfect graphsJournal of Combinatorial Theory, Series B, 1985
- Decomposition by clique separatorsDiscrete Mathematics, 1985