The Satisfiability Threshold for<i>k</i>-XORSAT (Q5366889): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q125925505, #quickstatements; #temporary_batch_1719435665696
Set OpenAlex properties.
 
(One intermediate revision by one other user not shown)
Property / cites work
 
Property / cites work: The solution space geometry of random linear equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4385084 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The rank of sparse random matrices over finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: The scaling window of the 2-SAT transition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3219268 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4228436 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4948022 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random MAX SAT, random MAX CUT, and their phase transitions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Smooth and sharp thresholds for random<i>{k}</i>-XOR-CNF satisfiability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rank deficiency in sparse random \(\mathrm{GF}[2]\) matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random 2-XORSAT at the Satisfiability Threshold / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tight Thresholds for Cuckoo Hashing via XORSAT / rank
 
Normal rank
Property / cites work
 
Property / cites work: The 3-XORSAT threshold. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sharp thresholds of graph properties, and the $k$-sat problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A threshold for unsatisfiability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Poisson Cloning Model for Random Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4222739 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two solutions to diluted \(p\)-spin models and XORSAT problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cores in random hypergraphs and Boolean formulas / rank
 
Normal rank
Property / cites work
 
Property / cites work: Paths in a random digital tree: limiting distributions / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Satisfiability Threshold for<i>k</i>-XORSAT / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sudden emergence of a giant \(k\)-core in a random graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: How frequently is a system of 2-linear Boolean equations solvable? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5656203 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2963885501 / rank
 
Normal rank

Latest revision as of 09:31, 30 July 2024

scientific article; zbMATH DE number 6788896
Language Label Description Also known as
English
The Satisfiability Threshold for<i>k</i>-XORSAT
scientific article; zbMATH DE number 6788896

    Statements

    The Satisfiability Threshold for<i>k</i>-XORSAT (English)
    0 references
    0 references
    0 references
    10 October 2017
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references