Parallel algorithms for computing maximal independent sets in trees and for 
updating minimum spanning trees

Jung, Hermann; Mehlhorn, Kurt

Item

ITEM ACTIONSEXPORT

Add to Basket

Please note that a newer version of this item is available:
https://pure.mpg.de/pubman/item/item_1332101_2

DetailsSummary

Parallel algorithms for computing maximal independent sets in trees and for updating minimum spanning trees

Jung, H., & Mehlhorn, K. (1988). Parallel algorithms for computing maximal independent sets in trees and for updating minimum spanning trees. Information Processing Letters, 27, 227-236.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/11858/00-001M-0000-0014-AE84-9 Version Permalink: https://hdl.handle.net/11858/00-001M-0000-0014-AE85-7

Genre: Journal Article

Files

show Files

Locators

show

Creators

show

hide

Creators:
Jung, Hermann¹, Author
Mehlhorn, Kurt², Author

Affiliations:
1Max Planck Society, ou_persistent13
2Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019

Content

show

Details

show

hide

Language(s): eng - English

Dates: Modified: 2008-03-05Date issued: 1988

Publication Status: Issued

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: Peer

Identifiers: eDoc: 344571
Other: Local-ID: C1256428004B93B8-0FE15B19E71706D4C1257147004B866F-IPL::JungM1988

Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show

hide

Title: Information Processing Letters

Source Genre: Journal

Creator(s):

Affiliations:

Publ. Info: -

Pages: - Volume / Issue: 27 Sequence Number: - Start / End Page: 227 - 236 Identifier: ISSN: 0020-0190