Linear Time Recognition Algorithms and Structure Theorems for Bipartite Tolerance Graphs and Bipartite Probe Interval Graphs.
David E. BrownArthur H. BuschGarth IsaakPublished in: Discret. Math. Theor. Comput. Sci. (2010)
Keyphrases
- graph model
- bipartite graph
- graph theory
- graph partitioning
- graph representation
- dynamic graph
- undirected graph
- graph structures
- real valued
- max cut
- graph representations
- graph structure
- worst case
- computational complexity
- graph isomorphism
- constraint graph
- recognition accuracy
- data structure
- recognition rate
- graph properties
- graph matching
- random walk
- graph theoretic
- edge weights
- link prediction
- graph search
- representational power
- random graphs
- object recognition
- graphical structure
- shortest path
- complex networks
- directed graph
- data clustering
- graph mining
- weighted graph
- recognition algorithm