Flows in Almost Linear Time via Adaptive Preconditioning | Paper Citation Record

Observation 8fdb7049-d0c4-4f25-8b9d-089b02cf7e77 · outbound

This paper cites Iterative refinement for _p -norm regression.

Flows in Almost Linear Time via Adaptive Preconditioning Iterative refinement for _p -norm regression

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-05-25T16:41:03.825404Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation f575ec75-b2ca-455a-9d42-11b969d9a5b6 · outbound

This paper cites Phase transition in the family of p-resistances.

Flows in Almost Linear Time via Adaptive Preconditioning Phase transition in the family of p-resistances

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-05-25T16:41:03.810078Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 5c927e47-2cc8-4866-8261-194d48dc415a · outbound

This paper cites Much Faster Algorithms for Matrix Scaling.

Flows in Almost Linear Time via Adaptive Preconditioning Much Faster Algorithms for Matrix Scaling

Reference 3

Resolution: verified exact; local_arxiv, observed 2026-05-25T16:41:02.565429Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation b87703be-9cf2-426f-b8c0-4a18fb2ff75f · outbound

This paper cites Using petal-decompositions to build a low stretch spanning tree.

Flows in Almost Linear Time via Adaptive Preconditioning Using petal-decompositions to build a low stretch spanning tree

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-05-25T16:41:03.813405Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation d0f901ff-4f0c-4ba7-a315-8048ddf37311 · outbound

This paper cites Cohen, Yin Tat Lee, and Yuanzhi Li.

Flows in Almost Linear Time via Adaptive Preconditioning Cohen, Yin Tat Lee, and Yuanzhi Li

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-05-25T16:41:03.821393Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 5a5dafd4-f9c9-472d-aeca-8203835256aa · outbound

This paper cites Bencz\' u r and David R.

Flows in Almost Linear Time via Adaptive Preconditioning Bencz\' u r and David R

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-05-25T16:41:03.816567Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation abc8440a-e657-4ea8-8f6e-5626703518c3 · outbound

This paper cites Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models.

Flows in Almost Linear Time via Adaptive Preconditioning Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models

Reference 7

Resolution: verified exact; arxiv_id, observed 2026-05-25T16:41:02.585684Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 177564d1-93b2-4b76-87d7-db19412e7f2a · outbound

This paper cites Electrical Flows, Laplacian Systems, and Faster Approximation of Maximum Flow in Undirected Graphs.

Flows in Almost Linear Time via Adaptive Preconditioning Electrical Flows, Laplacian Systems, and Faster Approximation of Maximum Flow in Undirected Graphs

Reference 8

Resolution: metadata mismatch; local_arxiv, observed 2026-05-25T16:41:02.580194Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 6563fa10-e753-44f9-bc8b-bbdb4dae837d · outbound

This paper cites Cohen, Rasmus Kyng, Gary L.

Flows in Almost Linear Time via Adaptive Preconditioning Cohen, Rasmus Kyng, Gary L

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-05-25T16:41:03.828721Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation c38d9293-5934-4a4e-a742-496af8e0971e · outbound

This paper cites Runtime Guarantees for Regression Problems.

Flows in Almost Linear Time via Adaptive Preconditioning Runtime Guarantees for Regression Problems

Reference 10

Resolution: metadata mismatch; local_arxiv, observed 2026-05-25T16:41:02.570556Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 10434b9f-d4eb-41cd-8f88-fe02e88d79bb · outbound

This paper cites Matrix Scaling and Balancing via Box Constrained Newton's Method and Interior Point Methods.

Flows in Almost Linear Time via Adaptive Preconditioning Matrix Scaling and Balancing via Box Constrained Newton's Method and Interior Point Methods

Reference 11

Resolution: metadata mismatch; local_arxiv, observed 2026-05-25T16:41:02.575302Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 61937332-77c2-4b91-bcd5-e21196b1a237 · outbound

This paper cites $\ell_p$ Row Sampling by Lewis Weights.

Flows in Almost Linear Time via Adaptive Preconditioning $\ell_p$ Row Sampling by Lewis Weights

Reference 12

Resolution: metadata mismatch; local_arxiv, observed 2026-05-25T16:41:02.477667Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 3ee7b235-b8e5-4559-a69d-b1eeb045a735 · outbound

This paper cites Faster Approximate Lossy Generalized Flow via Interior Point Algorithms.

Flows in Almost Linear Time via Adaptive Preconditioning Faster Approximate Lossy Generalized Flow via Interior Point Algorithms

