<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T16:34:56Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/1144" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/1144</identifier><datestamp>2017-03-21T14:59:42Z</datestamp><setSpec>com_10012_9924</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9930</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author" lang="en" authority="ebd43ed5-701a-4278-9754-0a4a7c6f1ab8" confidence="600">Hu, Mike</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2006-08-22T14:26:59Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2006-08-22T14:26:59Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued" lang="en">2002</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted" lang="en">2002</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/1144</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">In this thesis we present a novel algorithm, &amp;lt;I&amp;gt;HyperCleaning*&amp;lt;/I&amp;gt;,  for effectively inferring phylogenetic trees.   The method is based on the quartet method paradigm and is guaranteed to recover the best supported edges of the underlying phylogeny based on the witness quartet set.      
This is performed efficiently using a collapsing mechanism   that employs memory/time tradeoff to ensure no loss of information.   This enables &amp;lt;I&amp;gt;HyperCleaning*&amp;lt;/I&amp;gt; to solve the relaxed version of the Maximum-Quartet-Consistency problem feasibly, thus providing a valuable tool for inferring phylogenies using quartet based analysis.</dim:field>
   <dim:field mdschema="dc" element="format" lang="en">application/pdf</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="extent">557342 bytes</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="rights" lang="en">Copyright: 2002, 
  Hu, Mike. All rights reserved.</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Computer Science</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Phylogenetics</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Evolution</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Quartet Method</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Combinatorial Algorithm</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Maximum Likelihood</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">A Collapsing Method for Efficient Recovery of Optimal Edges</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Master Thesis</dim:field>
   <dim:field mdschema="dc" element="pending" lang="en">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">School of Computer Science</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Master of Mathematics</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>