Tolerate missing arcs