Sciweavers

2345 search results - page 352 / 469
» Comparing sequence scaffolds
Sort
View
101
Voted
SOFSEM
2007
Springer
15 years 6 months ago
Competitive Maintenance of Minimum Spanning Trees in Dynamic Graphs
Abstract. We consider the problem of maintaining a minimum spanning tree within a graph with dynamically changing edge weights. An online algorithm is confronted with an input sequ...
Miroslaw Dynia, Miroslaw Korzeniowski, Jaroslaw Ku...
85
Voted
SOFSEM
2007
Springer
15 years 6 months ago
A Simple Algorithm for Stable Minimum Storage Merging
We contribute to the research on stable minimum storage merging by introducing an algorithm that is particularly simply structured compared to its competitors. The presented algori...
Pok-Son Kim, Arne Kutzner
124
Voted
WAIFI
2007
Springer
175views Mathematics» more  WAIFI 2007»
15 years 6 months ago
Attacking the Filter Generator over GF (2 m )
We consider the filter generator over GF(2m ) consisting of a linear feedback shift register of length k that generates a maximal length linear sequence of period 2mk − 1 over G...
Sondre Rønjom, Tor Helleseth
WWIC
2007
Springer
103views Communications» more  WWIC 2007»
15 years 6 months ago
Multi-rate Relaying for Performance Improvement in IEEE 802.11 WLANs
It is well known that the presence of nodes using a low data transmit rate has a disproportionate impact on the performance of an IEEE 802.11 WLAN. ORP is an opportunistic relay pr...
Laura Marie Feeney, Bilge Cetin, Daniel Hollos, Ma...
CRV
2006
IEEE
130views Robotics» more  CRV 2006»
15 years 6 months ago
Determining Shot Accuracy of a Robotic Pool System
A process is described to determine the shot accuracy of an automatic robotic pool playing system. The system comprises a ceiling-mounted gantry robot, a special purpose cue end-e...
Joseph Lam, Fei Long, Gerhard Roth, Michael A. Gre...