InforLorV4, Main, Curation, bibRecord, 006289

Combinatorial Search on Graphs Motivated by Bioinformatics Applications: A Brief Survey

Identifieur interne : 006289 ( Main/Curation ); précédent : 006288; suivant : 006290

Combinatorial Search on Graphs Motivated by Bioinformatics Applications: A Brief Survey

Auteurs : Mathilde Bouvel [France] ; Vladimir Grebinski [États-Unis] ; Gregory Kucherov [France]

Source :

Lecture Notes in Computer Science [ 0302-9743 ]

RBID : ISTEX:9A95B4FD7D9F91EDDE41194B396EE05538F971DA

Descripteurs français

Pascal (Inist)
- Bioinformatique, Génome, Génétique, Informatique théorique, Interrogation base donnée, Reconstruction graphe, Séquençage, Théorie graphe.
Wicri :
- topic : Génétique.

English descriptors

KwdEn :
- Bioinformatics, Computer theory, Database query, Genetics, Genome, Graph reconstruction, Graph theory, Sequencing.

Abstract

Abstract: The goal of this paper is to present a brief survey of a collection of methods and results from the area of combinatorial search [1,8] focusing on graph reconstruction using queries of different type. The study is motivated by applications to genome sequencing.

Url:

DOI: 10.1007/11604686_2

Links toward previous steps (curation, corpus...)

to stream Istex, to step Corpus: Pour aller vers cette notice dans l'étape Curation :002409
to stream Istex, to step Curation: Pour aller vers cette notice dans l'étape Curation :002378
to stream Istex, to step Checkpoint: Pour aller vers cette notice dans l'étape Curation :001603
to stream Hal, to step Corpus: Pour aller vers cette notice dans l'étape Curation :001559
to stream Hal, to step Curation: Pour aller vers cette notice dans l'étape Curation :001559
to stream Hal, to step Checkpoint: Pour aller vers cette notice dans l'étape Curation :004621
to stream Main, to step Merge: Pour aller vers cette notice dans l'étape Curation :006514
to stream PascalFrancis, to step Corpus: Pour aller vers cette notice dans l'étape Curation :000479
to stream PascalFrancis, to step Curation: Pour aller vers cette notice dans l'étape Curation :000554
to stream PascalFrancis, to step Checkpoint: Pour aller vers cette notice dans l'étape Curation :000514
to stream Main, to step Merge: Pour aller vers cette notice dans l'étape Curation :006651

Links to Exploration step

ISTEX:9A95B4FD7D9F91EDDE41194B396EE05538F971DA

Le document en format XML

