Buchumschlag

Comparative algorithm performance evaluation and prediction for the maximum clique problem using instance space analysis

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Sharman, Bharat, Hassini, Elkafi
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms Discrete Mathematics Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

ARM-Explainer -- Explaining and improving graph neural network predictions for the maximum clique problem using node features and association rule mining
von: Sharman, Bharat, et al.
Veröffentlicht: (2025)

A 4-approximation algorithm for min max correlation clustering
von: Heidrich, Holger, et al.
Veröffentlicht: (2023)

Foundational theory for optimal decision tree problems. I. Algorithmic and geometric foundations
von: He, Xi
Veröffentlicht: (2025)

Approximation algorithms for non-sequential star packing problems
von: Hu, Mengyuan, et al.
Veröffentlicht: (2024)

Generalising the maximum independent set algorithm via Boolean networks
von: Gadouleau, Maximilien, et al.
Veröffentlicht: (2024)

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

Online Correlation Clustering: Simultaneously Optimizing All $\ell_p$-norms
von: Davies, Sami, et al.
Veröffentlicht: (2025)

Exact Causal Attention with 10% Fewer Operations
von: Rybin, Dmitry, et al.
Veröffentlicht: (2025)

Edge-Colored Clustering in Hypergraphs: Beyond Minimizing Unsatisfied Edges
von: Crane, Alex, et al.
Veröffentlicht: (2025)

Graph Inference with Effective Resistance Queries
von: Bennett, Huck, et al.
Veröffentlicht: (2025)

Approximate Tree Completion and Learning-Augmented Algorithms for Metric Minimum Spanning Trees
von: Veldt, Nate, et al.
Veröffentlicht: (2025)

Worst-case Error Bounds for Online Learning of Smooth Functions
von: Xie, Weian
Veröffentlicht: (2025)

Optimal hypersurface decision trees
von: He, Xi
Veröffentlicht: (2025)

Partial Optimality in the Preordering Problem
von: Stein, David, et al.
Veröffentlicht: (2026)

Practical $0.385$-Approximation for Submodular Maximization Subject to a Cardinality Constraint
von: Tukan, Murad, et al.
Veröffentlicht: (2024)

Discretely Beyond $1/e$: Guided Combinatorial Algorithms for Submodular Maximization
von: Chen, Yixin, et al.
Veröffentlicht: (2024)

Breaking Hard Isomorphism Benchmarks with DRESS
von: Velilla, Eduar Castrillo
Veröffentlicht: (2026)

An Effective Branch-and-Bound Algorithm with New Bounding Methods for the Maximum $s$-Bundle Problem
von: Xue, Jinghui, et al.
Veröffentlicht: (2024)

Parameterised algorithms for temporally satisfying reconfiguration problems
von: Davot, Tom, et al.
Veröffentlicht: (2025)

Moderately beyond clique-width: reduced component max-leaf and related parameters
von: Bonnet, Édouard, et al.
Veröffentlicht: (2026)

Bounded indegree $k$-forests problem and a faster algorithm for directed graph augmentation
von: Arkhipov, Pavel, et al.
Veröffentlicht: (2024)

An approximation algorithm for Maximum DiCut vs. Cut
von: Nakajima, Tamio-Vesa, et al.
Veröffentlicht: (2024)

Streaming algorithm for balance gain and cost with cardinality constraint on the integer lattice
von: Tan, Jingjing
Veröffentlicht: (2024)

Solving the List Coloring Problem through a Branch-and-Price algorithm
von: Lucci, Mauro, et al.
Veröffentlicht: (2023)

Approximating maximum-size properly colored forests
von: Bai, Yuhang, et al.
Veröffentlicht: (2024)

A column generation algorithm for finding co-3-plexes in chordal graphs
von: Dupont-Bouillard, Alexandre
Veröffentlicht: (2026)

Polynomial-time algorithms for PATH COVER and PATH PARTITION on trees and graphs of bounded treewidth
von: Foucaud, Florent, et al.
Veröffentlicht: (2025)

Continuous optimization methods for the graph isomorphism problem
von: Klus, Stefan, et al.
Veröffentlicht: (2023)

Terminal Steiner tree problem : Complexity and Algorithms
von: S, Jyothish, et al.
Veröffentlicht: (2026)

Efficient Exact Resistance Distance Computation on Small-Treewidth Graphs: a Labelling Approach
von: Liao, Meihao, et al.
Veröffentlicht: (2025)

Beyond Weisfeiler-Lehman: A Quantitative Framework for GNN Expressiveness
von: Zhang, Bohang, et al.
Veröffentlicht: (2024)

Efficient space reduction techniques by optimized majority rules for the Kemeny aggregation problem and beyond
von: Phung, Xuan Kien, et al.
Veröffentlicht: (2025)

An algorithm with a delay of $\mathcal{O}(kΔ)$ for enumerating connected induced subgraphs of size $k$
von: Xiao, Chenglong, et al.
Veröffentlicht: (2024)

Sequential testing problem: A follow-up review
von: Ünlüyurt, Tonguç
Veröffentlicht: (2025)

Aggregating maximal cliques in real-world graphs
von: Alon, Noga, et al.
Veröffentlicht: (2025)

Theoretical analysis of git bisect
von: Courtiel, Julien, et al.
Veröffentlicht: (2023)

Approximation of Spanning Tree Congestion using Hereditary Bisection
von: Kolman, Petr
Veröffentlicht: (2024)

Efficient algorithms for the Potts model on small-set expanders
von: Carlson, Charles, et al.
Veröffentlicht: (2020)

Functional design of efficient and parallelizable combinatorial generators using convolution
von: He, Xi, et al.
Veröffentlicht: (2025)

Asymptotically faster algorithms for recognizing $(k,\ell)$-sparse graphs
von: Deák, Bence, et al.
Veröffentlicht: (2026)