Scottish Informatics and Computer Science Alliance

Research Output 2001 2020

Filter
Article
2019
3 Citations (Scopus)
19 Downloads (Pure)
Open Access
File
Learning Disorders
Referral and Consultation
Communication
Technology
Interviews
1 Citation (Scopus)

Distributions of mesh patterns of short lengths

Kitaev, S. & Zhang, P. B., 1 Sep 2019, In : Advances in Applied Mathematics. 110, p. 1-32 32 p.

Research output: Contribution to journalArticle

Equidistribution
Statistics
Mesh
Permutation Statistics
Recurrence relation

Distributions of several infinite families of mesh patterns

Kitaev, S., Zhang, P. B. & Zhang, X., 16 Dec 2019, (Accepted/In press) In : Applied Mathematics and Computation. 27 p.

Research output: Contribution to journalArticle

Statistics
Mesh
Permutation Statistics
Family
Linear Combination
12 Downloads (Pure)

Dynamic aspects of relevance: differences in users' relevance criteria between selecting and viewing videos during leisure searches

Albassam, S. A. A. & Ruthven, I., 27 Aug 2019, (Accepted/In press) In : Information Research. p. 1-17 17 p.

Research output: Contribution to journalArticle

Open Access
File
video
information retrieval
content analysis
interaction
interview
3 Downloads (Pure)
Open Access
File
Algebra
2 Downloads (Pure)

On a greedy algorithm to construct universal cycles for permutations

Gao, A. L. L., Kitaev, S., Steiner, W. & Zhang, P. B., 5 Mar 2019, In : International Journal of Foundations of Computer Science. 30, 1, p. 61-72 12 p.

Research output: Contribution to journalArticle

Open Access
File
3 Downloads (Pure)

On partially ordered patterns of length 4 and 5 in permutations

Gao, A. L. L. & Kitaev, S., 16 Aug 2019, In : The Electronic Journal of Combinatorics. 26, 3, 31 p., P3.26.

Research output: Contribution to journalArticle

Open Access
File
Roofs
Permutation
Chemical analysis
Integer Sequences
Partially Ordered Set

On shortening u-cycles and u-words for permutations

Kitaev, S., Potapov, V. N. & Vajnovszki, V., 15 May 2019, In : Discrete Applied Mathematics. 260, p. 203-213 11 p.

Research output: Contribution to journalArticle

Open Access
File
Permutation
De Bruijn Sequences
Cycle

On the 12-representability of induced subgraphs of a grid graph

Chen, J. N. & Kitaev, S., 1 Nov 2019, (Accepted/In press) In : Discussiones Mathematicae Graph Theory. 22 p.

Research output: Contribution to journalArticle

Open Access
File
Grid Graph
Representability
Induced Subgraph
Graph in graph theory
Line Graph
37 Downloads (Pure)

On the qubit routing problem

Cowtan, A., Dilkes, S., Duncan, R., Krajenbrink, A., Simmons, W. & Sivarajah, S., 1 May 2019, In : Leibniz International Proceedings in Informatics (LIPIcs). 135, 32 p., 5.

Research output: Contribution to journalArticle

Open Access
File
Networks (circuits)
1 Downloads (Pure)

Pauli Fusion: a computational model to realise quantum transformations from ZX terms

Beaudrap, N. D., Duncan, R., Horsman, D. & Perdrix, S., 10 Jun 2019, In : Electronic Proceedings in Theoretical Computer Science. 22 p.

Research output: Contribution to journalArticle

Open Access
File
Fusion reactions
Quantum computers
Networks (circuits)

Permutation graphs and the Abelian sandpile model, tiered trees and non-ambiguous binary trees

Dukes, M., Selig, T., Smith, J. P. & Steingrímsson, E., 16 Aug 2019, In : The Electronic Journal of Combinatorics. 26, 3, 25 p., P3.29.

Research output: Contribution to journalArticle

Open Access
File
Permutation Graphs
Sandpile Model
Binary trees
Binary Tree
Bijection
3 Downloads (Pure)

Phase gadget synthesis for shallow circuits

Cowtan, A., Dilkes, S., Duncan, R., Simmons, W. & Sivarajah, S., 10 Jun 2019, In : Electronic Proceedings in Theoretical Computer Science.

Research output: Contribution to journalArticle

Open Access
File
Networks (circuits)
Quantum chemistry
Quantum computers
Benchmarking
State estimation

