A formulation of the wide partition conjecture using the atom problem in discrete tomography
DOI10.1016/J.DAM.2013.11.022zbMATH Open1284.05030OpenAlexW2088106540WikidataQ123243712 ScholiaQ123243712MaRDI QIDQ2440106FDOQ2440106
Authors: Flavio Guiñez 
Publication date: 27 March 2014
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2013.11.022
Recommendations
- Wide partitions, Latin tableaux, and Rota's basis conjecture
- scientific article; zbMATH DE number 67323
- A linear programming approach to the Manickam-Miklós-Singhi conjecture
- Reconstructing 3-colored grids from horizontal and vertical projections is NP-hard: A solution to the 2-atom problem in discrete tomography
- Some efficiently solvable problems over integer partition polytopes
discrete tomographymulti-commodity flow\(k\)-atom problem3-way consistency tablewide partition conjecture
Combinatorial aspects of partitions of integers (05A17) Orthogonal arrays, Latin squares, Room squares (05B15) Statistical mechanics of crystals (82D25)
Cites Work
- Discrete tomography. Foundations, algorithms, and applications
- A theorem on flows in networks
- 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.
- Reconstructing 3-colored grids from horizontal and vertical projections is NP-hard: A solution to the 2-atom problem in discrete tomography
- Combinatorial Properties of Matrices of Zeros and Ones
- A solvable case of image reconstruction in discrete tomography
- Realizing disjoint degree sequences of span at most two: a tractable discrete tomography problem
- The Complexity of Three-Way Statistical Tables
- All Linear and Integer Programs Are Slim 3‐Way Transportation Programs
- Studies on directed graphs. I, II
- On joint realization of (0,1) matrices
- Reconstructing polyatomic structures from discrete X-rays: NP-completeness proof for three atoms
- Conditions for the existence of solutions of the three-dimensional planar transportation problem
- On the computational complexity of determining polyatomic structures by X-rays
- A reconstruction algorithm for a subclass of instances of the 2-color problem
- On the relations of various conjectures on Latin squares and straightening coefficients
- Wide partitions, Latin tableaux, and Rota's basis conjecture
Cited In (1)
This page was built for publication: A formulation of the wide partition conjecture using the atom problem in discrete tomography
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2440106)
