Skip to main content

Research Repository

Advanced Search

Outputs (216)

On a conjecture of Mohar concerning Kempe equivalence of regular graphs (2018)
Journal Article
Bonamy, M., Bousquet, N., Feghali, C., & Johnson, M. (2019). On a conjecture of Mohar concerning Kempe equivalence of regular graphs. Journal of Combinatorial Theory, Series B, 135, 179-199. https://doi.org/10.1016/j.jctb.2018.08.002

Let G be a graph with a vertex colouring α. Let a and b be two colours. Then a connected component of the subgraph induced by those vertices coloured either a or b is known as a Kempe chain. A colouring of G obtained from α by swapping the colours on... Read More about On a conjecture of Mohar concerning Kempe equivalence of regular graphs.

The parameterized complexity of finding secluded solutions to some classical optimization problems on graphs (2018)
Journal Article
Bevern, R., Fluschnik, T., Mertzios, G., Molter, H., Sorge, M., & Suchý, O. (2018). The parameterized complexity of finding secluded solutions to some classical optimization problems on graphs. Discrete Optimization, 30, 20-50. https://doi.org/10.1016/j.disopt.2018.05.002

This work studies the parameterized complexity of finding secluded solutions to classical combinatorial optimization problems on graphs such as finding minimum - separators, feedback vertex sets, dominating sets, maximum independent sets, and vertex... Read More about The parameterized complexity of finding secluded solutions to some classical optimization problems on graphs.

SSM: Scheduling Security Model for a Cloud Environment (2018)
Presentation / Conference Contribution
Sheikh, A., Munro, M., & Budgen, D. (2018, December). SSM: Scheduling Security Model for a Cloud Environment. Presented at 2nd International Conference on Cloud and Big Data Computing (ICCBDC), Barcelona, Spain

Scheduling in the cloud is a complex task due to the number and variety of resources available and the volatility of usage-patterns of resources considering that the resource setting is on the service provider. This complexity is compounded further w... Read More about SSM: Scheduling Security Model for a Cloud Environment.

Finite Dynamical Systems, Hat Games, and Coding Theory (2018)
Journal Article
Gadouleau, M. (2018). Finite Dynamical Systems, Hat Games, and Coding Theory. SIAM Journal on Discrete Mathematics, 32(3), 1922-1945. https://doi.org/10.1137/15m1044758

The properties of finite dynamical systems (FDSs) have been investigated in the context of coding theoretic problems, such as network coding and index coding, and in the context of hat games, such as the guessing game and Winkler's hat game. In this... Read More about Finite Dynamical Systems, Hat Games, and Coding Theory.

How is Learning Fluctuating? FutureLearn MOOCs Fine-grained Temporal Analysis and Feedback to Teachers and Designers (2018)
Presentation / Conference Contribution
Cristea, A. I., Alamri, A., Kayama, M., Stewart, C., Alshehri, M., & Shi, L. (2018, December). How is Learning Fluctuating? FutureLearn MOOCs Fine-grained Temporal Analysis and Feedback to Teachers and Designers. Presented at 27th International Conference on Information Systems Development (ISD2018), Lund, Sweden

Data-intensive analysis of massive open online courses (MOOCs) is popular. Researchers have been proposing various parameters conducive to analysis and prediction of student behaviour and outcomes in MOOCs, as well as different methods to analyse and... Read More about How is Learning Fluctuating? FutureLearn MOOCs Fine-grained Temporal Analysis and Feedback to Teachers and Designers.

Compressed Dynamic Mesh Sequence for Progressive Streaming (2018)
Journal Article
Yang, B., Jiang, Z., Shangguan, J., Li, F. W., Song, C., Guo, Y., & Xu, M. (2019). Compressed Dynamic Mesh Sequence for Progressive Streaming. Computer Animation and Virtual Worlds, 30(6), Article e1847. https://doi.org/10.1002/cav.1847

Dynamic mesh sequence (DMS) is a simple and accurate representation for precisely recording a 3D animation sequence. Despite its simplicity, this representation is typically large in data size, making storage and transmission expensive. This paper pr... Read More about Compressed Dynamic Mesh Sequence for Progressive Streaming.