Brief Announcement: The Dynamic Steiner Tree Problem: Definitions, Complexity, Algorithms.
Stefan BalevYoann PignéEric SanlavilleMathilde VernetPublished in: SAND (2024)
Keyphrases
- worst case
- space complexity
- computational complexity
- computationally efficient
- learning algorithm
- recently developed
- theoretical analysis
- memory requirements
- orders of magnitude
- complexity analysis
- lower complexity
- data sets
- benchmark datasets
- np complete
- computationally expensive
- times faster
- significant improvement
- data structure
- knowledge base