101 search results - page 4 / 21 » The Intractability of Computing the Hamming Distance |
COCO
2009
Springer
14 years 10 days ago
2009
Springer
—The Gap-Hamming-Distance problem arose in the context of proving space lower bounds for a number of key problems in the data stream model. In this problem, Alice and Bob have to...
DATE
2003
IEEE
13 years 11 months ago
2003
IEEE
A hardware method for functional unit assignment is presented, based on the principle that a functional unit’s power consumption is approximated by the switching activity of its...
ECBS
2011
IEEE
12 years 5 months ago
2011
IEEE
Abstract—Software systems are typically large and exhaustive testing of all possible input parameters is usually not feasible. Testers select tests that they anticipate may catch...
AH
2006
Springer
13 years 11 months ago
2006
Springer
Abstract. Conversational recommender systems adapt the sets of products they recommend in light of user feedback. Our contribution here is to devise and compare four different mec...
SODA
2008
ACM
13 years 7 months ago
2008
ACM
The Earth Mover Distance (EMD) between two equalsize sets of points in Rd is defined to be the minimum cost of a bipartite matching between the two pointsets. It is a natural metr...