Sciweavers

740 search results - page 1 / 148
» Optimal heuristic algorithms for the image of an injective f...
Sort
View
ECCC
2011
190views ECommerce» more  ECCC 2011»
12 years 8 months ago
Optimal heuristic algorithms for the image of an injective function
The existence of optimal algorithms is not known for any decision problem in NP \ P. We consider the problem of testing the membership in the image of an injective function. We co...
Edward A. Hirsch, Dmitry Itsykson, Valeria Nikolae...
GECCO
2006
Springer
161views Optimization» more  GECCO 2006»
13 years 8 months ago
Instance similarity and the effectiveness of case injection in a genetic algorithm for binary quadratic programming
When an evolutionary algorithm addresses a sequence of instances of the same problem, it can seed its population with solutions that it found for previous instances. This techniqu...
Jason Amunrud, Bryant A. Julstrom
ICIP
2006
IEEE
14 years 6 months ago
Dead-End Elimination as a Heuristic for Min-Cut Image Segmentation
We apply the dead-end elimination (DEE) strategy from protein design as a heuristic for the max-flow/min-cut formulation of the image segmentation problem. DEE combines aspects of...
Mala L. Radhakrishnan, Sara L. Su
INFOCOM
2008
IEEE
13 years 11 months ago
Resource Allocation in Multi-Radio Multi-Channel Multi-Hop Wireless Networks
—A joint congestion control, channel allocation and scheduling algorithm for multi-channel multi-interface multihop wireless networks is discussed. The goal of maximizing a utili...
Simone Merlin, Nitin H. Vaidya, Michele Zorzi
ICIP
1997
IEEE
14 years 6 months ago
An Optimization Approach to Unsupervised Hierarchical Texture Segmentation
In this paper we introduce a novel optimization framework for hierarchical data clustering and apply it to the problem of unsupervised texture segmentation. The proposed objective...
Thomas Hofmann, Jan Puzicha, Joachim M. Buhmann