• 324 Citations
  • 10 h-Index
1992 …2019
If you made any changes in Pure these will be visible here soon.

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

  • 324 Citations
  • 10 h-Index
  • 29 Article
  • 3 Editorial
  • 2 Chapter
  • 2 Conference contribution

Complete colourings of hypergraphs

Edwards, K. & Rzążewski, P., 27 Sep 2019, In : Discrete Mathematics.

Research output: Contribution to journalArticle

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 journalArticle

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 journalArticle

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 journalArticle

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 journalArticle

Achromatic number
Coloring
Colouring
Cycle
Path