scientific article; zbMATH DE number 6783424
From MaRDI portal
Publication:5365072
zbMath1377.90100MaRDI QIDQ5365072
Fabrizio Grandoni, Thomas Rothvoß
Publication date: 29 September 2017
Full work available at URL: http://dl.acm.org/citation.cfm?id=2133089
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Approximation methods and heuristics in mathematical programming (90C59) Approximation algorithms (68W25)
Related Items (6)
On revenue maximization with sharp multi-unit demands ⋮ Graph pricing with limited supply ⋮ An LP-rounding \(2\sqrt{2}\)-approximation for restricted maximum acyclic subgraph ⋮ On the complexity of the highway problem ⋮ Pricing on Paths: A PTAS for the Highway Problem ⋮ Unnamed Item
This page was built for publication:
