Pith. sign in

Paper Citation Record · LEDGER

Second Price Matching with Complete Allocation and Degree Constraints

As of 18 August 2026, this Paper Citation Record lists 22 of 22 outbound references and 0 inbound Pith citation observations for arXiv:2505.06005.

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

pith.paper-citation-record.v1
2505.06005 v1

Coverage vector

measured 22 of 22 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-15T23:19:55.432962Z

measured 22 of 22 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 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

22 of 22 outbound references displayed

  • verified exact1
  • verified fuzzy19
  • unresolved2
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation e2a3648a-1c89-43bf-b864-72da32a8c5c8 · outbound

This paper cites Online vertex-weighted bipartite matching and single-bid budgeted allocations.

Second Price Matching with Complete Allocation and Degree Constraints Online vertex-weighted bipartite matching and single-bid budgeted allocations

Reference 1

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T23:19:55.782140Z

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.

source=pdf_text observed=2026-08-15T23:19:55.347131Z digest=sha256:e280e9e679b5653784cb3eaff7ea004bc1f4bd2d8a60fdb93e6c71346bfbbfd5

Observation 44b92223-044b-4e70-9f28-3a881850fba0 · outbound

This paper cites Auctions with budget constraints.

Second Price Matching with Complete Allocation and Degree Constraints Auctions with budget constraints

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T23:19:55.769570Z

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.

source=pdf_text observed=2026-08-15T23:19:55.352159Z digest=sha256:251686eef4f1f71500da6872d6dd99b0b0432edd1e8d8f600728a6bbcff59f2e

Observation 22b32377-0c98-4c67-8d64-90e22b46f71d · outbound

This paper cites Improved approximation algorithms for budgeted allocations.

Second Price Matching with Complete Allocation and Degree Constraints Improved approximation algorithms for budgeted allocations

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T23:19:55.757384Z

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.

source=pdf_text observed=2026-08-15T23:19:55.356447Z digest=sha256:bbd5aa7230e0522e835c4bdedc5ffdfcb78018cd0e2848737b2ea38648c248b8

Observation 93ee3c57-c8e4-4466-b745-60bac6a3c6ce · outbound

This paper cites Karlin, and C.

Second Price Matching with Complete Allocation and Degree Constraints Karlin, and C

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T23:19:55.742899Z

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.

source=pdf_text observed=2026-08-15T23:19:55.360873Z digest=sha256:b18e93e09fc695fdf45cc6ecb6ead32a562f1111fa4161f2684002dd3c9c39cb

Observation e87b6b6a-f3b7-4124-b89a-5b0e6ea032a9 · outbound

This paper cites Online primal-dual algorithms for maximizing ad-auctions revenue.

Second Price Matching with Complete Allocation and Degree Constraints Online primal-dual algorithms for maximizing ad-auctions revenue

Reference 5

Resolution
unresolved
no resolver link, observed 2026-08-15T23:19:55.365106Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-15T23:19:55.365106Z digest=sha256:cb991c42a84977c85ee3bbe09dc5c667736ae4233171e0b592e3c728e1dae810

Observation f968e587-819d-4529-bde7-a2aebe08053a · outbound

This paper cites Maximizing a submodular set function subject to a matroid constraint.

Second Price Matching with Complete Allocation and Degree Constraints Maximizing a submodular set function subject to a matroid constraint

Reference 6

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T23:19:55.722645Z

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.

source=pdf_text observed=2026-08-15T23:19:55.369595Z digest=sha256:fbf74fef4fdc7a2d0ab049f7c73d7b9cd74f908532490b102164ff8f63ca94e2

Observation 1cec820f-9c27-4c31-a369-bcd4e0c50207 · outbound

This paper cites On the approximability of budgeted allocations and im- proved lower bounds for submodular welfare maximization and gap.SIAM Journal on Computing, 39(6):2189–2211, 2010.

Second Price Matching with Complete Allocation and Degree Constraints On the approximability of budgeted allocations and im- proved lower bounds for submodular welfare maximization and gap.SIAM Journal on Computing, 39(6):2189–2211, 2010

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T23:19:55.710296Z

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.

source=pdf_text observed=2026-08-15T23:19:55.374171Z digest=sha256:0262a4949d4af66106cc1a4e24ab2cfcafc970de82827cd23cc3e5a876fe726e

Observation 6b520b71-67ce-49cf-b2e6-700b9fd3ab02 · outbound

This paper cites Complexity of approximating bounded variants of opti- mization problems.

Second Price Matching with Complete Allocation and Degree Constraints Complexity of approximating bounded variants of opti- mization problems

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T23:19:55.698631Z

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.

source=pdf_text observed=2026-08-15T23:19:55.378417Z digest=sha256:c4587a611af2193a25817d0a0141931112d2732c566a2635269b86722d1ae095

Observation 8f31b965-26a7-41b2-a3e7-ff09b0053613 · outbound

This paper cites Internet advertising and the gen- eralized second-price auction: Selling billions of dollars worth of keywords.

Second Price Matching with Complete Allocation and Degree Constraints Internet advertising and the gen- eralized second-price auction: Selling billions of dollars worth of keywords

Reference 9

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T23:19:55.687142Z

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.

source=pdf_text observed=2026-08-15T23:19:55.382525Z digest=sha256:3c8285a11ee348657a2e3927d725b0381b2cae6f9996312ebb5c5de0664ebf39

Observation f1a23bbe-7c6a-4034-9ad5-21ac6922c1e7 · outbound

This paper cites A threshold of ln n for approximating set cover.

Second Price Matching with Complete Allocation and Degree Constraints A threshold of ln n for approximating set cover

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T23:19:55.674968Z

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.

source=pdf_text observed=2026-08-15T23:19:55.386355Z digest=sha256:28135aa6b5891fca39db191661c426a855a9710b73682fd67cc442b0ac4314ea

Observation 3c347243-2cbf-4164-a26e-bd5ecb17865b · outbound

This paper cites Second-price ad auctions with binary bids and markets with good competition.

Second Price Matching with Complete Allocation and Degree Constraints Second-price ad auctions with binary bids and markets with good competition

Reference 11

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T23:19:55.662091Z

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.

source=pdf_text observed=2026-08-15T23:19:55.390238Z digest=sha256:213d6da29d77e6d78e5844df722dfdeb6bdfe32c9e1b9179556f2bc384cf9ea7

Observation 89110138-c55a-4bbf-a141-c405f647c1e0 · outbound

This paper cites Approximation algorithms for budget- constrained auctions.

Second Price Matching with Complete Allocation and Degree Constraints Approximation algorithms for budget- constrained auctions

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T23:19:55.648594Z

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.

source=pdf_text observed=2026-08-15T23:19:55.394007Z digest=sha256:00a80faf79666fb452dff9fb499470d41d72ef31352c6a6f6b671fb628a3eaf9

Observation 28b66494-1dc2-4c0b-adf9-abf7e88457dd · outbound

This paper cites An improved approximation guarantee for the maximum budgeted allocation problem.

Second Price Matching with Complete Allocation and Degree Constraints An improved approximation guarantee for the maximum budgeted allocation problem

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T23:19:55.636475Z

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.

source=pdf_text observed=2026-08-15T23:19:55.398362Z digest=sha256:74e5df6c1548ae4c883b435c21c7fb59721b4c828a509f80712e544e1e7bb49d

Observation 6cdee20a-0e55-452f-8e6b-97d0cd742bfc · outbound

This paper cites Inapproximability results for combinatorial auctions with submodular utility functions.

Second Price Matching with Complete Allocation and Degree Constraints Inapproximability results for combinatorial auctions with submodular utility functions

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T23:19:55.624787Z

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.

source=pdf_text observed=2026-08-15T23:19:55.402157Z digest=sha256:8ff038a2863a377b00d89b515cebeeebef47d843c1fe4894978090b06bf78f07

Observation 55b2dd0c-48d8-41fb-b2f5-a5ad04f1c750 · outbound

