scientific article; zbMATH DE number 871894
From MaRDI portal
Publication:4875163
zbMath0845.90092MaRDI QIDQ4875163
Publication date: 16 September 1996
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
minimaxcoveringpackingVLSI routingexistence of rare eventsNP-hard integer programsrandomized rounding of linear relaxations
Related Items (9)
Local ratio method on partial set multi-cover ⋮ Unnamed Item ⋮ Geometric rounding: A dependent randomized rounding scheme ⋮ Approximating covering integer programs with multiplicity constraints ⋮ Approximation schemes for deal splitting and covering integer programs with multiplicity constraints ⋮ Improved parallel approximation of a class of integer programming problems ⋮ Approximation algorithm for partial positive influence problem in social network ⋮ [https://portal.mardi4nfdi.de/wiki/Publication:4521547 Coloring nonuniform hypergraphs: A new algorithmic approach to the general Lov�sz local lemma] ⋮ Approximation algorithms for covering/packing integer programs
This page was built for publication:
