Sciweavers

3096 search results - page 286 / 620
» Theory and Use of the EM Algorithm
Sort
View
FSTTCS
2007
Springer
16 years 24 days ago
Undirected Graphs of Entanglement 2
Entanglement is a complexity measure of directed graphs that origins in fixed point theory. This measure has shown its use in designing efficient algorithms to verify logical prop...
Walid Belkhir, Luigi Santocanale
145
Voted
GECCO
2005
Springer
142views Optimization» more  GECCO 2005»
16 years 4 days ago
Choreogenetics: the generation of choreographic variants through genetic mutations and selection
In this paper, a genetic algorithm is introduced to generate variants of a choreographic sequence, which are then selected using different criteria. The mutation phase of the algo...
François-Joseph Lapointe
COMPGEOM
2004
ACM
16 years 1 days ago
Range counting over multidimensional data streams
We consider the problem of approximate range counting over streams of d-dimensional points. In the data stream model, the algorithm makes a single scan of the data, which is prese...
Subhash Suri, Csaba D. Tóth, Yunhong Zhou
SODA
2001
ACM
92views Algorithms» more  SODA 2001»
15 years 8 months ago
On universally easy classes for NP-complete problems
We explore the natural question of whether all NP-complete problems have a common restriction under which they are polynomially solvable. More precisely, we study what languages a...
Erik D. Demaine, Alejandro López-Ortiz, J. ...
CORR
2008
Springer
125views Education» more  CORR 2008»
15 years 6 months ago
Sensing Danger: Innate Immunology for Intrusion Detection
The immune system provides an ideal metaphor for anomaly detection in general and computer security in particular. Based on this idea, artificial immune systems have been used for...
Uwe Aickelin, Julie Greensmith