The Density Maximization Problem in Graphs
From MaRDI portal
Publication:3087936
DOI10.1007/978-3-642-22685-4_3zbMath1353.90167OpenAlexW24716939MaRDI QIDQ3087936
Bastian Katz, Dorothea Wagner, Ignaz Rutter, Mong-Jen Kao, Marcus Krug, Der-Tsai Lee
Publication date: 17 August 2011
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://publikationen.bibliothek.kit.edu/1000023123/1978060
Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Approximation methods and heuristics in mathematical programming (90C59) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)