Sciweavers

2294 search results - page 170 / 459
» From Path Graphs to Directed Path Graphs
Sort
View
WADS
2007
Springer
130views Algorithms» more  WADS 2007»
15 years 4 months ago
Approximating the Maximum Sharing Problem
In the maximum sharing problem (MS), we want to compute a set of (non-simple) paths in an undirected bipartite graph covering as many nodes as possible of the first layer of the ...
Amitabh Chaudhary, Danny Z. Chen, Rudolf Fleischer...
ECAI
2000
Springer
15 years 1 months ago
Solving Permutation Constraint Satisfaction Problems with Artificial Ants
Abstract. We describe in this paper Ant-P-solver, a generic constraint solver based on the Ant Colony Optimization (ACO) metaheuristic. The ACO metaheuristic takes inspiration on t...
Christine Solnon
ICRA
2010
IEEE
131views Robotics» more  ICRA 2010»
14 years 8 months ago
Optimal coverage of a known arbitrary environment
— The problem of coverage of known space by a mobile robot has many applications. Of particular interest is providing a solution that guarantees the complete coverage of the free...
Raphael Mannadiar, Ioannis M. Rekleitis
ICRA
2010
IEEE
139views Robotics» more  ICRA 2010»
14 years 8 months ago
Planar path planning for flight vehicles in wind with turn rate and acceleration bounds
— This paper is concerned with path planning for an autonomous flight vehicle operating in a steady, uniform flow-field. We model the vehicle as a particle that travels in the...
Laszlo Techy, Craig A. Woolsey, Kristi A. Morganse...
95
Voted
DCC
2011
IEEE
14 years 5 months ago
Directed graph representation of half-rate additive codes over GF(4)
We show that (n, 2n ) additive codes over GF(4) can be represented as directed graphs. This generalizes earlier results on self-dual additive codes over GF(4), which correspond to ...
Lars Eirik Danielsen, Matthew G. Parker