Polygon-circle and word-representable graphs

Enright, J. & Kitaev, S., 20 Mar 2019, In : Electronic Notes in Discrete Mathematics. 71, p. 3-8 6 p.

Research output: Contribution to journalArticle

Computer science
Polygon
Circle
Graph in graph theory
Circle Graph
1 Citation (Scopus)

Riordan graphs I: structural properties

Cheon, G-S., Jung, J-H., Kitaev, S. & Mojallal, S. A., 15 Oct 2019, In : Linear Algebra and its Applications. 579, p. 89-135 47 p.

Research output: Contribution to journalArticle

Hamiltonians
Computer networks
Fractals
Structural Properties
Structural properties
1 Citation (Scopus)

Riordan graphs II: spectral properties

Cheon, G-S., Jung, J-H., Kitaev, S. & Mojallal, S. A., 15 Aug 2019, In : Linear Algebra and its Applications. 575, p. 174-215 42 p.

Research output: Contribution to journalArticle

Spectral Properties
Fractals
Structural properties
Graph in graph theory
Determinant
8 Downloads (Pure)

Solving computational problems in the theory of word-representable graphs

Akgün, Ö., Gent, I., Kitaev, S. & Zantema, H., 24 Feb 2019, In : Journal of Integer Sequences. 22, 2, p. 1-18 18 p., 19.2.5.

Research output: Contribution to journalArticle

Open Access
File
Refining
Program processors
Graph in graph theory
Representability
Comparability Graph
2 Citations (Scopus)

The information needs matrix: a navigational guide for refugee integration

Oduntan, O. & Ruthven, I., 31 May 2019, In : Information Processing and Management. 56, 3, p. 791-808 18 p.

Research output: Contribution to journalArticle

Open Access
File
refugee
asylum seeker
Navigation
Education
Refugees
7 Citations (Scopus)
9 Downloads (Pure)

The language of information need: differentiating conscious and formalized information needs

Ruthven, I., 31 Jan 2019, In : Information Processing and Management. 56, 1, p. 77-90 14 p.

Research output: Contribution to journalArticle

Open Access
File
Information science
Linguistics
Moderators
language
Internet
65 Downloads (Pure)

The MUSETECH model: a comprehensive evaluation framework for museum technology

Damala, A., Ruthven, I. & Hornecker, E., 28 Feb 2019, In : Journal on Computing and Cultural Heritage (JOCCH). 12, 1, 22 p., 7.

Research output: Contribution to journalArticle

Open Access
File
Museums
Digital storage
Evaluation
Augmented reality
Virtual reality
9 Downloads (Pure)

The Scottish HCI community

Sari, E., Halvey, M., Cockton, G. & Foster, M. E., 1 Mar 2019, Interactions, 26, 2, p. 92-93 2 p.

Research output: Contribution to specialist publicationArticle

Open Access
File
Human computer interaction
Lakes
1 Citation (Scopus)

Tiered trees, weights, and q-Eulerian numbers

Dugan, W., Glennon, S., Gunnells, P. E. & Steingrimsson, E., 31 May 2019, In : Journal of Combinatorial Theory Series A . 164, p. 24-49 26 p.

Research output: Contribution to journalArticle

Open Access
File
Eulerian numbers
Orbits
Bijection
Labeled Trees
Quiver
4 Downloads (Pure)

Universal properties for universal types in bifibrational parametricity

Ghani, N., Nordvall Forsberg, F. & Orsanigo, F., 30 Jun 2019, In : Mathematical Structures in Computer Science. 29, 6, p. 810–827 18 p.

Research output: Contribution to journalArticle

Open Access
File
Uniformity
Lemma
Semantics
Theorem
Model
1 Citation (Scopus)
7 Downloads (Pure)

Valuing mobile health: an open-ended contingent valuation survey of a national digital health program

Somers, C., Grieve, E., Lennon, M., Bouamrane, M-M., Mair, F. S. & McIntosh, E., 17 Jan 2019, In : Journal Of Medical Internet Research mHealth and uHealth. 7, 1, 12 p., e3.

Research output: Contribution to journalArticle

Open Access
File
Telemedicine
National Health Programs
Life Style
Health
Surveys and Questionnaires

Word-representability of Toeplitz graphs

Cheon, G-S., Kitaev, S., Kim, J. & Kim, M., 21 Jul 2019, (Accepted/In press) In : Discrete Applied Mathematics. p. 1-18 18 p.

