Skip to main content

Research Repository

Advanced Search

Outputs (188)

Graph isomorphism for (H1,H2)-free graphs: an almost complete dichotomy (2020)
Journal Article
Bonamy, M., Bousquet, N., Dabrowski, K., Johnson, M., Paulusma, D., & Pierron, T. (2021). Graph isomorphism for (H1,H2)-free graphs: an almost complete dichotomy. Algorithmica, 83(3), 822-852. https://doi.org/10.1007/s00453-020-00747-x

We resolve the computational complexity of GRAPH ISOMORPHISM for classes of graphs characterized by two forbidden induced subgraphs H_{1} and H_2 for all but six pairs (H_1,H_2). Schweitzer had previously shown that the number of open cases was finit... Read More about Graph isomorphism for (H1,H2)-free graphs: an almost complete dichotomy.

Time-space trade-offs in population protocols for the majority problem (2020)
Journal Article
Berenbrink, P., Elsässer, R., Friedetzky, T., Kaaser, D., Kling, P., & Radzik, T. (2021). Time-space trade-offs in population protocols for the majority problem. Distributed Computing, 34(2), 91-111. https://doi.org/10.1007/s00446-020-00385-0

Population protocols are a model for distributed computing that is focused on simplicity and robustness. A system of n identical agents (finite state machines) performs a global task like electing a unique leader or determining the majority opinion w... Read More about Time-space trade-offs in population protocols for the majority problem.

Social Interactions Clustering MOOC Students: An Exploratory Study (2020)
Presentation / Conference Contribution
Shi, L., Cristea, A. I., Toda, A. M., Oliveira, W., Ahmad, A., Chang, M., Sampson, D. G., Huang, R., Hooshyar, D., Chen, N.-S., Kinshuk, & Pedaste, M. (2020, December). Social Interactions Clustering MOOC Students: An Exploratory Study. Presented at The 20th International Conference on Advanced Learning Technologies (ICALT), Tartu, Estonia

An exploratory study on social interactions of MOOC students in FutureLearn was conducted, to answer "how can we cluster students based on their social interactions?" Comments were categorized based on how students interacted with them, e.g., how a s... Read More about Social Interactions Clustering MOOC Students: An Exploratory Study.

Temporal Analysis in Massive Open Online Courses – Towards Identifying at-Risk Students Through Analyzing Demographical Changes (2020)
Book Chapter
Shi, L., Yang, B., & Toda, A. (2020). Temporal Analysis in Massive Open Online Courses – Towards Identifying at-Risk Students Through Analyzing Demographical Changes. In A. Siarheyeva, C. Barry, M. Lang, H. Linger, & C. Schneider (Eds.), Advances in information systems development (146-163). Springer Verlag. https://doi.org/10.1007/978-3-030-49644-9_9

This chapter demonstrates a temporal analysis in Massive Open Online Courses (MOOCs), towards identifying at-risk students through analyzing their demographical changes. At-risk students are those who tend to drop out from the MOOCs. Previous studies... Read More about Temporal Analysis in Massive Open Online Courses – Towards Identifying at-Risk Students Through Analyzing Demographical Changes.

Traffic Modelling for IoT Networks (2020)
Presentation / Conference Contribution
Li, Y., & Tu, W. (2020, August). Traffic Modelling for IoT Networks. Presented at The International Conference on Information Communication and Management, Paris, France

A network traffic model obtains the rules and characteristics of computer networks to support the monitoring, predicting, managing, and securing of network services. With the fast development of various Internet-of-Things (IoT) applications, the end... Read More about Traffic Modelling for IoT Networks.

Digitizing Premodern Text with the Chinese Text Project (2020)
Journal Article
Sturgeon, D. (2020). Digitizing Premodern Text with the Chinese Text Project. Journal of Chinese history, 4(2), 486-498. https://doi.org/10.1017/jch.2020.19

The widespread availability of digitized premodern textual sources – together with increasingly sophisticated means for their manipulation – has brought enormous practical benefits to scholars whose work relies upon reference to their contents. While... Read More about Digitizing Premodern Text with the Chinese Text Project.

Intraocular Pressure Responses to Four Different Isometric Exercises in Men and Women (2020)
Journal Article
Vera, J., Redondo, B., Koulieris, G.-A., Torrejon, A., Jiménez, R., & Garcia-Ramos, A. (2020). Intraocular Pressure Responses to Four Different Isometric Exercises in Men and Women. Optometry and Vision Science, 97(8), 648-653. https://doi.org/10.1097/opx.0000000000001545

SIGNIFICANCE: The performance of resistance exercise has evidenced to induce abrupt intraocular pressure (IOP) changes, which has been linked to the onset and progression of glaucoma. We found that four different isometric resistance exercises lead t... Read More about Intraocular Pressure Responses to Four Different Isometric Exercises in Men and Women.

A study of vectorization for matrix-free finite element methods (2020)
Journal Article
Sun, T., Mitchell, L., Kulkarni, K., Klöckner, A., Ham, D. A., & Kelly, P. H. (2020). A study of vectorization for matrix-free finite element methods. International Journal of High Performance Computing Applications, 34(6), 629-644. https://doi.org/10.1177/1094342020945005

Vectorization is increasingly important to achieve high performance on modern hardware with SIMD instructions. Assembly of matrices and vectors in the finite element method, which is characterized by iterating a local assembly kernel over unstructure... Read More about A study of vectorization for matrix-free finite element methods.