Matrix approximation and Tusnády's problem

DOI10.1016/J.EJC.2005.09.006zbMATH Open1128.15015OpenAlexW2061828232MaRDI QIDQ872057FDOQ872057

Benjamin Doerr

Publication date: 27 March 2007

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2005.09.006

Recommendations

• scientific article
• A Problem in Linear Matrix Approximation
• scientific article; zbMATH DE number 4063280
• An optimal approximation problem for a matrix equation
• scientific article; zbMATH DE number 1833345
• Strict Approximation of Matrices
• Factorization and approximation problems for matrix functions
• scientific article
• scientific article

zbMATH Keywords

integer matrixgeometric submatrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Matrices of integers (15B36) Miscellaneous inequalities involving matrices (15A45) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60)

Cites Work

• Title not available (Why is that?)
• Irregularities of distribution, VII
• Geometric discrepancy. An illustrated guide
• Title not available (Why is that?)
• Probabilistic construction of deterministic algorithms: approximating packing integer programs
• Level Schedules for Mixed-Model, Just-in-Time Processes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Global wire routing in two-dimensional arrays
• The maximum deviation just-in-time scheduling problem.
• Matrix Rounding under the L_p-Discrepancy Measure and Its Application to Digital Halftoning
• On the discrepancy of 3 permutations
• Discrepancy of set-systems and matrices
• Roth's estimate of the discrepancy of integer sequences is nearly sharp
• Linear and hereditary discrepancy
• Approximation and Online Algorithms
• Title not available (Why is that?)
• Global roundings of sequences
• Balanced two-colorings of finite sets in the cube
• Balanced two-colorings of finite sets in the square. I
• Rounding in symmetric matrices and undirected graphs
• Nonindependent Randomized Rounding and an Application to Digital Halftoning

Cited In (1)

• Some matrix nearness problems suggested by Tikhonov regularization

This page was built for publication: Matrix approximation and Tusnády's problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q872057)