A Tight Lower Bound for 3-Coloring Grids in the Online-LOCAL Model.
Yi-Jun ChangGopinath MishraHung Thuan NguyenMingyang YangYu-Cheng YehPublished in: PODC (2024)
Keyphrases
- lower bound
- objective function
- computational model
- upper bound
- mathematical model
- optimal solution
- high level
- evolutionary algorithm
- neural network model
- probabilistic model
- theoretical analysis
- optimization model
- prediction model
- bayesian framework
- branch and bound
- experimental data
- statistical model
- input data
- np hard
- multi objective
- artificial neural networks
- search algorithm