Permutation reconstruction from a few large patterns

Detalhes bibliográficos
Autor(a) principal: Gouveia, Maria João
Data de Publicação: 2021
Outros Autores: Lehtonen, Erkko
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10362/131754
Resumo: Every permutation of rank n ≥ 5 is reconstructible from any ⌈n/2⌉ + 2 of its (n − 1)-patterns.
id RCAP_3d70e83526907fd1d8fb69028f7da771
oai_identifier_str oai:run.unl.pt:10362/131754
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Permutation reconstruction from a few large patternsTheoretical Computer ScienceGeometry and TopologyDiscrete Mathematics and CombinatoricsComputational Theory and MathematicsApplied MathematicsEvery permutation of rank n ≥ 5 is reconstructible from any ⌈n/2⌉ + 2 of its (n − 1)-patterns.CMA - Centro de Matemática e AplicaçõesRUNGouveia, Maria JoãoLehtonen, Erkko2022-01-28T00:27:35Z2021-08-272021-08-27T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10362/131754eng1077-8926PURE: 36397302https://doi.org/10.37236/10403info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-03-11T05:10:24Zoai:run.unl.pt:10362/131754Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:47:12.192073Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Permutation reconstruction from a few large patterns
title Permutation reconstruction from a few large patterns
spellingShingle Permutation reconstruction from a few large patterns
Gouveia, Maria João
Theoretical Computer Science
Geometry and Topology
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics
Applied Mathematics
title_short Permutation reconstruction from a few large patterns
title_full Permutation reconstruction from a few large patterns
title_fullStr Permutation reconstruction from a few large patterns
title_full_unstemmed Permutation reconstruction from a few large patterns
title_sort Permutation reconstruction from a few large patterns
author Gouveia, Maria João
author_facet Gouveia, Maria João
Lehtonen, Erkko
author_role author
author2 Lehtonen, Erkko
author2_role author
dc.contributor.none.fl_str_mv CMA - Centro de Matemática e Aplicações
RUN
dc.contributor.author.fl_str_mv Gouveia, Maria João
Lehtonen, Erkko
dc.subject.por.fl_str_mv Theoretical Computer Science
Geometry and Topology
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics
Applied Mathematics
topic Theoretical Computer Science
Geometry and Topology
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics
Applied Mathematics
description Every permutation of rank n ≥ 5 is reconstructible from any ⌈n/2⌉ + 2 of its (n − 1)-patterns.
publishDate 2021
dc.date.none.fl_str_mv 2021-08-27
2021-08-27T00:00:00Z
2022-01-28T00:27:35Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10362/131754
url http://hdl.handle.net/10362/131754
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 1077-8926
PURE: 36397302
https://doi.org/10.37236/10403
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799138075058634752

Registros relacionados