Sciweavers

29908 search results - page 543 / 5982
» On the Complexity of
Sort
View
ISAAC
2005
Springer
109views Algorithms» more  ISAAC 2005»
16 years 21 days ago
On the Complexity of Global Constraint Satisfaction
Cristina Bazgan, Marek Karpinski
ISSAC
2005
Springer
115views Mathematics» more  ISSAC 2005»
16 years 21 days ago
On the complexity of factoring bivariate supersparse (Lacunary) polynomials
We present algorithms that compute the linear and quadratic factors of supersparse (lacunary) bivariate polynomials over the rational numbers in polynomial-time in the input size....
Erich Kaltofen, Pascal Koiran
ISVC
2005
Springer
16 years 21 days ago
Mining Paths of Complex Crowd Scenes
The Ambient Intelligence (AmI) paradigm requires a robust interpretation of people actions and behaviour and a way for automatically generating persistent spatial-temporal models o...
Beibei Zhan, Paolo Remagnino, Sergio A. Velastin
MEMBRANE
2005
Springer
16 years 21 days ago
Symbol/Membrane Complexity of P Systems with Symport/Antiport Rules
Artiom Alhazov, Rudolf Freund, Marion Oswald
MFCS
2005
Springer
16 years 21 days ago
Complexity Bounds for Regular Games
Paul Hunter, Anuj Dawar