A New Approximation Algorithm for the Planar Augmentation Problem

Fialko, Sergej; Mutzel, Petra

doi:10.5555/314613.314714

Local TagsRelease HistoryDetailsSummary

A New Approximation Algorithm for the Planar Augmentation Problem

Fialko, S., & Mutzel, P. (1998). A New Approximation Algorithm for the Planar Augmentation Problem. In Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms (pp. 260-269). New York, USA: ACM Press / SIAM.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-3755-F Version Permalink: https://hdl.handle.net/21.11116/0000-000E-4409-C

Genre: Conference Paper

Files

show Files

Locators

show

Creators

show

hide

Creators:
Fialko, Sergej¹, Author
Mutzel, Petra², 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: 2010-03-02Date issued: 1998

Publication Status: Issued

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: -

Identifiers: eDoc: 517708
Other: Local-ID: C1256428004B93B8-1F48B4974C396D54C12565BA0068279B-FM97
DOI: 10.5555/314613.314714
BibTex Citekey: Fialko-Mutzel_SODA98

Degree: -

Event

show

hide

Title: 9th Annual ACM-SIAM Symposium on Discrete Algorithms

Place of Event: San Francisco, CA, USA

Start-/End Date: 1998-01-25 - 1998-01-27

Legal Case

show

Project information

show

Source 1

show

hide

Title: Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms

Abbreviation : SODA 1998

Source Genre: Proceedings

Creator(s):

Affiliations:

Publ. Info: New York, USA : ACM Press / SIAM

Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 260 - 269 Identifier: ISBN: 978-0-89871-410-4