Two new algorithms for classical problems in computer science |
Posted on:2001-03-07 | Degree:M.S | Type:Thesis |
University:University of Nevada, Las Vegas | Candidate:Howe, John Gerard | Full Text:PDF |
GTID:2468390014953243 | Subject:Computer Science |
Abstract/Summary: | |
This thesis presents two algorithms dealing with problems in two classic algorithm areas in computer science. The first algorithm presents a simple solution to the selection problem. The sequential computing model form of this selection algorithm is presented first followed by a general parallel computing model version.; The second algorithm is a relatively simple bookkeeping approximation solution to the Steiner tree problem in graphs. The problem presented deals with determining the shortest tree connecting Steiner nodes in a graph that has no direct connections between the Steiner nodes. Both algorithms are described and analyzed in detail with an appropriate running example to illustrate the actions of the algorithms. |
Keywords/Search Tags: | Algorithms, Computer science, Problem |
|
Related items |