1. Identificação | |
Tipo de Referência | Artigo em Revista Científica (Journal Article) |
Site | mtc-m16b.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 6qtX3pFwXQZGivnK2Y/SkSJU |
Repositório | sid.inpe.br/mtc-m17@80/2007/12.03.13.27 (acesso restrito) |
Última Atualização | 2007:12.03.13.27.06 (UTC) administrator |
Repositório de Metadados | sid.inpe.br/mtc-m17@80/2007/12.03.13.27.08 |
Última Atualização dos Metadados | 2018:06.05.03.35.51 (UTC) administrator |
Chave Secundária | INPE-15022-PRE/9933 |
ISSN | 0377-2217 |
Chave de Citação | SanchesSomaYana:2007:OpScPa |
Título | An optimal and scalable parallelization of the two-list algorithm for the subset-sum problem |
Ano | 2007 |
Mês | Jan. |
Data de Acesso | 03 maio 2024 |
Tipo Secundário | PRE PI |
Número de Arquivos | 1 |
Tamanho | 187 KiB |
|
2. Contextualização | |
Autor | 1 Sanches, C. A. A. 2 Soma, N. Y. 3 Yanasse, Horacio Hideki |
Identificador de Curriculo | 1 2 3 8JMKD3MGP5W/3C9JHCP |
Grupo | 1 2 3 LAC-INPE-MCT-BR |
Afiliação | 1 Instituto Tecnológico de Aeronáutica (ITA) 2 Instituto Tecnológico de Aeronáutica (ITA) 3 Instituto Nacional de Pesquisas Espaciais (INPE) |
Revista | European Journal of Operational Research |
Volume | 176 |
Número | 2 |
Páginas | 870-879 |
Histórico (UTC) | 2007-12-19 23:09:11 :: simone -> administrator :: 2008-06-29 02:38:11 :: administrator -> simone :: 2011-05-18 21:37:56 :: simone -> administrator :: 2012-10-24 00:06:34 :: administrator -> simone :: 2007 2013-02-20 15:20:09 :: simone -> administrator :: 2007 2018-06-05 03:35:51 :: administrator -> marciana :: 2007 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Tipo do Conteúdo | External Contribution |
Palavras-Chave | Subset-sum problem Knapsack problem Parallel algorithms PRAM machines |
Resumo | In this paper, we suggest a parallel algorithm based on a shared memory SIMD architecture for solving an n item subset-sum problem in time O(2n/2/p) by using p = 2q processors, . This approach is an optimal and scalable parallelization of the well known two-list Horowitz and Sahnis algorithm, which is still the best complexity time bound for solving the Knapsack problem in a serial environment. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > An optimal and... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | não têm arquivos |
|
4. Condições de acesso e uso | |
Idioma | en |
Arquivo Alvo | An optimal and scalable.pdf |
Grupo de Usuários | administrator simone |
Visibilidade | shown |
Detentor da Cópia | SID/SCD |
Política de Arquivamento | denypublisher denyfinaldraft36 |
Permissão de Leitura | deny from all and allow from 150.163 |
|
5. Fontes relacionadas | |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
Divulgação | WEBSCI; PORTALCAPES. |
Acervo Hospedeiro | lcp.inpe.br/ignes/2004/02.12.18.39 cptec.inpe.br/walmeida/2003/04.25.17.12 |
|
6. Notas | |
Campos Vazios | alternatejournal archivist callnumber copyright creatorhistory descriptionlevel documentstage doi e-mailaddress electronicmailaddress format isbn label lineage mark mirrorrepository nextedition notes orcid parameterlist parentrepositories previousedition previouslowerunit progress project readergroup rightsholder schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype typeofwork url versiontype |
|
7. Controle da descrição | |
e-Mail (login) | marciana |
atualizar | |
|