Sampling edge covers

Show full item record

Title: Sampling edge covers
Author: Rummler, William August
Abstract: The random generation or sampling of combinatorial objects has important applications to statistical analyses in various domains, including physics and evolutionary biology. Some objects whose sampling has been well-studied are contingency tables, matchings, and independent sets. Edge covers are related to matchings in graph theory; however, their association does not appear to be of the sort where results for sampling matchings imply results for sampling edge covers. Consequently, we investigate the sampling of edge covers and prove that efficiently sampling so-called (1,2)-edge covers is possible under reasonable restrictions.
Record URI: http://hdl.handle.net/1850/10647
Date: 2009

Files in this item

Files Size Format View
26980_pdf_23833 ... 11DE-A618-273F9E1A67F9.pdf 283.8Kb PDF View/Open

The following license files are associated with this item:

This item appears in the following Collection(s)

Show full item record

Search RIT DML


Advanced Search

Browse