Sciweavers

20175 search results - page 3825 / 4035
» Is abstraction the key to computing
Sort
View
SCP
1998
112views more  SCP 1998»
15 years 12 days ago
Structured Gamma
The Gamma language is based on the chemical reaction metaphor which has a number of benefits with respect to parallelism and program derivation. But the original definition of G...
Pascal Fradet, Daniel Le Métayer
77
Voted
SIAMCOMP
1998
86views more  SIAMCOMP 1998»
15 years 12 days ago
Exact Learning of Discretized Geometric Concepts
We first present an algorithm that uses membership and equivalence queries to exactly identify a discretized geometric concept defined by the union of m axis-parallel boxes in d-...
Nader H. Bshouty, Paul W. Goldberg, Sally A. Goldm...
115
Voted
SIAMDM
1998
89views more  SIAMDM 1998»
15 years 12 days ago
String Noninclusion Optimization Problems
For every string inclusion relation there are two optimization problems: find a longest string included in every string of a given finite language, and find a shortest string in...
Anatoly R. Rubinov, Vadim G. Timkovsky
119
Voted
SIAMCOMP
2002
152views more  SIAMCOMP 2002»
15 years 11 days ago
Maintaining Stream Statistics over Sliding Windows
We consider the problem of maintaining aggregates and statistics over data streams, with respect to the last N data elements seen so far. We refer to this model as the sliding wind...
Mayur Datar, Aristides Gionis, Piotr Indyk, Rajeev...
106
Voted
SIAMDM
2002
94views more  SIAMDM 2002»
15 years 11 days ago
How to Be an Efficient Snoop, or the Probe Complexity of Quorum Systems
A quorum system is a collection of sets (quorums) every two of which intersect. Quorum systems have been used for many applications in the area of distributed systems, including mu...
David Peleg, Avishai Wool
« Prev « First page 3825 / 4035 Last » Next »