A simpler linear time 2/3 - eps approximation for maximum weight matching

Pettie, Seth; Sanders, Peter

Local TagsRelease HistoryDetailsSummary

A simpler linear time 2/3 - eps approximation for maximum weight matching

Pettie, S., & Sanders, P. (2004). A simpler linear time 2/3 - eps approximation for maximum weight matching. Information Processing Letters, 91, 271-276.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-2956-2 Version Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-2957-F

Genre: Journal Article

Files

show Files

hide Files

:

twothirds.ps (Any fulltext), 161KB

File Permalink:
-

Name:
twothirds.ps

Description:
-

OA-Status:

Visibility:
Private

MIME-Type / Checksum:
application/postscript

Technical Metadata:

Copyright Date:
-

Copyright Info:
-

License:
-

Locators

show

Creators

show

hide

Creators:
Pettie, Seth¹, Author
Sanders, Peter¹, Author

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

Content

show

Details

show

hide

Language(s): eng - English

Dates: Modified: 2005-05-30Date issued: 2004

Publication Status: Issued

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: Peer

Identifiers: eDoc: 231222
Other: Local-ID: C1256428004B93B8-8C86AC1B497A2DDEC1256F8800518407-PettieSanders2004

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: 91 Sequence Number: - Start / End Page: 271 - 276 Identifier: -