Skip to main content

Research Repository

Advanced Search

Selecting Taxa to Save or Sequence: Desirable Criteria and a Greedy Solution (2008)
Journal Article
Bordewich, M., Rodrigo, A., & Semple, C. (2008). Selecting Taxa to Save or Sequence: Desirable Criteria and a Greedy Solution. Systematic Biology, 57(6), 825-834. https://doi.org/10.1080/10635150802552831

Three desirable properties for any method of selecting a subset of evolutionary units (EUs) for conservation or for genomic sequencing are discussed. These properties are spread, stability, and applicability. We are motivated by a practical case in w... Read More about Selecting Taxa to Save or Sequence: Desirable Criteria and a Greedy Solution.

Mimicking morphogenesis for robust behaviour of cellular architectures (2008)
Conference Proceeding
Jones, D., McWilliam, R., & Purvis, A. (2008). Mimicking morphogenesis for robust behaviour of cellular architectures. In Proceedings of World Academy of Science, Engineering and Technology International Conference on Biosciences and Bioengineering 2008, 29-31 October 2008, Venice, Italy (59-61)

Morphogenesis is the process that underpins the self-organised development and regeneration of biological systems. The ability to mimick morphogenesis in artificial systems has great potential for many engineering applications, including production o... Read More about Mimicking morphogenesis for robust behaviour of cellular architectures.

A 3-approximation algorithm for the subtree distance between phylogenies (2008)
Journal Article
Bordewich, M., McCartin, C., & Semple, C. (2008). A 3-approximation algorithm for the subtree distance between phylogenies. Journal of discrete algorithms, 6(3), 458-471. https://doi.org/10.1016/j.jda.2007.10.002

In this paper, we give a (polynomial-time) 3-approximation algorithm for the rooted subtree prune and regraft distance between two phylogenetic trees. This problem is known to be NP-complete and the best previously known approximation algorithm is a... Read More about A 3-approximation algorithm for the subtree distance between phylogenies.

Measurements of radio channels and bit error rate estimation of IEEE802.16 standard in semi-rural environment at three frequencies in the 2–6 GHz frequency band (2008)
Journal Article
Salous, S., Feeney, S., Khokhar, K., & Lewenz, R. (2008). Measurements of radio channels and bit error rate estimation of IEEE802.16 standard in semi-rural environment at three frequencies in the 2–6 GHz frequency band. IET Communications, 2(7), 878-885. https://doi.org/10.1049/iet-com%3A20070389

Simultaneous measurements with 10 MHz bandwidth at 2.5, 3.5 and 5.8 GHz were performed in a rural/semi-rural environment in the UK. The measurements were processed to generate power delay profiles to estimate the root mean square delay spread of the... Read More about Measurements of radio channels and bit error rate estimation of IEEE802.16 standard in semi-rural environment at three frequencies in the 2–6 GHz frequency band.

Frequency domain simulator for mobile radio channels and for IEEE 802.16-2004 standard using measured channels (2008)
Journal Article
Khokhar, K., & Salous., S. (2008). Frequency domain simulator for mobile radio channels and for IEEE 802.16-2004 standard using measured channels. IET Communications, 2(7), 869-877. https://doi.org/10.1049/iet-com%3A20070385

Two radio channel simulators based on the time variant frequency transfer function have been implemented using digital signal processing techniques in SIMULINK. The first simulator uses a two ray channel model to determine the number of taps per cohe... Read More about Frequency domain simulator for mobile radio channels and for IEEE 802.16-2004 standard using measured channels.

A neutral Kähler surface with applications in geometric optics. (2008)
Book Chapter
Guilfoyle, B., & Klingenberg, W. (2008). A neutral Kähler surface with applications in geometric optics. In D. V. Alekseevsky, & H. Baum (Eds.), Recent Developments in Pseudo-Riemannian Geometry (149-178). European Mathematical Society. https://doi.org/10.4171/051-1/5

The space L of oriented lines, or rays, in Euclidean 3-space E3 is a 4-dimensional space with an abundance of natural geometric structure. In particular, it boasts a neutral Kähler metric which is closely related to the Euclidean metric on E3. In thi... Read More about A neutral Kähler surface with applications in geometric optics..

