Skip to main content

Research Repository

Advanced Search

All Outputs (123)

The computational complexity of disconnected cut and 2K2-partition (2014)
Journal Article
Martin, B., & Paulusma, D. (2015). The computational complexity of disconnected cut and 2K2-partition. Journal of Combinatorial Theory, Series B, 111, 17-37. https://doi.org/10.1016/j.jctb.2014.09.002

For a connected graph G=(V,E), a subset U⊆V is called a disconnected cut if U disconnects the graph and the subgraph induced by U is disconnected as well. We show that the problem to test whether a graph has a disconnected cut is NP-complete. This pr... Read More about The computational complexity of disconnected cut and 2K2-partition.

Entropy of Closure Operators and Network Coding Solvability (2014)
Journal Article
Gadouleau, M. (2014). Entropy of Closure Operators and Network Coding Solvability. Entropy, 16(9), 5122-5143. https://doi.org/10.3390/e16095122

The entropy of a closure operator has been recently proposed for the study ofnetwork coding and secret sharing. In this paper, we study closure operators in relation to their entropy. We first introduce four different kinds of rank functions for a gi... Read More about Entropy of Closure Operators and Network Coding Solvability.

Blobs and curves: object-based colocalisation for plant cells (2014)
Journal Article
Nelson, C., Duckney, P., Hawkins, T., Deeks, M., Laissue, P., Hussey, P., & Obara, B. (2014). Blobs and curves: object-based colocalisation for plant cells. Functional Plant Biology, 42(5), 471-485. https://doi.org/10.1071/fp14047

Blobs and curves occur everywhere in plant bioimaging: from signals of fluorescence-labelled proteins, through cytoskeletal structures, nuclei staining and cell extensions such as root hairs. Here we look at the problem of colocalisation of blobs wit... Read More about Blobs and curves: object-based colocalisation for plant cells.

An evaluation of reconstruction filters for a path-searching task in 3D (2014)
Presentation / Conference Contribution
Roberts, D., Ivrissimtzis, I., & Holliman, N. (2014). An evaluation of reconstruction filters for a path-searching task in 3D. In 2014 Sixth International Workshop on Quality of Multimedia Experience (QoMEX 2014) : Singapore, 18-20 September 2014 (165-170). https://doi.org/10.1109/qomex.2014.6982314

The choice of reconstruction filter used to interpolate between sample points when generating images from volumetric data sets can have an impact on image quality. There are a range of reconstruction filters as well as methods to determine the qualit... Read More about An evaluation of reconstruction filters for a path-searching task in 3D.

Mixing of the Glauber Dynamics for the Ferromagnetic Potts Model (2014)
Journal Article
Bordewich, M., Greenhill, C., & Patel, V. (2016). Mixing of the Glauber Dynamics for the Ferromagnetic Potts Model. Random Structures and Algorithms, 48(1), 21-52. https://doi.org/10.1002/rsa.20569

We present several results on the mixing time of the Glauber dynamics for sampling from the Gibbs distribution in the ferromagnetic Potts model. At a fixed temperature and interaction strength, we study the interplay between the maximum degree (Δ) of... Read More about Mixing of the Glauber Dynamics for the Ferromagnetic Potts Model.

A two-tier index architecture for fast processing large RDF data over distributed memory (2014)
Presentation / Conference Contribution
Cheng, L., Kotoulas, S., Ward, T., & Theodoropoulos, G. (2014). A two-tier index architecture for fast processing large RDF data over distributed memory. In HT'14 : proceedings of the 25th ACM Conference on Hypertext and Social Media : September 1-4, 2014, Santiago, Chile (300-302). https://doi.org/10.1145/2631775.2631789

We propose an efficient method for fast processing large RDF data over distributed memory. Our approach adopts a two-tier index architecture on each computation node: (1) a light-weight primary index, to keep loading times low, and (2) a dynamic, mul... Read More about A two-tier index architecture for fast processing large RDF data over distributed memory.

Improved Depth Recovery In Consumer Depth Cameras via Disparity Space Fusion within Cross-spectral Stereo (2014)
Presentation / Conference Contribution
Payen de La Garanderie, G., & Breckon, T. (2014). Improved Depth Recovery In Consumer Depth Cameras via Disparity Space Fusion within Cross-spectral Stereo. In M. Valstar, A. French, & T. Pridmore (Eds.), Proceedings of the British Machine Vision Conference (417.1-417.12). https://doi.org/10.5244/C.28.110

We address the issue of improving depth coverage in consumer depth cameras based on the combined use of cross-spectral stereo and near infra-red structured light sensing. Specifically we show that fusion of disparity over these modalities, within the... Read More about Improved Depth Recovery In Consumer Depth Cameras via Disparity Space Fusion within Cross-spectral Stereo.

Traceable interferometry using binary reconfigurable holograms (2014)
Journal Article
Cashmore, M., Hall, S., & Love, G. (2014). Traceable interferometry using binary reconfigurable holograms. Applied Optics, 53(24), 5353-5358. https://doi.org/10.1364/ao.53.005353

