Berkman O, Vishkin U.  1995.  Almost fully-parallel parentheses matching. Discrete applied mathematics. 57(1):11-28.