Results overview: Found 1 records in 0.02 seconds.
Research literature, 1 records found
Research literature 1 records found  
1.
13 p, 252.9 KB Computing hypergraph width measures exactly / Moll, Lukas ; Tazari, Siamak ; Thurley, Marc ; Centre de Recerca Matemàtica
Hypergraph width measures are a class of hypergraph invariants important in studying the complexity of constraint satisfaction problems (CSPs). We present a general exact exponential algorithm for a large variety of these measures. [...]
Centre de Recerca Matemàtica 2011 (Prepublicacions del Centre de Recerca Matemàtica ; 1033)  

Interested in being notified about new results for this query?
Set up a personal email alert or subscribe to the RSS feed.