Sciweavers

580 search results - page 75 / 116
» Choosing a random peer
Sort
View
FOCS
1999
IEEE
15 years 4 months ago
A Probabilistic Algorithm for k-SAT and Constraint Satisfaction Problems
We present a simple probabilistic algorithm for solving kSAT, and more generally, for solving constraint satisfaction problems (CSP). The algorithm follows a simple localsearch pa...
Uwe Schöning
WCNC
2010
IEEE
15 years 3 months ago
Transmit and Reserve (TAR): A Coordinated Channel Access for IEEE 802.11 Networks
—This paper considers the medium access problem in the IEEE 802.11 standard. Although the transmission bit rates have clearly increased, some MAC related problems remain unsolved...
Bachar Wehbi, Anis Laouiti, Ana R. Cavalli
ATVA
2006
Springer
112views Hardware» more  ATVA 2006»
15 years 3 months ago
Synthesis for Probabilistic Environments
In synthesis we construct finite state systems from temporal specifications. While this problem is well understood in the classical setting of non-probabilistic synthesis, this pap...
Sven Schewe
CG
2010
Springer
14 years 10 months ago
A Principled Method for Exploiting Opening Books
We used in the past a lot of computational power and human expertise for having a very big dataset of good 9x9 Go games, in order to build an opening book. We improved a lot the al...
Romaric Gaudel, Jean-Baptiste Hoock, Julien Perez,...
ICCAD
2009
IEEE
87views Hardware» more  ICCAD 2009»
14 years 9 months ago
The synthesis of combinational logic to generate probabilities
As CMOS devices are scaled down into the nanometer regime, concerns about reliability are mounting. Instead of viewing nanoscale characteristics as an impediment, technologies suc...
Weikang Qian, Marc D. Riedel, Kia Bazargan, David ...