Seth Pettie

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 Vijaya Ramachandran

> Home > Persons > Seth Pettie

Publications

2008
[j7]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/PettieR08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/PettieR08
Seth Pettie, Vijaya Ramachandran:
Randomized minimum spanning tree algorithms using exponentially fewer random bits. ACM Trans. Algorithms 4(1): 5:1-5:27 (2008)
2005
[j5]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/PettieR05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/PettieR05
Seth Pettie, Vijaya Ramachandran:
A Shortest Path Algorithm for Real-Weighted Undirected Graphs. SIAM J. Comput. 34(6): 1398-1431 (2005)
2002
[j2]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/PettieR02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/PettieR02
Seth Pettie, Vijaya Ramachandran:
An optimal minimum spanning tree algorithm. J. ACM 49(1): 16-34 (2002)
[j1]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/PettieR02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/PettieR02
Seth Pettie, Vijaya Ramachandran:
A Randomized Time-Work Optimal Parallel Algorithm for Finding a Minimum Spanning Forest. SIAM J. Comput. 31(6): 1879-1895 (2002)
[c9]
- view
  authority control:
- export record
  dblp key:
  - conf/alenex/PettieRS02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/alenex/PettieRS02
Seth Pettie, Vijaya Ramachandran, Srinath Sridhar:
Experimental Evaluation of a New Shortest Path Algorithm. ALENEX 2002: 126-142
[c5]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/PettieR02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/PettieR02
Seth Pettie, Vijaya Ramachandran:
Computing shortest paths with comparisons and additions. SODA 2002: 267-276
[c4]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/PettieR02a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/PettieR02a
Seth Pettie, Vijaya Ramachandran:
Minimizing randomness in minimum spanning tree, parallel connectivity, and set maxima algorithms. SODA 2002: 713-722
2000
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/PettieR00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/PettieR00
Seth Pettie, Vijaya Ramachandran:
An Optimal Minimum Spanning Tree Algorithm. ICALP 2000: 49-60
1999
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/random/PettieR99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/random/PettieR99
Seth Pettie, Vijaya Ramachandran:
A Randomized Time-Work Optimal Parallel Algorithm for Finding a Minimum Spanning Forest. RANDOM-APPROX 1999: 233-244

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.