Sciweavers

11151 search results - page 133 / 2231
» On the Complexity of Model Expansion
Sort
View
JUCS
2002
90views more  JUCS 2002»
15 years 4 months ago
How Large is the Set of Disjunctive Sequences?
: We consider disjunctive sequences, that is, infinite sequences (-words) having all finite words as infixes. It is shown that the set of all disjunctive sequences can be described...
Ludwig Staiger
GIS
2004
ACM
16 years 5 months ago
Capturing complex multidimensional data in location-based data warehouses
Motivated by the increasing need to handle complex multidimensional data in location-based data warehouses, this paper proposes a powerful data model that is able to capture the c...
Igor Timko, Torben Bach Pedersen
CSC
2008
15 years 6 months ago
Eigenvalue Spectra Measurements of Complex Networks
Complex network models such as Kauffman's NK model have been shown to have interesting phase transitional properties as the connectivity is varied. Conventional network and g...
Kenneth A. Hawick
ICANN
2007
Springer
15 years 8 months ago
The Role of Internal Oscillators for the One-Shot Learning of Complex Temporal Sequences
We present an artificial neural network used to learn online complex temporal sequences of gestures to a robot. The system is based on a simple temporal sequences learning architec...
Matthieu Lagarde, Pierre Andry, Philippe Gaussier
SPAA
2003
ACM
15 years 9 months ago
The complexity of verifying memory coherence
The general problem of verifying coherence for shared-memory multiprocessor executions is NP-Complete. Verifying memory consistency models is therefore NP-Hard, because memory con...
Jason F. Cantin, Mikko H. Lipasti, James E. Smith