Generating partial Hadamard matrices as solutions to a Constraint Satisfaction Problem characterizing cliques

Álvarez Solano, Víctor; Armario Sampalo, José Andrés; Falcón Ganfornina, Raúl Manuel; Frau García, María Dolores; Gudiel Rodríguez, Félix; Güemes Alzaga, María Belén; Osuna Lucena, Amparo

Ponencia

dc.creator	Álvarez Solano, Víctor	es
dc.creator	Armario Sampalo, José Andrés	es
dc.creator	Falcón Ganfornina, Raúl Manuel	es
dc.creator	Frau García, María Dolores	es
dc.creator	Gudiel Rodríguez, Félix	es
dc.creator	Güemes Alzaga, María Belén	es
dc.creator	Osuna Lucena, Amparo	es
dc.date.accessioned	2018-01-19T12:47:32Z
dc.date.available	2018-01-19T12:47:32Z
dc.date.issued	2017-07
dc.identifier.citation	Álvarez Solano, V., Armario Sampalo, J.A., Falcón Ganfornina, R.M., Frau García, M.D., Gudiel Rodríguez, F., Güemes Alzaga, M.B. y Osuna Lucena, A. (2017). Generating partial Hadamard matrices as solutions to a Constraint Satisfaction Problem characterizing cliques. En X Encuentro Andaluz de Matemática Discreta, La Línea (Cádiz).
dc.identifier.isbn	978-84-697-4743-8	es
dc.identifier.uri	https://hdl.handle.net/11441/69238
dc.description.abstract	A procedure is described looking for partial Hadamard matrices, as cliques of a particular subgraph Gt of Ito’s Hadamard Graph Δ(4t) [9]. The key idea is translating the problem of extending a given clique Cm to a larger clique of size m+ 1 in Gt, into a constraint satisfaction problem, and look for a solution to this problem by means of Minion [6]. Iteration of this process usually ends with a large partial Hadamard matrix.	es
dc.description.sponsorship	Junta de Andalucía FMQ-016	es
dc.format	application/pdf	es
dc.language.iso	eng	es
dc.relation.ispartof	X Encuentro Andaluz de Matemática Discreta (2017), p 103-106
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Internacional	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.subject	Hadamard matrix	es
dc.subject	Hadamard graph	es
dc.subject	Clique	es
dc.subject	Constraint satisfaction problem	es
dc.title	Generating partial Hadamard matrices as solutions to a Constraint Satisfaction Problem characterizing cliques	es
dc.type	info:eu-repo/semantics/conferenceObject	es
dcterms.identifier	https://ror.org/03yxnpp24
dc.type.version	info:eu-repo/semantics/publishedVersion	es
dc.rights.accessRights	info:eu-repo/semantics/openAccess	es
dc.contributor.affiliation	Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)	es
dc.contributor.affiliation	Universidad de Sevilla. Departamento de álgebra	es
dc.relation.projectID	FMQ-016	es
idus.format.extent	4 p.	es
dc.publication.initialPage	103	es
dc.publication.endPage	106	es
dc.eventtitle	X Encuentro Andaluz de Matemática Discreta	es
dc.eventinstitution	La Línea (Cádiz)	es
dc.contributor.funder	Junta de Andalucía

Ficheros	Tamaño	Formato	Ver	Descripción
Generating partial Hadamard ...	562.3Kb	[PDF]	Ver/Abrir

Este registro aparece en las siguientes colecciones

Mostrar el registro sencillo del ítem

Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional