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 Robert E. Tarjan

> Home > Persons > Philip N. Klein

Publications

1996
[c21]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/ColeKT96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/ColeKT96
Richard Cole, Philip N. Klein, Robert Endre Tarjan:
Finding Minimum Spanning Forests in Logarithmic Time and Linear Work Using Random Sampling. SPAA 1996: 243-250
1995
[j13]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/KargerKT95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/KargerKT95
David R. Karger, Philip N. Klein, Robert Endre Tarjan:
A Randomized Linear-Time Algorithm to Find Minimum Spanning Trees. J. ACM 42(2): 321-328 (1995)
1994
[c19]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/KleinT94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/KleinT94
Philip N. Klein, Robert Endre Tarjan:
A randomized linear-time algorithm for finding minimum spanning trees. STOC 1994: 9-15

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.