Paper Citation Record · LEDGER

Exact and approximate maximin share allocations in multi-graphs

As of 19 August 2026, this Paper Citation Record lists 46 of 46 outbound references and 2 inbound Pith citation observations for arXiv:2506.20317.

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

pith.paper-citation-record.v1
2506.20317 v2

Coverage vector

measured 46 of 46 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-05-19T08:30:41.230299Z

measured 48 of 48 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-19T06:32:44.657259+00:00

measured 2 of 2 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links, observed 2026-08-06T22:38:12.260551Z

measured 0 of 1 external citation measurements

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

Source: pith, observed 2026-08-06T15:52:57.074849Z

Reference resolution

46 of 46 outbound references displayed

verified exact19
verified fuzzy27
unresolved0
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 4e736a56-68e5-4eb9-838a-14cdf4b4fb82 · outbound

This paper cites EFX allocations and orientations on bipartite multi-graphs: A complete picture.

Exact and approximate maximin share allocations in multi-graphs EFX allocations and orientations on bipartite multi-graphs: A complete picture

Reference 1

Resolution: verified exact; arxiv_id, observed 2026-05-19T08:32:11.621276Z

Source-reported events for the cited work

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

Observation 1ee28b6a-9177-420f-b035-2b9507c73746 · outbound

This paper cites Envy-free matchings in bipartite graphs and their applications to fair division.

Exact and approximate maximin share allocations in multi-graphs Envy-free matchings in bipartite graphs and their applications to fair division

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-05-19T08:32:13.172326Z

Source-reported events for the cited work

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

Observation 7f6c8b50-5e72-4ebe-9ed8-f8edd9378c2e · outbound

This paper cites Breaking the $3/4$ Barrier for Approximate Maximin Share.

Exact and approximate maximin share allocations in multi-graphs Breaking the $3/4$ Barrier for Approximate Maximin Share

Reference 3

Resolution: verified exact; arxiv_id, observed 2026-05-19T08:32:11.639529Z

Source-reported events for the cited work

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

Observation 6ec614b2-9b48-4b4e-a363-94db2303b288 · outbound

This paper cites Simplification and Improvement of MMS Approximation.

Exact and approximate maximin share allocations in multi-graphs Simplification and Improvement of MMS Approximation

Reference 4

Resolution: verified exact; arxiv_id, observed 2026-05-19T08:32:11.614500Z

Source-reported events for the cited work

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

Observation 4475be37-e602-4ea0-9d26-09fb73c8a7be · outbound

This paper cites Improving Approximation Guarantees for Maximin Share.

Exact and approximate maximin share allocations in multi-graphs Improving Approximation Guarantees for Maximin Share

Reference 5

Resolution: verified exact; arxiv_id, observed 2026-05-19T08:32:11.682487Z

Source-reported events for the cited work

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

Observation 25066e5a-8181-4f72-8783-ecfacd416e26 · outbound

This paper cites Randomized and Deterministic Maximin-share Approximations for Fractionally Subadditive Valuations.

Exact and approximate maximin share allocations in multi-graphs Randomized and Deterministic Maximin-share Approximations for Fractionally Subadditive Valuations

Reference 6

Resolution: verified exact; arxiv_id, observed 2026-05-19T08:32:11.688619Z

Source-reported events for the cited work

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

Observation 1c1f3283-0fd3-4e83-967b-306b1faae527 · outbound

This paper cites V oudouris, and Xiaowei Wu.

Exact and approximate maximin share allocations in multi-graphs V oudouris, and Xiaowei Wu

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-05-19T08:32:13.152171Z

Source-reported events for the cited work

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

Observation e14b39fd-1c69-45ed-88d5-5e0d5b7600a0 · outbound

This paper cites Comparing Approximate Relaxations of Envy-Freeness.

Exact and approximate maximin share allocations in multi-graphs Comparing Approximate Relaxations of Envy-Freeness

Reference 8

Resolution: verified exact; local_arxiv, observed 2026-05-19T08:32:11.669848Z

Source-reported events for the cited work

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

Observation 4c3cb202-2d83-43e2-8890-64b9f50566af · outbound

This paper cites Approximation algorithms for computing maximin share allocations.

Exact and approximate maximin share allocations in multi-graphs Approximation algorithms for computing maximin share allocations

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-05-19T08:32:13.146110Z

Source-reported events for the cited work

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

Observation fec6ef69-f39c-4a61-b378-ab1b1b937966 · outbound

This paper cites Competitive equilibrium with indivisible goods and generic budgets.

Exact and approximate maximin share allocations in multi-graphs Competitive equilibrium with indivisible goods and generic budgets

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-05-19T08:32:13.205991Z

Source-reported events for the cited work

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

Observation ee3fefcb-4581-42c7-9b12-f8989d1ec88e · outbound

This paper cites Approximation algorithms for maximin fair division.ACM Trans.

Exact and approximate maximin share allocations in multi-graphs Approximation algorithms for maximin fair division.ACM Trans

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-05-19T08:32:13.141547Z

Source-reported events for the cited work

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

Observation 2b2c871b-9fdf-4b40-847d-2ae3a418bb2c · outbound

This paper cites Existence and Computation of Maximin Fair Allocations Under Matroid-Rank Valuations.

Exact and approximate maximin share allocations in multi-graphs Existence and Computation of Maximin Fair Allocations Under Matroid-Rank Valuations

Reference 12

Resolution: verified exact; arxiv_id, observed 2026-05-19T08:32:11.713283Z

Source-reported events for the cited work

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

Observation dafe3ad7-7abb-42b3-83b6-ea55c4ec15db · outbound

This paper cites On Fair Allocation of Indivisible Goods to Submodular Agents.

Exact and approximate maximin share allocations in multi-graphs On Fair Allocation of Indivisible Goods to Submodular Agents

Reference 13

Resolution: verified exact; arxiv_id, observed 2026-05-19T08:32:11.633925Z

Source-reported events for the cited work

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

Observation e2ac26ad-e1dd-475e-abea-6e4937488396 · outbound

This paper cites EFX Allocations on Some Multi-graph Classes.

Exact and approximate maximin share allocations in multi-graphs EFX Allocations on Some Multi-graph Classes

Reference 14

Resolution: verified exact; arxiv_id, observed 2026-05-19T08:32:11.664178Z

Source-reported events for the cited work

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

Observation 1b4ee3e1-9b31-4deb-be00-1c36b0a935d0 · outbound

This paper cites The combinatorial assignment problem: Approximate competitive equilibrium from equal incomes.

Exact and approximate maximin share allocations in multi-graphs The combinatorial assignment problem: Approximate competitive equilibrium from equal incomes

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-05-19T08:32:13.136098Z

Source-reported events for the cited work

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

Observation b04b2ed6-d1c8-42b6-853c-cf2b207917a4 · outbound

This paper cites Procaccia, Nisarg Shah, and Junxing Wang.

Exact and approximate maximin share allocations in multi-graphs Procaccia, Nisarg Shah, and Junxing Wang

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-05-19T08:32:13.132607Z

Source-reported events for the cited work

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

Observation 777cbc20-143f-492b-9b17-b852fdb5f0d1 · outbound

This paper cites 1/2 Approximate MMS Allocation for Separable Piecewise Linear Concave Valuations.

Exact and approximate maximin share allocations in multi-graphs 1/2 Approximate MMS Allocation for Separable Piecewise Linear Concave Valuations

Reference 17

Resolution: verified exact; arxiv_id, observed 2026-05-19T08:32:11.676737Z

Source-reported events for the cited work

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

Observation ed77de9d-05d7-4e20-955a-baf33f2291b2 · outbound

This paper cites Fair and Truthful Allocations Under Leveled Valuations.

Exact and approximate maximin share allocations in multi-graphs Fair and Truthful Allocations Under Leveled Valuations

Reference 18

Resolution: verified exact; arxiv_id, observed 2026-05-19T08:32:11.694871Z

Source-reported events for the cited work

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

