dc.creator | Álvarez Solano, Víctor | es |
dc.creator | Armario Sampalo, José Andrés | 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 | Martín García, Elena | es |
dc.creator | Osuna Lucena, Amparo | es |
dc.date.accessioned | 2019-06-14T08:26:25Z | |
dc.date.available | 2019-06-14T08:26:25Z | |
dc.date.issued | 2010 | |
dc.identifier.citation | Álvarez Solano, V., Armario Sampalo, J.A., Frau García, M.D., Gudiel Rodríguez, F., Güemes Alzaga, M.B., Martín García, E. y Osuna Lucena, A. (2010). Searching for partial Hadamard matrices. En EACA 2010: XII Encuentro de Álgebra Computacional y Aplicaciones (34-39), Santiago de Compostela, España: Universidade de Santiago de Compostela, Servicio de Publicaciones. | |
dc.identifier.isbn | 978-84-9887-518-8 | es |
dc.identifier.uri | https://hdl.handle.net/11441/87430 | |
dc.description.abstract | Three algorithms looking for pretty large partial Hadamard ma-
trices are described. Here “large” means that hopefully about a third of a
Hadamard matrix (which is the best asymptotic result known so far, [8]) is
achieved. The first one performs some kind of local exhaustive search, and
consequently is expensive from the time consuming point of view. The second
one comes from the adaptation of the best genetic algorithm known so far
searching for cliques in a graph, due to Singh and Gupta [21]. The last one
consists in another heuristic search, which prioritizes the required processing
time better than the final size of the partial Hadamard matrix to be obtained. In
all cases, the key idea is characterizing the adjacency properties of vertices in a
particular subgraph Gt of Ito’s Hadamard Graph (4t) [18], since cliques of
order m in Gt can be seen as (m + 3) × 4t partial Hadamard matrices. | es |
dc.description.sponsorship | Ministerio de Ciencia e Innovación MTM2008-06578 | es |
dc.description.sponsorship | Junta de Andalucía FQM-016 | es |
dc.description.sponsorship | Junta de Andalucía P07-FQM-02980 | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Universidade de Santiago de Compostela, Servicio de Publicaciones | es |
dc.relation.ispartof | EACA 2010: XII Encuentro de Álgebra Computacional y Aplicaciones (2010), p 34-39 | |
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 | Clique | es |
dc.subject | Hadamard Graph | es |
dc.title | Searching for partial Hadamard matrices | es |
dc.type | info:eu-repo/semantics/conferenceObject | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/submittedVersion | 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 | MTM2008-06578 | es |
dc.relation.projectID | FQM-016 | es |
dc.relation.projectID | P07-FQM-02980 | es |
idus.format.extent | 23 | es |
dc.publication.initialPage | 34 | es |
dc.publication.endPage | 39 | es |
dc.eventtitle | EACA 2010: XII Encuentro de Álgebra Computacional y Aplicaciones | es |
dc.eventinstitution | Santiago de Compostela, España | es |
dc.relation.publicationplace | Santiago de Compostela | es |