𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A dual approximation approach to weighted matroid intersection

✍ Scribed by Maiko Shigeno; Satoru Iwata

Publisher
Elsevier Science
Year
1995
Tongue
English
Weight
281 KB
Volume
18
Category
Article
ISSN
0167-6377

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A Primal-Dual Parallel Approximation Tec
A Primal-Dual Parallel Approximation Technique Applied to Weighted Set and Vertex Covers
✍ S. Khuller; U. Vishkin; N. Young πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 413 KB

We give an efficient deterministic parallel approximation algorithm for the minimum-weight vertex- and set-cover problems and their duals (edge/element packing). The algorithm is simple and suitable for distributed implementation. It fits no existing paradigm for fast, efficient parallel algorithms-

A general approach to linguistic approxi
A general approach to linguistic approximation
✍ F. Eshragh; E.H. Mamdani πŸ“‚ Article πŸ“… 1979 πŸ› Elsevier Science βš– 871 KB

This paper describes a technique by which a fuzzy subset can be linguistically labelled. The technique involves the separation of a given fuzzy set into a certain number of specific subsets. The labelling is based on assignment of labels to these specific subsets and their concatenation with connect