Pantheon Institutional repository
Collect, preserve and disseminate digital academic production in all areas of knowledge.
Comprise the assets of the repository, in addition to theses and dissertations at UFRJ, scientific articles, electronic books, book chapters and papers presented at events for teachers, researchers, administrative staff and students of master's and doctoral degrees.
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11422/1075Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Richa, Andréa Werneck | - |
| dc.contributor.author | Szwarcfiter, Jayme Luiz | - |
| dc.date.accessioned | 2016-11-10T11:32:30Z | - |
| dc.date.available | 2023-12-21T03:05:07Z | - |
| dc.date.issued | 1992-07-30 | - |
| dc.identifier.citation | RICHA, A. W.; SZWARCFITER, J. L. Two problems on the generation of linear extensions of posets. Rio de Janeiro: NCE, UFRJ, 1992. 13 p. (Relatório Técnico, 07/92) | pt_BR |
| dc.identifier.uri | http://hdl.handle.net/11422/1075 | - |
| dc.description.abstract | We describe two results on the generation of linear extensions of a poset. First, we prove that the linear extensions of every poset can be generated by insertion. Next, we describe a constant average time algorithm to generate the linear extensions of a series-parallel poset in lexicographic order . | en |
| dc.language | eng | pt_BR |
| dc.relation.ispartof | Relatório Técnico NCE | pt_BR |
| dc.rights | Acesso Aberto | pt_BR |
| dc.subject | Extensão linear | pt_BR |
| dc.subject | Linear extension of poset | en |
| dc.title | Two problems on the generation of linear extensions of posets | pt_BR |
| dc.type | Relatório | pt_BR |
| dc.description.resumo | Apresentamos dois resultados sobre a geração de extensões lineares de um poset. Primeiro provamos que as extensões lineares de todo poset podem ser geradas por inserção. A seguir, descrevemos um algoritmo de tempo médio constante para gerar as extensões lineares de um poset série-paralelo em ordem lexicográfica. | pt_BR |
| dc.publisher.country | Brasil | pt_BR |
| dc.publisher.department | Instituto Tércio Pacitti de Aplicações e Pesquisas Computacionais | pt_BR |
| dc.subject.cnpq | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO | pt_BR |
| dc.citation.issue | 0792 | pt_BR |
| dc.embargo.terms | aberto | pt_BR |
| Appears in Collections: | Relatórios | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 07_92_000040792.pdf | 677.3 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.