A Time-Space Trade-Off for Constraint Networks Decomposition

Boca Raton, Florida November 15-November 17

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/ICTAI.2004.21

16th IEEE International Conference on ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Philippe Jégou Articles by Cyril Terrioux

	ASCII Text	x
	Philippe Jégou, Cyril Terrioux, "A Time-Space Trade-Off for Constraint Networks Decomposition," Tools with Artificial Intelligence, IEEE International Conference on, pp. 234-239, 16th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'04), 2004.

	BibTex	x
	@article{ 10.1109/ICTAI.2004.21, author = {Philippe Jégou and Cyril Terrioux}, title = {A Time-Space Trade-Off for Constraint Networks Decomposition}, journal ={Tools with Artificial Intelligence, IEEE International Conference on}, volume = {0}, year = {2004}, issn = {1082-3409}, pages = {234-239}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICTAI.2004.21}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Tools with Artificial Intelligence, IEEE International Conference on TI - A Time-Space Trade-Off for Constraint Networks Decomposition SN - 1082-3409 SP234 EP239 A1 - Philippe Jégou, A1 - Cyril Terrioux, PY - 2004 KW - null VL - 0 JA - Tools with Artificial Intelligence, IEEE International Conference on ER -

Philippe Jégou, Université déAix-Marseille 3

Cyril Terrioux, Université déAix-Marseille 3

We study here a CSP decomposition method introduced in [9] and called Cyclic-Clustering. While [9] only presents the principles of the method, this paper explains how this method can be made operational by exploiting good properties of triangulated induced subgraphs. After, we give formal results which show that Cyclic-Clustering proposes a time-space trade-off w.r.t. theoretical complexities. Finally, we present some preliminary experiments which show that Cyclic-Clustering may be efficient in practice.

Citation:

Philippe Jégou, Cyril Terrioux, "A Time-Space Trade-Off for Constraint Networks Decomposition," ictai, pp.234-239, 16th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'04), 2004

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.