Additive sparse spanners for graphs with bounded length of largest induced cycle.
Victor ChepoiFeodor F. DraganChenyu YanPublished in: Theor. Comput. Sci. (2005)
Keyphrases
- additive models
- bounded treewidth
- sparse data
- gaussian graphical models
- graph matching
- sparse matrix
- data sets
- graph kernels
- high dimensional
- bipartite graph
- graph structure
- complex structures
- spanning tree
- compressed sensing
- graph model
- subgraph isomorphism
- weighted graph
- total length
- additive model
- directed graph
- directed acyclic
- graph theory