Reference 13

Resolution: verified exact; local_arxiv, observed 2026-05-25T16:41:02.494337Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation a667fbb3-ecb6-43c6-8bf8-4447d8b38b16 · outbound

This paper cites Asymptotic behavior of _p -based L aplacian regularization in semi-supervised learning.

Flows in Almost Linear Time via Adaptive Preconditioning Asymptotic behavior of _p -based L aplacian regularization in semi-supervised learning

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-05-25T16:41:03.708159Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 6399f148-073f-4faf-a7a5-3762e5ee3bbb · outbound

This paper cites Paths, trees, and flowers.

Flows in Almost Linear Time via Adaptive Preconditioning Paths, trees, and flowers

Reference 15

Resolution: verified exact; doi, observed 2026-05-25T16:41:02.378439Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 1b82d196-47e3-44bc-81b4-f7c16a32ab9f · outbound

This paper cites an unresolved cited work.

Flows in Almost Linear Time via Adaptive Preconditioning Unresolved cited work

Reference 16

Resolution: unresolved; raw_fallback, observed 2026-05-25T16:41:03.796832Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation c79ca4a6-9b3c-4847-88a8-5180d398a6a2 · outbound

This paper cites Network flow and testing graph connectivity.

Flows in Almost Linear Time via Adaptive Preconditioning Network flow and testing graph connectivity

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-05-25T16:41:03.806940Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation fc5e9701-de68-4216-9766-27958236aaf3 · outbound

This paper cites Near-Optimal Distributed Maximum Flow.

Flows in Almost Linear Time via Adaptive Preconditioning Near-Optimal Distributed Maximum Flow

Reference 18

Resolution: verified exact; local_arxiv, observed 2026-05-25T16:41:02.549378Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation d79f5f96-3e7e-45db-ae39-bc8446c30a3e · outbound

This paper cites Network flow and generalized path compression.

Flows in Almost Linear Time via Adaptive Preconditioning Network flow and generalized path compression

Reference 19

Resolution: verified fuzzy; raw_fallback, observed 2026-05-25T16:41:03.793682Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation efbef131-dced-46f3-8e69-f24018360e30 · outbound

This paper cites Goldberg and Satish Rao.

Flows in Almost Linear Time via Adaptive Preconditioning Goldberg and Satish Rao

Reference 20

Resolution: verified fuzzy; raw_fallback, observed 2026-05-25T16:41:03.800493Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 505b64b3-68fe-403d-b090-5c10715d11a8 · outbound

This paper cites Goldberg and Robert Endre Tarjan.

Flows in Almost Linear Time via Adaptive Preconditioning Goldberg and Robert Endre Tarjan

Reference 21

Resolution: verified fuzzy; raw_fallback, observed 2026-05-25T16:41:03.803722Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 3da1e058-0789-4a2d-b6c0-885920ad2edc · outbound

This paper cites Goldberg and Robert Endre Tarjan.

Flows in Almost Linear Time via Adaptive Preconditioning Goldberg and Robert Endre Tarjan

Reference 22

Resolution: verified fuzzy; raw_fallback, observed 2026-05-25T16:41:03.718381Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation d76b4043-b796-48b1-8a78-efac4d2accfd · outbound

This paper cites Hopcroft and Richard M.

Flows in Almost Linear Time via Adaptive Preconditioning Hopcroft and Richard M

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-05-25T16:41:03.782532Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 57cf0841-4b9a-4e48-b28f-d65584ac77da · outbound

This paper cites Hochbaum and James B.

Flows in Almost Linear Time via Adaptive Preconditioning Hochbaum and James B

Reference 24

Resolution: verified fuzzy; raw_fallback, observed 2026-05-25T16:41:03.786629Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 8b15b3f2-683d-42ef-9d96-b3a372f66e97 · outbound

This paper cites The pseudoflow algorithm: A new algorithm for the maximum-flow problem.

Flows in Almost Linear Time via Adaptive Preconditioning The pseudoflow algorithm: A new algorithm for the maximum-flow problem

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-05-25T16:41:03.733175Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation d1b22462-6616-4eb3-83bd-870b72727540 · outbound

This paper cites Karzanov.

Flows in Almost Linear Time via Adaptive Preconditioning Karzanov

Reference 26

Resolution: verified fuzzy; raw_fallback, observed 2026-05-25T16:41:03.725216Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 6eef8eb4-666f-4165-b52d-15af85df0936 · outbound

This paper cites Applications of parametric maxflow in computer vision.

Flows in Almost Linear Time via Adaptive Preconditioning Applications of parametric maxflow in computer vision

Reference 27

Resolution: verified fuzzy; raw_fallback, observed 2026-05-25T16:41:03.779341Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation bbbb5e7a-fb90-4e05-a4cb-5a0cada8cc11 · outbound

This paper cites An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations.

Flows in Almost Linear Time via Adaptive Preconditioning An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations

Reference 28

Resolution: metadata mismatch; local_arxiv, observed 2026-05-25T16:41:02.554918Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 49f44b0c-5013-498c-b92d-8808999f09a6 · outbound

This paper cites Kelner and A.

Flows in Almost Linear Time via Adaptive Preconditioning Kelner and A

Reference 29

Resolution: verified fuzzy; raw_fallback, observed 2026-05-25T16:41:03.772479Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 6de2fb36-9b44-4944-8be8-5dae177fd7b9 · outbound

This paper cites Electric routing and concurrent flow cutting.

Flows in Almost Linear Time via Adaptive Preconditioning Electric routing and concurrent flow cutting

Reference 30

Resolution: verified exact; local_arxiv, observed 2026-05-25T16:41:02.489107Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation c2a01bfa-2148-40c0-a5d2-7104fac5bdb3 · outbound

This paper cites A nearly-mlogn time solver for SDD linear systems.

Flows in Almost Linear Time via Adaptive Preconditioning A nearly-mlogn time solver for SDD linear systems

Reference 31

Resolution: verified exact; local_arxiv, observed 2026-05-25T16:41:02.520544Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation e3a33ff2-1f3d-481b-bb3c-42550371ef3a · outbound

This paper cites Miller, and Richard Peng.

Flows in Almost Linear Time via Adaptive Preconditioning Miller, and Richard Peng

Reference 32

Resolution: verified fuzzy; raw_fallback, observed 2026-05-25T16:41:03.769581Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation d4f2a6ae-e5cd-420f-a29b-9bc2f154264b · outbound

This paper cites Approaching optimality for solving SDD systems.

Flows in Almost Linear Time via Adaptive Preconditioning Approaching optimality for solving SDD systems

Reference 33

Resolution: verified exact; local_arxiv, observed 2026-05-25T16:41:02.560683Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation fbde6758-dd2e-4027-ac90-970fde6735e8 · outbound

This paper cites an unresolved cited work.

Flows in Almost Linear Time via Adaptive Preconditioning Unresolved cited work

Reference 34

Resolution: unresolved; raw_fallback, observed 2026-05-25T16:41:03.775310Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation ee01ec19-b742-4845-8f21-ad4b217119bf · outbound

This paper cites an unresolved cited work.

Flows in Almost Linear Time via Adaptive Preconditioning Unresolved cited work

Reference 35

Resolution: unresolved; raw_fallback, observed 2026-05-25T16:41:03.790085Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation a23a60de-1c7c-4203-8639-1e57d7707d00 · outbound

This paper cites Karger and Clifford Stein.

Flows in Almost Linear Time via Adaptive Preconditioning Karger and Clifford Stein

Reference 36

Resolution: verified fuzzy; raw_fallback, observed 2026-05-25T16:41:03.759782Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation d194d782-c7dd-4336-9d63-e955169fa42a · outbound

This paper cites Approximate Gaussian Elimination for Laplacians: Fast, Sparse, and Simple.

Flows in Almost Linear Time via Adaptive Preconditioning Approximate Gaussian Elimination for Laplacians: Fast, Sparse, and Simple

Reference 37

Resolution: verified exact; local_arxiv, observed 2026-05-25T16:41:02.538150Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 7267fa3c-f8b9-45ad-b8b3-aadf575bc57d · outbound

This paper cites Sparsified Cholesky Solvers for SDD linear systems.

Flows in Almost Linear Time via Adaptive Preconditioning Sparsified Cholesky Solvers for SDD linear systems

Reference 38

Resolution: verified exact; local_arxiv, observed 2026-05-25T16:41:02.514287Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation cd91c0ec-60b4-4839-8f98-647437a9eacb · outbound

This paper cites Efficient accelerated coordinate descent methods and faster algorithms for solving linear systems.

Flows in Almost Linear Time via Adaptive Preconditioning Efficient accelerated coordinate descent methods and faster algorithms for solving linear systems

Reference 39

Resolution: verified fuzzy; raw_fallback, observed 2026-05-25T16:41:03.715131Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 0aa88549-85a6-4d21-8a7e-1c94c5f99ea7 · outbound

This paper cites an unresolved cited work.

Flows in Almost Linear Time via Adaptive Preconditioning Unresolved cited work

Reference 40

Resolution: unresolved; raw_fallback, observed 2026-05-25T16:41:03.751052Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation ae76e243-a4f2-4a61-bd8e-2aca35af4492 · outbound

This paper cites A survey of network flow applications.

Flows in Almost Linear Time via Adaptive Preconditioning A survey of network flow applications

Reference 41

Resolution: verified fuzzy; raw_fallback, observed 2026-05-25T16:41:03.692796Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation beb9e9e0-67dd-491d-a98a-2977f017bf39 · outbound

This paper cites Fast Approximation Algorithms for Cut-based Problems in Undirected Graphs.

Flows in Almost Linear Time via Adaptive Preconditioning Fast Approximation Algorithms for Cut-based Problems in Undirected Graphs

Reference 42

Resolution: verified exact; local_arxiv, observed 2026-05-25T16:41:02.484136Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation c008e791-5a9e-4b2c-953a-e8283b935c10 · outbound

This paper cites From graphs to matrices, and back: new techniques for graph algorithms.

Flows in Almost Linear Time via Adaptive Preconditioning From graphs to matrices, and back: new techniques for graph algorithms

Reference 43

Resolution: verified fuzzy; raw_fallback, observed 2026-05-25T16:41:03.747837Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 4e2f73de-d6d2-45a2-afde-9458c397846b · outbound

This paper cites an unresolved cited work.

Flows in Almost Linear Time via Adaptive Preconditioning Unresolved cited work

Reference 44

Resolution: unresolved; raw_fallback, observed 2026-05-25T16:41:03.753792Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 4e830ecc-9c3f-4d29-8444-fc7f7e8b9346 · outbound

This paper cites Computing Maximum Flow with Augmenting Electrical Flows.

Flows in Almost Linear Time via Adaptive Preconditioning Computing Maximum Flow with Augmenting Electrical Flows

Reference 45

Resolution: verified exact; local_arxiv, observed 2026-05-25T16:41:02.532179Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation c99e2d75-9586-4377-93c4-7cd9f9b2acc9 · outbound

This paper cites Nesterov and A.

Flows in Almost Linear Time via Adaptive Preconditioning Nesterov and A

Reference 46

Resolution: verified fuzzy; raw_fallback, observed 2026-05-25T16:41:03.756568Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 89d456f2-df2a-43c1-8756-61915c6bb9eb · outbound

This paper cites an unresolved cited work.

Flows in Almost Linear Time via Adaptive Preconditioning Unresolved cited work

Reference 47

Resolution: unresolved; raw_fallback, observed 2026-05-25T16:41:03.763122Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 5fea4e7a-070c-450a-816d-31f7caaebea0 · outbound

This paper cites Approximate Undirected Maximum Flows in O(m polylog(n)) Time.

Flows in Almost Linear Time via Adaptive Preconditioning Approximate Undirected Maximum Flows in O(m polylog(n)) Time

Reference 48

Resolution: verified exact; local_arxiv, observed 2026-05-25T16:41:02.543817Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 40bd6f1d-7cd7-4343-af79-193c61645c31 · outbound

This paper cites An Efficient Parallel Solver for SDD Linear Systems.

Flows in Almost Linear Time via Adaptive Preconditioning An Efficient Parallel Solver for SDD Linear Systems

Reference 49

Resolution: verified exact; local_arxiv, observed 2026-05-25T16:41:02.526446Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 31596eb6-f08f-492a-8ca8-3e278ec12751 · outbound

This paper cites A survey of graph theoretical approaches to image segmentation.

Flows in Almost Linear Time via Adaptive Preconditioning A survey of graph theoretical approaches to image segmentation

Reference 50

Resolution: verified fuzzy; raw_fallback, observed 2026-05-25T16:41:03.740379Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 5aa146ef-61fd-46ba-a085-b2adf1714f92 · outbound

This paper cites Nonlinear total variation based noise removal algorithms.

Flows in Almost Linear Time via Adaptive Preconditioning Nonlinear total variation based noise removal algorithms

Reference 51

Resolution: verified fuzzy; raw_fallback, observed 2026-05-25T16:41:03.699793Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 186fb586-90ab-493d-b343-8f32086d9d94 · outbound

This paper cites Private Communication.

Flows in Almost Linear Time via Adaptive Preconditioning Private Communication

Reference 52

