ETH-Tight Algorithms for Long Path and Cycle on Unit Disk Graphs.
Fedor V. FominDaniel LokshtanovFahad PanolanSaket SaurabhMeirav ZehaviPublished in: SoCG (2020)
Keyphrases
- graph theory
- times faster
- learning algorithm
- orders of magnitude
- worst case
- neural network
- computationally efficient
- significant improvement
- data structure
- upper bound
- computational complexity
- machine learning algorithms
- benchmark datasets
- data sets
- computational cost
- lower bound
- optimization problems
- theoretical analysis
- data mining
- weighted graph
- random graphs