Euler circuits and DNA sequencing by hybridization
type: Item
instance of: scholarly article
title: Euler circuits and DNA sequencing by hybridization
zbMATH Open document ID: 0997.92014
DOI: 10.1016/S0166-218X(00)00190-6
author: Richard Arratia
author: Béla Bollobás
author: Don Coppersmith
author: Gregory B. Sorkin
published in: Discrete Applied Mathematics
publication date: 2002-11-13T00:00:00Z
Mathematics Subject Classification ID: 92C40
Mathematics Subject Classification ID: 05A16
Mathematics Subject Classification ID: 05C90
Mathematics Subject Classification ID: 92D20
zbMATH DE Number: 1526450
zbMATH Keywords: pairing
zbMATH Keywords: circle graph
zbMATH Keywords: interlace graph
zbMATH Keywords: Euler path
zbMATH Keywords: Euler circuit
zbMATH Keywords: matrix-tree theorem
zbMATH Keywords: BEST theorem
zbMATH Keywords: DNA sequencing
zbMATH Keywords: hybridization
zbMATH Keywords: Catalan number
describes a project that uses: OEIS
MaRDI profile type: Publication
cites work: Q4952623
cites work: Two moments suffice for Poisson approximations: The Chen-Stein method
cites work: Q4002919
cites work: Non-Sexist Solution of the Menage Problem
cites work: A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
cites work: Q3682518
cites work: Q5808057
cites work: A characterization of circle graphs
cites work: Recognizing circle graphs in polynomial time
cites work: Q3328583
cites work: Graph traversals, genes and matroids: An efficient case of the travelling salesman problem
cites work: Shuffling biological sequences
cites work: DNA physical mapping and alternating Eulerian cycles in colored graphs
cites work: Q4834167
cites work: On Unicursal Paths in a Network of Degree 4
cites work: Recognition of Circle Graphs
cites work: Q5786986
cites work: Approximate string-matching with \(q\)-grams and maximal matches
cites work: Q4315008
cites work: Q3995745
full work available at URL: s0166-218x(00)00190-6
OpenAlex ID: W2089913552
Wikidata QID: Q127109797
description: scientific article; zbMATH DE number 1526450