Entry Das:1994:SDR from parallelprocesslett.bib

Last update: Fri Jul 8 02:02:43 MDT 2005                Valid HTML 3.2!

Index sections

Top | Symbols | Math | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z

BibTeX entry

@Article{Das:1994:SDR,
  author =       "Sajal K. Das and Ranette H. Halverson",
  title =        "Simple deterministic and randomized algorithms for
                 linked list ranking on the {EREW} {PRAM} model",
  journal =      j-PARALLEL-PROCESS-LETT,
  volume =       "4",
  number =       "1-2",
  pages =        "15--27",
  month =        jun,
  year =         "1994",
  CODEN =        "PPLTEE",
  ISSN =         "0129-6264",
  bibdate =      "Mon Apr 14 10:50:40 MDT 1997",
  bibsource =    "Compendex database",
  acknowledgement = ack-nhfb,
  affiliation =  "Univ of North Texas",
  affiliationaddress = "Denton, TX, USA",
  classification = "721.1; 722.4; 723.1; 921.5; 921.6; 922.1; C4240P
                 (Parallel programming and algorithm theory)",
  corpsource =   "Dept. of Comput. Sci., North Texas Univ., Denton, TX,
                 USA",
  countrypub =   "Singapore",
  journalabr =   "Parallel Process Lett",
  keywords =     "Algorithms; algorithms; APRAM; asynchronous CRCW PRAM;
                 Computational complexity; computational complexity;
                 deterministic algorithm; EREW Parallel Random Access
                 Machines (PRAM) model; EREW PRAM model; Exclusive Read
                 Exclusive Write (EREW) PRAM; linked list; Linked list
                 ranking; list processing; list ranking algorithms;
                 Mathematical models; Optimization; parallel; Parallel
                 algorithm; Parallel processing systems; Program
                 processors; Random access storage; Random processes;
                 Randomized algorithm; randomized algorithms; ranking;
                 space complexity; Space requirements; Storage
                 allocation (computer); Time complexity; time
                 complexity; Work optimality",
  treatment =    "T Theoretical or Mathematical",
  xxtitle =      "Simple deterministic randomized algorithms for linked
                 list ranking on the {EREW} {PRAM} model",
}

Related entries