The Library
Randomly sampling unlabelled structures
Tools
Goldberg, Leslie Ann (1999) Randomly sampling unlabelled structures. University of Warwick. Department of Computer Science. (Department of Computer Science research report). (Unpublished)
|
PDF (Department of Computer Science Research Report)
WRAP_cs-rr-356.pdf - Other - Requires a PDF viewer. Download (327Kb) | Preview |
Abstract
Informally, an "unlabelled combinatorial structure" is an object such as an unlabelled graph (in which the vertices are indistinguishable) or a structural isomer in chemistry (in which different atoms of the same type are indistinguishable). Computational experiments such as those described in this volume often rely on random sampling to generate inputs for the experiments. This paper surveys work on the problem of efficiently sampling unlabelled combinatorial structures from a uniform distribution.
Item Type: | Report | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics | ||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Library of Congress Subject Headings (LCSH): | Combinatorial analysis | ||||
Series Name: | Department of Computer Science research report | ||||
Publisher: | University of Warwick. Department of Computer Science | ||||
Official Date: | 20 April 1999 | ||||
Dates: |
|
||||
Number: | Number 356 | ||||
Number of Pages: | 16 | ||||
DOI: | CS-RR-356 | ||||
Institution: | University of Warwick | ||||
Theses Department: | Department of Computer Science | ||||
Status: | Not Peer Reviewed | ||||
Publication Status: | Unpublished | ||||
Funder: | European Strategic Programme of Research and Development in Information Technology (ESPRIT), Engineering and Physical Sciences Research Council (EPSRC) | ||||
Grant number: | 21726 (ESPRIT), 20244 (ESPRIT), GR/L60982 (EPSRC) | ||||
Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year