scientific article; zbMATH DE number 5050579

MaRDI QIDQ5485313zbMATH OpenFDO

Authors Amr Elmasry

Publication date 29 August 2006

zbMATH Keywords

lower boundsoutput-sensitive algorithmsalgorithm analysis and designdistribution-sensitive algorithms

Mathematics Subject Classification ID

Analysis of algorithms (68W40)

Recommendations

• Multiset graph partitioning
• Distributed integral column generation for set partitioning problems
• Optimal Set Partitioning
• scientific article; zbMATH DE number 714541
• Partitioning multi-dimensional sets in a small number of ``uniform parts
• A Multiplier Adjustment Approach for the Set Partitioning Problem
• Partitioning some multivariate distributions
• scientific article; zbMATH DE number 1383711
• Distribution-sensitive algorithms
• Metodos Duales y algoritmos hibridos para problemas de «Set Partitioning»

Cited in

(2)

• Data structures for maintaining set partitions
• Distribution-sensitive algorithms

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5485313)