Sciweavers

13987 search results - page 122 / 2798
» The Two Guards Problem
Sort
View
EVOW
2005
Springer
15 years 9 months ago
Property Analysis of Symmetric Travelling Salesman Problem Instances Acquired Through Evolution
We show how an evolutionary algorithm can successfully be used to evolve a set of difficult to solve symmetric travelling salesman problem instances for two variants of the Lin-Ker...
Jano I. van Hemert
ASPDAC
2001
ACM
107views Hardware» more  ASPDAC 2001»
15 years 7 months ago
An efficient solution to the storage correspondence problem for large sequential circuits
Abstract- Traditional state-traversal-basedmethods for verifying sequential circuits are computationally infeasible for circuits with a large number of memory elements. However, if...
Wanlin Cao, D. M. H. Walker, Rajarshi Mukherjee
BMVC
1997
15 years 4 months ago
Analytical Solution of Shape from Shading Problem
A new geometrical approach in solving the shape from shading problem of Lambertian model is discussed. It is shown that this problem is bound by two local constraints through the ...
Seong Ik Cho, Hideo Saito, Shinji Ozawa
STOC
1997
ACM
116views Algorithms» more  STOC 1997»
15 years 7 months ago
Direct Product Results and the GCD Problem, in Old and New Communication Models
This paper contains several results regarding the communication complexity model and the 2-prover games model, which are based on interaction between the two models:
Itzhak Parnafes, Ran Raz, Avi Wigderson
JSYML
2008
51views more  JSYML 2008»
15 years 3 months ago
Scott's problem for Proper Scott sets
Some 40 years ago, Dana Scott proved that every countable Scott set is the standard system of a model of PA. Two decades later, Knight and
Victoria Gitman