Algorithms for maximum weight induced paths

Information Processing Letters

Volumn 81, Issue 4, 2002, Pages 203-208

  Gavril, Fanica ^a  

^a CEMA ^*  (Israel)

Author keywords

Graph algorithms; Interval filament graph; Longest induced path; Split decomposition

Indexed keywords

ALGORITHMS; DATA PROCESSING; NEURAL NETWORKS; PROBLEM SOLVING;

GRAPH ALGORITHMS;

GRAPH THEORY;

EID: 0037186204     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(01)00222-8     Document Type: Article

References (11)

1. Star-cutsets and perfect graphs
2. Path parity and perfection
3. Trapezoid graphs and generalizations, geometry and algorithms
4. Intersection graphs of Helly families of subtrees
5. Maximum weight independent sets and cliques in intersection graphs of filaments
6. Chordless paths, odd holes and kernels in graphs without m-obstructions
7. Thresholds for classes of intersection graphs
8. 2) algorithm for undirected split decomposition
9. Decomposition by clique separators