Sparse certificates for 2-connectivity in directed graphs.
Loukas GeorgiadisGiuseppe F. ItalianoAikaterini KaranasiouCharis PapadopoulosNikos ParotsidisPublished in: Theor. Comput. Sci. (2017)
Keyphrases
- directed graph
- strongly connected
- random walk
- sparse data
- undirected graph
- graph structures
- directed acyclic graph
- directed edges
- compressed sensing
- sparse representation
- access control
- graph structure
- connected components
- compressive sensing
- high dimensional
- disjoint paths
- neural network
- special case
- network connectivity
- sparse matrix
- transition matrix
- brain connectivity