Sciweavers

5314 search results - page 148 / 1063
» Hybrid Dynamic Programming
Sort
View
114
Voted
ICPR
2002
IEEE
16 years 3 months ago
Trajectory Segmentation Using Dynamic Programming
We consider the segmentation of a trajectory into piecewise polynomial parts, or possibly other forms. Segmentation is typically formulated as an optimization problem which trades...
Richard Mann, Allan D. Jepson, Thomas F. El-Maragh...
128
Voted
STOC
2003
ACM
164views Algorithms» more  STOC 2003»
16 years 2 months ago
Approximate counting by dynamic programming
We give efficient algorithms to sample uniformly, and count approximately, the solutions to a zero-one knapsack problem. The algorithm is based on using dynamic programming to pro...
Martin E. Dyer
119
Voted
AINA
2009
IEEE
15 years 9 months ago
A Dynamic Size Distributed Program Image Cache for Wireless Sensor Networks
— Reprogramming node software over-the-air is an essential requirement in many wireless sensor network applications due to the inaccessibility of the deployed sensor nodes. Trans...
Joshua Ellul, Kirk Martinez, David De Roure
124
Voted
GLOBECOM
2008
IEEE
15 years 8 months ago
A Dynamic Programming Approach for Routing in Wireless Mesh Networks
—The routing problem in Wireless Mesh Networks is concerned with finding “good” source-destination paths. It generally faces multiple objectives to be optimized, such as i) ...
Jorge Crichigno, Joud Khoury, Min-You Wu, Wei Shu
126
Voted
ICC
2007
IEEE
122views Communications» more  ICC 2007»
15 years 8 months ago
Dynamic Programming for Scheduling a Single Route in Wireless Networks
— Multi-slot resource scheduling in a general two dimensional wireless ad hoc network, is a hard problem with no known polynomial-time solution. Recent optimization theoretic ana...
Gyouhwan Kim, Rohit Negi