Sciweavers

13376 search results - page 223 / 2676
» Problem Solving with
Sort
View
ISPDC
2005
IEEE
15 years 9 months ago
New Challenges in Parallel Optimization
: Optimization is a healthy field targeted to find efficient solutions and algorithms to solve problems either in the academia and the industry. As the solved problems became harde...
Enrique Alba
166
Voted
AUTOMATICA
2004
128views more  AUTOMATICA 2004»
15 years 3 months ago
A convex optimization approach to the mode acceleration problem
The purpose of this note is to introduce an alternative procedure to the mode acceleration method when the underlying structure model includes damping. We will show that the probl...
S. O. Reza Moheimani, Dunant Halim
125
Voted
STACS
2010
Springer
15 years 10 months ago
The k-in-a-path Problem for Claw-free Graphs
Testing whether there is an induced path in a graph spanning k given vertices is already NP-complete in general graphs when k = 3. We show how to solve this problem in polynomial t...
Jirí Fiala, Marcin Kaminski, Bernard Lidick...
116
Voted
COMPGEOM
2004
ACM
15 years 9 months ago
Solution of Scott's problem on the number of directions determined by a point set in 3-space
Let P be a set of n points in Ê3 , not all in a common plane. We solve a problem of Scott (1970) by showing that the connecting lines of P assume at least 2n − 7 different dir...
János Pach, Rom Pinchasi, Micha Sharir
IANDC
2008
213views more  IANDC 2008»
15 years 3 months ago
Decision problem for shuffled genes
We consider a permutation-based model for the gene assembly process in ciliates. We give a procedure to decide whether a given micronuclear molecules may be assembled by using onl...
Ion Petre, Vladimir Rogojin