A Simple Message Passing Algorithm for Graph Partitioning Problems

Mikael Onsjö, Osamu Watanabe. A Simple Message Passing Algorithm for Graph Partitioning Problems. In Tetsuo Asano, editor, Algorithms and Computation, 17th International Symposium, ISAAC 2006, Kolkata, India, December 18-20, 2006, Proceedings. Volume 4288 of Lecture Notes in Computer Science, pages 507-516, Springer, 2006. [doi]

@inproceedings{OnsjoW06,
  title = {A Simple Message Passing Algorithm for Graph Partitioning Problems},
  author = {Mikael Onsjö and Osamu Watanabe},
  year = {2006},
  doi = {10.1007/11940128_51},
  url = {http://dx.doi.org/10.1007/11940128_51},
  tags = {graph-rewriting, rewriting, partitioning},
  researchr = {https://researchr.org/publication/OnsjoW06},
  cites = {0},
  citedby = {0},
  pages = {507-516},
  booktitle = {Algorithms and Computation, 17th International Symposium, ISAAC 2006, Kolkata, India, December 18-20, 2006, Proceedings},
  editor = {Tetsuo Asano},
  volume = {4288},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-49694-7},
}