A Primal-dual Bicriteria Distributed Algorithm for Capacitated Vertex Cover

Grandoni, Fabrizio; Könemann, Jochen; Panconesi, Alessandro; Sozio, Mauro

doi:10.1137/06065310X

Local TagsRelease HistoryDetailsSummary

A Primal-dual Bicriteria Distributed Algorithm for Capacitated Vertex Cover

Grandoni, F., Könemann, J., Panconesi, A., & Sozio, M. (2008). A Primal-dual Bicriteria Distributed Algorithm for Capacitated Vertex Cover. SIAM Journal on Computing, 38(3), 825-840. doi:10.1137/06065310X.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-1B0E-8 Version Permalink: https://hdl.handle.net/11858/00-001M-0000-0029-3201-C

Genre: Journal Article

Files

show Files

Locators

show

Creators

show

hide

Creators:
Grandoni, Fabrizio¹, Author
Könemann, Jochen², Author
Panconesi, Alessandro³, Author
Sozio, Mauro⁴, Author

Affiliations:
1Discrete Optimization, MPI for Informatics, Max Planck Society, ou_1116548
2Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019
3External Organizations, ou_persistent22
4Databases and Information Systems, MPI for Informatics, Max Planck Society, ou_24018

Content

show

Details

show

hide

Language(s): eng - English

Dates: Modified: 2009-03-13Published Online: 2008Date issued: 2008

Publication Status: Issued

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: Peer

Identifiers: eDoc: 428096
DOI: 10.1137/06065310X
URI: http://dx.doi.org/10.1137/06065310X
Other: Local-ID: C125756E0038A185-C3E0B7E6C4D57358C12575780032A0FB-Grandoni2008

Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show

hide

Title: SIAM Journal on Computing

Source Genre: Journal

Creator(s):

Affiliations:

Publ. Info: Philadelphia, PA : Society for Industrial and Applied Mathematics.

Pages: - Volume / Issue: 38 (3) Sequence Number: - Start / End Page: 825 - 840 Identifier: ISSN: 0097-5397
CoNE: https://pure.mpg.de/cone/journals/resource/954925466249