Sciweavers

2714 search results - page 343 / 543
» Approximation Schemes for Scheduling
Sort
View
GECCO
2005
Springer
107views Optimization» more  GECCO 2005»
15 years 9 months ago
Investigating the success of spatial coevolution
We investigate the results of coevolution of spatially distributed populations. In particular, we describe work in which a simple function approximation problem is used to compare...
Nathan Williams, Melanie Mitchell
113
Voted
VLDB
2005
ACM
86views Database» more  VLDB 2005»
15 years 9 months ago
One-Pass Wavelet Synopses for Maximum-Error Metrics
We study the problem of computing waveletbased synopses for massive data sets in static and streaming environments. A compact representation of a data set is obtained after a thre...
Panagiotis Karras, Nikos Mamoulis
103
Voted
CRYPTO
2004
Springer
79views Cryptology» more  CRYPTO 2004»
15 years 9 months ago
Multicollisions in Iterated Hash Functions. Application to Cascaded Constructions
Abstract. In this paper, we study the existence of multicollisions in iterated hash functions. We show that finding multicollisions, i.e. r-tuples of messages that all hash to the...
Antoine Joux
166
Voted
ICDCS
1997
IEEE
15 years 8 months ago
Two New Quorum Based Algorithms for Distributed Mutual Exclusion
Two novel suboptimal algorithms for mutual exclusion in distributed systems are presented. One is based on the modi cation of Maekawa's grid based quorum scheme. The size of ...
Wai-Shing Luk, Tien-Tsin Wong
124
Voted
SMA
1997
ACM
152views Solid Modeling» more  SMA 1997»
15 years 8 months ago
Structured Topological Complexes: A Feature-Based API for Non-Manifold Topologies
Much of recent research in representation schemes for solid modeling was focused on the extension of boundary representations to support non-manifold topologies. We introduce here...
Jarek Rossignac