20441 search results - page 483 / 4089 » Locally Computable Structures |
191
click to vote
SIAMDM
2011
15 years 1 months ago
2011
For stable marriage (SM) and solvable stable roommates (SR) instances, it is known that there are stable matchings that assign each participant to his or her (lower/upper) median ...
167
click to vote
ICPR
2008
IEEE
16 years 8 months ago
2008
IEEE
To learn a metric for query?based operations, we combine the concept underlying manifold learning algorithms and the minimum volume ellipsoid metric in a unified algorithm to find...
157
click to vote
RANDOM
2001
Springer
15 years 11 months ago
2001
Springer
We discuss two approximation approaches, the primal-dual schema and the local-ratio technique. We present two relatively simple frameworks, one for each approach, which extend know...
203
click to vote
COMPLIFE
2006
Springer
15 years 10 months ago
2006
Springer
We present a method for simultaneous dimension reduction and metastability analysis of high dimensional time series. The approach is based on the combination of hidden Markov model...
119
click to vote
ACL
2006
15 years 8 months ago
2006
We present a computationally tractable account of the interactions between sentence markers and focus marking in Somali. Somali, as a Cushitic language, has a basic pattern wherei...