Time Complexity Analysis of Randomized Search Heuristics for the Dynamic Graph Coloring Problem
Sign Up to like & getrecommendations! Published in 2021 at "Algorithmica"
DOI: 10.1007/s00453-021-00838-3
Abstract: We contribute to the theoretical understanding of randomized search heuristics for dynamic problems. We consider the classical vertex coloring problem on graphs and investigate the dynamic setting where edges are added to the current graph.… read more here.
Keywords: search; time; randomized search; coloring problem ... See more keywords
Falsification Detection System for IoV Using Randomized Search Optimization Ensemble Algorithm
Sign Up to like & getrecommendations! Published in 2023 at "IEEE Transactions on Intelligent Transportation Systems"
DOI: 10.1109/tits.2022.3233536
Abstract: Falsification detection is a critical advance in ensuring that real-time information about vehicles and their movement states is certified on the Internet of Vehicles (IoV). Thus, detecting nodes that are propagating inaccurate information is a… read more here.
Keywords: falsification detection; falsification; search optimization; optimization ensemble ... See more keywords