Paper Citation Record · LEDGER

Perspectives on Unsolvability in the Roommates Problem

As of 18 August 2026, this Paper Citation Record lists 39 of 39 outbound references and 2 inbound Pith citation observations for arXiv:2505.06717.

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

pith.paper-citation-record.v1
2505.06717 v2

Coverage vector

measured 39 of 39 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-15T22:41:05.745800Z

measured 41 of 41 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-18T06:34:40.430872+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-15T21:05:39.382675Z

measured 1 of 1 external citation measurements

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

Source: pith, observed 2026-08-05T02:28:24.338817Z

Reference resolution

39 of 39 outbound references displayed

verified exact13
verified fuzzy11
unresolved10
parse uncertain0
malformed identifier5
metadata mismatch0

External citation measurements

0
pith, observed 2026-08-05T02:28:24.338817Z

Outbound references

Observation 1ac82c89-d5a0-424d-a414-90eed4797eab · outbound

This paper cites “Almost stable.

Perspectives on Unsolvability in the Roommates Problem “Almost stable

Reference 1

Resolution: verified exact; doi, observed 2026-08-15T22:41:05.960057Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 382f4208-eaca-4d4f-85ec-fbf05d42fbd0 · outbound

This paper cites Geometric stable roommates.

Perspectives on Unsolvability in the Roommates Problem Geometric stable roommates

Reference 2

Resolution: verified exact; doi, observed 2026-08-15T22:41:05.948139Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation bcd9f1ef-98a1-4e45-926f-9f27e7b16e2a · outbound

This paper cites Manipulating the outcome of stable marriage and roommates problems.

Perspectives on Unsolvability in the Roommates Problem Manipulating the outcome of stable marriage and roommates problems

Reference 3

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T22:41:06.170052Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 139bb8d6-46f3-4e73-9501-59d0b80ad573 · outbound

This paper cites The dynamics of stable matchings and half-matchings for the stable marriage and roommates problems.

Perspectives on Unsolvability in the Roommates Problem The dynamics of stable matchings and half-matchings for the stable marriage and roommates problems

Reference 4

Resolution: unresolved; no resolver link, observed 2026-08-15T22:41:05.609358Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 0c99683d-9925-4945-abf4-cada7cc0ad37 · outbound

This paper cites Fractional Solutions for NTU-Games.

Perspectives on Unsolvability in the Roommates Problem Fractional Solutions for NTU-Games

Reference 5

Resolution: unresolved; no resolver link, observed 2026-08-15T22:41:05.613262Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 87ca5342-abe1-421a-a3e7-79f84601d3b4 · outbound

This paper cites “Almost stable.

Perspectives on Unsolvability in the Roommates Problem “Almost stable

Reference 6

Resolution: verified exact; doi, observed 2026-08-15T22:41:05.923657Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 9ce62fb1-84c1-4a50-993a-d279fe422065 · outbound

This paper cites A Map of Diverse Synthetic Stable Matching Instances.

Perspectives on Unsolvability in the Roommates Problem A Map of Diverse Synthetic Stable Matching Instances

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T22:41:06.158710Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation df2fa2bf-b09f-47a9-903d-5ca725495bab · outbound

This paper cites A Map of Diverse Synthetic Stable Roommates Instances.

Perspectives on Unsolvability in the Roommates Problem A Map of Diverse Synthetic Stable Roommates Instances

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T22:41:06.146768Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation f6f746d4-b45f-4e4d-9313-25bb600ff29e · outbound

This paper cites Selected open problems in Matching Under Preferences.

Perspectives on Unsolvability in the Roommates Problem Selected open problems in Matching Under Preferences

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T22:41:06.135359Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 9e771631-69f8-42b0-a5a7-7a99cc12ad48 · outbound

This paper cites an unresolved cited work.

Perspectives on Unsolvability in the Roommates Problem Unresolved cited work

Reference 10

Resolution: unresolved; raw_fallback, observed 2026-08-15T22:41:06.123417Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 29757f9c-77be-4489-a652-26633707cb80 · outbound

This paper cites How hard is it to satisfy (almost) all room- mates?.

Perspectives on Unsolvability in the Roommates Problem How hard is it to satisfy (almost) all room- mates?

Reference 11

Resolution: malformed identifier; raw_fallback, observed 2026-08-15T22:41:06.109190Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 92e424db-2135-493b-82b8-94aa463fc5a5 · outbound

This paper cites Fair and large stable matchings in the stable marriage and student-project allocation problems.

Perspectives on Unsolvability in the Roommates Problem Fair and large stable matchings in the stable marriage and student-project allocation problems

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T22:41:06.097113Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 676e57ca-3e42-42be-a930-356f46e249cf · outbound

This paper cites A new fixed point approach for stable networks and stable marriages.

Perspectives on Unsolvability in the Roommates Problem A new fixed point approach for stable networks and stable marriages

Reference 13

Resolution: verified exact; doi, observed 2026-08-15T22:41:05.911926Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 450dac52-0f97-4d92-a439-22eeef953999 · outbound

This paper cites Network flow and 2-satisfiability.

Perspectives on Unsolvability in the Roommates Problem Network flow and 2-satisfiability

Reference 14

Resolution: verified exact; doi, observed 2026-08-15T22:41:05.900742Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation c5328478-bba6-4322-ad78-db6615109256 · outbound

This paper cites Stratification in P2P networks: Ap- plication to BitTorrent.

Perspectives on Unsolvability in the Roommates Problem Stratification in P2P networks: Ap- plication to BitTorrent

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T22:41:06.084784Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 2ec3e78f-d74f-4db5-9399-948febdef602 · outbound

This paper cites College Admissions and the Stability of Marriage.

Perspectives on Unsolvability in the Roommates Problem College Admissions and the Stability of Marriage

Reference 16

Resolution: unresolved; no resolver link, observed 2026-08-15T22:41:05.662009Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2496d9f3-df88-4f60-bef8-70bb9b4857ed · outbound

This paper cites Glitzner.

Perspectives on Unsolvability in the Roommates Problem Glitzner

Reference 17

Resolution: verified exact; doi, observed 2026-08-15T22:41:05.882604Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation cf9dfb8d-8328-405d-b070-99a2f2aa8119 · outbound

This paper cites Structural and Algorithmic Results for Stable Cycles and Partitions in the Roommates Problem.

Perspectives on Unsolvability in the Roommates Problem Structural and Algorithmic Results for Stable Cycles and Partitions in the Roommates Problem

Reference 18

Resolution: malformed identifier; no resolver link, observed 2026-08-15T22:41:05.669246Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c83533ea-348d-49bb-b8c7-4fd81ce24051 · outbound

This paper cites Structural and Algorithmic Results for Stable Cycles and Partitions in the Roommates Problem.

Perspectives on Unsolvability in the Roommates Problem Structural and Algorithmic Results for Stable Cycles and Partitions in the Roommates Problem

Reference 19

Resolution: unresolved; no resolver link, observed 2026-08-15T22:41:05.673180Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 658cf03a-c5b2-44de-9a5f-dcd50e12eead · outbound

This paper cites A bounded approximation for the minimum cost 2-sat problem.

Perspectives on Unsolvability in the Roommates Problem A bounded approximation for the minimum cost 2-sat problem

Reference 20

Resolution: verified exact; doi, observed 2026-08-15T22:41:05.865775Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation e7123c50-b586-4d62-b40f-1c83fb576b4c · outbound

This paper cites Gusfield and R.

Perspectives on Unsolvability in the Roommates Problem Gusfield and R

Reference 21

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T22:41:06.073342Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 983b3ecd-ea37-47f9-8f08-3add85a57ba2 · outbound

This paper cites An efficient algorithm for the “stable roommates.

Perspectives on Unsolvability in the Roommates Problem An efficient algorithm for the “stable roommates

Reference 22

Resolution: unresolved; no resolver link, observed 2026-08-15T22:41:05.683983Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 0052c1b7-8707-473b-883a-c802b638ca1b · outbound

This paper cites The Stable Roommates Problem and Chess Tourna- ment Pairings.

Perspectives on Unsolvability in the Roommates Problem The Stable Roommates Problem and Chess Tourna- ment Pairings

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T22:41:06.059851Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation b50822a9-690b-4c43-858f-4042b8706d95 · outbound

This paper cites an unresolved cited work.

Perspectives on Unsolvability in the Roommates Problem Unresolved cited work

Reference 24

Resolution: malformed identifier; no resolver link, observed 2026-08-15T22:41:05.693025Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1438ad43-717b-4c56-85db-3eaab4da11d1 · outbound

This paper cites Random stable matchings.

Perspectives on Unsolvability in the Roommates Problem Random stable matchings

Reference 25

Resolution: unresolved; no resolver link, observed 2026-08-15T22:41:05.697052Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 3449c8bf-b4a8-4fa1-b74d-08c508eafce2 · outbound

This paper cites Small random instances of the stable roommates problem.

Perspectives on Unsolvability in the Roommates Problem Small random instances of the stable roommates problem

Reference 26

Resolution: verified exact; doi, observed 2026-08-15T22:41:05.837290Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 791d233a-203b-4a1f-a8f6-a155e9b6190f · outbound

This paper cites Stable roommates problem with random preferences.

Perspectives on Unsolvability in the Roommates Problem Stable roommates problem with random preferences

Reference 27

Resolution: malformed identifier; no resolver link, observed 2026-08-15T22:41:05.705156Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 8526a440-5dfb-4878-8d71-d6f131e38883 · outbound

This paper cites an unresolved cited work.

