Motifs dans les mots et les arbres
Identifieur interne : 002D21 ( Crin/Corpus ); précédent : 002D20; suivant : 002D22Motifs dans les mots et les arbres
Auteurs : Grégory KucherovSource :
English descriptors
- KwdEn :
Abstract
Ce mémoire d'habilitation est une présentation de certains travaux que j'ai effectués dans les dix dernières années. Le cadre commun de ces travaux est fourni par la notion de motif dans les structures discrètes. En particulier, nous étudions divers problèmes autour de motifs dans les mots et arbres -- deux structures fondamentales en informatique. Les résultats présentés sont variés et relèvent des domaines de la combinatoire du mot, l'algorithmique, la théorie des langages formels, la déduction automatique. Une large partie de ces études portent sur la complexité algorithmique de problèmes sous-jacents.
Links to Exploration step
CRIN:kucherov00cLe document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="fr" wicri:score="-124">Motifs dans les mots et les arbres</title>
</titleStmt>
<publicationStmt><idno type="RBID">CRIN:kucherov00c</idno>
<date when="2000" year="2000">2000</date>
<idno type="wicri:Area/Crin/Corpus">002D21</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="fr">Motifs dans les mots et les arbres</title>
<author><name sortKey="Kucherov, Gregory" sort="Kucherov, Gregory" uniqKey="Kucherov G" first="Grégory" last="Kucherov">Grégory Kucherov</name>
</author>
</analytic>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>algorithm</term>
<term>complexity</term>
<term>discrete structure</term>
<term>pattern</term>
<term>tree</term>
<term>word</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="fr" wicri:score="-1415">Ce mémoire d'habilitation est une présentation de certains travaux que j'ai effectués dans les dix dernières années. Le cadre commun de ces travaux est fourni par la notion de motif dans les structures discrètes. En particulier, nous étudions divers problèmes autour de motifs dans les mots et arbres -- deux structures fondamentales en informatique. Les résultats présentés sont variés et relèvent des domaines de la combinatoire du mot, l'algorithmique, la théorie des langages formels, la déduction automatique. Une large partie de ces études portent sur la complexité algorithmique de problèmes sous-jacents.</div>
</front>
</TEI>
<BibTex type="phdthesis"><ref>kucherov00c</ref>
<crinnumber>A00-R-458</crinnumber>
<category>8</category>
<equipe>POLKA</equipe>
<author><e>Kucherov, Grégory</e>
</author>
<title>Motifs dans les mots et les arbres</title>
<year>2000</year>
<type>Habilitation à diriger des recherches</type>
<month>Dec</month>
<keywords><e>discrete structure</e>
<e>pattern</e>
<e>word</e>
<e>tree</e>
<e>algorithm</e>
<e>complexity</e>
</keywords>
<abstract>Ce mémoire d'habilitation est une présentation de certains travaux que j'ai effectués dans les dix dernières années. Le cadre commun de ces travaux est fourni par la notion de motif dans les structures discrètes. En particulier, nous étudions divers problèmes autour de motifs dans les mots et arbres -- deux structures fondamentales en informatique. Les résultats présentés sont variés et relèvent des domaines de la combinatoire du mot, l'algorithmique, la théorie des langages formels, la déduction automatique. Une large partie de ces études portent sur la complexité algorithmique de problèmes sous-jacents.</abstract>
</BibTex>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Crin/Corpus
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 002D21 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Crin/Corpus/biblio.hfd -nk 002D21 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= Crin |étape= Corpus |type= RBID |clé= CRIN:kucherov00c |texte= Motifs dans les mots et les arbres }}
![]() | This area was generated with Dilib version V0.6.33. | ![]() |