Uniform and monotone line sum optimization

DOI10.1016/j.dam.2021.04.008zbMath1469.90124arXiv2011.09932OpenAlexW3159026262MaRDI QIDQ2028097

Shmuel Onn, Martin Koutecký

Publication date: 31 May 2021

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2011.09932

zbMATH Keywords

majorizationmatrixdegree sequencerow sumcolumn sum

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Vertex degrees (05C07)

Related Items (1)

Degree sequence optimization in bounded treewidth

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On line sum optimization
• Optimization over degree sequences of graphs
• Combinatorial Properties of Matrices of Zeros and Ones
• Minconvex Factors of Prescribed Size in Graphs
• Optimization over Degree Sequences
• Inequalities: theory of majorization and its applications

This page was built for publication: Uniform and monotone line sum optimization