Image de couverture de livre

PRIME: Efficient Algorithm for Token Graph Routing Problem

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Xu, Haotian, Zhu, Yuqing, Huang, Yuming, Tang, Jing
Format:	Preprint
Publié:	2026
Sujets:	Databases 90C25, 90C35, 91G15 F.2.2; G.1.6; H.2.4
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Asymmetry in the Complexity of the Multi-Commodity Network Pricing Problem
par: Bui, Quang Minh, et autres
Publié: (2022)

Approximation algorithms for the prize-collecting rural postman problem
par: Li, Hong, et autres
Publié: (2026)

Extended Dijkstra algorithm and Moore-Bellman-Ford algorithm
par: Cheng, Cong-Dian
Publié: (2017)

A reliability-aware randomized simheuristic for the stochastic team orienteering problem
par: Circelli, Michele
Publié: (2026)

Nonlinear PageRank Problem for Local Graph Partitioning
par: Kodsi, Costy, et autres
Publié: (2024)

Convex Mixed-Integer Nonlinear Programs Derived from Generalized Disjunctive Programming using Cones
par: Neira, David E. Bernal, et autres
Publié: (2021)

Quantitative Indicators for Strength of Inequalities with Respect to a Polyhedron, Part I: Theory
par: Warme, David M.
Publié: (2024)

Quantitative Indicators for Strength of Inequalities with Respect to a Polyhedron, Part II: Applications and Computational Evidence
par: Warme, David M.
Publié: (2024)

Rich Vehicle Routing Problem in Disaster Management enabling Temporally-causal Transhipments across Multi-Modal Transportation Network
par: Banerjee, Santanu, et autres
Publié: (2025)

Joint Pricing and Matching for Resource Allocation Platforms via Min-cost Flow Problem
par: Hikima, Yuya, et autres
Publié: (2024)

Graph-Coarsening Approach for the Capacitated Vehicle Routing Problem with Time Windows
par: Özyılmaz, Mustafa Mert
Publié: (2025)

P vs NP Problem in Portfolio Optimization: Integrating the Markowitz-CAPM Framework with Cardinality Constraints and Black-Scholes Derivative Pricing
par: Gondauri, Davit
Publié: (2026)

An improved approximation algorithm for k-Median
par: Young, Neal E.
Publié: (2025)

Robust Optimal Portfolio in a Mixture Setting with Partial Ambiguity
par: Shyamalkumar, N. D., et autres
Publié: (2026)

New results related to cutters and to an extrapolated block-iterative method for finding a common fixed point of a collection of them
par: Censor, Yair, et autres
Publié: (2024)

A counterexample to the conjecture on Biclique Partition number of Split Graphs and related problems
par: Babu, Anand, et autres
Publié: (2026)

Group centrality in optimal and suboptimal vaccination for epidemic models in contact networks
par: Cerdeira, J. Orestes, et autres
Publié: (2025)

Comparative Evaluation of SDP, SOCP, and QC Convex Relaxations for Large-Scale Market-Based AC Optimal Power Flow
par: Keskin, Ata
Publié: (2026)

Modern column generation for estimating single- and multi-purchase ranked list choice models
par: Costa, Luciano, et autres
Publié: (2026)

Approximating Bimatrix Nash Equilibrium Via Trilinear Minimax
par: Kalantari, Bahman
Publié: (2018)

Proof-Carrying No-Arbitrage Surfaces: Constructive PCA-Smolyak Meets Chain-Consistent Diffusion with c-EMOT Certificates
par: Zhang, Jian'an
Publié: (2025)

Generalized Friendship Paradoxes in Network Science
par: Higham, Desmond J., et autres
Publié: (2025)

Explicit Solution Equation for Every Combinatorial Problem via Tensor Networks: MeLoCoToN
par: Ali, Alejandro Mata
Publié: (2025)

pFedSOP : Accelerating Training Of Personalized Federated Learning Using Second-Order Optimization
par: Sen, Mrinmay, et autres
Publié: (2025)

Games on deBruijn Graphs and Cycle Means
par: Drenska, Nadejda
Publié: (2026)

On the characterization of graphs with tree 3-spanners
par: Lin, Lan, et autres
Publié: (2025)

Economic relativity: a cut rule for perimeter valuation in equity ownership networks
par: Di Marzio, Omar
Publié: (2025)

Robust Markov stability for community detection at a scale learned based on the structure
par: Aref, Samin, et autres
Publié: (2025)

$\texttt{skwdro}$: a library for Wasserstein distributionally robust machine learning
par: Vincent, Florian, et autres
Publié: (2024)

A Structured Proximal Stochastic Variance Reduced Zeroth-order Algorithm
par: Rando, Marco, et autres
Publié: (2025)

A simple algorithm for the simple bilevel programming (SBP) problem
par: Dempe, Stephan, et autres
Publié: (2025)

Polyhedral approach to weighted connected matchings in general graphs
par: Samer, Phillippe, et autres
Publié: (2023)

Troika algorithm: approximate optimization for accurate clique partitioning and clustering of weighted networks
par: Aref, Samin, et autres
Publié: (2025)

Accelerated Training of Federated Learning via Second-Order Methods
par: Sen, Mrinmay, et autres
Publié: (2025)

Setwise Coordinate Descent for Dual Asynchronous Decentralized Optimization
par: Costantini, Marina, et autres
Publié: (2025)

Learning Dominant States in Elementary Resource Constrained Shortest Path Problems
par: Basso, Saverio, et autres
Publié: (2026)

A unified convergence theory for adaptive first-order methods in the nonconvex case, including AdaNorm, full and diagonal AdaGrad, Shampoo and Muo
par: Gratton, S., et autres
Publié: (2026)

OPM, a collection of Optimization Problems in Matlab
par: Gratton, Serge, et autres
Publié: (2021)

Multi-Party Multi-Objective Optimization as Consensus Search: Runtime Analysis of Cross-Party Recombination
par: Fang, Xiaolei, et autres
Publié: (2026)

Graph burning: an overview of mathematical programs
par: Cajica-Maceda, Lourdes Beatriz, et autres
Publié: (2025)