Sciweavers

3602 search results - page 174 / 721
» Isn't It About Time
Sort
View
BMCBI
2006
122views more  BMCBI 2006»
13 years 10 months ago
CoSMoS: Conserved Sequence Motif Search in the proteome
Background: With the ever-increasing number of gene sequences in the public databases, generating and analyzing multiple sequence alignments becomes increasingly time consuming. N...
Xiao I. Liu, Neeraj Korde, Ursula Jakob, Lars I. L...
JCO
2008
76views more  JCO 2008»
13 years 10 months ago
On the inapproximability of the exemplar conserved interval distance problem of genomes
In this paper we present two main results about the inapproximability of the exemplar conserved interval distance problem of genomes. First, we prove that it is NP-complete to deci...
Zhixiang Chen, Richard H. Fowler, Bin Fu, Binhai Z...
JGAA
2008
97views more  JGAA 2008»
13 years 10 months ago
Drawing Bipartite Graphs on Two Parallel Convex Curves
Let G be a bipartite graph, and let e, i be two parallel convex curves; we study the question about whether G admits a planar straight-line drawing such that the vertices of one p...
Emilio Di Giacomo, Luca Grilli, Giuseppe Liotta
CPC
2007
64views more  CPC 2007»
13 years 10 months ago
Sampling Regular Graphs and a Peer-to-Peer Network
d Abstract) Colin Cooper∗ , Martin Dyer† and Catherine Greenhill‡ We consider a simple Markov chain for d-regular graphs on n vertices, and show that the mixing time of this...
Colin Cooper, Martin E. Dyer, Catherine S. Greenhi...
AIEDAM
2000
98views more  AIEDAM 2000»
13 years 10 months ago
Generating and evaluating designs and plans for microwave modules
This paper describes the process planning techniques we developed for use in an Integrated Product and Process Design (IPPD) tool for the design and manufacture of microwave trans...
Dana S. Nau, Michael O. Ball, John S. Baras, Abdur...