Sciweavers

575 search results - page 22 / 115
» A Note on Karr's Algorithm
Sort
View
STOC
2012
ACM
222views Algorithms» more  STOC 2012»
12 years 1 months ago
An analysis of one-dimensional schelling segregation
We analyze the Schelling model of segregation in which a society of n individuals live in a ring. Each individual is one of two races and is only satisfied with his location so l...
Christina Brandt, Nicole Immorlica, Gautam Kamath,...
GECCO
2007
Springer
345views Optimization» more  GECCO 2007»
14 years 5 months ago
A novel approach to automatic music transcription using electronic synthesis and genetic algorithms
This paper presents a novel approach to the problem of automatic music transcription using electronic synthesis with genetic algorithms. Although the problem is well known and di...
Gustavo Reis, Francisco Fernández de Vega
CORR
2011
Springer
137views Education» more  CORR 2011»
13 years 5 months ago
An improvement of the Moser-Tardos algorithmic local lemma
A recent theorem of Bissacot, et al. proved using results about the cluster expansion in statistical mechanics extends the Lov´asz Local Lemma by weakening the conditions under w...
Wesley Pegden
NLP
2000
14 years 2 months ago
Enhancing Preference-Based Anaphora Resolution with Genetic Algorithms
Abstract. The paper argues that a promising way to improve the success rate of preference-based anaphora resolution algorithms is the use of machine learning. The paper outlines MA...
Constantin Orasan, Richard Evans, Ruslan Mitkov
IPL
2006
111views more  IPL 2006»
13 years 10 months ago
A new algorithm for online uniform-machine scheduling to minimize the makespan
We consider the online scheduling problem with m - 1, m 2, uniform machines each with a processing speed of 1, and one machine with a speed of s, 1 s 2, to minimize the makespa...
T. C. Edwin Cheng, C. T. Ng, Vladimir Kotov