Sciweavers

37 search results - page 8 / 8
» Further combinatorial constructions for optimal frequency-ho...
Sort
View
BMCBI
2005
87views more  BMCBI 2005»
13 years 7 months ago
ProfNet, a method to derive profile-profile alignment scoring functions that improves the alignments of distantly related protei
Background: Profile-profile methods have been used for some years now to detect and align homologous proteins. The best such methods use information from the background distributi...
Tomas Ohlson, Arne Elofsson
WDAG
2009
Springer
147views Algorithms» more  WDAG 2009»
14 years 1 months ago
Compact Routing in Power-Law Graphs
Abstract. We adapt the compact routing scheme by Thorup and Zwick to optimize it for power-law graphs. We analyze our adapted routing scheme based on the theory of unweighted rando...
Wei Chen, Christian Sommer 0002, Shang-Hua Teng, Y...