Partition of a Binary Matrix into <svg xmlns:xlink="http://www.w3.org/1999/xlink" xmlns="http://www.w3.org/2000/svg" style="vertical-align:-0.198pt;width:11.4px;" id="M1" height="16.35" version="1.1" viewBox="0 0 11.4 16.35" width="11.4">
	
		
			<g transform="matrix(.022,-0,0,-.022,.062,16.025)"><path id="x1D458" d="M480 416q0 -21 -18 -41q-9 -11 -17 -7q-20 9 -42 9q-62 0 -140 -78q23 -69 88 -192q17 -31 27 -42t20 -11q16 0 62 46l17 -20q-64 -92 -119 -92q-35 0 -70 66q-41 73 -84 187q-36 -30 -62 -61q-27 -115 -35 -172q-41 -8 -78 -20l-6 6l140 612q7 28 0.5 34t-37.5 7l-34 1
l5 26q38 4 74 13.5t57 17t25 7.5q12 0 4 -32l-104 -443h2q35 38 97 93q39 35 65.5 56t62 41.5t58.5 20.5q19 0 30.5 -10t11.5 -22z"></path></g>

		
	
</svg> (<svg xmlns:xlink="http://www.w3.org/1999/xlink" xmlns="http://www.w3.org/2000/svg" style="vertical-align:-1.854pt;width:62.712502px;" id="M2" height="16.987499" version="1.1" viewBox="0 0 62.712502 16.987499" width="62.712502">
	
		
			<g transform="matrix(.022,-0,0,-.022,.062,16.025)"><use xlink:href="#x1D458"></use></g><g transform="matrix(.022,-0,0,-.022,25.034,16.025)"><path id="x2265" d="M531 285l-474 -214v56l416 183l-416 184v56l474 -215v-50zM531 -40h-474v50h474v-50z"></path></g><g transform="matrix(.022,-0,0,-.022,51.889,16.025)"><path id="x33" d="M285 378v-2q65 -13 102 -54.5t37 -97.5q0 -57 -30.5 -104.5t-74 -75t-85.5 -42t-72 -14.5q-31 0 -59.5 11t-40.5 23q-19 18 -16 36q1 16 23 33q13 10 24 0q58 -51 124 -51q55 0 88 40t33 112q0 64 -39 96.5t-88 32.5q-29 0 -64 -11l-6 29q77 25 118 57.5t41 84.5
q0 45 -26.5 69.5t-68.5 24.5q-67 0 -120 -79l-20 20l43 63q51 56 127 56h1q66 0 107 -37t41 -95q0 -42 -31 -71q-22 -23 -68 -54z"></path></g>

		
	
</svg>) Exclusive Row and Column Submatrices Is Difficult

Mathematical Problems in Engineering

fig2

Figure 2

Figure 2: Partition of a Binary Matrix into <svg xmlns:xlink="http://www.w3.org/1999/xlink" xmlns="http://www.w3.org/2000/svg" style="vertical-align:-0.198pt;width:11.4px;" id="M1" height="16.35" version="1.1" viewBox="0 0 11.4 16.35" width="11.4">
	
		
			<g transform="matrix(.022,-0,0,-.022,.062,16.025)"><path id="x1D458" d="M480 416q0 -21 -18 -41q-9 -11 -17 -7q-20 9 -42 9q-62 0 -140 -78q23 -69 88 -192q17 -31 27 -42t20 -11q16 0 62 46l17 -20q-64 -92 -119 -92q-35 0 -70 66q-41 73 -84 187q-36 -30 -62 -61q-27 -115 -35 -172q-41 -8 -78 -20l-6 6l140 612q7 28 0.5 34t-37.5 7l-34 1
l5 26q38 4 74 13.5t57 17t25 7.5q12 0 4 -32l-104 -443h2q35 38 97 93q39 35 65.5 56t62 41.5t58.5 20.5q19 0 30.5 -10t11.5 -22z"></path></g>

		
	
</svg> (<svg xmlns:xlink="http://www.w3.org/1999/xlink" xmlns="http://www.w3.org/2000/svg" style="vertical-align:-1.854pt;width:62.712502px;" id="M2" height="16.987499" version="1.1" viewBox="0 0 62.712502 16.987499" width="62.712502">
	
		
			<g transform="matrix(.022,-0,0,-.022,.062,16.025)"><use xlink:href="#x1D458"></use></g><g transform="matrix(.022,-0,0,-.022,25.034,16.025)"><path id="x2265" d="M531 285l-474 -214v56l416 183l-416 184v56l474 -215v-50zM531 -40h-474v50h474v-50z"></path></g><g transform="matrix(.022,-0,0,-.022,51.889,16.025)"><path id="x33" d="M285 378v-2q65 -13 102 -54.5t37 -97.5q0 -57 -30.5 -104.5t-74 -75t-85.5 -42t-72 -14.5q-31 0 -59.5 11t-40.5 23q-19 18 -16 36q1 16 23 33q13 10 24 0q58 -51 124 -51q55 0 88 40t33 112q0 64 -39 96.5t-88 32.5q-29 0 -64 -11l-6 29q77 25 118 57.5t41 84.5
q0 45 -26.5 69.5t-68.5 24.5q-67 0 -120 -79l-20 20l43 63q51 56 127 56h1q66 0 107 -37t41 -95q0 -42 -31 -71q-22 -23 -68 -54z"></path></g>

		
	
</svg>) Exclusive Row and Column Submatrices Is Difficult 

Mathematical Problems in Engineering

Partition of a Binary Matrix into ( ) Exclusive Row and Column Submatrices Is Difficult

Figure 2

Partition of a Binary Matrix into () Exclusive Row and Column Submatrices Is Difficult