Cover Image

Bridging Pattern-Aware Complexity with NP-Hard Optimization: A Unifying Framework and Empirical Study

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Saidi, Olivier
Format:	Preprint
Published:	2025
Subjects:	Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Forge: Quality-Aware Reinforcement Learning for NP-Hard Optimization in LLMs
by: Li, Xiaozhe, et al.
Published: (2026)

NP-Hard Lower Bound Complexity for Semantic Self-Verification
by: Young, Robin
Published: (2025)

Bridging Large Language Models and Optimization: A Unified Framework for Text-attributed Combinatorial Optimization
by: Jiang, Xia, et al.
Published: (2024)

Sorting by Strip Swaps is NP-Hard
by: Roy, Swapnoneel, et al.
Published: (2025)

Universal NP-Hardness of Clustering under General Utilities
by: Majumdar, Angshul
Published: (2026)

Yukthi Opus: A Multi-Chain Hybrid Metaheuristic for Large-Scale NP-Hard Optimization
by: Vikraman, SB Danush, et al.
Published: (2026)

Unraveling Pedestrian Fatality Patterns: A Comparative Study with Explainable AI
by: Sulle, Methusela, et al.
Published: (2025)

NP-Engine: Empowering Optimization Reasoning in Large Language Models with Verifiable Synthetic NP Problems
by: Li, Xiaozhe, et al.
Published: (2025)

Bridging Structured Knowledge and Data: A Unified Framework with Finance Applications
by: Cao, Yi, et al.
Published: (2026)

NPG-Muse: Scaling Long Chain-of-Thought Reasoning with NP-Hard Graph Problems
by: Wang, Yuyao, et al.
Published: (2025)

What Makes Quantization for Large Language Models Hard? An Empirical Study from the Lens of Perturbation
by: Gong, Zhuocheng, et al.
Published: (2024)

How Hard Can It Be? Hardness-Aware Multi-Objective Unlearning
by: Chen, Jiangwei, et al.
Published: (2026)

Decoding Complexity: Intelligent Pattern Exploration with CHPDA (Context Aware Hybrid Pattern Detection Algorithm)
by: Koli, Lokesh, et al.
Published: (2025)

HardSATGEN: Understanding the Difficulty of Hard SAT Formula Generation and A Strong Structure-Hardness-Aware Baseline
by: Li, Yang, et al.
Published: (2023)

A Unified Evaluation-Instructed Framework for Query-Dependent Prompt Optimization
by: Chen, Ke, et al.
Published: (2025)

A Unified Framework for Combinatorial Optimization Based on Graph Neural Networks
by: Jin, Yaochu, et al.
Published: (2024)

RainbowPO: A Unified Framework for Combining Improvements in Preference Optimization
by: Zhao, Hanyang, et al.
Published: (2024)

Agentic Frameworks for Reasoning Tasks: An Empirical Study
by: Rasheed, Zeeshan, et al.
Published: (2026)

Empowering Bridge Digital Twins by Bridging the Data Gap with a Unified Synthesis Framework
by: Wang, Wang, et al.
Published: (2025)

Does Memory Need Graphs? A Unified Framework and Empirical Analysis for Long-Term Dialog Memory
by: Hu, Sen, et al.
Published: (2026)

A Recommendation System-Based Framework for Enhancing Human-Machine Collaboration in Industrial Timetabling Rescheduling: Application in Preventive Maintenance
by: Ducharlet, Kévin, et al.
Published: (2025)

VividVoice: A Unified Framework for Scene-Aware Visually-Driven Speech Synthesis
by: Ma, Chengyuan, et al.
Published: (2026)

Efficient Adaptive Transformer: An Empirical Study and Reproducible Framework
by: Miller, Jan
Published: (2025)

The Theory of the Unique Latent Pattern: A Formal Epistemic Framework for Structural Singularity in Complex Systems
by: Bouke, Mohamed Aly
Published: (2025)

A Unified Geometric Space Bridging AI Models and the Human Brain
by: Chen, Silin, et al.
Published: (2025)

Differentiable Entropy Regularization: A Complexity-Aware Approach for Neural Optimization
by: Shihab, Ibne Farabi, et al.
Published: (2025)

SwiftSolve: A Self-Iterative, Complexity-Aware Multi-Agent Framework for Competitive Programming
by: Singh, Adhyayan Veer, et al.
Published: (2025)

Graph-based Complexity for Causal Effect by Empirical Plug-in
by: Dechter, Rina, et al.
Published: (2024)

How Do Agents Perform Code Optimization? An Empirical Study
by: Peng, Huiyun, et al.
Published: (2025)

An Empirical Study of Agent Developer Practices in AI Agent Frameworks
by: Wang, Yanlin, et al.
Published: (2025)

MorphBPE: A Morpho-Aware Tokenizer Bridging Linguistic Complexity for Efficient LLM Training Across Morphologies
by: Asgari, Ehsaneddin, et al.
Published: (2025)

How Far Are VLMs from Privacy Awareness in the Physical World? An Empirical Study
by: Wang, Junran, et al.
Published: (2026)

Unveiling the Learning Mind of Language Models: A Cognitive Framework and Empirical Study
by: Hu, Zhengyu, et al.
Published: (2025)

On the Empirical Complexity of Reasoning and Planning in LLMs
by: Kang, Liwei, et al.
Published: (2024)

RewardUQ: A Unified Framework for Uncertainty-Aware Reward Models
by: Yang, Daniel, et al.
Published: (2026)

Policy Optimization Algorithms in a Unified Framework
by: Wu, Shuang
Published: (2025)

Water-Based Metaheuristics: How Water Dynamics Can Help Us to Solve NP-Hard Problems
by: Rubio, Fernando, et al.
Published: (2024)

BioBridge: Unified Bio-Embedding with Bridging Modality in Code-Switched EMR
by: Jeon, Jangyeong, et al.
Published: (2024)

A Unified Framework for Gradient Aggregation in Multi-Objective Optimization
by: Hu, Zeou, et al.
Published: (2026)

Energy-Aware Pattern Disentanglement: A Generalizable Pattern Assisted Architecture for Multi-task Time Series Analysis
by: Ma, Xiangkai, et al.
Published: (2025)