Skip to main content

Research Repository

Advanced Search

All Outputs (216)

Independent Feedback Vertex Set for P5-free Graphs (2018)
Journal Article
Bonamy, M., Dabrowski, K., Feghali, C., Johnson, M., & Paulusma, D. (2018). Independent Feedback Vertex Set for P5-free Graphs. Algorithmica, 81(4), 1416-1449. https://doi.org/10.1007/s00453-018-0474-x

The NP-complete problem Feedback Vertex Set is that of deciding whether or not it is possible, for a given integer k≥0 , to delete at most k vertices from a given graph so that what remains is a forest. The variant in which the deleted vertices must... Read More about Independent Feedback Vertex Set for P5-free Graphs.

A universal tree-based network with the minimum number of reticulations (2018)
Journal Article
Bordewich, M., & Semple, C. (2018). A universal tree-based network with the minimum number of reticulations. Discrete Applied Mathematics, 250, 357-362. https://doi.org/10.1016/j.dam.2018.05.010

A tree-based network N on X is universal if every rooted binary phylogenetic X-tree is a base tree for N. Hayamizu and, independently, Zhang constructively showed that, for all positive integers n, there exists an universal tree-based network on n le... Read More about A universal tree-based network with the minimum number of reticulations.

Generating artificial reference images for open loop correlation wavefront sensors (2018)
Journal Article
Townson, M., Love, G., & Saunter, C. (2018). Generating artificial reference images for open loop correlation wavefront sensors. Monthly Notices of the Royal Astronomical Society, 479(2), 1595-1602. https://doi.org/10.1093/mnras/sty1362

Shack–Hartmann wavefront sensors for both solar and laser guide star adaptive optics (with elongated spots) need to observe extended objects. Correlation techniques have been successfully employed to measure the wavefront gradient in solar adaptive o... Read More about Generating artificial reference images for open loop correlation wavefront sensors.

Mona: an Affordable Open-Source Mobile Robot for Education and Research (2018)
Journal Article
Arvin, F., Espinosa, J., Bird, B., West, A., Watson, S., & Lennox, B. (2019). Mona: an Affordable Open-Source Mobile Robot for Education and Research. Journal of Intelligent and Robotic Systems, 94(3-4), 761–775. https://doi.org/10.1007/s10846-018-0866-9

Mobile robots are playing a significant role in Higher Education science and engineering teaching, as they offer a flexible platform to explore and teach a wide-range of topics such as mechanics, electronics and software. Unfortunately the widespread... Read More about Mona: an Affordable Open-Source Mobile Robot for Education and Research.

Action Recognition From Arbitrary Views Using Transferable Dictionary Learning (2018)
Journal Article
Zhang, J., Shum, H. P., Han, J., & Shao, L. (2018). Action Recognition From Arbitrary Views Using Transferable Dictionary Learning. IEEE Transactions on Image Processing, 27(10), 4709-4723. https://doi.org/10.1109/tip.2018.2836323

Human action recognition is crucial to many practical applications, ranging from human-computer interaction to video surveillance. Most approaches either recognize the human action from a fixed view or require the knowledge of view angle, which is us... Read More about Action Recognition From Arbitrary Views Using Transferable Dictionary Learning.

On view-invariant gait recognition: a feature selection solution (2018)
Journal Article
Jia, N., Sanchez, V., & Li, C. (2018). On view-invariant gait recognition: a feature selection solution. IET Biometrics, 7(4), 287-295. https://doi.org/10.1049/iet-bmt.2017.0151

The authors present an improved feature selection solution for the view-invariant gait recognition problem, based on their previously proposed method called view-invariant feature selector (ViFS), which automatically reconstruct an optimised gallery... Read More about On view-invariant gait recognition: a feature selection solution.

Strong bounds for evolution in networks (2018)
Journal Article
Mertzios, G., & Spirakis, P. (2018). Strong bounds for evolution in networks. Journal of Computer and System Sciences, 97, 60-82. https://doi.org/10.1016/j.jcss.2018.04.004

This work studies the generalized Moran process, as introduced by Lieberman et al. [Nature, 433:312-316, 2005]. We introduce the parameterized notions of selective amplifiers and selective suppressors of evolution, i.e. of networks (graphs) with many... Read More about Strong bounds for evolution in networks.

Can wireless mesh networking carry long-distance communications? (2018)
Other
Tu, W. (2018). Can wireless mesh networking carry long-distance communications?. [Blog Post]

Many regard wireless mesh networking as a potential key technology to provide low-cost Internet over a specific coverage area. A wireless mesh network (WMN) consists of mesh gateways, mesh routers, and mesh clients. Mesh gateways and mesh routers... Read More about Can wireless mesh networking carry long-distance communications?.

