On-line Graph Algorithms for Incremental Compilation.
Alberto Marchetti-SpaccamelaUmberto NanniHans RohnertPublished in: WG (1993)
Keyphrases
- graph theory
- benchmark datasets
- learning algorithm
- worst case
- orders of magnitude
- graph structure
- social networks
- data structure
- theoretical analysis
- combinatorial optimization
- graph layout
- incremental version
- incremental algorithms
- strongly connected
- graph search
- times faster
- structured data
- significant improvement
- association rules
- image segmentation