Relating singular values and discrepancy of weighted directed graphs
From MaRDI portal
Publication:3583427
DOI10.1145/1109557.1109680zbMath1192.05059OpenAlexW4234567685MaRDI QIDQ3583427
No author found.
Publication date: 16 August 2010
Published in: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1109557.1109680
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20)
Related Items (2)
Using discrepancy to control singular values for nonnegative matrices ⋮ A Note on Even Cycles and Quasirandom Tournaments
This page was built for publication: Relating singular values and discrepancy of weighted directed graphs
