Tile-packing tomography is \(\mathbb{NP}\)-hard (Q1759658): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q5434302 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On tiling under tomographic constraints. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reconstructing 3-Colored Grids from Horizontal and Vertical Projections Is NP-hard / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tiling with bars under tomographic constraints. / rank
 
Normal rank
Property / cites work
 
Property / cites work: The reconstruction of a subclass of domino tilings from two projections / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the computational complexity of determining polyatomic structures by X-rays / rank
 
Normal rank
Property / cites work
 
Property / cites work: Advances in discrete tomography and its applications. Some papers based on the presentations at the workshop on discrete tomography and its applications, New York, NY, USA, June 13--15, 2005. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Discrete tomography. Foundations, algorithms, and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reconstruction of domino tiling from its two orthogonal projections / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matrices of zeros and ones / rank
 
Normal rank

Latest revision as of 22:32, 5 July 2024

scientific article
Language Label Description Also known as
English
Tile-packing tomography is \(\mathbb{NP}\)-hard
scientific article

    Statements

    Tile-packing tomography is \(\mathbb{NP}\)-hard (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    21 November 2012
    0 references
    0 references
    0 references
    0 references
    0 references
    tilings
    0 references
    discrete tomography
    0 references
    \(\mathbb{NP}\)-hardness
    0 references
    affine independence
    0 references
    0 references