Sciweavers

463 search results - page 39 / 93
» The Most Reliable Subgraph Problem
Sort
View
GECCO
2000
Springer
113views Optimization» more  GECCO 2000»
15 years 5 months ago
The Effects of Locality on the Dynamics of Decoder-Based Evolutionary Search
The success of decoder-based evolutionary algorithms (EAs) strongly depends on the achieved locality of operators and decoders. Most approaches to investigate locality properties ...
Jens Gottlieb, Günther R. Raidl
ISMB
2000
15 years 3 months ago
Combinatorial Approaches to Finding Subtle Signals in DNA Sequences
Signal nding pattern discovery in unaligned DNA sequences is a fundamental problem in both computer science and molecular biology with important applications in locating regulator...
Pavel A. Pevzner, Sing-Hoi Sze
CVIU
2008
75views more  CVIU 2008»
15 years 2 months ago
Performance characterization in computer vision: A guide to best practices
It is frequently remarked that designers of computer vision algorithms and systems cannot reliably predict how algorithms will respond to new problems. A variety of reasons have b...
Neil A. Thacker, Adrian F. Clark, John L. Barron, ...
EMNLP
2009
14 years 11 months ago
The role of named entities in Web People Search
The ambiguity of person names in the Web has become a new area of interest for NLP researchers. This challenging problem has been formulated as the task of clustering Web search r...
Javier Artiles, Enrique Amigó, Julio Gonzal...
STOC
2009
ACM
150views Algorithms» more  STOC 2009»
16 years 2 months ago
Integrality gaps for Sherali-Adams relaxations
We prove strong lower bounds on integrality gaps of Sherali?Adams relaxations for MAX CUT, Vertex Cover, Sparsest Cut and other problems. Our constructions show gaps for Sherali?A...
Moses Charikar, Konstantin Makarychev, Yury Makary...