Sciweavers

4382 search results - page 727 / 877
» Query by Semantic Example
Sort
View
133
Voted
SODA
2010
ACM
202views Algorithms» more  SODA 2010»
16 years 3 days ago
Counting Inversions, Offline Orthogonal Range Counting, and Related Problems
We give an O(n lg n)-time algorithm for counting the number of inversions in a permutation on n elements. This improves a long-standing previous bound of O(n lg n/ lg lg n) that ...
Timothy M. Chan, Mihai Patrascu
123
Voted
SOSP
2005
ACM
15 years 11 months ago
Connections: using context to enhance file search
Connections is a file system search tool that combines traditional content-based search with context information gathered from user activity. By tracing file system calls, Conne...
Craig A. N. Soules, Gregory R. Ganger
110
Voted
PAM
2009
Springer
15 years 9 months ago
Quantifying the Extent of IPv6 Deployment
Our understanding of IPv6 deployment is surprisingly limited. In fact, it is not even clear how we should quantify IPv6 deployment. In this paper, we collect and analyze a variety ...
Elliott Karpilovsky, Alexandre Gerber, Dan Pei, Je...
107
Voted
LICS
2009
IEEE
15 years 9 months ago
Logics with Rank Operators
—We introduce extensions of first-order logic (FO) and fixed-point logic (FP) with operators that compute the rank of a definable matrix. These operators are generalizations o...
Anuj Dawar, Martin Grohe, Bjarki Holm, Bastian Lau...
121
Voted
ACCV
2009
Springer
15 years 9 months ago
Similarity Scores Based on Background Samples
Evaluating the similarity of images and their descriptors by employing discriminative learners has proven itself to be an effective face recognition paradigm. In this paper we sho...
Lior Wolf, Tal Hassner, Yaniv Taigman