1396 search results - page 32 / 280 » Succinct Dynamic Data Structures |
136
click to vote
SOCIALCOM
2010
14 years 11 months ago
2010
A representation of the World Wide Web as a directed graph, with vertices representing web pages and edges representing hypertext links, underpins the algorithms used by web search...
124
click to vote
SIAMCOMP
1998
15 years 28 days ago
1998
This paper describes new methods for maintaining a point-location data structure for a dynamically changing monotone subdivision S. The main approach is based on the maintenance of...
109
click to vote
SENSYS
2006
ACM
15 years 7 months ago
2006
ACM
Computing and maintaining network structures for efficient data aggregation incurs high overhead for dynamic events where the set of nodes sensing an event changes with time. Mor...
DCC
1999
IEEE
15 years 5 months ago
1999
IEEE
We report on the performance evaluation of greedy parsing with a single step lookahead, denoted as flexible parsing. We also introduce a new fingerprint based data structure which...
138
click to vote
PLDI
2012
ACM
13 years 3 months ago
2012
ACM
Existing dynamic race detectors suffer from at least one of the following three limitations: (i) space overhead per memory location grows linearly with the number of parallel thre...