Common Structured Patterns in Linear Graphs: Approximation and Combinatorics