3495 search results - page 30 / 699 » On the random satisfiable process |
COMBINATORICS
2006
13 years 10 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
14 years 3 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 ...
IJCAI
2003
14 years 16 hour 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
13 years 10 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
14 years 5 months ago
2009
IEEE