983 search results - page 48 / 197 » Negative-Weight Cycle Algorithms |
200
click to vote
NETWORKS
2010
15 years 1 months ago
2010
In the Traveling Salesman Problem with Pickup and Delivery (TSPPD) a single vehicle must serve a set of customer requests, each defined by an origin location where a load must be...
116
click to vote
IROS
2006
IEEE
15 years 9 months ago
2006
IEEE
— Self-localization is a major research task in mobile robotics for several years. Efficient self-localization methods have been developed, among which probabilistic Monte-Carlo...
111
click to vote
CAL
2008
15 years 3 months ago
2008
This article proposes a novel parallel, hardware-oriented deadlock detection algorithm for multiprocessor system-on-chips. The proposed algorithm takes full advantage of hardware ...
113
click to vote
IROS
2006
IEEE
15 years 9 months ago
2006
IEEE
— The accelerations of and forces among contacting rigid bodies may be computed by formulating the dynamics equations and contact constraints as a complementarity problem [1]. Da...
109
Voted
ESA
2009
Springer
15 years 9 months ago
2009
Springer
Abstract. We evaluate the performance of FPT algorithms for the directed feedback vertex set problem (DFVS). We propose several new data reduction rules for DFVS. which can signi...