3495 search results - page 30 / 699 » On the random satisfiable process |
103
click to vote
COMBINATORICS
2006
14 years 12 months ago
2006
A proper edge colouring of a graph is neighbour-distinguishing if for all pairs of adjacent vertices v, w the set of colours appearing on the edges incident with v is not equal to...
SOFSEM
2009
Springer
15 years 4 months ago
2009
Springer
In this text we will discuss different forms of randomness in Natural Sciences and present some recent results relating them. In finite processes, randomness differs in various ...
112
click to vote
IJCAI
2003
15 years 1 months ago
2003
For probabilistic reasoning, one often needs to sample from a combinatorial space. For example, one may need to sample uniformly from the space of all satisfying assignments. Can ...
JSAT
2006
14 years 11 months ago
2006
It is well known that satisfiability of random sets of propositional clauses undergoes phase transition while the clause-to-variable ratio of the sets increases. We introduce anot...
ICASSP
2009
IEEE
15 years 6 months ago
2009
IEEE