Sciweavers

3630 search results - page 140 / 726
» How to Compare Treebanks
Sort
View
147
Voted
BMCBI
2008
111views more  BMCBI 2008»
15 years 7 months ago
CBESW: Sequence Alignment on the Playstation 3
Background: The exponential growth of available biological data has caused bioinformatics to be rapidly moving towards a data-intensive, computational science. As a result, the co...
Adrianto Wirawan, Chee Keong Kwoh, Nim Tri Hieu, B...
197
Voted
DAM
2008
134views more  DAM 2008»
15 years 7 months ago
Efficient algorithms for finding critical subgraphs
This paper presents algorithms to find vertex-critical and edgecritical subgraphs in a given graph G, and demonstrates how these critical subgraphs can be used to determine the ch...
Christian Desrosiers, Philippe Galinier, Alain Her...
146
Voted
ITA
2008
111views Communications» more  ITA 2008»
15 years 7 months ago
A new algebraic invariant for weak equivalence of sofic subshifts
It is studied how taking the inverse image by a sliding block code affects the syntactic semigroup of a sofic subshift. Two independent approaches are used: -semigroups as recogni...
Laura Chaubard, Alfredo Costa
156
Voted
JCO
2008
98views more  JCO 2008»
15 years 7 months ago
A survey on nonadaptive group testing algorithms through the angle of decoding
Abstract Group testing, sometimes called pooling design, has been applied to a variety of problems such as blood testing, multiple access communication, coding theory, among others...
Hong-Bin Chen, Frank K. Hwang
EJC
2007
15 years 7 months ago
On the number of matchings of a tree
In a paper of Klazar, several counting examples for rooted plane trees were given, including matchings and maximal matchings. Apart from asymptotical analysis, it was shown how to...
Stephan G. Wagner