Observation 455905b8-42fc-4326-ac31-dc6a0d4067c2 · outbound

This paper cites Maximin share guarantees for few agents with subadditive valuations.

Exact and approximate maximin share allocations in multi-graphs Maximin share guarantees for few agents with subadditive valuations

Reference 19

Resolution: verified fuzzy; raw_fallback, observed 2026-05-19T08:32:13.128603Z

Source-reported events for the cited work

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

Observation 6af0fa08-a946-4072-8573-886649f1d8ce · outbound

This paper cites Fair allocation in graphs.

Exact and approximate maximin share allocations in multi-graphs Fair allocation in graphs

Reference 20

Resolution: verified fuzzy; raw_fallback, observed 2026-05-19T08:32:13.104788Z

Source-reported events for the cited work

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

Observation 15fe5bba-69e1-4a17-8c52-e27a620a4093 · outbound

This paper cites Truthful allocation in graphs and hypergraphs.

Exact and approximate maximin share allocations in multi-graphs Truthful allocation in graphs and hypergraphs

Reference 21

Resolution: verified exact; arxiv_id, observed 2026-05-19T08:32:11.707375Z

Source-reported events for the cited work

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

Observation bd81c6d7-e7c5-40c1-8ff2-4df3863d65eb · outbound

This paper cites The existence and efficiency of PMMS allocations.

Exact and approximate maximin share allocations in multi-graphs The existence and efficiency of PMMS allocations

Reference 22

Resolution: verified fuzzy; raw_fallback, observed 2026-05-19T08:32:13.124121Z

Source-reported events for the cited work

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

Observation b674fef0-94f0-4df2-a3b5-d54661fdd059 · outbound

This paper cites Ef1 and efx orientations.

Exact and approximate maximin share allocations in multi-graphs Ef1 and efx orientations

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-05-19T08:32:13.119354Z

Source-reported events for the cited work

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

Observation aa7d568d-d0f3-4057-8f3b-6c47866a9da3 · outbound

This paper cites Graph balancing: A special case of scheduling unrelated parallel machines.

Exact and approximate maximin share allocations in multi-graphs Graph balancing: A special case of scheduling unrelated parallel machines

Reference 24

Resolution: verified fuzzy; raw_fallback, observed 2026-05-19T08:32:13.085826Z

Source-reported events for the cited work

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

Observation 18a5c3bf-faf4-47a1-80a6-fae814a6d020 · outbound

This paper cites Fair allocations with subadditive and xos valuations.

Exact and approximate maximin share allocations in multi-graphs Fair allocations with subadditive and xos valuations

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-05-19T08:32:13.100814Z

Source-reported events for the cited work

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

Observation e80514e4-073c-4984-aeb9-c8ed7c94e04a · outbound

This paper cites Concentration and maximin fair allocations for subadditive valuations.

Exact and approximate maximin share allocations in multi-graphs Concentration and maximin fair allocations for subadditive valuations

Reference 26

Resolution: verified fuzzy; raw_fallback, observed 2026-05-19T08:32:13.115092Z

Source-reported events for the cited work

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

Observation 4c373f73-a711-4356-bd6e-2877152f6c4b · outbound

This paper cites A tight negative example for MMS fair allocations.

Exact and approximate maximin share allocations in multi-graphs A tight negative example for MMS fair allocations

Reference 27

Resolution: verified exact; arxiv_id, observed 2026-05-19T08:32:11.701339Z

Source-reported events for the cited work

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

Observation 59bda718-d126-48ef-86d4-fbc6fe15e965 · outbound

This paper cites An improved approximation algorithm for maximin shares.

Exact and approximate maximin share allocations in multi-graphs An improved approximation algorithm for maximin shares

Reference 28

Resolution: verified fuzzy; raw_fallback, observed 2026-05-19T08:32:13.109419Z

Source-reported events for the cited work

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

Observation ef430a6f-36b2-47dd-92ed-fc21b1940023 · outbound

This paper cites Fair allocation of indivisible goods: Improvement.

