Sciweavers

12 search results - page 3 / 3
» cpc 2011
Sort
View
CPC
2011
219views Education» more  CPC 2011»
12 years 11 months ago
On Percolation and the Bunkbed Conjecture
We study a problem on edge percolation on product graphs G× K2. Here G is any finite graph and K2 consists of two vertices {0, 1} connected by an edge. Every edge in G × K2 is p...
Svante Linusson
JAIR
2011
124views more  JAIR 2011»
12 years 11 months ago
Second-Order Consistencies
In this paper, we propose a comprehensive study of second-order consistencies (i.e., consistencies identifying inconsistent pairs of values) for constraint satisfaction. We build ...
Christophe Lecoutre, Stéphane Cardon, Julie...