On the best principal submatrix problem
Let \(A = (a_{ij})\) be an \(n \times n\) matrix with entries from \(\Re \cup \{\ -\infty\ \}\\) and \(k \in \{\ 1, \ldots ,n \}\ \). The best principal submatrix problem (BPSM) is: Given matrix \(A\) and constant \(k\), find the biggest assignment problem value from all \(k \times k\) principal sub...
Main Author: | Lewis, Seth Charles |
---|---|
Published: |
University of Birmingham
2007
|
Subjects: | |
Online Access: | https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.489572 |
Similar Items
-
A 3-local characterization of the group of the Thompson sporadic simple group
by: Fowler, Rachel Ann Abbott
Published: (2007) -
Double rotations
by: Clack, Gregory
Published: (2013) -
Strict finitism as a foundation for mathematics
by: Mawby, Jim
Published: (2005) -
Επίλυση προβλημάτων στα διακριτά μαθηματικά
by: Χριστόπουλος, Κωνσταντίνος
Published: (2011) -
Solving hard subgraph problems in parallel
by: McCreesh, Ciaran
Published: (2017)