Generating permutations and combinations in lexicographical order

Detalhes bibliográficos
Autor(a) principal: Itai,Alon
Data de Publicação: 2001
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Journal of the Brazilian Computer Society
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-65002001000200009
Resumo: We consider producing permutations and combinations in lexicographical order. Except for the array that holds the combinatorial object, we require only O(1) extra storage. The production of the next item requires O(1) amortized time.
id UFRGS-28_04790da1ea2bab7bd656ba0472272c82
oai_identifier_str oai:scielo:S0104-65002001000200009
network_acronym_str UFRGS-28
network_name_str Journal of the Brazilian Computer Society
repository_id_str
spelling Generating permutations and combinations in lexicographical orderPermutationscombinationsamortized complexityWe consider producing permutations and combinations in lexicographical order. Except for the array that holds the combinatorial object, we require only O(1) extra storage. The production of the next item requires O(1) amortized time.Sociedade Brasileira de Computação2001-01-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-65002001000200009Journal of the Brazilian Computer Society v.7 n.3 2001reponame:Journal of the Brazilian Computer Societyinstname:Sociedade Brasileira de Computação (SBC)instacron:UFRGS10.1590/S0104-65002001000200009info:eu-repo/semantics/openAccessItai,Aloneng2003-12-16T00:00:00Zoai:scielo:S0104-65002001000200009Revistahttps://journal-bcs.springeropen.com/PUBhttps://old.scielo.br/oai/scielo-oai.phpjbcs@icmc.sc.usp.br1678-48040104-6500opendoar:2003-12-16T00:00Journal of the Brazilian Computer Society - Sociedade Brasileira de Computação (SBC)false
dc.title.none.fl_str_mv Generating permutations and combinations in lexicographical order
title Generating permutations and combinations in lexicographical order
spellingShingle Generating permutations and combinations in lexicographical order
Itai,Alon
Permutations
combinations
amortized complexity
title_short Generating permutations and combinations in lexicographical order
title_full Generating permutations and combinations in lexicographical order
title_fullStr Generating permutations and combinations in lexicographical order
title_full_unstemmed Generating permutations and combinations in lexicographical order
title_sort Generating permutations and combinations in lexicographical order
author Itai,Alon
author_facet Itai,Alon
author_role author
dc.contributor.author.fl_str_mv Itai,Alon
dc.subject.por.fl_str_mv Permutations
combinations
amortized complexity
topic Permutations
combinations
amortized complexity
description We consider producing permutations and combinations in lexicographical order. Except for the array that holds the combinatorial object, we require only O(1) extra storage. The production of the next item requires O(1) amortized time.
publishDate 2001
dc.date.none.fl_str_mv 2001-01-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-65002001000200009
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-65002001000200009
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 10.1590/S0104-65002001000200009
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Sociedade Brasileira de Computação
publisher.none.fl_str_mv Sociedade Brasileira de Computação
dc.source.none.fl_str_mv Journal of the Brazilian Computer Society v.7 n.3 2001
reponame:Journal of the Brazilian Computer Society
instname:Sociedade Brasileira de Computação (SBC)
instacron:UFRGS
instname_str Sociedade Brasileira de Computação (SBC)
instacron_str UFRGS
institution UFRGS
reponame_str Journal of the Brazilian Computer Society
collection Journal of the Brazilian Computer Society
repository.name.fl_str_mv Journal of the Brazilian Computer Society - Sociedade Brasileira de Computação (SBC)
repository.mail.fl_str_mv jbcs@icmc.sc.usp.br
_version_ 1754734669568409600

Registros relacionados