A generational scheme for partitioning graphs

Graph partitioning divides a graph into several pieces by cutting edges. Very effective heuristic partitioning algorithms have been developed which run in real-time, but it is unknown how good the partitions are since the problem is, in general, NP-complete. This paper reports an evolutionary search algorithm for finding benchmark partitions. Distinctive features are the transmission and modification of whole subdomains (the partitioned units) that act as genes, and the use of a multilevel heuristic algorithm to effect the crossover and mutations. Its effectiveness is demonstrated by improvements on previously established benchmarks.

Meaning of "residing with" and succession rights

Reviews case law on the meaning of the phrase "residing with" as used in the Housing Act 1985 s.87 to identify one of the qualifying requirements for the right to succeed to a secure tenancy. Focuses on the Court of Appeal decision in Freeman v Islington LBC on whether a daughter intended to have her settled home with her father where, in the year preceding her father's death she lived with him full time in order to care for him whilst retaining her own flat and using it as her correspondence address for everything but her credit card. Lists conclusions that can be drawn from the case law.