Cover Image

Problem Reductions at Scale: Agentic Integration of Computationally Hard Problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Pan, Xi-Wei, An, Shi-Wen, Liu, Jin-Guo
Format:	Preprint
Published:	2026
Subjects:	Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Optimization Problem Solving Can Transition to Evolutionary Agentic Workflows
by: Li, Wenhao, et al.
Published: (2025)

Infinite Problem Generator: Verifiably Scaling Physics Reasoning Data with Agentic Workflows
by: Sharan, Aditya, et al.
Published: (2026)

HardCore Generation: Generating Hard UNSAT Problems for Data Augmentation
by: Cotnareanu, Joseph, et al.
Published: (2024)

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

Integrating Visual Interpretation and Linguistic Reasoning for Math Problem Solving
by: Guo, Zixian, et al.
Published: (2025)

Where the Really Hard Quadratic Assignment Problems Are: the QAP-SAT instances
by: Verel, Sébastien, et al.
Published: (2024)

An Agentic Framework with LLMs for Solving Complex Vehicle Routing Problems
by: Zhang, Ni, et al.
Published: (2025)

Automatically Generating Hard Math Problems from Hypothesis-Driven Error Analysis
by: Fu, Jiayu, et al.
Published: (2026)

Agent KB: Leveraging Cross-Domain Experience for Agentic Problem Solving
by: Tang, Xiangru, et al.
Published: (2025)

On Size and Hardness Generalization in Unsupervised Learning for the Travelling Salesman Problem
by: Min, Yimeng, et al.
Published: (2024)

Reuse your FLOPs: Scaling RL on Hard Problems by Conditioning on Very Off-Policy Prefixes
by: Setlur, Amrith, et al.
Published: (2026)

RMA: an Agentic System for Research-Level Mathematical Problems
by: Zhao, Zelin, et al.
Published: (2026)

Integrated Offline and Online Learning to Solve a Large Class of Scheduling Problems
by: Liu, Anbang, et al.
Published: (2025)

Cross-Problem Learning for Solving Vehicle Routing Problems
by: Lin, Zhuoyi, et al.
Published: (2024)

Multi-Task Learning for Routing Problem with Cross-Problem Zero-Shot Generalization
by: Liu, Fei, et al.
Published: (2024)

Inference Scaling Laws: An Empirical Analysis of Compute-Optimal Inference for Problem-Solving with Language Models
by: Wu, Yangzhen, et al.
Published: (2024)

Verifier-Backed Hard Problem Generation for Mathematical Reasoning
by: Lai, Yuhang, et al.
Published: (2026)

Agentic Problem Frames: A Systematic Approach to Engineering Reliable Domain Agents
by: Park, Chanjin
Published: (2026)

Looking Ahead to Avoid Being Late: Solving Hard-Constrained Traveling Salesman Problem
by: Chen, Jingxiao, et al.
Published: (2024)

Reciprocal Trust and Distrust in Artificial Intelligence Systems: The Hard Problem of Regulation
by: Maggetti, Martino
Published: (2026)

Ten Hard Problems in Artificial Intelligence We Must Get Right
by: Leech, Gavin, et al.
Published: (2024)

Predicting Preschoolers' Externalizing Problems with Mother-Child Interaction Dynamics and Deep Learning
by: Chen, Xi, et al.
Published: (2024)

AgentV-RL: Scaling Reward Modeling with Agentic Verifier
by: Zhang, Jiazheng, et al.
Published: (2026)

HeavySkill: Heavy Thinking as the Inner Skill in Agentic Harness
by: Wang, Jianing, et al.
Published: (2026)

ScaleDiff: Scaling Difficult Problems for Advanced Mathematical Reasoning
by: Pei, Qizhi, et al.
Published: (2025)

Agentic Wireless Communication for 6G: Intent-Aware and Continuously Evolving Physical-Layer Intelligence
by: Li, Zhaoyang, et al.
Published: (2026)

PhyNiKCE: A Neurosymbolic Agentic Framework for Autonomous Computational Fluid Dynamics
by: Fan, E, et al.
Published: (2026)

Enhancing the Geometric Problem-Solving Ability of Multimodal LLMs via Symbolic-Neural Integration
by: Pan, Yicheng, et al.
Published: (2025)

AlphaMapleSAT: An MCTS-based Cube-and-Conquer SAT Solver for Hard Combinatorial Problems
by: Jha, Piyush, et al.
Published: (2024)

Scaling Agentic Reinforcement Learning for Tool-Integrated Reasoning in VLMs
by: Lu, Meng, et al.
Published: (2025)

POPE: Learning to Reason on Hard Problems via Privileged On-Policy Exploration
by: Qu, Yuxiao, et al.
Published: (2026)

XCSP3: An Integrated Format for Benchmarking Combinatorial Constrained Problems
by: Boussemart, Frederic, et al.
Published: (2016)

Solving Hard Mizar Problems with Instantiation and Strategy Invention
by: Jakubův, Jan, et al.
Published: (2024)

Reasoning Effort and Problem Complexity: A Scaling Analysis in LLMs
by: Estermann, Benjamin, et al.
Published: (2025)

Seemingly Simple Planning Problems are Computationally Challenging: The Countdown Game
by: Katz, Michael, et al.
Published: (2025)

Not Every AI Problem is a Data Problem: We Should Be Intentional About Data Scaling
by: Rodchenko, Tanya, et al.
Published: (2025)

Unsupervised Learning for Inverse Problems in Computed Tomography
by: Hellwege, Laura, et al.
Published: (2025)

Modern Hopfield Networks Require Chain-of-Thought to Solve $\mathsf{NC}^1$-Hard Problems
by: Cao, Yang, et al.
Published: (2024)

A Study on Group Decision Making Problem Based on Fuzzy Reasoning and Bayesian Networks
by: Rong, Shui-jin, et al.
Published: (2025)

Computer Environments Elicit General Agentic Intelligence in LLMs
by: Cheng, Daixuan, et al.
Published: (2026)