Title
The phase transition in 1-in-<italic>k</italic> SAT and NAE 3-SAT
Abstract
No abstract available.
Year
DOI
Venue
2001
10.5555/365411.365760
SODA: Symposium on Discrete Algorithms
Keywords
Field
DocType
1-in-k sat,phase transition,nae 3-sat,edge coloring,dominating set,clique width
Complete coloring,Discrete mathematics,Edge coloring,Combinatorics,Dominating set,Fractional coloring,Phase transition,Edge dominating set,Clique-width,Polynomial algorithm,Mathematics
Conference
ISBN
Citations 
PageRank 
978-0-89871-490-6
18
1.05
References 
Authors
5
4
Name
Order
Citations
PageRank
Dimitris Achlioptas12037174.89
Arthur D. Chtcherba2515.56
Gabriel Istrate39924.96
Cristopher Moore41765160.55