Typed states for the displayed outbound observations.
Source: paper_references, paper_reference_links, observed 2026-08-14T14:15:08.927389Z
Paper Citation Record · LEDGER
On the Structure of $(\min,+)$ Convolution
As of 17 August 2026, this Paper Citation Record lists 30 of 30 outbound references and 0 inbound Pith citation observations for arXiv:2608.13310.
A citation records a reference. It does not transfer a finding from one paper to another.
Coverage vector
One-hop event checks from named stored sources.
Source: scholarly_work_events, retraction_status_cache, observed 2026-08-16T06:30:59.297886+00:00
Pith citing papers itemized under the disclosed page cap.
Source: paper_references, paper_reference_links
A source-named dated measurement, never combined with another source.
Source: cited_works
Reference resolution
30 of 30 outbound references displayed
- verified exact1
- verified fuzzy28
- unresolved1
- parse uncertain0
- malformed identifier0
- metadata mismatch0
External citation measurements
No source-named external measurement is stored.
Outbound references
Observation 8fe9dd5b-7b7f-4e3b-a72d-9307905d21c1 · outbound
This paper cites Recognizing Sumsets is NP-Complete.
On the Structure of $(\min,+)$ Convolution Recognizing Sumsets is NP-Complete
Reference 1
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:15:09.410882Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 0b2ec280-f19e-43d9-8f62-276fea60bdff · outbound
This paper cites Approximating APSP without scaling: equivalence of approximate min-plus and exact min-max.
On the Structure of $(\min,+)$ Convolution Approximating APSP without scaling: equivalence of approximate min-plus and exact min-max
Reference 5
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:15:09.368613Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation eb3f38c4-785c-4fb2-9446-a5ad5d8a3ffc · outbound
This paper cites Chan and Moshe Lewenstein.
On the Structure of $(\min,+)$ Convolution Chan and Moshe Lewenstein
Reference 10
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:15:09.312370Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation b6bb12ad-b83c-4037-ae72-dc5de9b66231 · outbound
This paper cites An Improved Pseudopolynomial Time Algorithm for Subset Sum.
On the Structure of $(\min,+)$ Convolution An Improved Pseudopolynomial Time Algorithm for Subset Sum
Reference 12
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:15:09.289488Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 87f72117-90cf-462c-a3a7-467c7cb36a4b · outbound
This paper cites Chan, Virginia Vassilevska Williams, and Yinzhan Xu.
On the Structure of $(\min,+)$ Convolution Chan, Virginia Vassilevska Williams, and Yinzhan Xu
Reference 15
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:15:09.253916Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation df2c376f-27ee-4da6-b8aa-a4af5bb67d0a · outbound
This paper cites In Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2023), pages 2980–2990.
On the Structure of $(\min,+)$ Convolution In Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2023), pages 2980–2990
Reference 16
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:15:09.243849Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 88654096-a081-4f23-9d71-aece514d813e · outbound
This paper cites 0-1 Knapsack in Nearly Quadratic Time.
On the Structure of $(\min,+)$ Convolution 0-1 Knapsack in Nearly Quadratic Time
Reference 20
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:15:09.198839Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 867c269b-e490-4538-a935-ce59bfce88ec · outbound
This paper cites In 53rd International Colloquium on Automata, Languages, and Programming (ICALP 2026), volume 374 of LIPIcs, pages 119:1–119:23.
On the Structure of $(\min,+)$ Convolution In 53rd International Colloquium on Automata, Languages, and Programming (ICALP 2026), volume 374 of LIPIcs, pages 119:1–119:23
Reference 21
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:15:09.186669Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 65f66af7-77d8-484f-b779-b359191ca5b4 · outbound
This paper cites On the Fine-Grained Com- plexity of One-Dimensional Dynamic Programming.
On the Structure of $(\min,+)$ Convolution On the Fine-Grained Com- plexity of One-Dimensional Dynamic Programming
Reference 23
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:15:09.046405Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 6579b8de-50eb-4dc1-b045-193da5753c12 · outbound
This paper cites Factorization of polynomials in one variable over the tropical semiring.
On the Structure of $(\min,+)$ Convolution Factorization of polynomials in one variable over the tropical semiring
Reference 24
- Resolution
- unresolved
- no resolver link, observed 2026-08-14T14:15:08.902812Z
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 15674962-2f2c-4d07-908b-4af991b80399 · outbound
This paper cites On lower bounds for the maximum consecutive subsums problem and the (min,+)-convolution.
On the Structure of $(\min,+)$ Convolution On lower bounds for the maximum consecutive subsums problem and the (min,+)-convolution
Reference 25
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:15:09.033219Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 13fef928-bbbf-4a56-8ec0-e6fd63b216a5 · outbound
This paper cites Universe Reduction for APSP: Equivalence of Three Fine-Grained Hypotheses.
On the Structure of $(\min,+)$ Convolution Universe Reduction for APSP: Equivalence of Three Fine-Grained Hypotheses
Reference 1949
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:15:09.231985Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 01be77bc-6c39-41d2-b09d-fcc49cf22e33 · outbound
This paper cites Better approximations for tree sparsity in nearly-linear time.
On the Structure of $(\min,+)$ Convolution Better approximations for tree sparsity in nearly-linear time
Reference 1952
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:15:09.378939Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 83860693-c14f-487e-86eb-66a0dc3395fb · outbound
This paper cites Simple and faster algorithms for knapsack.
On the Structure of $(\min,+)$ Convolution Simple and faster algorithms for knapsack
Reference 1963
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:15:09.209744Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 75147177-cab4-4d49-8888-152866679906 · outbound
This paper cites Chan and Ryan Williams.
On the Structure of $(\min,+)$ Convolution Chan and Ryan Williams
Reference 1965
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:15:09.277600Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 0c0f7514-3d5b-4474-b67a-2adafbfa4c1f · outbound
This paper cites Faster all-pairs shortest paths via circuit complexity.
On the Structure of $(\min,+)$ Convolution Faster all-pairs shortest paths via circuit complexity
Reference 1979
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:15:08.997697Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation c702fa67-e6fc-4be5-8f47-1a8fe6acb4bd · outbound
This paper cites A subquadratic approximation scheme for partition.
On the Structure of $(\min,+)$ Convolution A subquadratic approximation scheme for partition
Reference 1987
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:15:09.021593Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation cd14c7ad-162d-4f39-b8d3-85b98d7e5e32 · outbound
This paper cites Knapsack with Small Items in Near-Quadratic Time.
On the Structure of $(\min,+)$ Convolution Knapsack with Small Items in Near-Quadratic Time
Reference 1992
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:15:09.347014Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 9f759534-3ff1-4b84-8c05-e4211eea3390 · outbound
This paper cites Polynomials over idempotent semifields.
On the Structure of $(\min,+)$ Convolution Polynomials over idempotent semifields
Reference 1998
- Resolution
- verified exact
- local_arxiv, observed 2026-08-14T14:15:08.964497Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation b95c46aa-3fdb-4c95-b45d-5e937cac72e9 · outbound
This paper cites Faster Monotone Min-Plus Product, Range Mode, and Single Source Replacement Paths.
On the Structure of $(\min,+)$ Convolution Faster Monotone Min-Plus Product, Range Mode, and Single Source Replacement Paths
Reference 1999
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:15:09.220804Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 94998022-351a-4526-a655-3cf63665027d · outbound
This paper cites Frances Yao.
On the Structure of $(\min,+)$ Convolution Frances Yao
Reference 2014
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:15:08.986820Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 02ef1886-519a-4f77-9519-c9ead3c6975e · outbound
This paper cites Faster Algorithms for Bounded Knapsack and Bounded Subset Sum Via Fine-Grained Proximity Results.
On the Structure of $(\min,+)$ Convolution Faster Algorithms for Bounded Knapsack and Bounded Subset Sum Via Fine-Grained Proximity Results
Reference 2015
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:15:09.300885Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 5946a33b-8f43-4143-9ee8-443462e93b9a · outbound
This paper cites Chan, Virginia Vassilevska Williams, and Yinzhan Xu.
On the Structure of $(\min,+)$ Convolution Chan, Virginia Vassilevska Williams, and Yinzhan Xu
Reference 2016
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:15:09.265852Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 5a808cfa-685f-4169-aa17-c253a794b441 · outbound
This paper cites In 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019), volume 132 of LIPIcs, pages 19:1–19:13.
On the Structure of $(\min,+)$ Convolution In 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019), volume 132 of LIPIcs, pages 19:1–19:13
Reference 2017
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:15:09.400097Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation dd143680-1d5d-4d02-ac67-38d20a0dee21 · outbound
This paper cites Fast Convolutions for Near-Convex Sequences.
On the Structure of $(\min,+)$ Convolution Fast Convolutions for Near-Convex Sequences
Reference 2019
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:15:09.357681Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation e4ed7c4f-fe78-40e0-869b-bbec012bec45 · outbound
This paper cites Limited subsets of a free monoid.
On the Structure of $(\min,+)$ Convolution Limited subsets of a free monoid
Reference 2021
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:15:09.009439Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation c9d27792-c4ab-49ce-8eaf-bea54635ad44 · outbound
This paper cites Faster Min-Plus Product for Mono- tone Instances.
On the Structure of $(\min,+)$ Convolution Faster Min-Plus Product for Mono- tone Instances
Reference 2022
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:15:09.324953Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation b1ca29cb-8bb8-46a6-a3d0-1db9384124f6 · outbound
This paper cites Chan, Erik D.
On the Structure of $(\min,+)$ Convolution Chan, Erik D
Reference 2023
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:15:09.388941Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 3b049106-be24-4395-ad9e-fb74d58fcfca · outbound
This paper cites Faster Algorithms for Bounded-Difference Min-Plus Product.
On the Structure of $(\min,+)$ Convolution Faster Algorithms for Bounded-Difference Min-Plus Product
Reference 2024
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:15:09.335770Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 653d1e76-c47f-49c9-a0d7-5d878c21006a · outbound
This paper cites On the Fine-Grained Complexity of the Unbounded SubsetSum and the Frobenius Problem.
On the Structure of $(\min,+)$ Convolution On the Fine-Grained Complexity of the Unbounded SubsetSum and the Frobenius Problem
Reference 2026
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:15:09.175095Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Pith citing papers
No inbound Pith citation observations are available.