<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Combinatorial Search on Graphs Motivated by Bioinformatics Applications: A Brief Survey</title>
<author><name sortKey="Bouvel, Mathilde" sort="Bouvel, Mathilde" uniqKey="Bouvel M" first="Mathilde" last="Bouvel">Mathilde Bouvel</name>
</author>
<author><name sortKey="Grebinski, Vladimir" sort="Grebinski, Vladimir" uniqKey="Grebinski V" first="Vladimir" last="Grebinski">Vladimir Grebinski</name>
</author>
<author><name sortKey="Kucherov, Gregory" sort="Kucherov, Gregory" uniqKey="Kucherov G" first="Gregory" last="Kucherov">Gregory Kucherov</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:9A95B4FD7D9F91EDDE41194B396EE05538F971DA</idno>
<date when="2005" year="2005">2005</date>
<idno type="doi">10.1007/11604686_2</idno>
<idno type="url">https://api.istex.fr/ark:/67375/HCB-TXTD49WT-J/fulltext.pdf</idno>
<idno type="wicri:Area/Istex/Corpus">002409</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">002409</idno>
<idno type="wicri:Area/Istex/Curation">002378</idno>
<idno type="wicri:Area/Istex/Checkpoint">001603</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">001603</idno>
<idno type="wicri:doubleKey">0302-9743:2005:Bouvel M:combinatorial:search:on</idno>
<idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:inria-00000885</idno>
<idno type="url">https://hal.inria.fr/inria-00000885</idno>
<idno type="wicri:Area/Hal/Corpus">001559</idno>
<idno type="wicri:Area/Hal/Curation">001559</idno>
<idno type="wicri:Area/Hal/Checkpoint">004621</idno>
<idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">004621</idno>
<idno type="wicri:Area/Main/Merge">006514</idno>
<idno type="wicri:source">INIST</idno>
<idno type="RBID">Pascal:06-0070705</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">000479</idno>
<idno type="wicri:Area/PascalFrancis/Curation">000554</idno>
<idno type="wicri:Area/PascalFrancis/Checkpoint">000514</idno>
<idno type="wicri:explorRef" wicri:stream="PascalFrancis" wicri:step="Checkpoint">000514</idno>
<idno type="wicri:doubleKey">0302-9743:2005:Bouvel M:combinatorial:search:on</idno>
<idno type="wicri:Area/Main/Merge">006651</idno>
<idno type="wicri:Area/Main/Curation">006289</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Combinatorial Search on Graphs Motivated by Bioinformatics Applications: A Brief Survey</title>
<author><name sortKey="Bouvel, Mathilde" sort="Bouvel, Mathilde" uniqKey="Bouvel M" first="Mathilde" last="Bouvel">Mathilde Bouvel</name>
<affiliation wicri:level="3"><country xml:lang="fr">France</country>
<wicri:regionArea>Département d’Informatique, Ecole Normale Supérieure de Cachan, 94235</wicri:regionArea>
<placeName><region type="region" nuts="2">Île-de-France</region>
</placeName>
</affiliation>
</author>
<author><name sortKey="Grebinski, Vladimir" sort="Grebinski, Vladimir" uniqKey="Grebinski V" first="Vladimir" last="Grebinski">Vladimir Grebinski</name>
<affiliation wicri:level="2"><country xml:lang="fr">États-Unis</country>
<wicri:regionArea>CompuGene Inc., 08831, Jamesburg, NJ</wicri:regionArea>
<placeName><region type="state">New Jersey</region>
</placeName>
</affiliation>
</author>
<author><name sortKey="Kucherov, Gregory" sort="Kucherov, Gregory" uniqKey="Kucherov G" first="Gregory" last="Kucherov">Gregory Kucherov</name>
<affiliation wicri:level="3"><country xml:lang="fr">France</country>
<wicri:regionArea>INRIA/LORIA, 615, rue du Jardin Botanique, B.P. 101, 54602, Villers-lès-Nancy</wicri:regionArea>
<placeName><region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
<settlement type="city">Villers-lès-Nancy</settlement>
</placeName>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">France</country>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="s" type="main" xml:lang="en">Lecture Notes in Computer Science</title>
<idno type="ISSN">0302-9743</idno>
<idno type="eISSN">1611-3349</idno>
<idno type="ISSN">0302-9743</idno>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">0302-9743</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Bioinformatics</term>
<term>Computer theory</term>
<term>Database query</term>
<term>Genetics</term>
<term>Genome</term>
<term>Graph reconstruction</term>
<term>Graph theory</term>
<term>Sequencing</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr"><term>Bioinformatique</term>
<term>Génome</term>
<term>Génétique</term>
<term>Informatique théorique</term>
<term>Interrogation base donnée</term>
<term>Reconstruction graphe</term>
<term>Séquençage</term>
<term>Théorie graphe</term>
</keywords>
<keywords scheme="Wicri" type="topic" xml:lang="fr"><term>Génétique</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Abstract: The goal of this paper is to present a brief survey of a collection of methods and results from the area of combinatorial search [1,8] focusing on graph reconstruction using queries of different type. The study is motivated by applications to genome sequencing.</div>
</front>
</TEI>
<double idat="0302-9743:2005:Bouvel M:combinatorial:search:on"><INIST><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" level="a">Combinatorial search on graphs motivated by bioinformatics applications : A brief survey</title>
<author><name sortKey="Bouvel, Mathilde" sort="Bouvel, Mathilde" uniqKey="Bouvel M" first="Mathilde" last="Bouvel">Mathilde Bouvel</name>
<affiliation wicri:level="3"><inist:fA14 i1="01"><s1>Département d'Informatique, Ecole Normale Supérieure de Cachan</s1>
<s2>94235</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Île-de-France</region>
</placeName>
</affiliation>
</author>
<author><name sortKey="Grebinski, Vladimir" sort="Grebinski, Vladimir" uniqKey="Grebinski V" first="Vladimir" last="Grebinski">Vladimir Grebinski</name>
<affiliation wicri:level="1"><inist:fA14 i1="02"><s1>CompuGene Inc</s1>
<s2>Jamesburg, NJ 08831</s2>
<s3>USA</s3>
<sZ>2 aut.</sZ>
</inist:fA14>
<country>États-Unis</country>
<wicri:noRegion>CompuGene Inc</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Kucherov, Gregory" sort="Kucherov, Gregory" uniqKey="Kucherov G" first="Gregory" last="Kucherov">Gregory Kucherov</name>
<affiliation wicri:level="1"><inist:fA14 i1="03"><s1>INRIA/LORIA, 615, rue du Jardin Botanique, B.P. 101</s1>
<s2>54602, Villers-lès-Nancy</s2>
<s3>FRA</s3>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>France</country>
<wicri:noRegion>Villers-lès-Nancy</wicri:noRegion>
<wicri:noRegion>B.P. 101</wicri:noRegion>
<wicri:noRegion>54602, Villers-lès-Nancy</wicri:noRegion>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">INIST</idno>
<idno type="inist">06-0070705</idno>
<date when="2005">2005</date>
<idno type="stanalyst">PASCAL 06-0070705 INIST</idno>
<idno type="RBID">Pascal:06-0070705</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">000479</idno>
<idno type="wicri:Area/PascalFrancis/Curation">000554</idno>
<idno type="wicri:Area/PascalFrancis/Checkpoint">000514</idno>
<idno type="wicri:explorRef" wicri:stream="PascalFrancis" wicri:step="Checkpoint">000514</idno>
<idno type="wicri:doubleKey">0302-9743:2005:Bouvel M:combinatorial:search:on</idno>
<idno type="wicri:Area/Main/Merge">006651</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en" level="a">Combinatorial search on graphs motivated by bioinformatics applications : A brief survey</title>
<author><name sortKey="Bouvel, Mathilde" sort="Bouvel, Mathilde" uniqKey="Bouvel M" first="Mathilde" last="Bouvel">Mathilde Bouvel</name>
<affiliation wicri:level="3"><inist:fA14 i1="01"><s1>Département d'Informatique, Ecole Normale Supérieure de Cachan</s1>
<s2>94235</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Île-de-France</region>
</placeName>
</affiliation>
</author>
<author><name sortKey="Grebinski, Vladimir" sort="Grebinski, Vladimir" uniqKey="Grebinski V" first="Vladimir" last="Grebinski">Vladimir Grebinski</name>
<affiliation wicri:level="1"><inist:fA14 i1="02"><s1>CompuGene Inc</s1>
<s2>Jamesburg, NJ 08831</s2>
<s3>USA</s3>
<sZ>2 aut.</sZ>
</inist:fA14>
<country>États-Unis</country>
<wicri:noRegion>CompuGene Inc</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Kucherov, Gregory" sort="Kucherov, Gregory" uniqKey="Kucherov G" first="Gregory" last="Kucherov">Gregory Kucherov</name>
<affiliation wicri:level="1"><inist:fA14 i1="03"><s1>INRIA/LORIA, 615, rue du Jardin Botanique, B.P. 101</s1>
<s2>54602, Villers-lès-Nancy</s2>
<s3>FRA</s3>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>France</country>
<wicri:noRegion>Villers-lès-Nancy</wicri:noRegion>
<wicri:noRegion>B.P. 101</wicri:noRegion>
<wicri:noRegion>54602, Villers-lès-Nancy</wicri:noRegion>
</affiliation>
</author>
</analytic>
<series><title level="j" type="main">Lecture notes in computer science</title>
<idno type="ISSN">0302-9743</idno>
<imprint><date when="2005">2005</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><title level="j" type="main">Lecture notes in computer science</title>
<idno type="ISSN">0302-9743</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Bioinformatics</term>
<term>Computer theory</term>
<term>Database query</term>
<term>Genetics</term>
<term>Genome</term>
<term>Graph reconstruction</term>
<term>Graph theory</term>
<term>Sequencing</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr"><term>Théorie graphe</term>
<term>Informatique théorique</term>
<term>Bioinformatique</term>
<term>Interrogation base donnée</term>
<term>Génétique</term>
<term>Génome</term>
<term>Séquençage</term>
<term>Reconstruction graphe</term>
</keywords>
<keywords scheme="Wicri" type="topic" xml:lang="fr"><term>Génétique</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">The goal of this paper is to present a brief survey of a collection of methods and results from the area of combinatorial search [1,8] focusing on graph reconstruction using queries of different type. The study is motivated by applications to genome sequencing.</div>
</front>
</TEI>
</INIST>
<ISTEX><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Combinatorial Search on Graphs Motivated by Bioinformatics Applications: A Brief Survey</title>
<author><name sortKey="Bouvel, Mathilde" sort="Bouvel, Mathilde" uniqKey="Bouvel M" first="Mathilde" last="Bouvel">Mathilde Bouvel</name>
</author>
<author><name sortKey="Grebinski, Vladimir" sort="Grebinski, Vladimir" uniqKey="Grebinski V" first="Vladimir" last="Grebinski">Vladimir Grebinski</name>
</author>
<author><name sortKey="Kucherov, Gregory" sort="Kucherov, Gregory" uniqKey="Kucherov G" first="Gregory" last="Kucherov">Gregory Kucherov</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:9A95B4FD7D9F91EDDE41194B396EE05538F971DA</idno>
<date when="2005" year="2005">2005</date>
<idno type="doi">10.1007/11604686_2</idno>
<idno type="url">https://api.istex.fr/ark:/67375/HCB-TXTD49WT-J/fulltext.pdf</idno>
<idno type="wicri:Area/Istex/Corpus">002409</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">002409</idno>
<idno type="wicri:Area/Istex/Curation">002378</idno>
<idno type="wicri:Area/Istex/Checkpoint">001603</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">001603</idno>
<idno type="wicri:doubleKey">0302-9743:2005:Bouvel M:combinatorial:search:on</idno>
<idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:inria-00000885</idno>
<idno type="url">https://hal.inria.fr/inria-00000885</idno>
<idno type="wicri:Area/Hal/Corpus">001559</idno>
<idno type="wicri:Area/Hal/Curation">001559</idno>
<idno type="wicri:Area/Hal/Checkpoint">004621</idno>
<idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">004621</idno>
<idno type="wicri:Area/Main/Merge">006514</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Combinatorial Search on Graphs Motivated by Bioinformatics Applications: A Brief Survey</title>
<author><name sortKey="Bouvel, Mathilde" sort="Bouvel, Mathilde" uniqKey="Bouvel M" first="Mathilde" last="Bouvel">Mathilde Bouvel</name>
<affiliation wicri:level="3"><country xml:lang="fr">France</country>
<wicri:regionArea>Département d’Informatique, Ecole Normale Supérieure de Cachan, 94235</wicri:regionArea>
<placeName><region type="region" nuts="2">Île-de-France</region>
</placeName>
</affiliation>
</author>
<author><name sortKey="Grebinski, Vladimir" sort="Grebinski, Vladimir" uniqKey="Grebinski V" first="Vladimir" last="Grebinski">Vladimir Grebinski</name>
<affiliation wicri:level="2"><country xml:lang="fr">États-Unis</country>
<wicri:regionArea>CompuGene Inc., 08831, Jamesburg, NJ</wicri:regionArea>
<placeName><region type="state">New Jersey</region>
</placeName>
</affiliation>
</author>
<author><name sortKey="Kucherov, Gregory" sort="Kucherov, Gregory" uniqKey="Kucherov G" first="Gregory" last="Kucherov">Gregory Kucherov</name>
<affiliation wicri:level="3"><country xml:lang="fr">France</country>
<wicri:regionArea>INRIA/LORIA, 615, rue du Jardin Botanique, B.P. 101, 54602, Villers-lès-Nancy</wicri:regionArea>
<placeName><region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
<settlement type="city">Villers-lès-Nancy</settlement>
</placeName>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">France</country>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="s" type="main" xml:lang="en">Lecture Notes in Computer Science</title>
<idno type="ISSN">0302-9743</idno>
<idno type="eISSN">1611-3349</idno>
<idno type="ISSN">0302-9743</idno>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">0302-9743</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Abstract: The goal of this paper is to present a brief survey of a collection of methods and results from the area of combinatorial search [1,8] focusing on graph reconstruction using queries of different type. The study is motivated by applications to genome sequencing.</div>
</front>
</TEI>
</ISTEX>
</double>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Curation

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 006289 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/Main/Curation/biblio.hfd -nk 006289 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Lorraine
   |area=    InforLorV4
   |flux=    Main
   |étape=   Curation
   |type=    RBID
   |clé=     ISTEX:9A95B4FD7D9F91EDDE41194B396EE05538F971DA
   |texte=   Combinatorial Search on Graphs Motivated by Bioinformatics Applications: A Brief Survey
}}

This area was generated with Dilib version V0.6.33.
Data generation: Mon Jun 10 21:56:28 2019. Site generation: Fri Feb 25 15:29:27 2022

	Serveur d'exploration sur la recherche en informatique en Lorraine
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.

Serveur d'exploration sur la recherche en informatique en Lorraine

Combinatorial Search on Graphs Motivated by Bioinformatics Applications: A Brief Survey

Combinatorial Search on Graphs Motivated by Bioinformatics Applications: A Brief Survey

Source :

Descripteurs français

English descriptors

Abstract

Links toward previous steps (curation, corpus...)

Links to Exploration step

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri