5 papers
Investigation of regional variations in CO growth rates : Integrating Emission Inventories and Atmospheric Observations
Yogesh Bali, Darja CvetkoviÄ, Juan Gancio +7
Atmospheric carbon dioxide (CO2) growth rates reflects the combined influence of anthropogenic emissions, biospheric carbon exchange, and climate variability. While climate mitigat…
Binary constraints on one additional variable can create exponential ascents for local search
David A. Cohen, Peter G. Jeavons, Artem Kaznatcheev +2
Local search in combinatorial optimisation can be viewed as an uphill climb on a corresponding fitness landscape, where the assignments visited by a strict local search follow an a…
When is local search both effective and efficient?
Artem Kaznatcheev, Sofia Vazquez Alferez
Combinatorial optimization problems implicitly define fitness landscapes that combine the numeric structure of the 'fitness' function to be maximized with the combinatorial structu…
A strengthened bound on the number of states required to characterize maximum parsimony distance
Mareike Fischer, Steven Kelk, Sofia Vazquez Alferez
In this article we prove that the distance between two unrooted binary phylogenetic trees on the same set of taxa can be defined by a char…
Greed is slow on sparse graphs of oriented valued constraints
Artem Kaznatcheev, Sofia Vazquez Alferez
Greedy local search is especially popular for solving valued constraint satisfaction problems (VCSPs). Since any method will be slow for some VCSPs, we ask: what is the simplest VC…