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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Import241208061232 (talk | contribs)
Normalize DOI.
 
(7 intermediate revisions by 6 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.disc.2012.07.022 / rank
Normal rank
 
Property / MaRDI profile type
 
Property / MaRDI profile type: Publication / 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
Property / DOI
 
Property / DOI: 10.1016/J.DISC.2012.07.022 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 02:39, 10 December 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