Parallel Unconstrained Local Search for Partitioning Irregular Graphs.
Nikolai MaasLars GottesbürenDaniel SeemaierPublished in: CoRR (2023)
Keyphrases
- graph partitioning
- search algorithm
- shared memory
- search space
- irregularly shaped
- satisfiability testing
- combinatorial optimization
- memetic algorithm
- tabu search
- simulated annealing
- graph representation
- graph theoretic
- partitioning algorithm
- spectral graph
- search strategies
- directed graph
- global search
- computer architecture
- graph structures