Linear Time Recognition Algorithms and Structure Theorems for Bipartite Tolerance Graphs and Bipartite Probe Interval Graphs

David E. Brown, Arthur H. Busch, Garth Isaak. Linear Time Recognition Algorithms and Structure Theorems for Bipartite Tolerance Graphs and Bipartite Probe Interval Graphs. Discrete Mathematics & Theoretical Computer Science, 12(5):63-82, 2010. [doi]

Abstract

Abstract is missing.