FLOWREADER: Min-Cost Flow Optimization for Multi-Modal Long Document Q&A
On the map: Retrieval-augmented generation → Multimodal RAG
Abstract (arXiv)
Answering questions about long multimodal documents requires distributing a fixed evidence budget across relevant facets in text, tables, figures, and slides while avoiding near-duplicates. We present flowreader, which formulates evidence selection as a single minimum-cost flow problem with capacity limits over a multimodal content graph. Spectral decomposition identifies latent aspects of query-relevant content and allocates the budget among them in proportion to their spectral energy. These capacity limits enforce aspect coverage during routing without requiring a language-model planning call. Query-conditioned costs prioritize chains of relevant, mutually consistent evidence. Decomposing the optimal flow produces short evidence chains, which a vision-language model reads in parallel and a reasoner reconciles. On VisDoMBench with Qwen3-VL-32B, flowreader achieves the highest macro accuracy (68.9), surpassing the strongest prior system by 2.7 points, leading on three of five subsets and attaining the highest worst-subset accuracy. It uses a measured 17.5 content nodes per query and maintains its lead at 12.9. Ablation studies with a fixed graph, scorer, reader, and judge show that cost design drives accuracy, capacity limits preserve it while using about three-quarters of the reader tokens required by shortest-path routing without these limits on the same network, and spectral aspects align with LLM-generated sub-questions without a planning call.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Placed in Multimodal RAG, one of 15 directions in Retrieval-augmented generation. Builds on 49 of its 73 references that are in the map. First posted on arXiv 5 Jun 2026.
Builds on
49 of 73 references.
Closest ancestors · 6
Same direction, newest first
- 2025Scaling Beyond Context: A Survey of Multimodal Retrieval-Augmented Generation for Document Understanding17 Oct
- 2025RAG-Anything: All-in-One RAG Framework14 Oct
- 2025A Multi-Granularity Retrieval Framework for Visually-Rich Documents1 May
- 2025ViDoRAG: Visual Document Retrieval-Augmented Generation via Dynamic Iterative Reasoning Agents25 Feb
- 2024VisDoM: Multi-Document QA with Visually Rich Elements Using Multimodal Retrieval-Augmented Generation14 Dec
- 2024VisRAG: Vision-based Retrieval-augmented Generation on Multi-modality Documents14 Oct
Other references · 43
- 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,160
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
- 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,383
- 2025Qwen3-VL Technical Reportcited by 2,534
- 2013Sinkhorn Distances: Lightspeed Computation of Optimal Transportation Distancescited by 2,277
- 2023Self-RAG: Learning to Retrieve, Generate, and Critique through Self-Reflectioncited by 1,800
- 2024From Local to Global: A Graph RAG Approach to Query-Focused Summarizationcited by 1,411
- 2022Measuring and Narrowing the Compositionality Gap in Language Modelscited by 1,054
- 2025A-MEM: Agentic Memory for LLM Agentscited by 1,000
- 2022Interleaving Retrieval with Chain-of-Thought Reasoning for Knowledge-Intensive Multi-Step Questionscited by 911
- 2025Mem0: Building Production-Ready AI Agents with Scalable Long-Term Memorycited by 722
- 2023Active Retrieval Augmented Generationcited by 506
31 more
- 2021A Dataset of Information-Seeking Questions and Answers Anchored in Research Paperscited by 475
- 2024Adaptive-RAG: Learning to Adapt Retrieval-Augmented Large Language Models through Question Complexitycited by 437
- 2025Zep: A Temporal Knowledge Graph Architecture for Agent Memorycited by 372
- 2023Enhancing Retrieval-Augmented Large Language Models with Iterative Retrieval-Generation Synergycited by 343
- 2024LightRAG: Simple and Fast Retrieval-Augmented Generationcited by 310
- 2024Nomic Embed: Training a Reproducible Long Context Text Embeddercited by 255
- 2024MinerU: An Open-Source Solution for Precise Document Content Extractioncited by 255
- 2024ColPali: Efficient Document Retrieval with Vision Language Modelscited by 190
- 2023SlideVQA: A Dataset for Document Visual Question Answering on Multiple Imagescited by 175
- 2021FeTaQA: Free-form Table Question Answeringcited by 174
- 2024MMLongBench-Doc: Benchmarking Long-context Document Understanding with Visualizationscited by 174
- 2024Speculative RAG: Enhancing Retrieval Augmented Generation through Draftingcited by 76
- 2024SPIQA: A Dataset for Multimodal Question Answering on Scientific Paperscited by 75
- 2025PathRAG: Pruning Graph-based Retrieval Augmented Generation with Relational Pathscited by 60
- 2024GraphReader: Building Graph-based Agent to Enhance Long-Context Abilities of Large Language Modelscited by 42
- 2024Auto-RAG: Autonomous Retrieval-Augmented Generation for Large Language Modelscited by 41
- 2024UDA: A Benchmark Suite for Retrieval Augmented Generation in Real-world Document Analysiscited by 40
- 2024Stochastic RAG: End-to-End Retrieval-Augmented Generation through Expected Utility Maximizationcited by 29
- 2025MA-RAG: Multi-Agent Retrieval-Augmented Generation via Collaborative Chain-of-Thought Reasoningcited by 24
- 2019Improving the Similarity Measure of Determinantal Point Processes for Extractive Multi-Document Summarizationcited by 22
- 2025DualRAG: A Dual-Process Approach to Integrate Reasoning and Retrieval for Multi-Hop Question Answeringcited by 20
- 2025Reasoning RAG via System 1 or System 2: A Survey on Reasoning Agentic Retrieval-Augmented Generation for Industry Challengescited by 19
- 2025MMGraphRAG: Bridging Vision and Language with Interpretable Multimodal Knowledge Graphscited by 16
- 2025Cog-RAG: Cognitive-Inspired Dual-Hypergraph with Theme Alignment Retrieval-Augmented Generationcited by 9
- 2022OTExtSum: Extractive Text Summarisation with Optimal Transportcited by 8
- 2026Query-Aware Flow Diffusion for Graph-Based RAG with Retrieval Guaranteescited by 7
- 2024SMART-RAG: Selection using Determinantal Matrices for Augmented Retrievalcited by 6
- 2025MOTOR: Multimodal Optimal Transport via Grounded Retrieval in Medical Visual Question Answeringcited by 5
- 2025From Ranking to Selection: A Simple but Efficient Dynamic Passage Selector for Retrieval Augmented Generationcited by 4
- 2026When Knowledge Is Not Free: Cost-Aware Evidence Selection in Retrieval-Augmented Generationcited by 3
- 2025Question-Adaptive Graph Learning for Multi-hop Retrieval Augmented Generationcited by 2
Built on by
Citing papers per year: 2026: 1.
1 paper.
Similar, not cited
Close in wording, no citation either way
- 2026G2-Reader: Dual Evolving Graphs for Multimodal Document QA
- 2026TAP-RAG: Task-Aware Policy Control for Long-Document Multimodal Question Answering
- 2026TopoGraphRAG-Bench: Evaluating Multimodal GraphRAG on Layout-Grounded Evidence Reasoning
- 2026DocNavRAG: Document-Structured Graph RAG with Stateful Evidence Construction for Complex Document Question Answering
- 2026MLDocRAG: Multimodal Long-Context Document Retrieval Augmented Generation
- 2026N2N-GQA: Noise-to-Narrative for Graph-Based Table-Text Question Answering Using LLMs
- 2026GraphLoom: Reliability-Calibrated Graph Evidence Routing for Multimodal KG-RAG
- 2026HKVM-RAG: Key-Value-Separated Hypergraph Evidence Organization for Multi-Hop RAG