1. Identificação | |
Tipo de Referência | Artigo em Revista Científica (Journal Article) |
Site | mtc-m16c.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 8JMKD3MGP8W/3498HKL |
Repositório | sid.inpe.br/mtc-m18@80/2008/11.20.18.45 (acesso restrito) |
Última Atualização | 2008:11.20.18.45.18 (UTC) administrator |
Repositório de Metadados | sid.inpe.br/mtc-m18@80/2008/11.20.18.45.19 |
Última Atualização dos Metadados | 2018:06.04.04.05.46 (UTC) administrator |
Chave Secundária | INPE--PRE/ |
DOI | 10.1016/j.tcs.2008.06.051 |
ISSN | 0304-3975 |
Chave de Citação | SanchesSomaYana:2008:PaTiSp |
Título | Parallel time and space upper-bounds for the subset-sum problem |
Ano | 2008 |
Mês | Nov. |
Data de Acesso | 06 maio 2024 |
Tipo Secundário | PRE PI |
Número de Arquivos | 1 |
Tamanho | 431 KiB |
|
2. Contextualização | |
Autor | 1 Sanches, C. A. A. 2 Soma, N. Y. 3 Yanasse, Horácio Hideki |
Grupo | 1 2 3 LAC-CTE-INPE-MCT-BR |
Afiliação | 1 ITA 2 ITA 3 Instituto Nacional de Pesquisas Espaciais (INPE) |
Revista | Theoretical Computer Science |
Volume | 407 |
Número | 1/3 |
Páginas | 342-348 |
Histórico (UTC) | 2008-11-20 18:45:20 :: simone -> administrator :: 2018-06-04 04:05:46 :: administrator -> marciana :: 2008 |
|
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 Dynamic programming Upper-bound complexity |
Resumo | Three new parallel scalable algorithms for solving the Subset-Sum Problem in time and O(n+c) space in the PRAM model are presented, where n is the number of objects, c is the capacity, wmin is the smallest weight and p is the number of processors. These time and space bounds are better than the direct parallelization of Bellmans algorithm, which was the most efficient known result. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Parallel time 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 | parallel.pdf |
Grupo de Usuários | administrator simone |
Visibilidade | shown |
Política de Arquivamento | denypublisher denyfinaldraft24 |
Permissão de Leitura | deny from all and allow from 150.163 |
|
5. Fontes relacionadas | |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
Divulgação | PORTALCAPES |
Acervo Hospedeiro | sid.inpe.br/mtc-m18@80/2008/03.17.15.17 |
|
6. Notas | |
Campos Vazios | alternatejournal archivist callnumber copyholder copyright creatorhistory descriptionlevel documentstage e-mailaddress electronicmailaddress format isbn label lineage mark mirrorrepository nextedition notes orcid parameterlist parentrepositories previousedition previouslowerunit progress project readergroup resumeid rightsholder schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype typeofwork url versiontype |
|
7. Controle da descrição | |
e-Mail (login) | marciana |
atualizar | |
|