<%@ page language="java" contentType="text/html" %>
<%-- Include common initialisation code --%>
<%@ include file="/arch/common.jsp" %>
<%-- The current tab --%>
<% String currentTab = "Research"; %>
<%-- Content of navigation pane --%>
<%@ include file="nav.jsp" %>
<% showCurrentLink=true; %>
<%-- Current navigation location --%>
<% String currentNav = "Reports and Theses"; %>
<%-- Include the code for the document header --%>
<%@ include file="/arch/header.jsp" %>
Research Report CS-RR-356
<%-- Include the code for the lines and navigation --%>
<%@ include file="/arch/middle.jsp" %>
Leslie Ann Goldberg,
Randomly Sampling Unlabelled Structures
(April 22, 1999).
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.
Download
cs-rr-356.ps.gz
<%-- Include the code for the document footer --%>
<%@ include file="/arch/footer.jsp" %>