Interpreting MOS scores, when can users see a difference? Understanding user experience differences for photo quality (2018)
Journal Article
Katsigiannis, S., Scovell, J., Ramzan, N., Janowski, L., Corriveau, P., Saad, M. A., & Van Wallendael, G. (2018). Interpreting MOS scores, when can users see a difference? Understanding user experience differences for photo quality. Quality and User Experience, 3(1), Article 6. https://doi.org/10.1007/s41233-018-0019-8

The use of no-reference image quality evaluation tools that produce MOS scores, like the VIQET tool which was released by the Video Quality Expert Group, raises the question of whether the produced MOS differences between images correspond to noticea... Read More about Interpreting MOS scores, when can users see a difference? Understanding user experience differences for photo quality.

"attractor Tempi" in Brahms's Symphony No. 2/III (2018)
Journal Article
Gotham, M. R. H. (2018). "attractor Tempi" in Brahms's Symphony No. 2/III. Music Theory Spectrum, 40(1), 138 – 153. https://doi.org/10.1093/mts/mty010

This analysis assesses tempo choice in the third movement of Brahms’s Second Symphony. It is shown that, at key moments of the movement, the average tempi used in a sample of commercial recordings align closely with those suggested by the “attractor”... Read More about "attractor Tempi" in Brahms's Symphony No. 2/III.

Towards affordable semantic searching: Zero-shot retrieval via dominant attributes (2018)
Conference Proceeding
Long, Y., Liu, L., Shen, Y., & Shao, L. (2018). Towards affordable semantic searching: Zero-shot retrieval via dominant attributes. In Thirty-Second AAAI Conference on Artificial Intelligence ; proceedings (7210-7217)

Instance-level retrieval has become an essential paradigm to index and retrieves images from large-scale databases. Conventional instance search requires at least an example of the query image to retrieve images that contain the same object instance.... Read More about Towards affordable semantic searching: Zero-shot retrieval via dominant attributes.

Study on student performance estimation, student progress analysis, and student potential prediction based on data mining (2018)
Journal Article
Yang, F., & Li, F. W. (2018). Study on student performance estimation, student progress analysis, and student potential prediction based on data mining. Computers & Education, 123, 97-108. https://doi.org/10.1016/j.compedu.2018.04.006

Student performance, student progress and student potential are critical for measuring learning results, selecting learning materials and learning activities. However, existing work doesn't provide enough analysis tools to analyze how students perfor... Read More about Study on student performance estimation, student progress analysis, and student potential prediction based on data mining.

Towards a characterization of constant-factor approximable Finite-Valued CSPs (2018)
Journal Article
Dalmau, V., Krokhin, A., & Manokaran, R. (2018). Towards a characterization of constant-factor approximable Finite-Valued CSPs. Journal of Computer and System Sciences, 97, 14-27. https://doi.org/10.1016/j.jcss.2018.03.003

We study the approximability of (Finite-)Valued Constraint Satisfaction Problems (VCSPs) with a fixed finite constraint language Γ consisting of finitary functions on a fixed finite domain. Ene et al. have shown that, under a mild technical condition... Read More about Towards a characterization of constant-factor approximable Finite-Valued CSPs.

Security Threats to Critical Infrastructure: The Human Factor (2018)
Journal Article
Ghafir, I., Saleem, J., Hammoudeh, M., Faour, H., Prenosil, V., Jaf, S., …Baker, T. (2018). Security Threats to Critical Infrastructure: The Human Factor. Journal of Supercomputing, 74(10), 4986-5002. https://doi.org/10.1007/s11227-018-2337-2

In the 21st century, globalisation made corporate boundaries invisible and difficult to manage. This new macroeconomic transformation caused by globalisation introduced new challenges for critical infrastructure management. By replacing manual tasks... Read More about Security Threats to Critical Infrastructure: The Human Factor.

An experience report on (auto-)tuning of mesh-based PDE solvers on shared memory systems (2018)
Conference Proceeding
Charrier, D. E., & Weinzierl, T. (2018). An experience report on (auto-)tuning of mesh-based PDE solvers on shared memory systems. In R. Wyrzykowski, J. . J. Dongarra, E. Deelman, & K. Karczewski (Eds.), Parallel processing and applied mathematics : 12th International Conference, PPAM 2017, Lublin, Poland, September 10-13, 2017 ; revised selected papers. Part I (3-13). https://doi.org/10.1007/978-3-319-78054-2_1

With the advent of manycore systems, shared memory parallelisation has gained importance in high performance computing. Once a code is decomposed into tasks or parallel regions, it becomes crucial to identify reasonable grain sizes, i.e. minimum prob... Read More about An experience report on (auto-)tuning of mesh-based PDE solvers on shared memory systems.