Sciweavers

20066 search results - page 118 / 4014
» T Spaces
Sort
View
SODA
2010
ACM
155views Algorithms» more  SODA 2010»
15 years 7 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
15 years 7 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 4 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 4 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 4 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