#
Graph Partitioning and Planted Partitions
Licentiate thesis, 2008

planted partition

graph bisection

algorithms

graphs

graph partitioning

clustering

## Author

### Mikael Onsjö

Chalmers, Computer Science and Engineering (Chalmers), Computing Science (Chalmers)

### A Simple Message Passing Algorithm for Graph Partitioning

Algorithms and Computation 17th International Symposium, ISAAC 2006 Kolkata, India, December 18-20, 2006 Proceedings, Asano, Tetsuo (Ed.),; Vol. 4288(2006)p. 507-516

**Paper in proceeding**

### Finding Most Likely Solutions

Proc. CiE 2007: Computability in Europe,; Vol. 4497(2007)p. 758-767

**Paper in proceeding**

### Subject Categories

Computer Science

Technical report L - Department of Computer Science and Engineering, Chalmers University of Technology and Göteborg University

Sal EA, EDIT-huset, Rännvägen 4, Chalmers University of Technology.

Opponent: Prof. Pekka Orponen, Dept. of Information and Computer Science, Helsinki University of Technology TKK, Finland.