×

zbMATH — the first resource for mathematics

Data structures for weighted matching and nearest common ancestors with linking. (English) Zbl 0800.68617
Aggarwal, Alok (ed.), Discrete algorithms. Proceedings of the 1st annual ACM-SIAM symposium, held January 22-24, 1990 in San Francisco, CA (USA). Philadelphia, PA (USA): SIAM. 434-443 (1990).
For the entire collection see [Zbl 0771.00017].

MSC:
68R10 Graph theory (including graph drawing) in computer science
68Q25 Analysis of algorithms and problem complexity
05C70 Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
68P05 Data structures
PDF BibTeX XML Cite