𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Problem of Puzzling Pairs

✍ Scribed by Michael Nelson


Book ID
106451885
Publisher
Springer Netherlands
Year
2005
Tongue
English
Weight
292 KB
Volume
28
Category
Article
ISSN
0165-0157

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


The all-pairs quickest path problem
✍ D.T. Lee; E. Papadopoulou πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 625 KB
The stable marriage problem with restric
✍ VΓ’nia M.F. Dias; Guilherme D. da Fonseca; Celina M.H. de Figueiredo; Jayme L. Sz πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 210 KB

A stable matching is a complete matching of men and women such that no man and woman who are not partners both prefer each other to their actual partners under the matching. In an instance of the STABLE MARRIAGE problem, each of the n men and n women ranks the members of the opposite sex in order of

Generalizing the all-pairs min cut probl
✍ David Hartvigsen πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 1017 KB

The all-pairs min cut (APMC) problem on a nonnegative edge-weighted graph is to find, for each pair of nodes, a min cut that separates the pair. Gomory and Hu (1961) presented a structural characterization of collections of cuts that solve the APMC problem. We show how the APMC problem can be genera