Exact and approximate maximin share allocations in multi-graphs Fair allocation of indivisible goods: Improvement

Reference 29

Resolution: verified fuzzy; raw_fallback, observed 2026-05-19T08:32:13.157110Z

Source-reported events for the cited work

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

Observation 386502b1-92c8-4f9d-bcd2-b5eba9228a59 · outbound

This paper cites Fair allocation of indivisible goods: Beyond additive valuations.

Exact and approximate maximin share allocations in multi-graphs Fair allocation of indivisible goods: Beyond additive valuations

Reference 30

Resolution: verified fuzzy; raw_fallback, observed 2026-05-19T08:32:13.097074Z

Source-reported events for the cited work

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

Observation 95b0cd9d-85ac-41f0-bb70-fdf4d6e01f3f · outbound

This paper cites Haxell and Tibor Szab ´o.

Exact and approximate maximin share allocations in multi-graphs Haxell and Tibor Szab ´o

Reference 31

Resolution: verified fuzzy; raw_fallback, observed 2026-05-19T08:32:13.093710Z

Source-reported events for the cited work

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

Observation 287e7d9b-0a2b-40e9-b08f-3f3c3e2942ff · outbound

This paper cites Guaranteeing Maximin Shares: Some Agents Left Behind.

Exact and approximate maximin share allocations in multi-graphs Guaranteeing Maximin Shares: Some Agents Left Behind

Reference 32

Resolution: verified exact; arxiv_id, observed 2026-05-19T08:32:11.719116Z

Source-reported events for the cited work

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

Observation 64d3021f-2af7-454a-91e5-83ab491b6f98 · outbound

This paper cites Ordinal maximin share approximation for goods.

Exact and approximate maximin share allocations in multi-graphs Ordinal maximin share approximation for goods

Reference 33

Resolution: verified fuzzy; raw_fallback, observed 2026-05-19T08:32:13.089724Z

Source-reported events for the cited work

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

Observation b3d765d7-f0a5-4d34-8307-cb7cbc03e8a0 · outbound

This paper cites EFX orientations of multigraphs.

Exact and approximate maximin share allocations in multi-graphs EFX orientations of multigraphs

Reference 34

Resolution: verified exact; arxiv_id, observed 2026-05-19T08:32:11.607631Z

Source-reported events for the cited work

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

Observation 9b996553-3ca3-4d90-a1ba-115f74434ed2 · outbound

This paper cites Maximin Shares in Hereditary Set Systems.

Exact and approximate maximin share allocations in multi-graphs Maximin Shares in Hereditary Set Systems

Reference 35

Resolution: verified exact; arxiv_id, observed 2026-05-19T08:32:11.645392Z

Source-reported events for the cited work

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

Observation 5fcacbff-3d64-4152-94ca-fe61b2c93623 · outbound

This paper cites Maximin share allocations for assignment valuations.

Exact and approximate maximin share allocations in multi-graphs Maximin share allocations for assignment valuations

Reference 36

Resolution: verified fuzzy; raw_fallback, observed 2026-05-19T08:32:13.210545Z

Source-reported events for the cited work

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

Observation 0477fb0d-8c28-4ef6-b90a-52aecbcedd7d · outbound

This paper cites Fair Division in Game theoretic Settings.

Exact and approximate maximin share allocations in multi-graphs Fair Division in Game theoretic Settings

Reference 37

Resolution: verified fuzzy; raw_fallback, observed 2026-05-19T08:32:13.200692Z

Source-reported events for the cited work

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

Observation cb0c954a-9198-4f0b-bb41-5ec0ba28fa2f · outbound

This paper cites Procaccia, and Junxing Wang.

Exact and approximate maximin share allocations in multi-graphs Procaccia, and Junxing Wang

Reference 38

Resolution: verified fuzzy; raw_fallback, observed 2026-05-19T08:32:13.195585Z

Source-reported events for the cited work

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

Observation 4cc9b3dd-1e7b-4ec5-912c-f736961ba51a · outbound

This paper cites Envy-Free and Efficient Allocations for Graphical Valuations.

