Conceptio › Archive › arXiv (All)
arXiv (All)open access

A Better-Than-$3$ Approximation Algorithm for Demand Matching via Knapsack Intersection LP and Contention Resolution

Goemans, Michel X. et al.
arXiv (All) · Papers · License: Open Access
Open Source ↗Direct PDF ↓
combinatoricsdata-structures-and-algorithmsdiscrete-mathematics
data structures and algorithms, discrete mathematics, combinatorics
This document is indexed with metadata only — full text is not available in the archive for this record. Open the official source ↗
Record · ID 1011644
Retrieved via Conceptio — every document is proof-bundled with source, license, and retrieval metadata.