Convex recolorings of strings and trees: Definitions, hardness results and algorithms

Journal of Computer and System Sciences

Volumn 74, Issue 5, 2008, Pages 850-869

  Moran, Shlomo ^a   Snir, Sagi ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Algorithms; Complexity; Dynamic programming; Fixed parameter tractability; Phylogenetics

Indexed keywords

ALGORITHMS; COLORING; DYNAMIC PROGRAMMING; MATHEMATICAL MODELS; PARAMETER ESTIMATION; PROBLEM SOLVING;

CONNECTED SUBTREE; FIXED PARAMETER TRACTABILITY; PHYLOGENETICS;

TREES (MATHEMATICS);

EID: 43649094696     PISSN: 00220000     EISSN: 10902724     Source Type: Journal    
DOI: 10.1016/j.jcss.2007.10.003     Document Type: Article

References (21)