Two graph problems: bidirectional heuristic search and the airplane seating assignment problem