A heuristic search algorithm for discovering large Condorcet domains

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Zhou, Bei, Riis, Søren
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Improved lower bounds for the maximum size of Condorcet domains
di: Karpov, Alexander, et al.
Pubblicazione: (2026)

Local Diversity of Condorcet Domains
di: Karpov, Alexander, et al.
Pubblicazione: (2024)

An orderly algorithm for generation of Condorcet Domains
di: Zhou, Bei, et al.
Pubblicazione: (2025)

Arrow's single peaked domains, richness, and domains for plurality and the Borda count
di: Markström, Klas, et al.
Pubblicazione: (2024)

Bipartite peak-pit domains
di: Karpov, Alexander, et al.
Pubblicazione: (2023)

A new vertex coloring heuristic and corresponding chromatic number
di: Zaker, Manouchehr
Pubblicazione: (2020)

Brute-force search and Warshall algorithms for matrix-weighted graphs
di: Trinh, Minh Hoang, et al.
Pubblicazione: (2025)

Secure Domination in Bisplit graphs -- A Structural and algorithmic study
di: D, Swathi, et al.
Pubblicazione: (2025)

Certified algorithms for numerical semigroups in Rocq
di: Bartoletti, Massimo, et al.
Pubblicazione: (2025)

A recursive linear time modular decomposition algorithm via LexBFS
di: Corneil, Derek, et al.
Pubblicazione: (2007)

Harmonious Colorings: bounds, heuristics and integer-linear formulations
di: Araújo, Júlio, et al.
Pubblicazione: (2026)

Approximation algorithms for job scheduling with block-type conflict graphs
di: Furmańczyk, Hanna, et al.
Pubblicazione: (2022)

An incremental exact algorithm for the hyper-rectangular clustering problem with axis-parallel clusters
di: Donne, Diego Delle, et al.
Pubblicazione: (2024)

Fast approximation algorithms for the 1-median problem on real-world large graphs
di: Ueta, Keisuke, et al.
Pubblicazione: (2025)

Modeling energy collection with shortest paths in rectangular grids: an efficient algorithm for energy harvesting
di: Díaz-Bañez, José-Miguel, et al.
Pubblicazione: (2025)

A review of minimum cost box searching games
di: Lidbetter, Thomas
Pubblicazione: (2025)

A verified implementation of the Misra and Gries edge coloring algorithm
di: Bhoja, Arohee
Pubblicazione: (2025)

The Closed Geodetic Game: algorithms and strategies
di: Dailly, Antoine, et al.
Pubblicazione: (2024)

Karp's patching algorithm on dense digraph
di: Frieze, Alan
Pubblicazione: (2025)

Fast algorithm for $S$-packing coloring of Halin graphs
di: Zhang, Xin, et al.
Pubblicazione: (2025)

Equitable coloring of large bipartite graphs
di: Nikabadi, Amir
Pubblicazione: (2026)

Faster 3-colouring algorithm for graphs of diameter 3
di: Groenland, Carla, et al.
Pubblicazione: (2026)

Subdivisions in dicritical digraphs with large order or digirth
di: Picasarri-Arrieta, Lucas, et al.
Pubblicazione: (2024)

Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles
di: Burke, Kyle, et al.
Pubblicazione: (2024)

Probability-graphons: Limits of large dense weighted graphs
di: Abraham, Romain, et al.
Pubblicazione: (2023)

Unavoidable butterfly minors in digraphs of large cycle rank
di: Hatzel, Meike, et al.
Pubblicazione: (2025)

Tree-independence number of $P_5$-free graphs with no large bicliques
di: Blažej, Václav, et al.
Pubblicazione: (2026)

Las Vegas algorithms to generate universal cycles and de Bruijn sequences uniformly at random
di: Sawada, Joe, et al.
Pubblicazione: (2025)

Immersions of large cliques in graphs with independence number 2 and bounded maximum degree
di: Botler, Fábio, et al.
Pubblicazione: (2025)

Powers of large matrices on GPU platforms to compute the Roman domination number of cylindrical graphs
di: Martínez, J. A., et al.
Pubblicazione: (2024)

HPC acceleration of large (min, +) matrix products to compute domination-type parameters in graphs
di: Garzón, E. M., et al.
Pubblicazione: (2024)

Efficient search of a minimum tree on points in a space with the $l_1$-norm
di: Kaymakov, K. V., et al.
Pubblicazione: (2024)

An efficient optimization model and tabu search-based global optimization approach for continuous p-dispersion problem
di: Lai, Xiangjing, et al.
Pubblicazione: (2024)

A parallel pull labelling algorithm for the resource constrained shortest path problem
di: Petersen, Bjørn, et al.
Pubblicazione: (2025)

A generic Branch-and-Cut algorithm for bi-objective binary linear programs
di: Fouilhoux, Pierre, et al.
Pubblicazione: (2024)

High-level hybridization of heuristics and metaheuristics to solve symmetric TSP: a comparative study
di: Junior, Carlos Alberto da Silva, et al.
Pubblicazione: (2024)

Security issues of CFS-like digital signature algorithms
di: D'Alconzo, Giuseppe, et al.
Pubblicazione: (2021)

Efficient Algorithms for Minimizing the Kirchhoff Index via Adding Edges
di: Zhou, Xiaotian, et al.
Pubblicazione: (2025)

Faster algorithms for graph homomorphism via tractable constraint satisfaction
di: Carbonnel, Clément
Pubblicazione: (2026)

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