The Sudoku completion problem with rectangular hole pattern is NP-complete (Q713152): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Created claim: DBLP publication ID (P1635): journals/dm/BejarFMV12, #quickstatements; #temporary_batch_1731468600454
(4 intermediate revisions by 4 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q62043245 / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.disc.2012.07.022 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2153775163 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sudoku, Gerechte Designs, Resolutions, Affine Space, Spreads, Reguli, and Hamming Codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Completing partial commutative quasigroups constructed from partial Steiner triple systems is NP-complete / rank
 
Normal rank
Property / cites work
 
Property / cites work: Chessboard squares / rank
 
Normal rank
Property / cites work
 
Property / cites work: On completing latin squares / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generating uniformly distributed random latin squares / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2741510 / rank
 
Normal rank
Property / DBLP publication ID
 
Property / DBLP publication ID: journals/dm/BejarFMV12 / rank
 
Normal rank

Revision as of 04:34, 13 November 2024

scientific article
Language Label Description Also known as
English
The Sudoku completion problem with rectangular hole pattern is NP-complete
scientific article

    Statements

    The Sudoku completion problem with rectangular hole pattern is NP-complete (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    26 October 2012
    0 references
    Latin square completion
    0 references
    quasigroup
    0 references
    Sudoku completion
    0 references
    NP-complete
    0 references

    Identifiers