Pith. sign in

Paper Citation Record · LEDGER

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic

As of 21 August 2026, this Paper Citation Record lists 51 of 51 outbound references and 0 inbound Pith citation observations for arXiv:2502.04581.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
2502.04581 v1

Coverage vector

measured 51 of 51 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-08T22:25:23.138275Z

measured 51 of 51 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-21T06:32:19.484+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: cited_works

Reference resolution

51 of 51 outbound references displayed

  • verified exact28
  • verified fuzzy9
  • unresolved14
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation a6b626a7-18b8-436a-aafb-3e5b24d5ef77 · outbound

This paper cites Fine-grained complexity of analyzing compressed data: Quantifying improvements over decompress-and-solve.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Fine-grained complexity of analyzing compressed data: Quantifying improvements over decompress-and-solve

Reference 1

Resolution
unresolved
no resolver link, observed 2026-08-08T22:25:22.968015Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-08T22:25:22.968015Z digest=sha256:fd47bc7d2f81891005e4d6620b934ef530d6f5859cbcecb754b26889305e8f91

Observation 7e7fff81-d049-42b6-bcfc-13b3fb69ce0e · outbound

This paper cites Impossibility results for grammar-compressed linear algebra.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Impossibility results for grammar-compressed linear algebra

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:25:25.512705Z

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.

source=arxiv_source observed=2026-08-08T22:25:22.972304Z digest=sha256:55929f2530de3663e422e3d7de3e00f9c848c219d2791189da01f83bd7d80f4a

Observation 1ef8b476-28de-4212-a4c2-0d511ba6682e · outbound

This paper cites Exact weight subgraphs and the k-sum conjecture.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Exact weight subgraphs and the k-sum conjecture

Reference 4

Resolution
unresolved
no resolver link, observed 2026-08-08T22:25:22.979837Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-08T22:25:22.979837Z digest=sha256:ea148b49c94d83c75c5bc9c3f1aa24f36a5c6c4e1e23ec15d6c307992c46738c

Observation 6c0c50d4-2c86-4c14-995f-61eeb4419352 · outbound

This paper cites Losing weight by gaining edges.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Losing weight by gaining edges

Reference 5

Resolution
unresolved
no resolver link, observed 2026-08-08T22:25:22.983676Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-08T22:25:22.983676Z digest=sha256:dd7daa356b471cc0f7f229deb45f05e666a4c8c16ab6183c39b7e14724d5cd98

Observation b121eb36-1b08-41ce-9837-32b85b09e9a0 · outbound

This paper cites Popular conjectures imply strong lower bounds for dynamic problems.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Popular conjectures imply strong lower bounds for dynamic problems

Reference 6

Resolution
unresolved
no resolver link, observed 2026-08-08T22:25:22.987640Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-08T22:25:22.987640Z digest=sha256:cc9617ce27a6c5d5dde74c91fd0e3e466eb0baf9f1030d35079ae8497c038989

Observation 45ed8c60-b59a-4b63-8abc-c76c6e6300c7 · outbound

This paper cites The fine-grained complexity of multi-dimensional ordering properties.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic The fine-grained complexity of multi-dimensional ordering properties

Reference 7

Resolution
verified exact
doi, observed 2026-08-08T22:25:23.387656Z

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.

source=arxiv_source observed=2026-08-08T22:25:22.991471Z digest=sha256:074536fde18e62a4e978c5a1b67e0265d1c7a477e37bec81d07c65467b6f4da7

Observation b2cb7c5c-07c8-447a-8fc7-897e4c4ba083 · outbound

This paper cites State-based accelerations and bidirectional search for bi-objective multi-modal shortest paths.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic State-based accelerations and bidirectional search for bi-objective multi-modal shortest paths

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:25:25.502650Z

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.

source=arxiv_source observed=2026-08-08T22:25:22.994901Z digest=sha256:c0f77af26049b31b1550d612f3f8ef73a14eb231f3a4c907920b4207dc9df941

Observation 521e88f0-4bb7-43ec-85c4-54222ea20607 · outbound

This paper cites Better approximations for tree sparsity in nearly-linear time.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Better approximations for tree sparsity in nearly-linear time

Reference 9

Resolution
verified exact
doi, observed 2026-08-08T22:25:23.376817Z

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.

source=arxiv_source observed=2026-08-08T22:25:22.998161Z digest=sha256:d4f33b38f4161db06377ca0d103cd72f4124208a634e795c8b9006952452b6c7

Observation 875a77af-c9d8-4b3d-b650-c35b5b69e615 · outbound

This paper cites How hard are n 2-hard problems? ACM SIGACT News , 25(2):83--85, 1994.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic How hard are n 2-hard problems? ACM SIGACT News , 25(2):83--85, 1994

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:25:25.492365Z

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.

source=arxiv_source observed=2026-08-08T22:25:23.001563Z digest=sha256:b5562f43ee58cb3b1f1c35a5a6825e4e3d621cafc13bcdf6d53f6d2516e224b5

Observation 877c47c5-acac-4567-9ab4-1a0251c8d62a · outbound

This paper cites Voronoi diagrams in higher dimensions under certain polyhedral distance functions.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Voronoi diagrams in higher dimensions under certain polyhedral distance functions

Reference 11

Resolution
verified exact
doi, observed 2026-08-08T22:25:23.366064Z

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.

source=arxiv_source observed=2026-08-08T22:25:23.004917Z digest=sha256:0fc46ca634d0031cff44c0e217745c165be15080727919eee0ba6aa79749c08f

Observation 6da78f64-6b27-4fb0-93fb-f25094d8b832 · outbound

This paper cites Fine-grained completeness for optimization in P.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Fine-grained completeness for optimization in P

Reference 12

Resolution
verified exact
doi, observed 2026-08-08T22:25:25.482263Z

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.

source=arxiv_source observed=2026-08-08T22:25:23.008516Z digest=sha256:1eadd0f4aa3eabbdebc651d662e29bb8f6a0852c734e4de64ce0acdbfd35628f

Observation 2b5ce512-09ee-4db1-94c2-3dc34cf8cbb0 · outbound

This paper cites A structural investigation of the approximability of polynomial-time problems.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic A structural investigation of the approximability of polynomial-time problems

Reference 13

Resolution
unresolved
no resolver link, observed 2026-08-08T22:25:23.011913Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-08T22:25:23.011913Z digest=sha256:16ecd88dbac12744ea17d833db5810f9c5944bdca3d89a4dc684dd92d6b006b7

Observation 942e60de-02c5-40a4-a7a6-b8cd0e4db847 · outbound

This paper cites A fine-grained analogue of schaefer's theorem in P: dichotomy of exists \^ k-forall-quantified first-order graph properties.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic A fine-grained analogue of schaefer's theorem in P: dichotomy of exists \^ k-forall-quantified first-order graph properties

Reference 14

Resolution
unresolved
no resolver link, observed 2026-08-08T22:25:23.015120Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-08T22:25:23.015120Z digest=sha256:4f8deac3e39d533f0e937904aeb9c52a3b0f5b07687feebd188a7ab2fe7876fd

Observation 4ab9be26-4c07-479a-8611-81acbf8e0a30 · outbound

This paper cites Sparse nonnegative convolution is equivalent to dense nonnegative convolution.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Sparse nonnegative convolution is equivalent to dense nonnegative convolution

Reference 15

Resolution
verified exact
arxiv_id_nonexistent, observed 2026-08-08T22:25:25.232639Z

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.

source=arxiv_source observed=2026-08-08T22:25:23.017818Z digest=sha256:67beaa2f33e333477099689865f2948582a3fd16e34b94ddc6eae376f2672c3b

Observation 06ee28cd-ed41-4d0a-9c5b-922226de03b9 · outbound

This paper cites Deterministic and las vegas algorithms for sparse nonnegative convolution.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Deterministic and las vegas algorithms for sparse nonnegative convolution

Reference 16

Resolution
unresolved
no resolver link, observed 2026-08-08T22:25:23.020647Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-08T22:25:23.020647Z digest=sha256:707cf8c8a1199fd1cc7e5db2182f43b57c5ef8f46928cb6e1c1b5edcaeacad4a

Observation e2f3d11e-57d7-479c-975c-842394824d22 · outbound

This paper cites Fast n-fold boolean convolution via additive combinatorics.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Fast n-fold boolean convolution via additive combinatorics

Reference 17

Resolution
unresolved
no resolver link, observed 2026-08-08T22:25:23.023538Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-08T22:25:23.023538Z digest=sha256:47bfdc2080f7755c091b0170beafb53b8457100dd25f722bb5f75763da885b38

Observation bdd6d25b-e04e-4afb-8272-b219a98a2972 · outbound

