Finding Disjoint Paths on Edge-Colored Graphs: A Multivariate Complexity Analysis.
Riccardo DondiFlorian SikoraPublished in: COCOA (2016)
Keyphrases
- disjoint paths
- complexity analysis
- undirected graph
- directed graph
- approximation algorithms
- theoretical analysis
- strongly connected
- directed acyclic graph
- lower bound
- regression model
- first order logic
- machine learning
- spanning tree
- graph structure
- random walk
- np hard
- computational complexity
- multivariate data
- maximum clique
- bayesian networks
- graph databases
- graph mining
- statistical tests
- connected components
- complex networks
- graph model
- graph theory
- bipartite graph
- worst case
- natural language