Sciweavers

125 search results - page 10 / 25
» A new look at survey propagation and its generalizations
Sort
View
CHI
1997
ACM
13 years 11 months ago
WorldBeat: Designing a Baton-Based Interface for an Interactive Music Exhibit
This paper presents the interface design of the WorldBeat system, an interactive exhibit about using computers in musical education, and as musical instruments. The system allows ...
Jan O. Borchers
SODA
1998
ACM
159views Algorithms» more  SODA 1998»
13 years 9 months ago
Average-Case Analyses of First Fit and Random Fit Bin Packing
We prove that the First Fit bin packing algorithm is stable under the input distribution U{k - 2, k} for all k 3, settling an open question from the recent survey by Coffman, Gar...
Susanne Albers, Michael Mitzenmacher
DEXA
2005
Springer
138views Database» more  DEXA 2005»
14 years 1 months ago
Evolving XML Schemas and Documents Using UML Class Diagrams
The widespread use of XML brings new challenges for its integration into general software development processes. In particular, it is necessary to keep the consistency between diļ¬...
Eladio Domínguez, Jorge Lloret, Angel Luis ...
GECCO
2007
Springer
166views Optimization» more  GECCO 2007»
14 years 1 months ago
Scalable estimation-of-distribution program evolution
I present a new estimation-of-distribution approach to program evolution where distributions are not estimated over the entire space of programs. Rather, a novel representationbui...
Moshe Looks
IJCAI
2003
13 years 9 months ago
Backbone Guided Local Search for Maximum Satisfiability
Maximum satisfiability (Max-SAT) is more general and more difficult to solve than satisfiability (SAT). In this paper, we first investigate the effectiveness of Walksat, one of th...
Weixiong Zhang, Ananda Rangan, Moshe Looks