A 2-Approximation Algorithm for the Directed Multiway Cut Problem

Zosin, Leonid

Local TagsRelease HistoryDetailsSummary

A 2-Approximation Algorithm for the Directed Multiway Cut Problem

Zosin, L. (1997). A 2-Approximation Algorithm for the Directed Multiway Cut Problem. In Proceedings of the 38th Annual Symposium on Foundations of Computer Science (FOCS-97) (pp. 548-553). Los Alamitos, USA: IEEE.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-38DF-6 Version Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-38E0-D

Genre: Conference Paper

Files

show Files

Locators

show

Creators

show

hide

Creators:
Zosin, Leonid¹, Author

Affiliations:
1Algorithms 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: 1997

Publication Status: Issued

Pages: -

Publishing info: Los Alamitos, USA : IEEE

Table of Contents: -

Rev. Type: -

Identifiers: eDoc: 517851
Other: Local-ID: C1256428004B93B8-C514D8557D8EAF21C12565B8004C2247-NZ97

Degree: -

Event

show

hide

Title: Untitled Event

Place of Event: Miami Beach, FL, USA

Start-/End Date: 1997-10-19 - 1997-10-22

Legal Case

show

Project information

show

Source 1

show

hide

Title: Proceedings of the 38th Annual Symposium on Foundations of Computer Science (FOCS-97)

Source Genre: Proceedings

Creator(s):

Affiliations:

Publ. Info: Los Alamitos, USA : IEEE

Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 548 - 553 Identifier: ISSN: 0272-5428