Unranking of unlabelled decomposable structures
Identifieur interne : 00AB36 ( Main/Merge ); précédent : 00AB35; suivant : 00AB37Unranking of unlabelled decomposable structures
Auteurs : François Bertault ; Paul ZimmermannSource :
English descriptors
- KwdEn :
Abstract
The generic decomposable method can be used for describing various kinds of sets of combinatorial structures, including planar and non planar general rooted trees, necklaces, integer compositions and context-free grammars. We present in this article an incremental algorithm that solves the unranking problem on sets of unlabeled decomposable structures described by using constructors Union, Product, Set and Cycle.
Links toward previous steps (curation, corpus...)
- to stream Crin, to step Corpus: 002686
- to stream Crin, to step Curation: 002686
- to stream Crin, to step Checkpoint: 001D30
Links to Exploration step
CRIN:bertault99bLe document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" wicri:score="95">Unranking of unlabelled decomposable structures</title>
</titleStmt>
<publicationStmt><idno type="RBID">CRIN:bertault99b</idno>
<date when="1999" year="1999">1999</date>
<idno type="wicri:Area/Crin/Corpus">002686</idno>
<idno type="wicri:Area/Crin/Curation">002686</idno>
<idno type="wicri:explorRef" wicri:stream="Crin" wicri:step="Curation">002686</idno>
<idno type="wicri:Area/Crin/Checkpoint">001D30</idno>
<idno type="wicri:explorRef" wicri:stream="Crin" wicri:step="Checkpoint">001D30</idno>
<idno type="wicri:Area/Main/Merge">00AB36</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">Unranking of unlabelled decomposable structures</title>
<author><name sortKey="Bertault, Francois" sort="Bertault, Francois" uniqKey="Bertault F" first="François" last="Bertault">François Bertault</name>
</author>
<author><name sortKey="Zimmermann, Paul" sort="Zimmermann, Paul" uniqKey="Zimmermann P" first="Paul" last="Zimmermann">Paul Zimmermann</name>
</author>
</analytic>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>decomposable structure</term>
<term>random generation</term>
<term>unranking</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en" wicri:score="1172">The generic decomposable method can be used for describing various kinds of sets of combinatorial structures, including planar and non planar general rooted trees, necklaces, integer compositions and context-free grammars. We present in this article an incremental algorithm that solves the unranking problem on sets of unlabeled decomposable structures described by using constructors Union, Product, Set and Cycle.</div>
</front>
</TEI>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Merge
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 00AB36 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Merge/biblio.hfd -nk 00AB36 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= Main |étape= Merge |type= RBID |clé= CRIN:bertault99b |texte= Unranking of unlabelled decomposable structures }}
![]() | This area was generated with Dilib version V0.6.33. | ![]() |