Dual frequency MIMO measurements in the 2.26–2.5 GHz band (2008)
Journal Article
Matthaiou1, M., Razavi-Ghods, N., Laurenson, D. I., & Salous, S. (2008). Dual frequency MIMO measurements in the 2.26–2.5 GHz band. Wireless Communications and Mobile Computing, 8(5), 607-614. https://doi.org/10.1002/wcm.573

In this paper, the performance of a dual Multiple-Input Multiple-Output (MIMO) communication system is investigated using data obtained from an indoor measurement campaign.We focus on the double-directional channel response of each frequency band and... Read More about Dual frequency MIMO measurements in the 2.26–2.5 GHz band.

Path Coupling Using Stopping Times and Counting Independent Sets and Colourings in Hypergraphs (2008)
Journal Article
Bordewich, M., Karpinski, M., & Dyer, M. (2008). Path Coupling Using Stopping Times and Counting Independent Sets and Colourings in Hypergraphs. Random Structures and Algorithms, 32(3), 375-399. https://doi.org/10.1002/rsa.20204

We analyse the mixing time of Markov chains using path coupling with stopping times. We apply this approach to two hypergraph problems. We show that the Glauber dynamics for independent sets in a hypergraph mixes rapidly as long as the maximum degree... Read More about Path Coupling Using Stopping Times and Counting Independent Sets and Colourings in Hypergraphs.

Nature Reserve Selection Problem: A Tight Approximation Algorithm (2008)
Journal Article
Bordewich, M., & Semple, C. (2008). Nature Reserve Selection Problem: A Tight Approximation Algorithm. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 5(2), 275-280. https://doi.org/10.1109/tcbb.2007.70252

The nature reserve selection problem is a problem that arises in the context of studying biodiversity conservation. Subject to budgetary constraints, the problem is to select a set of regions to be conserved so that the phylogenetic diversity of the... Read More about Nature Reserve Selection Problem: A Tight Approximation Algorithm.

Photolithographic Patterning of Bi-Helical Tracks onto Conical Substrates (2007)
Journal Article
Purvis, A., McWilliam, R., Johnson, S., Seed, N., Williams, G., Maiden, A., & Ivey, P. (2007). Photolithographic Patterning of Bi-Helical Tracks onto Conical Substrates. Journal of Micro/Nanopatterning, Materials, and Metrology, 6(4), https://doi.org/10.1117/1.2824377

We demonstrate the direct photolithographic patterning of a grossly non-planar substrate by creating 62 micron helical tracks on a 22 mm high cone. The projection of focused light on to the three dimensional surface is achieved using a computer gener... Read More about Photolithographic Patterning of Bi-Helical Tracks onto Conical Substrates.

Medium- and large-scale characterization of UMTS-allocated frequency division duplex channels (2007)
Journal Article
Salous, S., & Gokalp, H. (2007). Medium- and large-scale characterization of UMTS-allocated frequency division duplex channels. IEEE Transactions on Vehicular Technology, 56(5), 2831-2843. https://doi.org/10.1109/tvt.2007.900495

A dual-band sounder is used in both trolley and van measurements in the dense urban environment of Manchester city center to characterize the uplink (1920-1980 MHz) and downlink (2110-2170 MHz) frequency-division duplex (FDD) channels allocated to th... Read More about Medium- and large-scale characterization of UMTS-allocated frequency division duplex channels.

Computing the hybridisation number of two phylogenetic trees is fixed parameter tractable (2007)
Journal Article
Bordewich, M., & Semple, C. (2007). Computing the hybridisation number of two phylogenetic trees is fixed parameter tractable. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 4(3), 458-466. https://doi.org/10.1109/tcbb.2007.1019

Reticulation processes in evolution mean that the ancestral history of certain groups of present-day species is non-tree-like. These processes include hybridization, lateral gene transfer, and recombination. Despite the existence of reticulation, suc... Read More about Computing the hybridisation number of two phylogenetic trees is fixed parameter tractable.