This paper cites Translating hausdorff is hard: Fine-grained lower bounds for hausdorff distance under translation.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Translating hausdorff is hard: Fine-grained lower bounds for hausdorff distance under translation

Reference 18

Resolution
verified exact
doi, observed 2026-08-08T22:25:23.330948Z

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.

source=arxiv_source observed=2026-08-08T22:25:23.026313Z digest=sha256:6780916454fcc70f63ec989d64150dd7afe065d1570502b991c755320f3f029e

Observation 63422ca9-3b59-42a2-a3a0-063dc0da5ac2 · outbound

This paper cites an unresolved cited work.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Unresolved cited work

Reference 19

Resolution
verified exact
doi, observed 2026-08-08T22:25:23.321558Z

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.

source=arxiv_source observed=2026-08-08T22:25:23.029053Z digest=sha256:4790012850a9ac24fed9910fe7f7de0ff358fa91cbaf6d740fab82390640de9a

Observation a32ee94c-9ab5-4770-9aba-ca6a62a0a5d9 · outbound

This paper cites Chan and Moshe Lewenstein.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Chan and Moshe Lewenstein

Reference 20

Resolution
verified exact
arxiv_id_nonexistent, observed 2026-08-08T22:25:25.062639Z

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.

source=arxiv_source observed=2026-08-08T22:25:23.032048Z digest=sha256:9cbf1dcdd41b342812ac8eb7425618d78471ab1299d7e60cbf6786643af4e112

Observation ec223b8e-887f-4aae-80d6-bbfa0149240a · outbound

This paper cites Chan, Virginia Vassilevska Williams, and Yinzhan Xu.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Chan, Virginia Vassilevska Williams, and Yinzhan Xu

Reference 21

Resolution
verified exact
arxiv_id_nonexistent, observed 2026-08-08T22:25:25.402580Z

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.

source=arxiv_source observed=2026-08-08T22:25:23.034657Z digest=sha256:186f1f3fd7370fd35e0fc2674e4762eae7c6df77be59366b93e8a95ebff7605f

Observation e0d956c5-7622-4993-9464-9ba4d36b48d1 · outbound

This paper cites Chan, Virginia Vassilevska Williams, and Yinzhan Xu.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Chan, Virginia Vassilevska Williams, and Yinzhan Xu

Reference 22

Resolution
verified exact
arxiv_id_nonexistent, observed 2026-08-08T22:25:24.877913Z

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.

source=arxiv_source observed=2026-08-08T22:25:23.037275Z digest=sha256:5a9da5fd3cadbb21e1643934283b02132652df4e37cfdc3118d2844ecc83e4d9

Observation ad318539-cf67-4a2c-8020-60427dc9a569 · outbound

This paper cites Paul Chew, Dorit Dor, Alon Efrat, and Klara Kedem.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Paul Chew, Dorit Dor, Alon Efrat, and Klara Kedem

Reference 23

Resolution
verified exact
doi, observed 2026-08-08T22:25:23.311905Z

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.

source=arxiv_source observed=2026-08-08T22:25:23.039916Z digest=sha256:5ad40d3cf515245f914299f758eabcba5ebc4f45b48cf71e42a3894144e520ea

Observation 1133e3bc-ab07-4779-bd42-40153eef0481 · outbound

This paper cites Improvements on geometric pattern matching problems.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Improvements on geometric pattern matching problems

Reference 24

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:25:25.471099Z

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.

source=arxiv_source observed=2026-08-08T22:25:23.043191Z digest=sha256:d072aa61aa5daaf37a091ec56635f2b53f405f6832430eb9c264c14881ffbe97

Observation f272a9ab-13e0-4b9b-aa72-0b60685507b3 · outbound

This paper cites Paul Chew and Klara Kedem.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Paul Chew and Klara Kedem

Reference 25

Resolution
verified exact
doi, observed 2026-08-08T22:25:23.301465Z

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.

source=arxiv_source observed=2026-08-08T22:25:23.046352Z digest=sha256:db592b75bb10073a4cb41fe02fe6a493635baf7f32ca492f820316f14f1eceec

Observation 2e93e6b2-1ccc-478d-858c-9b1fcb6b354d · outbound

This paper cites Verifying candidate matches in sparse and wildcard matching.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Verifying candidate matches in sparse and wildcard matching

Reference 26

Resolution
verified exact
arxiv_id_nonexistent, observed 2026-08-08T22:25:24.690408Z

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.

