16091 search results - page 244 / 3219 » Solving |
136
click to vote
JSC
2010
15 years 5 months ago
2010
1 We present a solution to the conjugacy decision problem and the conjugacy search problem2 in Garside groups, which is theoretically simpler than the usual one, with no loss of eļ...
241
click to vote
MFCS
2010
Springer
15 years 5 months ago
2010
Springer
The problem of ļ¬nding a satisfying assignment for a 2-SAT formula that minimizes the number of variables that are set to 1 (min ones 2āsat) is NP-complete. It generalizes the w...
192
click to vote
PC
2010
15 years 4 months ago
2010
We consider the computation of shortest paths on Graphic Processing Units (GPUs). The blocked recursive elimination strategy we use is applicable to a class of algorithms (such as...