Sciweavers

10608 search results - page 293 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
ICRA
2006
IEEE
136views Robotics» more  ICRA 2006»
15 years 6 months ago
Predictive Control Algorithms using Biological Signals for Active Relative Motion Canceling in Robotic Assisted Heart Surgery
— Robotics technology promises an enhanced way of performing off-pump coronary artery bypass graft (CABG) surgery. In the robotic-assisted CABG surgery, surgeon performs the oper...
Ozkan Bebek, Murat Cenk Cavusoglu
ECAI
2000
Springer
15 years 5 months ago
A Property of Path Inverse Consistency Leading to an Optimal PIC Algorithm
Abstract. In constraint networks, the efficiency of a search algorithm is strongly related to the local consistency maintained during search. For a long time, it has been consider...
Romuald Debruyne
FOCS
1999
IEEE
15 years 5 months ago
A Probabilistic Algorithm for k-SAT and Constraint Satisfaction Problems
We present a simple probabilistic algorithm for solving kSAT, and more generally, for solving constraint satisfaction problems (CSP). The algorithm follows a simple localsearch pa...
Uwe Schöning
101
Voted
COCO
2010
Springer
152views Algorithms» more  COCO 2010»
15 years 4 months ago
A Log-Space Algorithm for Reachability in Planar Acyclic Digraphs with Few Sources
Designing algorithms that use logarithmic space for graph reachability problems is fundamental to complexity theory. It is well known that for general directed graphs this problem...
Derrick Stolee, Chris Bourke, N. V. Vinodchandran
86
Voted
ICWN
2003
15 years 2 months ago
Comparison of Heuristic and Optimal Subcarrier Assignment Algorithms
Wireless multi carrier approaches can support the simultaneous transmissions to several wireless terminals, each one getting only some of the available subcarriers. Judiciously ass...
James Gross, Holger Karl, Frank H. P. Fitzek, Adam...