Sciweavers

6608 search results - page 948 / 1322
» On the Completeness of Model Checking
Sort
View
CEC
2009
IEEE
16 years 1 months ago
Robot path planning in uncertain environments based on particle swarm optimization
— We propose a robot path planning method based on particle swarm optimization in an uncertain environment. We consider the case that a robot’s cognition to its environment is ...
Dunwei Gong, Li Lu, Ming Li
FOCS
2009
IEEE
16 years 1 months ago
Smoothed Analysis of Multiobjective Optimization
Abstract— We prove that the number of Pareto-optimal solutions in any multiobjective binary optimization problem with a finite number of linear objective functions is polynomial...
Heiko Röglin, Shang-Hua Teng
IAT
2009
IEEE
16 years 1 months ago
Incorporating Trust into Combinatorial Auctions: What Does Trust Cost?
As the use of automated negotiations becomes more mainstream, one key attribute that needs to be incorporated is a measure of a seller’s trust or reliability. In this paper, we ...
Guruprasad Airy, Po-Chun Chen, Tracy Mullen, John ...
ICASSP
2009
IEEE
16 years 1 months ago
CMOS compressed imaging by Random Convolution
We present a CMOS imager with built-in capability to perform Compressed Sensing coding by Random Convolution. It is achieved by a shift register set in a pseudo-random configurat...
Laurent Jacques, Pierre Vandergheynst, Alexandre B...
TASE
2009
IEEE
16 years 1 months ago
Verifying Self-stabilizing Population Protocols with Coq
Population protocols are an elegant model recently introduced for distributed algorithms running in large and unreliable networks of tiny mobile agents. Correctness proofs of such...
Yuxin Deng, Jean-François Monin