Cycle bases in graphs characterization, algorithms, complexity, and applications.
Telikepalli KavithaChristian LiebchenKurt MehlhornDimitrios MichailRomeo RizziTorsten UeckerdtKatharina Anna ZweigPublished in: Comput. Sci. Rev. (2009)
Keyphrases
- worst case
- data structure
- computational complexity
- graph theory
- space complexity
- polynomial time complexity
- orders of magnitude
- significant improvement
- high computational complexity
- times faster
- learning algorithm
- complexity analysis
- computationally efficient
- optimization problems
- benchmark datasets
- theoretical analysis
- data mining techniques
- graph model
- semi supervised
- upper bound
- lower complexity
- representational power
- neural network