Sciweavers

6740 search results - page 1121 / 1348
» Using Classification as a Programming Language
Sort
View
161
Voted
ICALP
2009
Springer
16 years 6 months ago
B-Treaps: A Uniquely Represented Alternative to B-Trees
We present the first uniquely represented data structure for an external memory model of computation, a B-tree analogue called a B-treap. Uniquely represented data structures repre...
Daniel Golovin
ICALP
2009
Springer
16 years 6 months ago
Towards Optimal Range Medians
We consider the following problem: given an unsorted array of n elements, and a sequence of intervals in the array, compute the median in each of the subarrays defined by the inter...
Beat Gfeller, Peter Sanders
ICALP
2009
Springer
16 years 6 months ago
Approximating Markov Processes by Averaging
We take a dual view of Markov processes ? advocated by Kozen ? as transformers of bounded measurable functions. We redevelop the theory of labelled Markov processes from this view ...
Philippe Chaput, Vincent Danos, Prakash Panangaden...
SIGMOD
2009
ACM
142views Database» more  SIGMOD 2009»
16 years 6 months ago
A grammar-based entity representation framework for data cleaning
Fundamental to data cleaning is the need to account for multiple data representations. We propose a formal framework that can be used to reason about and manipulate data represent...
Arvind Arasu, Raghav Kaushik
ICSE
2008
IEEE-ACM
16 years 6 months ago
Jigsaw: a tool for the small-scale reuse of source code
Developers perform small-scale reuse tasks to save time and to increase the quality of their code. Due to the small scale of such tasks, the overhead in reusing source code can qu...
Jörg Denzinger, Robert J. Walker, Rylan Cottr...
« Prev « First page 1121 / 1348 Last » Next »