4541 search results - page 470 / 909 » Cache-Oblivious Algorithms and Data Structures |
143
click to vote
ESA
2006
Springer
15 years 7 months ago
2006
Springer
We present a purely functional implementation of search trees that requires O(log n) time for search and update operations and supports the join of two trees in worst case constant...
132
click to vote
SODA
1997
ACM
15 years 6 months ago
1997
ACM
We study the generation of uniformly distributed linear extensions using Markov chains. In particular we show that monotone coupling from the past can be applied in the case of lin...
170
click to vote
BIODATAMINING
2008
15 years 5 months ago
2008
This editorial introduces BioData Mining, a new journal which publishes research articles related to advances in computational methods and techniques for the extraction of useful ...
125
click to vote
TAMC
2009
Springer
15 years 11 months ago
2009
Springer
Computability concerns information with a causal – typically algorithmic – structure. As such, it provides a schematic analysis of many naturally occurring situations. We look ...
122
click to vote
IRI
2006
IEEE
15 years 11 months ago
2006
IEEE
— Maximal full rectangles in tabular data are useful in several areas of data engineering. This paper presents a survey of results in which we replace “full rectangles” by ...