Testing monotonicity over graph products.
Shirley HalevyEyal KushilevitzPublished in: Random Struct. Algorithms (2008)
Keyphrases
- bipartite graph
- graph theory
- graph representation
- random walk
- anti monotonic
- graph based algorithm
- random graphs
- weighted graph
- directed graph
- graph clustering
- test cases
- adjacency matrix
- graph structure
- product design
- graph mining
- software testing
- graphical representation
- connected components
- minimum spanning tree
- graph databases
- structured data
- graph patterns
- production line
- product information
- graph search
- graph model
- stable set
- data sets