On the End-Vertex Problem of Graph Searches.
Jesse BeisegelCarolin DenkertEkkehard KöhlerMatjaz KrncNevena PivacRobert SchefflerMartin StrehlerPublished in: CoRR (2018)
Keyphrases
- directed graph
- undirected graph
- hamiltonian cycle
- vertex set
- labeled graphs
- minimum weight
- weighted graph
- average degree
- edge weights
- graph structure
- maximum cardinality
- random walk
- spanning tree
- structured data
- search strategies
- graph properties
- graph representation
- attributed graphs
- graph construction
- random graphs
- graph model
- graph theory
- bipartite graph
- neural network
- graph structures
- strongly connected
- data sets
- probabilistic model
- search engine
- connected subgraphs