We describe the characterization of a ferroelectric-liquid-crystal-on-silicon (FLCOS) spatial light modulator (SLM) in the production of holograms for use in interferometric metrology. It has already been shown that such a device can be used in produ... Read More about Traceable interferometry using binary reconfigurable holograms.

Using Hadoop To Implement a Semantic Method Of Assessing The Quality Of Research Medical Datasets (2014)
Presentation / Conference Contribution
Bonner, S., Antoniou, G., Moss, L., Kureshi, I., Corsair, D., Tachmazidis, I., …Wang, F. (2014). Using Hadoop To Implement a Semantic Method Of Assessing The Quality Of Research Medical Datasets. In Proceedings of the 3rd ASE International Conference on Big Data Science and Computing : 2014, Beijing, China : BigDataScience '14. https://doi.org/10.1145/2640087.2644163

In this paper a system for storing and querying medical RDF data using Hadoop is developed. This approach enables us to create an inherently parallel framework that will scale the workload across a cluster. Unlike existing solutions, our framework us... Read More about Using Hadoop To Implement a Semantic Method Of Assessing The Quality Of Research Medical Datasets.

Graph editing to a fixed target (2014)
Journal Article
Golovach, P., Paulusma, D., & Stewart, I. (2017). Graph editing to a fixed target. Discrete Applied Mathematics, 216(Part 1), 181-190. https://doi.org/10.1016/j.dam.2014.07.008

For a fixed graph H, the H-Minor Edit problem takes as input a graph G and an integer k and asks whether G can be modified into H by a total of at most k edge contractions, edge deletions and vertex deletions. Replacing edge contractions by vertex di... Read More about Graph editing to a fixed target.

Multifaceted open social learner modelling (2014)
Book Chapter
Shi, L., Cristea, A., & Hadzidedic, S. (2014). Multifaceted open social learner modelling. In P. Elvira, R. W. Lau, K. Pata, H. Leung, & L. Mart (Eds.), Advances in Web-Based Learning – ICWL 2014, 13th International Conference, Tallinn, Estonia, August 14-17, 2014, Proceedings (32-42). Springer Verlag. https://doi.org/10.1007/978-3-319-09635-3_4

Open social learner modelling (OSLM) approaches are promoted in order to assist learners in self-directed and self-determined learning in a social context. Still, most approaches only focus on visualising learners’ performance, or providing complex t... Read More about Multifaceted open social learner modelling.

Robust and Efficient Large-Large Table Outer Joins on Distributed Infrastructures (2014)
Book Chapter
Cheng, L., Kotoulas, S., Ward, T., & Theodoropoulos, G. (2014). Robust and Efficient Large-Large Table Outer Joins on Distributed Infrastructures. In F. Silva, I. Dutra, & V. S. Costa (Eds.), Euro-Par 2014 Parallel Processing : 20th International Conference, Porto, Portugal, August 25-29, 2014 ; proceedings (258-269). Springer Verlag. https://doi.org/10.1007/978-3-319-09873-9_22

Outer joins are ubiquitous in many workloads but are sensitive to load-balancing problems. Current approaches mitigate such problems caused by data skew by using (partial) replication. However, contemporary replication-based approaches (1) introduce... Read More about Robust and Efficient Large-Large Table Outer Joins on Distributed Infrastructures.

C-LOD: Context-aware Material Level-of-Detail applied to Mobile Graphics (2014)
Journal Article
Koulieris, G. A., Drettakis, G., Cunningham, D., & Mania, K. (2014). C-LOD: Context-aware Material Level-of-Detail applied to Mobile Graphics. Computer Graphics Forum, 33(4), 41-49. https://doi.org/10.1111/cgf.12411

Attention‐based Level‐Of–Detail (LOD) managers downgrade the quality of areas that are expected to go unnoticed by an observer to economize on computational resources. The perceptibility of lowered visual fidelity is determined by the accuracy of the... Read More about C-LOD: Context-aware Material Level-of-Detail applied to Mobile Graphics.

Speeding Up Active Mesh Segmentation by Local Termination of Nodes (2014)
Presentation / Conference Contribution
Nelson, C. J., Dixon, M., Laissue, P. P., Obara, B., Reyes-Aldasoro, C. C., & Slabaugh, G. (2014). Speeding Up Active Mesh Segmentation by Local Termination of Nodes. In Medical image understanding and analysis 2014 (179-184)

This article outlines a procedure for speeding up segmentation of images using active mesh systems. Active meshes and other deformable models are very popular in image segmentation due to their ability to capture weak or missing boundary information;... Read More about Speeding Up Active Mesh Segmentation by Local Termination of Nodes.

A bioimage informatics QVEST: quick, versatile and easy segmentation & tracking system (2014)
Presentation / Conference Contribution
Nelson, C. J., & Obara, B. (2014). A bioimage informatics QVEST: quick, versatile and easy segmentation & tracking system.

Often bioimage informatics solutions are developed on a case-by-case system and, once complete, may not be developed or used in a wide spread of applications. Here we demonstrate how a single image analysis technique can be used to segment objects in... Read More about A bioimage informatics QVEST: quick, versatile and easy segmentation & tracking system.