Path: utzoo!attcan!uunet!cs.utexas.edu!sdd.hp.com!zaphod.mps.ohio-state.edu!sol.ctr.columbia.edu!emory!hubcap!sunybcs!sarnath
From: sarnath@sybil.cs.buffalo.edu (Ramnath Sarnath)
Newsgroups: comp.theory
Subject: Re: STACS 91: Call for Papers and Systems
Message-ID: <9761@hubcap.clemson.edu>
Date: 19 Jul 90 17:33:58 GMT
Sender: fpst@hubcap.clemson.edu
Followup-To: comp.theory
Organization: State University of New York at Buffalo/Comp Sci
Lines: 6
To: hypercube@hubcap.clemson.edu
Nntp-Posting-Host: sybil.cs.buffalo.edu
Originator: sarnath@sybil.cs.Buffalo.EDU



Could someone tell me the best time/processor bounds obtained

for parallel (NC) selection algorithms, and any references, thereof?

thanx,

sarnath