On the Power of Nodes of Degree Four in the Local Max-Cut Problem.

Burkhard Monien Tobias Tscheuschner

Published in: CIAC (2010)

Keyphrases

random graphs
power consumption
graph structure
shortest path
cross entropy
network structure
directed graph
graph theoretic
energy conservation
neighboring nodes
information retrieval
fully connected
sensor nodes
energy consumption
maximum likelihood
cooperative
multiscale