source=arxiv_source observed=2026-08-08T22:25:23.049630Z digest=sha256:925a49a4deec1c6346457c9af093427f4de4f0ea4e2556789f91ed6e24671831

Observation afd4abc5-016f-4566-ad17-d8bc7df5bcd3 · outbound

This paper cites On problems equivalent to (min, +)-convolution.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic On problems equivalent to (min, +)-convolution

Reference 27

Resolution
verified exact
doi, observed 2026-08-08T22:25:23.291327Z

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.

source=arxiv_source observed=2026-08-08T22:25:23.052858Z digest=sha256:3f796f951e20bb742b7946d0561c3c22f87fff6824c03de573070d98c9ca045d

Observation 0de7a276-1933-420e-936d-91795b8b5b7e · outbound

This paper cites Counting answers to existential questions.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Counting answers to existential questions

Reference 28

Resolution
verified exact
doi, observed 2026-08-08T22:25:23.281181Z

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.

source=arxiv_source observed=2026-08-08T22:25:23.057359Z digest=sha256:52b97b8076c01bc616153dd88133e9778f07ba4d84cf8dabf291f850f178f8ba

Observation b1f9c5c4-3659-4417-808f-9eb45ec44d92 · outbound

This paper cites All non-trivial variants of 3-ldt are equivalent.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic All non-trivial variants of 3-ldt are equivalent

Reference 29

Resolution
verified exact
arxiv_id_nonexistent, observed 2026-08-08T22:25:24.505615Z

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.

source=arxiv_source observed=2026-08-08T22:25:23.060757Z digest=sha256:46da4f2d787d65672783d28e71cdc13270374d1c1074f2d12756464312c0424a

Observation daeb6d2c-2ed4-4385-be1d-e8893c1ace85 · outbound

This paper cites A survey and annotated bibliography of multiobjective combinatorial optimization.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic A survey and annotated bibliography of multiobjective combinatorial optimization

Reference 30

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:25:25.460522Z

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.

source=arxiv_source observed=2026-08-08T22:25:23.064084Z digest=sha256:732c2d837392f1c88cde40518937bd87675d78b85f2e6f6a0200335d7bee2dc2

Observation 19bfac0d-3c1a-4011-8d41-a9e2a1ca79fc · outbound

This paper cites New lower bounds for convex hull problems in odd dimensions.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic New lower bounds for convex hull problems in odd dimensions

Reference 31

Resolution
verified exact
doi, observed 2026-08-08T22:25:23.270616Z

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.

source=arxiv_source observed=2026-08-08T22:25:23.067409Z digest=sha256:af67b1c0561ef799082e9fb7ef2f4c2ef199c51323a6ac6451f2665832ebb011

Observation ef8078e0-f994-415b-953f-5046547515bc · outbound

This paper cites The effect of sparsity on k-dominating set and related first-order graph properties.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic The effect of sparsity on k-dominating set and related first-order graph properties

Reference 32

Resolution
verified exact
doi, observed 2026-08-08T22:25:23.259912Z

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.

source=arxiv_source observed=2026-08-08T22:25:23.070857Z digest=sha256:9904f01973a8284c5b9940a59824eb03227f88093cd667b16dd1a33a9c228419

Observation a98e506b-63a4-493e-b680-c8908a379249 · outbound

This paper cites Pareto Sums of Pareto Sets: Lower Bounds and Algorithms.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Pareto Sums of Pareto Sets: Lower Bounds and Algorithms

Reference 33

Resolution
verified exact
local_arxiv, observed 2026-08-08T22:25:23.248959Z

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.

source=arxiv_source observed=2026-08-08T22:25:23.074145Z digest=sha256:e438293b8e975091c7bcdb14598254a0da25251847fc011c23ad21ab11f9ce48

Observation 92158010-c89c-40de-9601-42fdbb0c0674 · outbound

This paper cites Gabow, Jon Louis Bentley, and Robert Endre Tarjan.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Gabow, Jon Louis Bentley, and Robert Endre Tarjan

Reference 34

Resolution
verified exact
arxiv_id_nonexistent, observed 2026-08-08T22:25:24.321209Z

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.

source=arxiv_source observed=2026-08-08T22:25:23.078056Z digest=sha256:5188b92a6e012ee43869ac4581fe6d9decfeaf4cd643e2d8ec2b449b7190ec85

Observation 2f19196a-cef4-4a3f-8a32-725f2a477ebd · outbound

