51 |
Results on perfect graphsOlariu, Stephan. January 1986 (has links)
No description available.
|
52 |
On straight line representations of random planar graphsChoi, In-kyeong 11 June 1992 (has links)
Graduation date: 1992
|
53 |
The deprioritised approach to prioritised algorithmsHowe, Stephen Alexander, Mathematics & Statistics, Faculty of Science, UNSW January 2008 (has links)
Randomised algorithms are an effective method of attacking computationally intractable problems. A simple and fast randomised algorithm may produce results to an accuracy sufficient for many purposes, especially in the average case. In this thesis we consider average case analyses of heuristics for certain NP-hard graph optimisation problems. In particular, we consider algorithms that find dominating sets of random regular directed graphs. As well as providing an average case analysis, our results also determine new upper bounds on domination numbers of random regular directed graphs. The algorithms for random regular directed graphs considered in this thesis are known as prioritised algorithms. Each prioritised algorithm determines a discrete random process. This discrete process may be continuously approximated using differential equations. Under certain conditions, the solutions to these differential equations describe the behaviour of the prioritised algorithm. Applying such an analysis to prioritised algorithms directly is difficult. However, we are able to use prioritised algorithms to define new algorithms, called deprioritised algorithms, that can be analysed in this fashion. Defining a deprioritised algorithm based on a given prioritised algorithm, and then analysing the deprioritised algorithm, is called the deprioritised approach. The initial theory describing the deprioritised approach was developed by Wormald and has been successfully applied in many cases. However not all algorithms are covered by Wormald??s theory: for example, algorithms for random regular directed graphs. The main contribution of this thesis is the extension of the deprioritised approach to a larger class of prioritised algorithms. We demonstrate the new theory by applying it to two algorithms which find dominating sets of random regular directed graphs.
|
54 |
Edge-transitive homogeneous factorisations of complete graphs /Lim, Tian Khoon. January 2004 (has links)
Thesis (Ph.D.)--University of Western Australia, 2004.
|
55 |
On straight line representations of random planar graphs /Choi, In-kyeong. January 1991 (has links)
Thesis (Ph. D.)--Oregon State University, 1992. / Typescript (photocopy). Includes bibliographical references (leaves 49-50). Also available on the World Wide Web.
|
56 |
Use of finite random graphs to model packet radio networksWang, Yang. January 1990 (has links)
Thesis (M.S.)--Ohio University, March, 1990. / Title from PDF t.p.
|
57 |
Limit theory for functionals on random bipartite sets /Shimkus, Beth Anne, January 2004 (has links)
Thesis (Ph. D.)--Lehigh University, 2004. / Includes vita. Includes bibliographical references (leaves 113-118).
|
58 |
Qualitative simulation graph methodology and implementation /Ingalls, Ricki Gene, January 1999 (has links)
Thesis (Ph. D.)--University of Texas at Austin, 1999. / Vita. Includes bibliographical references (leaves 146-149). Available also in a digital version from Dissertation Abstracts.
|
59 |
Exploring the powers of stacks and queues via graph layouts /Pemmaraju, Sriram V., January 1992 (has links)
Thesis (Ph. D.)--Virginia Polytechnic Institute and State University, 1992. / Vita. Abstract. Includes bibliographical references (leaves 204-208). Also available via the Internet.
|
60 |
Combinatorial problems on Abelian Cayley graphs /Couperus, Peter J., January 2005 (has links)
Thesis (Ph. D.)--University of Washington, 2005. / Vita. Includes bibliographical references (p. 84-85).
|
Page generated in 0.0385 seconds