Results 81 to 90 of about 183 (122)
IAVCP (Influenza A Virus Consensus and Phylogeny): Automatic Identification of the Genomic Sequence of the Influenza A Virus from High-Throughput Sequencing Data. [PDF]
VirusesParemskaia AI +2 more
europepmc +1 more source
On the complexity of rearrangement problems under the breakpoint distance. [PDF]
J Comput Biol, 2014 Kováč J.
europepmc +1 more source
Read mapping on de Bruijn graphs. [PDF]
BMC Bioinformatics, 2016 Limasset A +3 more
europepmc +1 more source
Ordering Protein Contact Matrices. [PDF]
Comput Struct Biotechnol J, 2018 Xu C +5 more
europepmc +1 more source
Sketching Methods with Small Window Guarantee Using Minimum Decycling Sets. [PDF]
J Comput BiolMarçais G, DeBlasio D, Kingsford C.
europepmc +1 more source
Parameterized Complexity of Eulerian Deletion Problems. [PDF]
Algorithmica, 2014 Cygan M +4 more
europepmc +1 more source
Eulerian subgraphs in 3‐edge‐connected graphs and Hamiltonian line graphs
Journal of Graph Theory, 2003 AbstractIn this paper, we show that if G is a 3‐edge‐connected graph with $S \subseteq V(G)$ and $|S| \le 12$, then either G has an Eulerian subgraph H such that $S \subseteq V(H)$, or G can be contracted to the Petersen graph in such a way that the preimage of each vertex of the Petersen graph contains at least one vertex in S.
Zhi‐Hong Chen +4 more
openalex +4 more sources
Eulerian and Hamiltonian Graphs
, 2012 The study of Eulerian graphs was initiated in the 18th century and that of Hamiltonian graphs in the 19th century. These graphs possess rich structures; hence, their study is a very fertile field of research for graph theorists. In this chapter, we present several structure theorems for these graphs.
R. Balakrishnan, K. Ranganathan
openalex +2 more sources
Traversing Graphs: The Eulerian and Hamiltonian Theme
, 2000 This chapter deals with basic graph theoretical concepts and then focuses on special topics which are — in their applications — of relevance to theoretical and practical problems in OR. Therefore, this chapter is structured as follows: 1. Basics of Graph Theory. 2. Connectivity, Menger’s Theorem, the Splitting Lemma, and Factors.
Herbert Fleischner
openalex +2 more sources