The Graph of the Pedigree Polytope is Asymptotically Almost Complete (Extended Abstract).
Abdullah MakkehMozhgan PourmoradnasseriDirk Oliver TheisPublished in: CoRR (2016)
Keyphrases
- extended abstract
- stable set
- directed graph
- hamiltonian cycle
- graph representation
- graph based algorithm
- connected components
- graph structures
- data sets
- graph structure
- graph matching
- dependency graph
- lattice points
- graph search
- graph clustering
- search engine
- graphical representation
- graph theoretic
- bipartite graph
- directed acyclic graph
- weighted graph
- sample size
- random walk
- upper bound
- pairwise
- bayesian networks