Sciweavers

1331 search results - page 183 / 267
» Complexity bounds for zero-test algorithms
Sort
View
ICRA
1998
IEEE
110views Robotics» more  ICRA 1998»
15 years 7 months ago
Generating Robust Trajectories in the Presence of Ordinary and Linear-Self-Motion Singularities
An algorithm is presented which computes feasible manipulator trajectories along fixed paths in the presence of kinematic singularities. The resulting trajectories are close to mi...
John E. Lloyd, Vincent Hayward
CP
2006
Springer
15 years 7 months ago
Compiling Constraint Networks into AND/OR Multi-valued Decision Diagrams (AOMDDs)
Abstract. Inspired by AND/OR search spaces for graphical models recently introduced, we propose to augment Ordered Decision Diagrams with AND nodes, in order to capture function de...
Robert Mateescu, Rina Dechter
CONSTRAINTS
2008
138views more  CONSTRAINTS 2008»
15 years 3 months ago
Minimization of Locally Defined Submodular Functions by Optimal Soft Arc Consistency
Submodular function minimization is a polynomially-solvable combinatorial problem. Unfortunately the best known general-purpose algorithms have high-order polynomial time complexi...
Martin C. Cooper
CSJM
2006
59views more  CSJM 2006»
15 years 3 months ago
Traveling Salesman Problem with Transportation
Traveling Salesman Problem (TSP) is a generic name that includes diverse practical models. Motivated by applications, a new model of TSP is examined -- a synthesis of classical TS...
Valeriu Ungureanu
JCM
2007
78views more  JCM 2007»
15 years 3 months ago
Blind CFO Estimators for OFDM/OQAM Systems With Null Subcarriers
— This paper deals with the problem of blind carrier-frequency offset (CFO) estimation in OFDM systems based on offset quadrature amplitude modulation (OFDM/OQAM) with null subca...
Tilde Fusco, Mario Tanda