Sciweavers

20066 search results - page 118 / 4014
» T Spaces
Sort
View
SODA
2010
ACM
155views Algorithms» more  SODA 2010»
16 years 1 months ago
A Space--Time Tradeoff for Permutation Problems
Many combinatorial problems--such as the traveling salesman, feedback arcset, cutwidth, and treewidth problem-can be formulated as finding a feasible permutation of n elements. Ty...
Mikko Koivisto, Pekka Parviainen
ALT
2002
Springer
16 years 1 months ago
On the Learnability of Vector Spaces
The central topic of the paper is the learnability of the recursively enumerable subspaces of V∞/V , where V∞ is the standard recursive vector space over the rationals with (c...
Valentina S. Harizanov, Frank Stephan
ETRA
2010
ACM
176views Biometrics» more  ETRA 2010»
15 years 11 months ago
Learning relevant eye movement feature spaces across users
In this paper we predict the relevance of images based on a lowdimensional feature space found using several users’ eye movements. Each user is given an image-based search task,...
Zakria Hussain, Kitsuchart Pasupa, John Shawe-Tayl...
TEI
2009
ACM
89views Hardware» more  TEI 2009»
15 years 11 months ago
Running up Blueberry Hill: prototyping whole body interaction in harmony space
Musical harmony is considered to be one of the most and technically difficult parts of music. It is y taught formally via abstract, domain-specific concepts, principles, rules and...
Simon Holland, Paul Marshall, Jon Bird, Nick Sheep...
TACAS
2009
Springer
89views Algorithms» more  TACAS 2009»
15 years 11 months ago
Hierarchical Adaptive State Space Caching Based on Level Sampling
In the past, several attempts have been made to deal with the state space explosion problem by equipping a depth-first search (DFS) algorithm with a state cache, or by avoiding co...
Radu Mateescu, Anton Wijs