Sciweavers

866 search results - page 146 / 174
» On Short Multiplications and Divisions
Sort
View
DC
2010
14 years 10 months ago
Distributed algorithms for ultrasparse spanners and linear size skeletons
We present efficient algorithms for computing very sparse low distortion spanners in distributed networks and prove some non-trivial lower bounds on the tradeoff between time, spar...
Seth Pettie
BMCBI
2006
124views more  BMCBI 2006»
14 years 10 months ago
Predicting transcription factor binding sites using local over-representation and comparative genomics
Background: Identifying cis-regulatory elements is crucial to understanding gene expression, which highlights the importance of the computational detection of overrepresented tran...
Matthieu Defrance, Hélène Touzet
CN
2006
97views more  CN 2006»
14 years 10 months ago
Fault tolerance for home agents in mobile IP
In the conventional IP protocol, whenever a mobile device moves to a different network, it must change its IP address to communicate with other nodes in the Internet. Mobile IP pr...
Yin-Fu Huang, Min-Hsiu Chuang
IJAR
2008
67views more  IJAR 2008»
14 years 10 months ago
Implementing semantic merging operators using binary decision diagrams
There is a well-recognised need in diverse applications for reasoning with multiple, potentially inconsistent sources of information. One approach is to represent each source of i...
Nikos Gorogiannis, Anthony Hunter
FTTCS
2006
132views more  FTTCS 2006»
14 years 10 months ago
Algorithms and Data Structures for External Memory
Data sets in large applications are often too massive to fit completely inside the computer's internal memory. The resulting input/output communication (or I/O) between fast ...
Jeffrey Scott Vitter