This paper cites Overmars.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Overmars

Reference 35

Resolution
unresolved
no resolver link, observed 2026-08-08T22:25:23.081224Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-08T22:25:23.081224Z digest=sha256:b700057c85587a94e692e40c3a9e5c8c655ab4835dcc9b90d20fe59a4d5821e1

Observation 768b3bb6-e102-475d-a6c9-f7e0c84b8ec9 · outbound

This paper cites Completeness for first-order properties on sparse structures with algorithmic applications.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Completeness for first-order properties on sparse structures with algorithmic applications

Reference 36

Resolution
verified exact
doi, observed 2026-08-08T22:25:23.228178Z

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.

source=arxiv_source observed=2026-08-08T22:25:23.085000Z digest=sha256:a4611da78ca62c040bc4cea2404df91dc0c0d50fcd08cd1701a48a18fd27ebe1

Observation dfd90739-5f74-4937-b961-1ee828b433ed · outbound

This paper cites Pareto sums of pareto sets.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Pareto sums of pareto sets

Reference 37

Resolution
unresolved
no resolver link, observed 2026-08-08T22:25:23.088591Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-08T22:25:23.088591Z digest=sha256:f90e6cf394b003922813792b95cd56307a2c03178533f3362abd648c9898b097

Observation 3e666487-a6e5-42f3-a2f7-7f4c0acd540e · outbound

This paper cites Huttenlocher and Klara Kedem.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Huttenlocher and Klara Kedem

Reference 38

Resolution
verified exact
arxiv_id_nonexistent, observed 2026-08-08T22:25:24.163271Z

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.

source=arxiv_source observed=2026-08-08T22:25:23.092085Z digest=sha256:fab50f8afd2c9575bda023fcc128d8727e8e8a79add82978d20c8c67cdc363c7

Observation 7fef74b7-e192-439e-9908-629a4c84d0d5 · outbound

This paper cites 3sum, 3xor, triangles.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic 3sum, 3xor, triangles

Reference 39

Resolution
verified exact
doi, observed 2026-08-08T22:25:23.210712Z

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.

source=arxiv_source observed=2026-08-08T22:25:23.095621Z digest=sha256:1f4440b372e63d1e2c185a0e0a564da1112cd36216af70088cd2beb3f3d262bc

Observation 7301a9ad-d4a8-45a4-9fb0-1f0e9a39e596 · outbound

This paper cites Higher lower bounds from the 3sum conjecture.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Higher lower bounds from the 3sum conjecture

Reference 40

Resolution
unresolved
no resolver link, observed 2026-08-08T22:25:23.099067Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-08T22:25:23.099067Z digest=sha256:ff98ae263014e88e7a4d613e024308f997cd5c1859c7a78331fd18c45562fcc1

Observation 3d2e1963-db23-44e7-94da-1d9800d0e4c1 · outbound

This paper cites A tight (non-combinatorial) conditional lower bound for klee's measure problem in 3d.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic A tight (non-combinatorial) conditional lower bound for klee's measure problem in 3d

Reference 41

Resolution
verified exact
arxiv_id_nonexistent, observed 2026-08-08T22:25:23.998969Z

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.

source=arxiv_source observed=2026-08-08T22:25:23.102601Z digest=sha256:9cc0d27f2270f474380abca711ccf724a99eec16bf993d56ea7f590fe39f928f

Observation 47710c35-c6d6-49d2-b0f7-9037234ea2d1 · outbound

This paper cites Wang, and R.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Wang, and R

Reference 42

Resolution
verified exact
doi, observed 2026-08-08T22:25:23.193786Z

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.

source=arxiv_source observed=2026-08-08T22:25:23.105853Z digest=sha256:0cf48349f8290b3874e9a4df0ff1e376e6678c08e6906f027680c935efb0ae69

Observation d19e3781-46b4-45cb-86f8-2a789a92dd7c · outbound

This paper cites Ryan Williams.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Ryan Williams

Reference 43

Resolution
unresolved
no resolver link, observed 2026-08-08T22:25:23.109117Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-08T22:25:23.109117Z digest=sha256:e0bc72cc772a9377fcfce22a1df478e22d3ab5ea6439764214c0cbbf1c9f527b

Observation 62648f46-b620-4814-b4e6-8702a92a45b4 · outbound

This paper cites Variable and large neighborhood search to solve the multiobjective set covering problem.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Variable and large neighborhood search to solve the multiobjective set covering problem