Research output: Contribution to journalArticle

Representability
Otto Toeplitz
Graph in graph theory
Alternate
Odd
2018
2 Citations (Scopus)
24 Downloads (Pure)

A compositional treatment of iterated open games

Ghani, N., Kupke, C., Lambert, A. & Nordvall Forsberg, F., 12 Sep 2018, In : Theoretical Computer Science. 741, p. 48-57 10 p.

Research output: Contribution to journalArticle

Open Access
File
Game
Economics
Game theory
Infinite Games
Compositionality
1 Citation (Scopus)
11 Downloads (Pure)

Beyond traditional collaborative search: understanding the effect of awareness on multi-level collaborative information retrieval

Htun, N. N., Halvey, M. & Baillie, L., 30 Jan 2018, In : Information Processing and Management. 54, 1, p. 60-87 28 p.

Research output: Contribution to journalArticle

Open Access
File
Information retrieval
information retrieval
scenario
evaluation
popularity
9 Downloads (Pure)

Developing health information literacy in disengaged at-risk populations: insights to inform interventions

Buchanan, S. & Nicol, E., 17 Sep 2018, (Accepted/In press) In : Journal of Documentation.

Research output: Contribution to journalArticle

Open Access
File
health information
literacy
Health
Education
Public health
1 Citation (Scopus)
11 Downloads (Pure)

EW-tableaux, Le-tableaux, tree-like tableaux and the Abelian sandpile model

Selig, T., Smith, J. P. & Steingrímsson, E., 27 Jul 2018, In : The Electronic Journal of Combinatorics. 25, 3, p. 1-32 32 p.

Research output: Contribution to journalArticle

Open Access
File
Sandpile Model
Tableaux
Statistics
Graph in graph theory
Bijection
5 Citations (Scopus)
15 Downloads (Pure)
Open Access
File
Moderators
17 Citations (Scopus)
42 Downloads (Pure)

Machine learning for estimation of building energy consumption and performance: a review

Seyedzadeh, S., Pour Rahimian, F., Glesk, I. & Roper, M., 31 Dec 2018, In : Visualization in Engineering. 6, 5, 20 p.

Research output: Contribution to journalArticle

Open Access
File
Energy Consumption
Learning systems
Machine Learning
Energy utilization
Energy
9 Downloads (Pure)
Open Access
File
Type 2 Diabetes Mellitus
Glucose
Rehabilitation
Technology
Delivery of Health Care
15 Downloads (Pure)

On k-11-representable graphs

Cheon, G-S., Kim, J., Kim, M., Kitaev, S. & Pyatkin, A., 23 Sep 2018, (Accepted/In press) In : Journal of Combinatorics. p. 1-19 19 p.

Research output: Contribution to journalArticle

Open Access
File
15 Downloads (Pure)

On pattern avoiding indecomposable permutations

Gao, A. L. L., Kitaev, S. & Zhang, P. B., 16 Jan 2018, In : Integers: Electronic Journal of Combinatorial Number Theory. 18, 23 p., A2.

Research output: Contribution to journalArticle

Open Access
File
Permutation
Statistics
Equidistribution
Recursive Formula
Bijective
2 Citations (Scopus)
9 Downloads (Pure)

On the representation number of a crown graph

Glen, M., Kitaev, S. & Pyatkin, A., 31 Jul 2018, In : Discrete Applied Mathematics. 244, p. 89-93 5 p.

Research output: Contribution to journalArticle

Open Access
File
Byproducts
Graph in graph theory
Representability
Graph Classes
Complete Bipartite Graph
2 Citations (Scopus)
2 Downloads (Pure)

Public libraries as cultural hubs in disadvantaged communities: developing and fostering cultural competencies and connections

Summers, S. & Buchanan, S., 31 Jul 2018, In : Library Quarterly. 88, 3, p. 286-302 17 p.

Research output: Contribution to journalArticle

Open Access
File
cultural capital
community
cultural behavior
participation
best practice
7 Citations (Scopus)
19 Downloads (Pure)
Open Access
File
Health
health
group discussion
content analysis
well-being
6 Citations (Scopus)
11 Downloads (Pure)

Supermetric search

Connor, R., Vadicamo, L., Cardillo, F. A. & Rabitti, F., 31 Jan 2018, In : Information Systems. 36 p.

Research output: Contribution to journalArticle

