Sciweavers

10412 search results - page 132 / 2083
» The efficiency of algorithms - misconceptions
Sort
View
SODA
2004
ACM
81views Algorithms» more  SODA 2004»
13 years 10 months ago
Invadable self-assembly: combining robustness with efficiency
Ho-Lin Chen, Qi Cheng, Ashish Goel, Ming-Deh A. Hu...
MOBIHOC
2003
ACM
14 years 8 months ago
Worst-Case optimal and average-case efficient geometric ad-hoc routing
In this paper we present GOAFR, a new geometric ad-hoc routing algorithm combining greedy and face routing. We evaluate this algorithm by both rigorous analysis and comprehensive ...
Fabian Kuhn, Roger Wattenhofer, Aaron Zollinger
ICPADS
2006
IEEE
14 years 2 months ago
Efficient Compile-Time Task scheduling for Heterogeneous Distributed Computing Systems
Efficient task scheduling is essential for obtaining high performance in heterogeneous distributed computing systems (or HeDCSs). Because of its key importance, several scheduling...
Mohammad I. Daoud, Nawwaf N. Kharma
ACL
2000
13 years 10 months ago
Memory-Efficient and Thread-Safe Quasi-Destructive Graph Unification
In terms of both speed and memory consumption, graph unification remains the most expensive component of unification-based grammar parsing. We present a technique to reduce the me...
Marcel P. van Lohuizen
BMCBI
2008
77views more  BMCBI 2008»
13 years 9 months ago
SeqAn An efficient, generic C++ library for sequence analysis
Background: The use of novel algorithmic techniques is pivotal to many important problems in life science. For example the sequencing of the human genome [1] would not have been p...
Andreas Döring, David Weese, Tobias Rausch, K...