Perspectives on Unsolvability in the Roommates Problem Unresolved cited work

Reference 28

Resolution: unresolved; raw_fallback, observed 2026-08-15T22:41:06.046773Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation a379f47b-bcba-48dd-88f5-a4c583f167c7 · outbound

This paper cites A stable matching model with an entrance criterion applied to the assignment of students to dormitories at the Technion.

Perspectives on Unsolvability in the Roommates Problem A stable matching model with an entrance criterion applied to the assignment of students to dormitories at the Technion

Reference 29

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T22:41:06.035583Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 74c9e275-5630-43dd-b274-cfe00f29ff4b · outbound

This paper cites On a Random Instance of a ‘Stable Roommates’ Problem: Likely Behavior of the Proposal Algorithm.

Perspectives on Unsolvability in the Roommates Problem On a Random Instance of a ‘Stable Roommates’ Problem: Likely Behavior of the Proposal Algorithm

Reference 30

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T22:41:06.023981Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 1bcdfd38-40ea-4dc4-8a84-7414e8d53039 · outbound

This paper cites On random stable partitions.

Perspectives on Unsolvability in the Roommates Problem On random stable partitions

Reference 31

Resolution: verified exact; doi, observed 2026-08-15T22:41:05.819309Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation fdcf0e34-6b4a-4101-8f48-be9e4f0b2d6f · outbound

This paper cites The “Stable Roommates.

Perspectives on Unsolvability in the Roommates Problem The “Stable Roommates

Reference 32

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T22:41:06.012857Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 1d1c3062-8398-43bf-9fad-82223339aef4 · outbound

This paper cites An upper bound for the solvability probability of a random stable room- mates instance.

Perspectives on Unsolvability in the Roommates Problem An upper bound for the solvability probability of a random stable room- mates instance

Reference 33

Resolution: malformed identifier; no resolver link, observed 2026-08-15T22:41:05.727305Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 5f37b6b6-8d11-42ff-9a04-fecda7a3d0d1 · outbound

This paper cites Pairwise kidney exchange.

Perspectives on Unsolvability in the Roommates Problem Pairwise kidney exchange

Reference 34

Resolution: unresolved; no resolver link, observed 2026-08-15T22:41:05.730651Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 0f1545dd-2fa5-45f3-8446-8617ebda6af0 · outbound

This paper cites Profile-based optimal stable matchings in the Roommates problem.

Perspectives on Unsolvability in the Roommates Problem Profile-based optimal stable matchings in the Roommates problem

Reference 35

Resolution: verified exact; local_arxiv, observed 2026-08-15T22:41:05.975244Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 2cf4ff0e-6c1f-4f1b-9dae-0c0162bc70c6 · outbound

This paper cites A necessary and sufficient condition for the existence of a complete stable matching.

Perspectives on Unsolvability in the Roommates Problem A necessary and sufficient condition for the existence of a complete stable matching

Reference 36

Resolution: verified exact; doi, observed 2026-08-15T22:41:05.795709Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 0b41b992-c7df-439e-a9be-c5925d0b5089 · outbound

This paper cites Stable matchings and stable partitions.

Perspectives on Unsolvability in the Roommates Problem Stable matchings and stable partitions

Reference 37

Resolution: unresolved; no resolver link, observed 2026-08-15T22:41:05.741916Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f1c90fb8-86a9-4f3b-98b3-8a4dd5ba005b · outbound

This paper cites A generalization of the stable matching problem.

Perspectives on Unsolvability in the Roommates Problem A generalization of the stable matching problem

Reference 38

Resolution: verified exact; doi, observed 2026-08-15T22:41:05.778681Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Observation 35a24db6-58f2-4682-b6dc-51801aed2bb2 · outbound

This paper cites Computational Complexity of Stable Marriage and Stable Roommates and Their Variants.

Perspectives on Unsolvability in the Roommates Problem Computational Complexity of Stable Marriage and Stable Roommates and Their Variants

Reference 2019

Resolution: verified exact; local_arxiv, observed 2026-08-15T22:41:06.001680Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

Pith citing papers

Observation edc1b1b0-712d-4315-bfa0-291d64f7a47d · inbound

Unsolvability and Beyond in Many-To-Many Non-Bipartite Stable Matching cites this paper.

Unsolvability and Beyond in Many-To-Many Non-Bipartite Stable Matching Perspectives on Unsolvability in the Roommates Problem

Reference 2025

Resolution: unresolved; no resolver link, observed 2026-08-15T21:05:39.382675Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b4c85305-bda9-4117-8d48-ed4de0940933 · inbound

Designing Pairwise-Stable Agent Seating Arrangements cites this paper.

Designing Pairwise-Stable Agent Seating Arrangements Perspectives on Unsolvability in the Roommates Problem

Reference 21

Resolution: verified exact; local_arxiv, observed 2026-07-30T11:05:55.630362Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.