Skip to main content

Research Repository

Advanced Search

Outputs (216)

CAM: A Combined Attention Model for Natural Language Inference (2018)
Presentation / Conference Contribution
Gajbhiye, A., Jaf, S., Al-Moubayed, N., Bradley, S., & McGough, A. S. (2018, December). CAM: A Combined Attention Model for Natural Language Inference. Presented at IEEE International Conference on Big Data., Seattle, WA, USA

Natural Language Inference (NLI) is a fundamental step towards natural language understanding. The task aims to detect whether a premise entails or contradicts a given hypothesis. NLI contributes to a wide range of natural language understanding appl... Read More about CAM: A Combined Attention Model for Natural Language Inference.

A linear-time algorithm for maximum-cardinality matching on cocomparability graphs (2018)
Journal Article
Mertzios, G., Nichterlein, A., & Niedermeier, R. (2018). A linear-time algorithm for maximum-cardinality matching on cocomparability graphs. SIAM Journal on Discrete Mathematics, 32(4), 2820-2835. https://doi.org/10.1137/17m1120920

Finding maximum-cardinality matchings in undirected graphs is arguably one of the most central graph problems. For general $m$-edge and $n$-vertex graphs, it is well known to be solvable in $O(m\sqrt{n})$ time. We present a linear-time algorithm to f... Read More about A linear-time algorithm for maximum-cardinality matching on cocomparability graphs.

GANomaly: Semi-Supervised Anomaly Detection via Adversarial Training (2018)
Presentation / Conference Contribution
Akcay, S., Atapour-Abarghouei, A., & Breckon, T. P. (2018, December). GANomaly: Semi-Supervised Anomaly Detection via Adversarial Training. Presented at 14th Asian Conference on Computer Vision (ACCV)., Perth, Australia

Anomaly detection is a classical problem in computer vision, namely the determination of the normal from the abnormal when datasets are highly biased towards one class (normal) due to the insufficient sample size of the other class (abnormal). While... Read More about GANomaly: Semi-Supervised Anomaly Detection via Adversarial Training.

Image recoloring for home scene (2018)
Presentation / Conference Contribution
Lin, X., Wang, X., Li, F. W., Yang, B., Zhang, K., & Wei, T. (2018, December). Image recoloring for home scene. Presented at ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry (VRCAI '18), Tokyo, Japan

Indoor home scene coloring technology is a hot topic for home design, helping users make home coloring decisions. Image based home scene coloring is preferable for e-commerce customers since it only requires users to describe coloring expectations or... Read More about Image recoloring for home scene.

TMIXT: A process flow for Transcribing MIXed handwritten and machine-printed Text (2018)
Presentation / Conference Contribution
Medhat, F., Mohammadi, M., Jaf, S., Willcocks, C., Breckon, T., Matthews, P., McGough, A. S., Theodoropoulos, G., & Obara, B. (2018, December). TMIXT: A process flow for Transcribing MIXed handwritten and machine-printed Text. Presented at IEEE International Conference on Big Data., Seattle, WA, USA

—Text recognition of scanned documents is usually dependent upon the type of text, being handwritten or machine-printed. Accordingly, the recognition involves prior classification of the text category, before deciding on the recognition method to be... Read More about TMIXT: A process flow for Transcribing MIXed handwritten and machine-printed Text.

Surjective H-Colouring over reflexive digraphs (2018)
Journal Article
Larose, B., Martin, B., & Paulusma, D. (2018). Surjective H-Colouring over reflexive digraphs. ACM Transactions on Computation Theory, 11(1), Article 3. https://doi.org/10.1145/3282431

The Surjective H-Colouring problem is to test if a given graph allows a vertex-surjective homomorphism to a fixed graph H. The complexity of this problem has been well studied for undirected (partially) reflexive graphs. We introduce endo-triviality,... Read More about Surjective H-Colouring over reflexive digraphs.

Hereditary graph classes: when the complexities of coloring and clique cover coincide (2018)
Journal Article
Blanché, A., Dabrowski, K., Johnson, M., & Paulusma, D. (2019). Hereditary graph classes: when the complexities of coloring and clique cover coincide. Journal of Graph Theory, 91(3), 267-289. https://doi.org/10.1002/jgt.22431

graph is (H1;H2)-free for a pair of graphs H1;H2 if it contains no induced subgraph isomorphic to H1 or H2. In 2001, Král’, Kratochvíl, Tuza, and Woeginger initiated a study into the complexity of Colouring for (H1;H2)-free graphs. Since then, others... Read More about Hereditary graph classes: when the complexities of coloring and clique cover coincide.

On the parameterized complexity of (k,s)-SAT (2018)
Journal Article
Paulusma, D., & Szeider, S. (2019). On the parameterized complexity of (k,s)-SAT. Information Processing Letters, 43, 34-36. https://doi.org/10.1016/j.ipl.2018.11.005

Let (k, s)-SAT be the k-SAT problem restricted to formulas in which each variable occurs in at most s clauses. It is well known that (3, 3)-SAT is trivial and (3, 4)-SAT is NP-complete. Answering a question posed by Iwama and Takaki (DMTCS 1997), Ber... Read More about On the parameterized complexity of (k,s)-SAT.

Automatic Musculoskeletal and Neurological Disorder Diagnosis With Relative Joint Displacement From Human Gait (2018)
Journal Article
Rueangsirarak, W., Zhang, J., Aslam, N., Ho, E. S., & Shum, H. P. (2018). Automatic Musculoskeletal and Neurological Disorder Diagnosis With Relative Joint Displacement From Human Gait. IEEE Transactions on Neural Systems and Rehabilitation Engineering, 26(12), 2387-2396. https://doi.org/10.1109/tnsre.2018.2880871

Musculoskeletal and neurological disorders are common devastating companions of ageing, leading to a reduction in quality of life and increased mortality. Gait analysis is a popular method for diagnosing these disorders. However, manually analyzing t... Read More about Automatic Musculoskeletal and Neurological Disorder Diagnosis With Relative Joint Displacement From Human Gait.