Open Access
File
16 Downloads (Pure)

The information behaviours of maximum security prisoners: insights into self-protective behaviours and unmet needs

Canning, C. & Buchanan, S., 23 Oct 2018, (Accepted/In press) In : Journal of Documentation. 19 p.

Research output: Contribution to journalArticle

Open Access
File
Prisons
prisoner
Patient rehabilitation
Education
correctional institution
10 Citations (Scopus)
50 Downloads (Pure)
Open Access
File
Security of data
2 Citations (Scopus)
71 Downloads (Pure)

Users' relevance criteria for video in leisure contexts

Albassam, S. A. A. & Ruthven, I., 1 Feb 2018, In : Journal of Documentation. 74, 1, p. 62-79 18 p.

Research output: Contribution to journalArticle

Open Access
File
video
Students
topicality
habits
university
51 Downloads (Pure)

Графы, представимые в виде слов: обзор результатов

Translated title of the contribution: Word-representative graphs: a surveyKitaev, S. & Pyatkin, A., 30 Apr 2018, In : Diskretnyi Analiz i Issledovanie Operatsii. 25, 2, p. 19-53 35 p.

Research output: Contribution to journalArticle

Open Access
File
Graph in graph theory
Alternate
Odd
Circle Graph
If and only if
2017
13 Citations (Scopus)
14 Downloads (Pure)
Open Access
File
Constraint Programming
Integer Programming
Nurses
Schedule
Job Satisfaction
182 Downloads (Pure)

A note on p-Ascent Sequences

Kitaev, S. & Remmel, J., 2017, In : Journal of Combinatorics. 8, 3, p. 487-506

Research output: Contribution to journalArticle

Open Access
File
Terminology
2 Citations (Scopus)
122 Downloads (Pure)

Efficient delegated private set intersection on outsourced private datasets

Abadi, A., Terzis, S., Metere, R. & Dong, C., 26 May 2017, In : IEEE Transactions on Dependable and Secure Computing. p. 1-15 15 p.

Research output: Contribution to journalArticle

Open Access
File
Cloud computing
Cryptography
Polynomials
Outsourcing
21 Citations (Scopus)
66 Downloads (Pure)

Evaluating the readiness for delivering digital health at scale: lessons from a longitudinal qualitative evaluation of a national digital health innovation program in the United Kingdom

Lennon, M. R., Bouamrane, M-M., Devlin, A. M., O'Connor, S., O'Donnell, C., Chetty, U., Agbakoba, R., Bikker, A., Grieve, E., Finch, T., Watson, N., Wyke, S. & Mair, F. S., 16 Feb 2017, In : Journal of Medical Internet Research. 19, 2, 29 p., e42.

Research output: Contribution to journalArticle

Open Access
File
Health
Organizational Policy
Technology
United Kingdom
Social Responsibility
2 Citations (Scopus)
19 Downloads (Pure)

Existence of μ-representation of graphs

Kitaev, S., 31 Jul 2017, In : Journal of Graph Theory. 85, 3, p. 661-668 8 p.

Research output: Contribution to journalArticle

Open Access
File
Graph in graph theory
Comparability Graph
Class
Series
90 Downloads (Pure)

Exploring how drivers perceive spatial earcons in automated vehicles

Beattie, D., Baillie, L. & Halvey, M., 30 Sep 2017, In : IMWUT Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies. 1, 3, 24 p., 36.

Research output: Contribution to journalArticle

Open Access
File
Acoustic waves
Feedback
Simulators
22 Downloads (Pure)

Hybrid Arabic text steganography

Alshahrani, H. M. S. & Weir, G., 30 Nov 2017, In : International Journal of Computer and Information Technology. 6, 6, p. 329-338 10 p., 6.

Research output: Contribution to journalArticle

Open Access
File
Steganography
Acoustic waves
145 Downloads (Pure)

Lucene4IR: developing information retrieval evaluation resources using Lucene

Azzopardi, L., Moshfeghi, Y., Halvey, M., Alkhawaldeh, R. S., Balog, K., Di Buccio, E., Ceccarelli, D., Fernández-Luna, J. M., Hull, C., Mannix, J. & Palchowdhury, S., 14 Feb 2017, In : ACM SIGIR Forum. 50, 2, p. 58-75 18 p.

Research output: Contribution to journalArticle

Open Access
File
information retrieval
evaluation
resources
industry
Teaching