Reference 44

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:25:25.449790Z

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.

source=arxiv_source observed=2026-08-08T22:25:23.112753Z digest=sha256:a97f8a0e4d1912495ce7aad59f49dc0f63e1a2ed9d6563a08aef7516fdef1d6f

Observation 92c97fe4-088b-42a4-a726-1edf202ee2e5 · outbound

This paper cites Fine-grained complexity and algorithm engineering of geometric similarity measures.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Fine-grained complexity and algorithm engineering of geometric similarity measures

Reference 45

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:25:25.439254Z

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.

source=arxiv_source observed=2026-08-08T22:25:23.115948Z digest=sha256:5e1be3819b029a409d1a4d06c7f96481efdac547b9518bf931c8e6a88232a414

Observation 1730da16-4c96-4fe2-b5cc-10e2b9ff2d15 · outbound

This paper cites Towards polynomial lower bounds for dynamic problems.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Towards polynomial lower bounds for dynamic problems

Reference 46

Resolution
verified exact
arxiv_id_nonexistent, observed 2026-08-08T22:25:23.810675Z

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.

source=arxiv_source observed=2026-08-08T22:25:23.119334Z digest=sha256:4ba7413c0a0598ff1e41b5009aa26d9a97f8eff7e3ade51540bc11525e80c6c3

Observation 5e057442-d859-4845-b751-15d27dcc0a24 · outbound

This paper cites Multi-objective unconstrained combinatorial optimization: a polynomial bound on the number of extreme supported solutions.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Multi-objective unconstrained combinatorial optimization: a polynomial bound on the number of extreme supported solutions

Reference 47

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:25:25.429019Z

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.

source=arxiv_source observed=2026-08-08T22:25:23.122710Z digest=sha256:700b7e54f8b60fabcdebc27950de3b71a63b5c8408a73adaec86abb5753a7bc5

Observation f4edd38a-a3ab-4cde-bef0-9d5061ed9f32 · outbound

This paper cites Shape matching in higher dimensions.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Shape matching in higher dimensions

Reference 48

Resolution
verified fuzzy
raw_fallback, observed 2026-08-08T22:25:25.418632Z

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.

source=arxiv_source observed=2026-08-08T22:25:23.126035Z digest=sha256:b1b07d37c8cf8b4d621caed1a67c0788c4384c6fa52c8e5c092604758fad94bb

Observation 8405d27d-9969-4bfe-8913-0c39de759785 · outbound

This paper cites Faster decision of first-order graph properties.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Faster decision of first-order graph properties

Reference 49

Resolution
verified exact
arxiv_id_nonexistent, observed 2026-08-08T22:25:23.634976Z

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.

source=arxiv_source observed=2026-08-08T22:25:23.129417Z digest=sha256:d863a4eb7ffe4e7af6d88660d8c48dd64acc024389022c65a3ffb7c1f18899ea

Observation 02020c73-483f-420a-84c6-b5993afb6ea2 · outbound

This paper cites On some fine-grained questions in algorithms and complexity.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic On some fine-grained questions in algorithms and complexity

Reference 50

Resolution
unresolved
no resolver link, observed 2026-08-08T22:25:23.132304Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-08T22:25:23.132304Z digest=sha256:f4ae1835e91765b8bf1f491e7e0dbe566b39007c46dffa6351479a40b34ec7f8

Observation 87f6623c-56b2-41e6-b67d-50725d2bb069 · outbound

This paper cites Subcubic equivalences between path, matrix and triangle problems.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Subcubic equivalences between path, matrix and triangle problems

Reference 51

Resolution
verified exact
doi, observed 2026-08-08T22:25:23.176759Z

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.

source=arxiv_source observed=2026-08-08T22:25:23.135289Z digest=sha256:85411383592e1ac8ccd9713683909173af7980ce1e022d7913dde7b2c0741e63

Observation 41e87f67-c6d2-4ce8-9e4c-1d74ca21b189 · outbound

This paper cites Finding, minimizing, and counting weighted subgraphs.

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic Finding, minimizing, and counting weighted subgraphs

Reference 52

Resolution
unresolved
no resolver link, observed 2026-08-08T22:25:23.138275Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-08T22:25:23.138275Z digest=sha256:26d813d37ad8f260085705de4386ea1e8110d55c3a6189f2f583795a6aeaeff8

Pith citing papers

No inbound Pith citation observations are available.