4536 search results - page 704 / 908 » Contention-Sensitive Data Structures and Algorithms |
116
click to vote
CF
2005
ACM
15 years 4 months ago
2005
ACM
In this paper, we consider alternate ways of storing a sparse matrix and their effect on computational speed. They involve keeping both the indices and the non-zero elements in t...
144
click to vote
CP
2008
Springer
15 years 4 months ago
2008
Springer
This paper presents a global constraint that enforces rules written in a language based on arithmetic and first-order logic to hold among a set of objects. In a first step, the rul...
166
Voted
AAAI
2010
15 years 3 months ago
2010
Large scale ontology applications require efficient and robust description logic (DL) reasoning services. Expressive DLs usually have very high worst case complexity while tractab...
120
click to vote
CCCG
2008
15 years 3 months ago
2008
Given a set of n points P = {p1, p2, . . . , pn} in the plane, we show how to preprocess P such that for any query line segment L we can report in O(log n) time the smallest enclo...
111
Voted
COMAD
2008
15 years 3 months ago
2008
Semantic information helps in identifying the context of a document. It will be interesting to find out how effectively this information can be used in recommending related docume...