Obtaining a Triangular Matrix by Independent Row-Column Permutations

DOI10.1007/978-3-662-48971-0_15zbMath1476.68106OpenAlexW2242046324MaRDI QIDQ3459859

Irena Rusu, Stéphane Vialette, Guillaume Fertin

Publication date: 11 January 2016

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-48971-0_15

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Permutations, words, matrices (05A05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

This page was built for publication: Obtaining a Triangular Matrix by Independent Row-Column Permutations