---
title: A Line Graph-Based Framework for Identifying Optimal Routing Paths in Decentralized Exchanges
url: https://www.ml-quant.com/papers/arxiv/2504.15809/
site: ML-Quant (https://www.ml-quant.com)
updated: 2026-09-26
license: Summaries CC BY 4.0; links go to the original sources
index: https://www.ml-quant.com/llms.txt
identifier: arXiv:2504.15809
source_url: http://arxiv.org/abs/2504.15809v1
featured: 2025-04-23
citations: 4
topic: Trading, Microstructure & Execution
---


# A Line Graph-Based Framework for Identifying Optimal Routing Paths in Decentralized Exchanges

The research presents a new algorithm for finding the best trading paths in decentralized exchanges, showing its potential for industry use due to its efficiency and cost-effectiveness.

- Source: http://arxiv.org/abs/2504.15809v1
- Identifier: arXiv:2504.15809
- Released: 2025-04-22
- First featured: Quant Letter No. 94 (2025-04-23): https://www.ml-quant.com/issues/2025-04-23/
- Citations (Semantic Scholar): 4
- Published in: not yet
- Topic: Trading, Microstructure & Execution

## Related

- [Equilibrium Reward for Liquidity Providers in Automated Market Makers](https://www.ml-quant.com/papers/arxiv/2503.22502/): The study introduces a model to determine the optimal contract an automated market maker offers to liquidity providers, suggesting that more noise trading encourages providers to add liquidity.
- [Optimal Dynamic Fees in Automated Market Makers](https://www.ml-quant.com/papers/arxiv/2506.02869/): The research investigates the best dynamic fees in Automated Market Makers, suggesting fees that are linear in inventory and sensitive to price changes are optimal.
- [Liquidity provision of utility indifference type in decentralized exchanges](https://www.ml-quant.com/papers/arxiv/2502.01931/): The research provides a mathematical examination of liquidity provision in decentralized exchanges, particularly constant function market makers, and investigates conditions for no-arbitrage, the effect of transaction fees on impermanent loss, and the efficiency of the Uniswap v3 platform.
- [Arbitrage on Decentralized Exchanges](https://www.ml-quant.com/papers/arxiv/2507.08302/): A study on a gas-fee competition game in decentralized exchanges reveals that arbitrageurs may opt not to trade when arbitrage opportunity and liquidity are low, but their expected profit could increase with higher arbitrage opportunity and liquidity.
- [A Coincidence of Wants Mechanism for Swap Trade Execution in Decentralized Exchanges](https://www.ml-quant.com/papers/arxiv/2507.10149/): The article presents a mathematical model for efficiently identifying and completing trade cycles in decentralized exchange aggregators, preserving capital for liquidity providers.
- [Optimal Fees for Liquidity Provision in Automated Market Makers](https://www.ml-quant.com/papers/arxiv/2508.08152/): The research investigates the earnings of passive liquidity providers in automated markets, suggesting that optimal fees should balance volume attraction and revenue generation, and dynamic fees can enhance results.