Kempe chain

Known as: Kempe 
In mathematics, a Kempe chain is a device used mainly in the study of the four colour theorem.
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2014
Highly Cited
2014
An ability to predict the popularity dynamics of individual items within a complex evolving system has important implications in… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • figure 4
Is this relevant?
Highly Cited
2011
Highly Cited
2011
Kempe et al. [4] (KKT) showed the problem of influence maximization is NP-hard and a simple greedy algorithm guarantees the best… (More)
  • table 1
Is this relevant?
2010
2010
In general, course timetabling refers to assignment processes that assign events (courses) to a given rooms and timeslots subject… (More)
  • figure 1
  • figure 2
  • table 1
  • figure 3
Is this relevant?
2009
2009
Constructing university course timetable is a very difficult task where a set of events has to be scheduled in timeslots and… (More)
  • figure 1
  • figure 5
  • figure 5
Is this relevant?
Highly Cited
2009
Highly Cited
2009
Despite their moderately sized surface area, continental marginal seas play a significant role in the biogeochemical cycles of… (More)
  • table 1
  • table 2
  • figure 1
  • figure 2
  • table 3
Is this relevant?
2007
2007
This paper addresses the problem of finding a feasible solution for the university course timetabling problem (UCTP), i.e. a… (More)
  • figure 2
  • figure 3
  • figure 4
  • table 1
Is this relevant?
Highly Cited
2007
Highly Cited
2007
As has become standard, the four color map problem will be considered in the dual sense as the problem of whether the vertices of… (More)
Is this relevant?
2006
2006
Several basic theorems about the chromatic number of graphs can be extended to results in which, in addition to the existence of… (More)
  • figure 1
Is this relevant?
Highly Cited
2001
Highly Cited
2001
We are writing this comment to call attention to large uncertainties in the estimates of CO2 flux from rivers and estuaries, a… (More)
  • figure 1
  • table 1
  • figure 2
Is this relevant?