Sciweavers

2252 search results - page 230 / 451
» Lower Bounds for Dynamic Algorithms
Sort
View
98
Voted
DAM
2007
60views more  DAM 2007»
15 years 3 months ago
Restricting SBH ambiguity via restriction enzymes
The expected number of n-base long sequences consistent with a given SBH spectrum grows exponentially with n, which severely limits the potential range of applicability of SBH even...
Steven Skiena, Sagi Snir
150
Voted
VLSID
2003
IEEE
92views VLSI» more  VLSID 2003»
16 years 4 months ago
Energy Efficient Scheduling for Datapath Synthesis
In this paper, we describe two new algorithms for datapath scheduling which aim at energy reduction while maintaining performance. The proposed algorithms, time constrained and re...
Saraju P. Mohanty, N. Ranganathan
ICRA
2003
IEEE
110views Robotics» more  ICRA 2003»
15 years 9 months ago
Template based control of hexapedal running
In this paper, we introduce a new hexapedal locomotion controller that simulation evidence suggests will be capable of driving our RHex robot at speeds exceeding five body length...
Uluc Saranli, Daniel E. Koditschek
UAI
2008
15 years 5 months ago
Efficient Inference in Persistent Dynamic Bayesian Networks
Numerous temporal inference tasks such as fault monitoring and anomaly detection exhibit a persistence property: for example, if something breaks, it stays broken until an interve...
Tomás Singliar, Denver Dash
TPDS
2010
222views more  TPDS 2010»
15 years 2 months ago
Energy-Efficient Beaconless Geographic Routing in Wireless Sensor Networks
—Geographic routing is an attractive localized routing scheme for wireless sensor networks (WSNs) due to its desirable scalability and efficiency. Maintaining neighborhood inform...
Haibo Zhang, Hong Shen