Philip N. Klein

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 Ajit Agrawal

> Home > Persons > Philip N. Klein

Publications

1995
[j14]
- view
  authority control:
- export record
  dblp key:
  - journals/combinatorica/KleinRAR95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorica/KleinRAR95
Philip N. Klein, Satish Rao, Ajit Agrawal, R. Ravi:
An Approximate Max-Flow Min-Cut Relation for Unidirected Multicommodity Flow, with Applications. Comb. 15(2): 187-202 (1995)
[j11]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/AgrawalKR95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/AgrawalKR95
Ajit Agrawal, Philip N. Klein, R. Ravi:
When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks. SIAM J. Comput. 24(3): 440-456 (1995)
1991
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/RaviAK91
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/RaviAK91
R. Ravi, Ajit Agrawal, Philip N. Klein:
Ordering Problems Approximated: Single-Processor Scheduling and Interval Graph Completion. ICALP 1991: 751-762
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/AgrawalKR91
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/AgrawalKR91
Ajit Agrawal, Philip N. Klein, R. Ravi:
When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks. STOC 1991: 134-144
1990
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/KleinARR90
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/KleinARR90
Philip N. Klein, Ajit Agrawal, R. Ravi, Satish Rao:
Approximation through Multicommodity Flow. FOCS 1990: 726-737

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.