Research Output per year

## Fingerprint Dive into the research topics where Keith Edwards is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

Chromatic number
Mathematics

Colouring
Mathematics

Graph in graph theory
Mathematics

Achromatic number
Mathematics

Vertex Coloring
Mathematics

Simple Graph
Mathematics

Maximum Degree
Mathematics

NP-complete problem
Mathematics

##
Network
Recent external collaboration on country level. Dive into details by clicking on the dots.

## Research Output 1992 2019

## Complete colourings of hypergraphs

Edwards, K. & Rzążewski, P., 27 Sep 2019, In : Discrete Mathematics.Research output: Contribution to journal › Article

Coloring

Hypergraph

Colouring

Color

Uniform Hypergraph

## The complexity of solution-free sets of integers for general linear equations

Edwards, K. & Noble, S. D., 23 Jul 2019, In : Discrete Applied Mathematics.Research output: Contribution to journal › Article

Linear equations

Linear equation

Integer

Subset

NP-complete problem

2
Citations
(Scopus)

79
Downloads
(Pure)

## A faster polynomial-space algorithm for Max 2-CSP

Edwards, K., May 2016, In : Journal of Computer and System Sciences. 82, 3, p. 536-550 15 p.Research output: Contribution to journal › Article

Open Access

File

Polynomials

Polynomial

Cubic Graph

Deletion

Fast Algorithm

3
Citations
(Scopus)

206
Downloads
(Pure)

## A General Reduction Theorem with Applications to Pathwidth and the Complexity of MAX 2-CSP

Edwards, K. & McDermid, E., Aug 2015, In : Algorithmica. 72, 4, p. 940-968 29 p.Research output: Contribution to journal › Article

Open Access

File

Pathwidth

Graph in graph theory

Theorem

Fast Algorithm

Claw-free Graphs

## Achromatic number of collections of paths and cycles

Edwards, K. J., 6 Oct 2013, In : Discrete Mathematics. 313, 19, p. 1856–1860 5 p.Research output: Contribution to journal › Article

Achromatic number

Coloring

Colouring

Cycle

Path