Exact and approximate maximin share allocations in multi-graphs Envy-Free and Efficient Allocations for Graphical Valuations

Reference 39

Resolution: verified exact; arxiv_id, observed 2026-05-19T08:32:11.651538Z

Source-reported events for the cited work

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

Observation 87d66e28-58f3-45d9-86e4-29f670128e86 · outbound

This paper cites Improved maximin guarantees for subadditive and fractionally subad- ditive fair allocation problem.

Exact and approximate maximin share allocations in multi-graphs Improved maximin guarantees for subadditive and fractionally subad- ditive fair allocation problem

Reference 40

Resolution: verified fuzzy; raw_fallback, observed 2026-05-19T08:32:13.181379Z

Source-reported events for the cited work

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

Observation e952a19f-9ef0-482c-aa46-89d0decbdce2 · outbound

This paper cites On the existence of efx allocations in multigraphs.

Exact and approximate maximin share allocations in multi-graphs On the existence of efx allocations in multigraphs

Reference 41

Resolution: verified fuzzy; raw_fallback, observed 2026-05-19T08:32:13.177013Z

Source-reported events for the cited work

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

Observation 7950d89f-6d15-42a1-a1dd-435cecd3bcb9 · outbound

This paper cites Extremal problems for transversals in graphs with bounded degree.

Exact and approximate maximin share allocations in multi-graphs Extremal problems for transversals in graphs with bounded degree

Reference 42

Resolution: verified fuzzy; raw_fallback, observed 2026-05-19T08:32:13.191038Z

Source-reported events for the cited work

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

Observation ffcc44b0-e9bf-4223-bdff-62fff7d86274 · outbound

This paper cites On the Configuration-LP for Scheduling on Unrelated Machines.

Exact and approximate maximin share allocations in multi-graphs On the Configuration-LP for Scheduling on Unrelated Machines

Reference 43

Resolution: verified exact; local_arxiv, observed 2026-05-19T08:32:11.627983Z

Source-reported events for the cited work

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

Observation 5bc5da66-543b-48b6-adce-598e22af5d6b · outbound

This paper cites Wanless and David R.

Exact and approximate maximin share allocations in multi-graphs Wanless and David R

Reference 44

Resolution: verified fuzzy; raw_fallback, observed 2026-05-19T08:32:13.167641Z

Source-reported events for the cited work

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

Observation e55d4e85-06c7-4423-adc6-b5b568452e17 · outbound

This paper cites On the structure of EFX orientations on graphs.

Exact and approximate maximin share allocations in multi-graphs On the structure of EFX orientations on graphs

Reference 45

Resolution: verified exact; arxiv_id, observed 2026-05-19T08:32:11.657698Z

Source-reported events for the cited work

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

Observation 5f1668a5-0321-4038-a787-4c64131d4ff8 · outbound

This paper cites A complete landscape of EFX allocations on graphs: Goods, chores and mixed manna.

Exact and approximate maximin share allocations in multi-graphs A complete landscape of EFX allocations on graphs: Goods, chores and mixed manna

Reference 46

Resolution: verified fuzzy; raw_fallback, observed 2026-05-19T08:32:13.162194Z

Source-reported events for the cited work

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

Pith citing papers

Observation 5a1b1669-c3cb-4d3d-81a4-7c9ad73fd6c8 · inbound

From multi-allocations to allocations, with subadditive valuations cites this paper.

From multi-allocations to allocations, with subadditive valuations Exact and approximate maximin share allocations in multi-graphs

Reference 10

Resolution: unresolved; no resolver link, observed 2026-08-06T22:38:12.260551Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 33be7446-939c-41e7-adcf-fd0a013259a2 · inbound

Probing EFX via PMMS: (Non-)Existence Results in Discrete Fair Division cites this paper.

Probing EFX via PMMS: (Non-)Existence Results in Discrete Fair Division Exact and approximate maximin share allocations in multi-graphs

Reference 44

Resolution: verified exact; local_arxiv, observed 2026-08-06T15:52:57.079145Z

Source-reported events for the cited work

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