Automatic construction of valid region based decompositions of graphs

Download: PDF.

“Automatic construction of valid region based decompositions of graphs” by R. Santana. In Proceedings of the Conference of Cuban Society of Computer Science and Mathematics COMPUMAT-2003, (Sancti Spiritus, Cuba), 2003.

Abstract

In this paper we propose an algorithm for the construction of valid region based decompositions of graphs. The algorithm is inspired in the Cluster Variation Method used in Statisitical Physics. We illustrate our approach using a number of examples, and show that the algorithm is able to deal with cases where other algorithms fail.,

Download: PDF.

BibTeX entry:

@inproceedings{Santana:2003g,
   author = {R. Santana},
   title = {Automatic construction of valid region based decompositions of
	graphs},
   booktitle = {Proceedings of the Conference of Cuban Society of Computer
	Science and Mathematics COMPUMAT-2003},
   address = {Sancti Spiritus, Cuba},
   year = {2003}
}

(This webpage was created with bibtex2web.)

Back to Roberto Santana publications.