This paper cites Combinatorial auctions with decreasing marginal utilities.

Second Price Matching with Complete Allocation and Degree Constraints Combinatorial auctions with decreasing marginal utilities

Reference 15

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T23:19:55.612573Z

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.

source=pdf_text observed=2026-08-15T23:19:55.405974Z digest=sha256:a1c13d87db62377a8bf5438f9a1f0a1500731ee354b3d3a7db9dc132cf06223a

Observation c48700a7-2316-480a-9e93-14f2f26d1266 · outbound

This paper cites 3-regular graph maximum matching.https://math.stackexchange.

Second Price Matching with Complete Allocation and Degree Constraints 3-regular graph maximum matching.https://math.stackexchange

Reference 16

Resolution
verified exact
raw_fallback, observed 2026-08-15T23:19:55.524477Z

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.

source=pdf_text observed=2026-08-15T23:19:55.409810Z digest=sha256:b6a471bc73c1b710f9cfab3e4d1f3871b604289afcccbfedbd0a17f97da792bd

Observation 54ed4fc7-418c-455a-95fa-17c532bba961 · outbound

This paper cites Online matching and ad allocation.

Second Price Matching with Complete Allocation and Degree Constraints Online matching and ad allocation

Reference 17

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T23:19:55.600190Z

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.

source=pdf_text observed=2026-08-15T23:19:55.413561Z digest=sha256:a496aef36bec6de611771b1f50b5b59f5025bdae05a0546d39261595b0a9cd85

Observation 98887ed3-a7cb-4d0d-a285-f61ad5752cc6 · outbound

This paper cites Adwords and generalized online matching.

Second Price Matching with Complete Allocation and Degree Constraints Adwords and generalized online matching

Reference 18

Resolution
unresolved
no resolver link, observed 2026-08-15T23:19:55.417341Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-15T23:19:55.417341Z digest=sha256:63f1fc859858812239d0dc33d48363443be2f259f6d0c9b1b08d056ad1edb064

Observation b316fa39-80c5-4b66-b8ff-8adab1243b16 · outbound

This paper cites Combinatorial Optimization: Polyhedra and Efficiency.

Second Price Matching with Complete Allocation and Degree Constraints Combinatorial Optimization: Polyhedra and Efficiency

Reference 19

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T23:19:55.578300Z

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.

source=pdf_text observed=2026-08-15T23:19:55.420843Z digest=sha256:97d6cca2ac295db234a9684bc920ab84696297023d246fe41be72980ff5204a5

Observation 568c3bb8-28f4-4675-b27e-aee040521297 · outbound

This paper cites Budgeted allocations in the full-information setting.

Second Price Matching with Complete Allocation and Degree Constraints Budgeted allocations in the full-information setting

Reference 20

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T23:19:55.565730Z

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.

source=pdf_text observed=2026-08-15T23:19:55.424741Z digest=sha256:627ae4fb04c17d26124e6f9a2ab6e113f13923e858eb714999e8f3b466b3c835

Observation 2e10a168-2c85-4dfe-835b-35035a94c319 · outbound

This paper cites Position auctions.

Second Price Matching with Complete Allocation and Degree Constraints Position auctions

Reference 21

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T23:19:55.551460Z

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.

source=pdf_text observed=2026-08-15T23:19:55.429279Z digest=sha256:68fc0ef66d56856c3180d35bd5b220107c615eeb5ea005c4aadb42b5cf494f53

Observation 7a605a09-e702-492c-b3d4-4274bd57f121 · outbound

This paper cites Optimal approximation for the submodular welfare problem in the value oracle model.

Second Price Matching with Complete Allocation and Degree Constraints Optimal approximation for the submodular welfare problem in the value oracle model

Reference 22

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T23:19:55.538895Z

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.

source=pdf_text observed=2026-08-15T23:19:55.432962Z digest=sha256:40f79044430135001b34c96a03b59e65d03daca9600ac5455a00b66f90bec102

Pith citing papers

No inbound Pith citation observations are available.