Search Results
Search type | Search syntax |
---|---|
Tags | [tag] |
Exact | "words here" |
Author |
user:1234 user:me (yours) |
Score |
score:3 (3+) score:0 (none) |
Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
Views | views:250 |
Code | code:"if (foo != bar)" |
Sections |
title:apples body:"apples oranges" |
URL | url:"*.example.com" |
Saves | in:saves |
Status |
closed:yes duplicate:no migrated:no wiki:no |
Types |
is:question is:answer |
Exclude |
-[tag] -apples |
For more details on advanced search visit our help page |
Questions where the notion matrix has an important or crucial role (for the latter, note the tag matrix-theory for potential use). Matrices appear in various parts of mathematics, and this tag is typically combined with other tags to make the general subject clear, such as an appropriate top-level tag ra.rings-and-algebras, co.combinatorics, etc. and other tags that might be applicable. There are also several more specialized tags concerning matrices.
6
votes
1
answer
397
views
Finding largest triangular submatrix in binary matrices
The input of my problem is a 0/1 matrix.
The problem consists in finding the largest triangular submatrix.
In my problem, a square matrix is called triangular if all the entries below (or above) the …
2
votes
Finding largest triangular submatrix in binary matrices
Actually, it seems my problem has been studied in the following paper:
M. C. Golumbic,T. Hirst, M. Lewenstein, Uniquely Restricted Matchings, Algorithmica, Volume 31, Issue 2, October 2001.
The au …