두 문자열 u와 v에 대해, 일반화된 간격 제약 하에서 u를 v에 부분 수열로 임베딩하는 문제를 연구한다. 이는 최근 연구된 설정을 일반화한 것으로, 간격 제약이 임의의 두 위치 사이의 문자열에 적용된다.