1356 search results - page 15 / 272 » Some New Results on Inverse Sorting Problems |
153
click to vote
FOCS
2004
IEEE
15 years 9 months ago
2004
IEEE
The need to deal with massive data sets in many practical applications has led to a growing interest in computational models appropriate for large inputs. The most important quali...
171
click to vote
IPL
2011
15 years 44 min ago
2011
Any Gray code for a set of combinatorial objects defines a total order relation on this set: x is less than y if and only if y occurs after x in the Gray code list. Let ≺ denot...
165
click to vote
IJCNLP
2005
Springer
15 years 11 months ago
2005
Springer
Abstract. We present a new implication of Wu’s (1997) Inversion Transduction Grammar (ITG) Hypothesis, on the problem of retrieving truly parallel sentence translations from larg...
161
click to vote
ICALP
2009
Springer
16 years 5 months ago
2009
Springer
Abstract. In experimental psychology, the method of paired comparisons was proposed as a means for ranking preferences amongst n elements of a human subject. The method requires pe...
131
Voted
APPROX
2005
Springer
15 years 11 months ago
2005
Springer
Traditionally, a fundamental assumption in evaluating the performance of algorithms for sorting and selection has been that comparing any two elements costs one unit (of time, work...