[CJP05] Reconstruction of binary matrices under adjacency constraints

Conférence Internationale avec comité de lecture : ENDM pp 281-297 Workshop on Discrete Tomography and Its Applications - New-York, USA, January 2005,

Auteurs: M.-C. Costa , F. Jarray , C. Picouleau

motcle:

Résumé: Abstract. We consider a generalization of the classical binary matrix reconstruction problem by considering new constraints of adjacency between the cells: if a given cell is of value 1 then all its neighbors are of value 0. This problem arises especially on statistical physics. We consider several definitions of neighborhood and for each one we give complexity results and necessary and/or sufficient conditions for the existence of a solution. Key words and phrases: discrete tomography, matrix reconstruction, adjacency constraints

BibTeX

@inproceedings {
	CJP05,
	title	=	"{Reconstruction of binary matrices under adjacency constraints}",
	author	=	" M.-C. Costa and F. Jarray and C. Picouleau ",
	booktitle	=	"{ ENDM pp 281-297 Workshop on Discrete Tomography and Its Applications - New-York, USA}",
	year	=	2005,
	month	=	"January",
}