Resolution: verified fuzzy; raw_fallback, observed 2026-05-25T16:41:03.704311Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation d3d3d6a5-0db8-415c-86b8-5275d91342d7 · outbound

This paper cites On the history of the transportation and maximum flow problems.

Flows in Almost Linear Time via Adaptive Preconditioning On the history of the transportation and maximum flow problems

Reference 53

Resolution: verified fuzzy; raw_fallback, observed 2026-05-25T16:41:03.736771Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation d1dce5a7-67d5-44c9-846d-c2703433467b · outbound

This paper cites Nearly Maximum Flows in Nearly Linear Time.

Flows in Almost Linear Time via Adaptive Preconditioning Nearly Maximum Flows in Nearly Linear Time

Reference 54

Resolution: verified exact; local_arxiv, observed 2026-05-25T16:41:02.471834Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 4e9cf371-0206-4b4f-8344-87183b4e620b · outbound

This paper cites Area-convexity, l$ _ \( $ \) regularization, and undirected multicommodity flow.

Flows in Almost Linear Time via Adaptive Preconditioning Area-convexity, l$ _ \( $ \) regularization, and undirected multicommodity flow

Reference 55

Resolution: verified fuzzy; raw_fallback, observed 2026-05-25T16:41:03.711993Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 9aa83ea4-d9c4-49ce-952d-8a172b5714a3 · outbound

This paper cites Generalized Preconditioning and Network Flow Problems.

Flows in Almost Linear Time via Adaptive Preconditioning Generalized Preconditioning and Network Flow Problems

Reference 56

Resolution: verified exact; local_arxiv, observed 2026-05-25T16:41:02.504549Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 821a7be5-460e-4dfb-9917-34f05f83df5c · outbound

This paper cites an unresolved cited work.

Flows in Almost Linear Time via Adaptive Preconditioning Unresolved cited work

Reference 57

Resolution: unresolved; raw_fallback, observed 2026-05-25T16:41:03.766338Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation c50f8adf-01a0-4904-aea1-2b1e944bcd11 · outbound

This paper cites Graph Sparsification by Effective Resistances.

Flows in Almost Linear Time via Adaptive Preconditioning Graph Sparsification by Effective Resistances

Reference 58

Resolution: verified exact; local_arxiv, observed 2026-05-25T16:41:02.465561Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation b6e4b924-0605-43c2-ae6b-1ad1b7b7af9f · outbound

This paper cites A data structure for dynamic trees.

Flows in Almost Linear Time via Adaptive Preconditioning A data structure for dynamic trees

Reference 59

Resolution: verified fuzzy; raw_fallback, observed 2026-05-25T16:41:03.696423Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 78034153-a033-4fa3-bb94-d90bde00d462 · outbound

This paper cites Self-adjusting binary search trees.

Flows in Almost Linear Time via Adaptive Preconditioning Self-adjusting binary search trees

Reference 60

Resolution: verified fuzzy; raw_fallback, observed 2026-05-25T16:41:03.729649Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation 4343fae8-a1d4-4f5c-9760-2a9c99745849 · outbound

This paper cites Spielman and S.

Flows in Almost Linear Time via Adaptive Preconditioning Spielman and S

Reference 61

Resolution: verified exact; arxiv_id, observed 2026-05-25T16:41:02.509370Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation ba8318fa-e216-4e6e-80d7-932ab9431edc · outbound

This paper cites Expander decomposition and pruning: Faster, stronger, and simpler.

Flows in Almost Linear Time via Adaptive Preconditioning Expander decomposition and pruning: Faster, stronger, and simpler

Reference 62

Resolution: verified fuzzy; raw_fallback, observed 2026-05-25T16:41:03.743625Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation aaa93f0b-91aa-4e2a-8453-002a8b9727fd · outbound

This paper cites User-friendly tail bounds for sums of random matrices.

Flows in Almost Linear Time via Adaptive Preconditioning User-friendly tail bounds for sums of random matrices

Reference 63

Resolution: verified exact; local_arxiv, observed 2026-05-25T16:41:02.499372Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Observation bae200b3-2c84-4e1a-8282-f32a285a44b0 · outbound

This paper cites Duality-based algorithms for total-variation-regularized image restoration.

Flows in Almost Linear Time via Adaptive Preconditioning Duality-based algorithms for total-variation-regularized image restoration

Reference 64

Resolution: verified fuzzy; raw_fallback, observed 2026-05-25T16:41:03.722224Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

Coverage vector

Reference resolution

Outbound references

Pith citing papers