2 results for "Nicholas Nash"
Showing 1–2 · 0.15 seconds · RSS
-
Journal Article
A New Simple Algorithm for Computing Maximum Weight Induced Forests in Circle Graphs
This paper describes a new, simple algorithm for computing a maximum weight induced forest in a circle graph. The algorithm requires $O(n^3 m)$ time and $O(n^3)$ space. In the unweighted case, an algorithm operating in $O(n^2 mk)$ time and $O(nk^2)$ space is described, where $k$ is the cardinality…
-
Journal Article Full text
Shifting horizons: Significant life events and pro-environmental behaviour change in early adulthood
Young people’s daily routines are especially malleable during significant life events, offering opportunities for pro-environmental behaviour (PEB) change. We investigated how PEBs shifted during two Moments of Change (MoCs), an exogenous disruption (COVID-19) and a biographical transition…