◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Luke Mathieson

11 papers hereh-index 13480 citations40 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • sole author2
  • middle author6
  • last author3

Across the 11 of 11 papers where every author was matched, so the position is known.

fields
  • cs.CC7
  • cs.DS1
  • cs.SI1
  • math.NT1
  • quant-ph1
same name
  • Luke Mathieson — 2 papers, h 1
  • Luke Mathieson — 2 papers, h 3

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

activity
20112022
most citedOn the Feasibility of Maintenance Algorithms in Dynamic Graphs

7 citations · 17 across the 10 of their papers we have counts for

collaborators
Showing 2022Show all

3 papers · 1 filter

cs.SI2022

Maximising Influence Spread in Complex Networks by Utilising Community-based Driver Nodes as Seeds

Abida Sadaf, Luke Mathieson, Piotr Bródka +1

Finding a small subset of influential nodes to maximise influence spread in a complex network is an active area of research. Different methods have been proposed in the past to ide…

cs.CC2022

Parameterized Complexity of Weighted Local Hamiltonian Problems and the Quantum Exponential Time Hypothesis

Michael J. Bremner, Zhengfeng Ji, Xingjian Li +2

We study a parameterized version of the local Hamiltonian problem, called the weighted local Hamiltonian problem, where the relevant quantum states are superpositions of computatio…

quant-ph2022★ 1 cited

Quantum Parameterized Complexity

Michael J. Bremner, Zhengfeng Ji, Ryan L. Mann +3

Parameterized complexity theory was developed in the 1990s to enrich the complexity-theoretic analysis of problems that depend on a range of parameters. In this paper we establish…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.