Computing a maximum cardinality matching in a bipartite graph in time On1.5m/logn
Information Processing Letters
Improved complexity bound for the maximum cardinality bottleneck bipartite matching problem
Discrete Applied Mathematics
Paths with minimum range and ratio of arc lengths
Discrete Applied Mathematics
Scheduling Computer and Manufacturing Processes
Scheduling Computer and Manufacturing Processes
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Selected topics on assignment problems
Discrete Applied Mathematics
Journal of Computer and System Sciences
Balanced optimization problems
Operations Research Letters
An annotated bibliography of combinatorial optimization problems with fixed cardinality constraints
Discrete Applied Mathematics - Special issue: 2nd cologne/twente workshop on graphs and combinatorial optimization (CTW 2003)
Hi-index | 0.04 |
We study various uniform k-partition problems which consist in partitioning m sets, each of cardinality k, into k sets of cardinality m such that each of these sets contains exactly one element from every original set. The problems differ according to the particular measure of ''set uniformity'' to be optimized. Most problems are polynomial and corresponding solution algorithms are provided. A few of them are proved to be NP-hard. Examples of applications to scheduling and routing problems are also discussed.