Sciweavers

5350 search results - page 60 / 1070
» Space and time in eco-ontologies
Sort
View
ECRTS
2005
IEEE
15 years 3 months ago
A Space-Optimal Wait-Free Real-Time Synchronization Protocol
We present a wait-free protocol for the single-writer, multiple-reader problem in small-memory, embedded real-time systems. We analytically establish that our protocol requires le...
Hyeonjoong Cho, Binoy Ravindran, E. Douglas Jensen
VLDB
2005
ACM
87views Database» more  VLDB 2005»
15 years 3 months ago
n-Gram/2L: A Space and Time Efficient Two-Level n-Gram Inverted Index Structure
Min-Soo Kim 0002, Kyu-Young Whang, Jae-Gil Lee, Mi...
ICCSA
2004
Springer
15 years 3 months ago
Quadratic-Time Linear-Space Algorithms for Generating Orthogonal Polygons with a Given Number of Vertices
We propose Inflate-Paste – a new technique for generating orthogonal polygons with a given number of vertices from a unit square based on gluing rectangles. It is dual to Inflate...
Ana Paula Tomás, António Leslie Baju...