Sciweavers

535 search results - page 32 / 107
» Insertion and Expansion Operations for
Sort
View
CC
2003
Springer
15 years 5 months ago
A Compilation and Optimization Model for Aspect-Oriented Programs
This paper presents a semantics-based compilation model for an aspect-oriented programming language based on its operational semantics. Using partial evaluation, the model can expl...
Hidehiko Masuhara, Gregor Kiczales, Christopher Du...
WADS
2001
Springer
106views Algorithms» more  WADS 2001»
15 years 4 months ago
Succinct Dynamic Data Structures
Abstract. We develop succinct data structures to represent (i) a sequence of values to support partial sum and select queries and update (changing values) and (ii) a dynamic array ...
Rajeev Raman, Venkatesh Raman, S. Srinivasa Rao
ESA
2008
Springer
114views Algorithms» more  ESA 2008»
15 years 1 months ago
The Effects of Local Randomness in the Adversarial Queueing Model
Abstract. We study the effect of randomness in the adversarial queueing model. All proofs of instability for deterministic queueing strategies exploit a finespun strategy of insert...
Yann Lorion, Maik Weinard
93
Voted
COLING
2008
15 years 1 months ago
Sentence Compression Beyond Word Deletion
In this paper we generalise the sentence compression task. Rather than simply shorten a sentence by deleting words or constituents, as in previous work, we rewrite it using additi...
Trevor Cohn, Mirella Lapata
SYRCODIS
2008
127views Database» more  SYRCODIS 2008»
15 years 1 months ago
On the Semantics of Updates in a Functional Language
Issues related to updating data in native XML database systems are studied extensively nowadays. In this work we consider a problem of updating typed XML documents having their sc...
Pavel Loupal