Skip to main content

Research Repository

Advanced Search

Outputs (21)

Designing convergent cellular automata. (2008)
Journal Article
Jones, D., McWilliam, R., & Purvis, A. (2008). Designing convergent cellular automata. BioSystems, 96(1), 80-85. https://doi.org/10.1016/j.biosystems.2008.12.001

Cellular automata (CA) have been used by biologists to study dynamic non-linear systems where the interaction between cell behaviour and end-pattern is investigated. It is difficult to achieve convergence of a CA towards a specific static pattern and... Read More about Designing convergent cellular automata..

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)
Presentation / Conference Contribution
Jones, D., McWilliam, R., & Purvis, A. (2008, October). Mimicking morphogenesis for robust behaviour of cellular architectures. Presented at International Conference on Biosciences and Bioengineering 2008, Venice, Italy

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.

On Action Potential detection algorithms (2008)
Presentation / Conference Contribution
Paterson, C., Curry, R., Purvis, A., & Johnson, S. (2008, September). On Action Potential detection algorithms. Presented at North East Medical Sciences Postgraduate Research Conference, Newcastle, England

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.

3D maskless holographic photolithography using spatial light modulators (2008)
Presentation / Conference Contribution
McWilliam, R., Purvis, A., Richard, C., Williams, G., Seed, L., Ivey, P., & Toriz-Garcia, J. (2008, August). 3D maskless holographic photolithography using spatial light modulators. Presented at 2nd International Photonics Cluster Summer School, Adlershof, Berlin

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.

A photolithographic process for grossly non-planar substrates. (2008)
Presentation / Conference Contribution
Williams, G. L., McWilliam, R., Toriz-Garcia, J., Curry, R., Maiden, A., Seed, L. N., Purvis, A., & Ivey, P. A. (2008, March). A photolithographic process for grossly non-planar substrates. Presented at Advanced Lithography, San Jose, CA, USA