David P. Williamson

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Fabián A. Chudak

> Home > Persons > David P. Williamson

Publications

2005
[j30]
- view
  authority control:
- export record
  dblp key:
  - journals/mp/ChudakW05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mp/ChudakW05
Fabián A. Chudak, David P. Williamson:
Improved approximation algorithms for capacitated facility location problems. Math. Program. 102(2): 207-222 (2005)
2004
[j28]
- view
  authority control:
- export record
  dblp key:
  - journals/mp/ChudakRW04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mp/ChudakRW04
Fabián A. Chudak, Tim Roughgarden, David P. Williamson:
Approximate k-MSTs and k-Steiner trees via the primal-dual method and Lagrangean relaxation. Math. Program. 100(2): 411-421 (2004)
2001
[c21]
- view
  authority control:
- export record
  dblp key:
  - conf/ipco/ChudakRW01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ipco/ChudakRW01
Fabián A. Chudak, Tim Roughgarden, David P. Williamson:
Approximate k-MSTs and k-Steiner Trees via the Primal-Dual Method and Lagrangean Relaxation. IPCO 2001: 60-70
1999
[c18]
- view
  authority control:
- export record
  dblp key:
  - conf/ipco/ChudakW99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ipco/ChudakW99
Fabián A. Chudak, David P. Williamson:
Improved Approximation Algorithms for Capacitated Facility Location Problems. IPCO 1999: 99-113
1998
[j15]
- view
  authority control:
- export record
  dblp key:
  - journals/orl/ChudakGHW98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/orl/ChudakGHW98
Fabián A. Chudak, Michel X. Goemans, Dorit S. Hochbaum, David P. Williamson:
A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs. Oper. Res. Lett. 22(4-5): 111-118 (1998)

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.