Check nearby libraries
Buy this book
Full enumeration of the Steiner Triple Systems on v points currently seems infeasible for v larger than 19, due to combinatorial explosion in the number of isomorphism classes. A reasonable alternative would be a technique for quickly finding a representative sample of STS(v)s, but existing techniques are either too slow (back-tracking), or find a sample that is not uniformly distributed with respect to STS instances (Stinson's hill-climbing algorithm). We investigate various modifications of hill-climbing to make the sample found closer to the uniform distribution over STS instances. We also consider a criterion for gauging how uniformly hill-climbing is sampling.
Check nearby libraries
Buy this book
Showing 1 featured edition. View all 1 editions?
Edition | Availability |
---|---|
1 |
aaaa
Libraries near you:
WorldCat
|
Book Details
Edition Notes
Source: Masters Abstracts International, Volume: 44-02, page: 0933.
Thesis (M.Sc.)--University of Toronto, 2005.
Electronic version licensed for access by U. of T. users.
GERSTEIN MICROTEXT copy on microfiche (1 microfiche).
The Physical Object
ID Numbers
Community Reviews (0)
Feedback?January 24, 2010 | Edited by WorkBot | add more information to works |
December 11, 2009 | Created by WorkBot | add works page |