6 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…
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…
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…
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…
Destroying Densest Subgraphs is Hard
Cristina Bazgan, André Nichterlein, Sofia Vazquez Alferez
We analyze the computational complexity of the following computational problems called Bounded-Density Edge Deletion and Bounded-Density Vertex Deletion: Given a graph , a budge…