Coloring graphs of various maximum degree from random lists.
Carl Johan CasselgrenPublished in: Random Struct. Algorithms (2018)
Keyphrases
- random graphs
- graph matching
- graph partitioning
- series parallel
- graph structure
- randomly generated
- graph model
- spanning tree
- graph data
- uniformly distributed
- degree distribution
- real time
- graph construction
- graph clustering
- complex structures
- undirected graph
- graph databases
- graph theory
- lower bound
- objective function
- genetic algorithm