scientific article; zbMATH DE number 1305405

zbMath0961.90093MaRDI QIDQ4252286

Magnús M. Halldórsson, Barun Chandra

Publication date: 17 June 1999

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

approximation algorithmpacking problem

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items (9)

Approximation algorithms for NMR spectral peak assignment. ⋮ Max-independent set and the quantum alternating operator ansatz ⋮ A 0.5358-approximation for Bandpass-2 ⋮ Competitive algorithms for multistage online scheduling ⋮ On the bandpass problem ⋮ On linear and semidefinite programming relaxations for hypergraph matching ⋮ Algorithm for optimal winner determination in combinatorial auctions ⋮ A local search algorithm for binary maximum 2-path partitioning ⋮ Scheduling time-constrained multicast messages in circuit-switched tree networks.

This page was built for publication: