Local search for valued constraint satisfaction parameterized by treedepth

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Kaznatcheev, Artem
Format:	Preprint
Published:	2024
Subjects:	Discrete Mathematics Data Structures and Algorithms Neural and Evolutionary Computing Populations and Evolution
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

When is local search both effective and efficient?
by: Kaznatcheev, Artem, et al.
Published: (2024)

Exponential Steepest Ascent from Valued Constraint Graphs of Pathwidth Four
by: Kaznatcheev, Artem, et al.
Published: (2024)

Non-Spatial Hash Chemistry as a Minimalistic Open-Ended Evolutionary System
by: Sayama, Hiroki
Published: (2024)

All ascents exponential from valued constraint graphs of pathwidth three
by: Kaznatcheev, Artem, et al.
Published: (2026)

Galled Perfect Transfer Networks
by: Sánchez, Alitzel López, et al.
Published: (2024)

Covered Forest: Fine-grained generalization analysis of graph neural networks
by: Vasileiou, Antonis, et al.
Published: (2024)

On the parameterized complexity of Broadcast Independence and Broadcast Packing
by: Dumont, Joanne, et al.
Published: (2026)

Ecology, Spatial Structure, and Selection Pressure Induce Strong Signatures in Phylogenetic Structure
by: Moreno, Matthew Andres, et al.
Published: (2024)

Methods to Estimate Cryptic Sequence Complexity
by: Moreno, Matthew Andres
Published: (2024)

A Guide to Tracking Phylogenies in Parallel and Distributed Agent-based Evolution Models
by: Moreno, Matthew Andres, et al.
Published: (2024)

Phylotrack: C++ and Python libraries for in silico phylogenetic tracking
by: Dolson, Emily, et al.
Published: (2024)

Emergent kin selection of altruistic feeding via non-episodic neuroevolution
by: Taylor-Davies, Max, et al.
Published: (2024)

Improving MSA Estimation through Adaptive Weight Vectors in MOEA/D
by: Hasan, Saem, et al.
Published: (2025)

Diversifying Toxicity Search in Large Language Models Through Speciation
by: Shelar, Onkar, et al.
Published: (2026)

Runtime Analysis of Competitive co-Evolutionary Algorithms for Maximin Optimisation of a Bilinear Function
by: Lehre, Per Kristian
Published: (2022)

Extending a Phylogeny-based Method for Detecting Signatures of Multi-level Selection for Applications in Artificial Life
by: Moreno, Matthew Andres, et al.
Published: (2025)

Fitness and Overfitness: Implicit Regularization in Evolutionary Dynamics
by: Rappeport, Hagai, et al.
Published: (2025)

An abstract model of nonrandom, non-Lamarckian mutation in evolution using a multivariate estimation-of-distribution algorithm
by: Vasylenko, Liudmyla, et al.
Published: (2026)

Sorting with constraints
by: Manas, A.
Published: (2025)

Modelling the emergence of open-ended cultural evolution
by: Winters, James, et al.
Published: (2025)

Analysis of Phylogeny Tracking Algorithms for Serial and Multiprocess Applications
by: Moreno, Matthew Andres, et al.
Published: (2024)

Split-or-decompose: Improved FPT branching algorithms for maximum agreement forests
by: Mestel, David, et al.
Published: (2024)

Graph-based method for constructing consensus trees
by: Torquet, Elio, et al.
Published: (2025)

phylo2vec: a library for vector-based phylogenetic tree manipulation
by: Scheidwasser, Neil, et al.
Published: (2025)

Meeting times on graphs in near-cubic time
by: McAvoy, Alex
Published: (2026)

LvD: A New Algorithm for Computing the Likelihood of a Phylogeny
by: Bryant, David, et al.
Published: (2026)

Bayesian Credible Sets for Phylogenetic Tree Topologies with Applications to Coverage Analysis and Cross-Model Comparison
by: Klawitter, Jonathan, et al.
Published: (2025)

Hypergraph dualization with FPT-delay parameterized by the degeneracy and dimension
by: Bartier, Valentin, et al.
Published: (2023)

Multi-Neuron Representations of Hierarchical Concepts in Spiking Neural Networks
by: Lynch, Nancy A.
Published: (2024)

Biased Pareto Optimization for Subset Selection with Dynamic Cost Constraints
by: Liu, Dan-Xuan, et al.
Published: (2024)

Convergence and Running Time of Time-dependent Ant Colony Algorithms
by: Manthey, Bodo, et al.
Published: (2025)

A Scalable Trie Building Algorithm for High-Throughput Phyloanalysis of Wafer-Scale Digital Evolution Experiments
by: Singhvi, Vivaan, et al.
Published: (2025)

Inverse matroid optimization under subset constraints
by: Bérczi, Kristóf, et al.
Published: (2025)

Almost-linear time parameterized algorithm for rankwidth via dynamic rankwidth
by: Korhonen, Tuukka, et al.
Published: (2024)

The parameterized complexity of Strong Conflict-Free Vertex-Connection Colorability
by: Feghali, Carl, et al.
Published: (2025)

On the existence of funneled orientations for classes of rooted phylogenetic networks
by: Döcker, Janosch, et al.
Published: (2024)

Streaming algorithm for balance gain and cost with cardinality constraint on the integer lattice
by: Tan, Jingjing
Published: (2024)

The Runtime of Random Local Search on the Generalized Needle Problem
by: Doerr, Benjamin, et al.
Published: (2024)

On multidimensional generalization of binary search
by: Dereniowski, Dariusz, et al.
Published: (2024)

Tight Localizations of Feedback Sets
by: Hecht, Michael, et al.
Published: (2020)