Imagen de Portada

Partial Optimality in Cubic Correlation Clustering for General Graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Stein, David, Andres, Bjoern, Di Gregorio, Silvia
Formato:	Preprint
Publicado:	2025
Materias:	Discrete Mathematics Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Partial Optimality in the Preordering Problem
por: Stein, David, et al.
Publicado: (2026)

Box Facets and Cut Facets of Lifted Multicut Polytopes
por: Naumann, Lucas Fabian, et al.
Publicado: (2024)

A 4-approximation algorithm for min max correlation clustering
por: Heidrich, Holger, et al.
Publicado: (2023)

Graph-SCP: Accelerating Set Cover Problems with Graph Neural Networks
por: Shafi, Zohair, et al.
Publicado: (2023)

Machine Learning Optimal Ordering in Global Routing Problems in Semiconductors
por: Choi, Heejin, et al.
Publicado: (2024)

GraphOmni: A Comprehensive and Extensible Benchmark Framework for Large Language Models on Graph-theoretic Tasks
por: Xu, Hao, et al.
Publicado: (2025)

Contradiction Graphs Determine VC Dimension
por: Campbell, Jesse, et al.
Publicado: (2026)

Online Correlation Clustering: Simultaneously Optimizing All $\ell_p$-norms
por: Davies, Sami, et al.
Publicado: (2025)

Graph-Based Semi-Supervised Segregated Lipschitz Learning
por: Bozorgnia, Farid, et al.
Publicado: (2024)

Graph Edit Distance Formulation for the Vehicle Routing Problem: Theory and Analysis
por: Dabah, Adel
Publicado: (2026)

On Local Limits of Sparse Random Graphs: Color Convergence and the Refined Configuration Model
por: Pluska, Alexander, et al.
Publicado: (2025)

Graphons of Line Graphs
por: Kandanaarachchi, Sevvandi, et al.
Publicado: (2024)

HYGENE: A Diffusion-based Hypergraph Generation Method
por: Gailhard, Dorian, et al.
Publicado: (2024)

ReLU Networks for Exact Generation of Similar Graphs
por: Ghafoor, Mamoona, et al.
Publicado: (2026)

Feature-Aware (Hyper)graph Generation via Next-Scale Prediction
por: Gailhard, Dorian, et al.
Publicado: (2025)

MILP-StuDio: MILP Instance Generation via Block Structure Decomposition
por: Liu, Haoyang, et al.
Publicado: (2024)

Optimal Mixed Integer Linear Optimization Trained Multivariate Classification Trees
por: Alston, Brandon, et al.
Publicado: (2024)

Designing ReLU Generative Networks to Enumerate Trees with a Given Tree Edit Distance
por: Ghafoor, Mamoona, et al.
Publicado: (2025)

Efficient Algorithms for Learning and Compressing Monophonic Halfspaces in Graphs
por: Bressan, Marco, et al.
Publicado: (2025)

A Dynamic Mode Decomposition Approach for Decentralized Spectral Clustering of Graphs
por: Zhu, Hongyu, et al.
Publicado: (2022)

Automated Inference of Graph Transformation Rules
por: Andersen, Jakob L., et al.
Publicado: (2024)

Transition Graph Properties of Target Class Classification
por: Aslanyan, Levon, et al.
Publicado: (2024)

Are Graph Neural Networks Optimal Approximation Algorithms?
por: Yau, Morris, et al.
Publicado: (2023)

Deep Learning for Unrelated-Machines Scheduling: Handling Variable Dimensions
por: Hitzges, Diego, et al.
Publicado: (2025)

Polynomial Regret Concentration of UCB for Non-Deterministic State Transitions
por: Cömer, Can, et al.
Publicado: (2025)

Isolation Forest in Novelty Detection Scenario
por: Ulrich, Adam, et al.
Publicado: (2025)

HyP-ASO: A Hybrid Policy-based Adaptive Search Optimization Framework for Large-Scale Integer Linear Programs
por: Xu, Ning, et al.
Publicado: (2025)

On the Expressiveness of Rational ReLU Neural Networks With Bounded Depth
por: Averkov, Gennadiy, et al.
Publicado: (2025)

UniCO: Towards a Unified Model for Combinatorial Optimization Problems
por: Zong, Zefang, et al.
Publicado: (2025)

Graphon Mixtures
por: Kandanaarachchi, Sevvandi, et al.
Publicado: (2025)

Sample compression schemes for balls in graphs
por: Chalopin, Jérémie, et al.
Publicado: (2022)

A Fast and Effective Method for Euclidean Anticlustering: The Assignment-Based-Anticlustering Algorithm
por: Baumann, Philipp, et al.
Publicado: (2026)

Adaptive Combinatorial Maximization: Beyond Approximate Greedy Policies
por: Weitzman, Shlomi, et al.
Publicado: (2024)

Fine-Grained Expressive Power of Weisfeiler-Leman: A Homomorphism Counting Perspective
por: Zhou, Junru, et al.
Publicado: (2024)

Differentiable Quadratic Optimization For The Maximum Independent Set Problem
por: Alkhouri, Ismail, et al.
Publicado: (2024)

A Unified Approach to Inferring Chemical Compounds with the Desired Aqueous Solubility
por: Batool, Muniba, et al.
Publicado: (2024)

Extended Deep Submodular Functions
por: Hosseini, Seyed Mohammad, et al.
Publicado: (2024)

Dynamic Structure Estimation from Bandit Feedback using Nonvanishing Exponential Sums
por: Ohnishi, Motoya, et al.
Publicado: (2022)

Online Algorithm for Node Feature Forecasting in Temporal Graphs
por: Rahman, Aniq Ur, et al.
Publicado: (2024)

Algorithm for Interpretable Graph Features via Motivic Persistent Cohomology
por: Maruyama, Yoshihiro
Publicado: (2025)