Sciweavers

490 search results - page 8 / 98
» Impossibilities for roommate problems
Sort
View
GECCO
2003
Springer
14 years 23 days ago
The State Problem for Evolutionary Testing
Abstract. This paper shows how the presence of states in test objects can hinder or render impossible the search for test data using evolutionary testing. Additional guidance is re...
Phil McMinn, Mike Holcombe
CVPR
2011
IEEE
13 years 3 months ago
Recovering Shape from a Single Image of a Mirrored Surface from Curvature Constraints
This paper presents models and algorithms for estimating the shape of a mirrored surface from a single image of that surface, rendered under an unknown, natural illumination. Whil...
Marshall Tappen
CISS
2010
IEEE
12 years 11 months ago
Minimum cost optimization of multicast wireless networks with network coding
— Minimum cost optimization for multicast with network coding has attracted great research interests. In this paper, based on an information model that differentiates intermediat...
Chengyu Xiong, Xiaohua Li
HCI
2011
12 years 11 months ago
Proposal of BCM Evaluation Method Based on Disaster Scenario Simulation
Almost 20% of big earthquakes in the world occur in Japan. It becomes impossible for private companies and governments to carry out their business if they suffer from severe damage...
Ryuhei Kaneko, Yoshio Nakatani
FOCS
2009
IEEE
14 years 2 months ago
Symmetry and Approximability of Submodular Maximization Problems
Abstract— A number of recent results on optimization problems involving submodular functions have made use of the ”multilinear relaxation” of the problem [3], [8], [24], [14]...
Jan Vondrák