A combinatorial problem associated with nonograms

DOI10.1016/J.LAA.2005.04.034MaRDI QIDQ2575597zbMATH OpenOpenAlexFDO

Authors Jessica Benton, Rion Snow, Nolan Wallach

Publication date 5 December 2005

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2005.04.034

zbMATH Keywords

columndominantmatrixnonogrampartitionrow

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Recommendations

• Construction of matrices with known sums of rows and columns
• An algorithm for finding the number of (0, 1, 2,…, l)-matrices with prefixed row sum and column sum vectors
• Nonograms: combinatorial questions and algorithms
• Enumeration of nonnegative integer matrices
• The asymptotics of useless hint sequences in nonograms

Cites work

• Combinatorial matrix theory
• scientific article; zbMATH DE number 51878 (Why is no real title available?)
• On the number of possible row and column sums of 0,1-matrices

Cited in

(6)

• Solving nonograms by combining relaxations
• A combinatorial problem on trapezoidal words.
• Nonograms: combinatorial questions and algorithms
• The asymptotics of useless hint sequences in nonograms
• Solving Survo puzzles using matrix combinatorial products
• Improving the performance of evolutionary algorithms in grid-based puzzles resolution

This page was built for publication: A combinatorial problem associated with nonograms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2575597)