Pith. sign in

Paper Citation Record · LEDGER

Second Price Matching with Complete Allocation and Degree Constraints

As of 19 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-19T06:32:44.657259+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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-15T23:19:55.352159Z digest=sha256:3820306b9da99dcd36acf587bd4e16c4647b8dad6bedd54d2672f0798db3fa35

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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

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

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:93170d8f503509aa62819355cbdf3d5384b2a2448b66ccfe44bd7b0c7d990052

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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-15T23:19:55.374171Z digest=sha256:80643bbcff3a881fa0267eeec24c06a8fddda2f9bcecece3439f04e5654d2e03

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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-15T23:19:55.382525Z digest=sha256:4ad5af0a80715822459e673ec5fa2fcd97608c57e07c2094c57f66b9b7866365

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-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-15T23:19:55.386355Z digest=sha256:56ef1d9c974ab333ec0112610516b35ff45856df5ca430d4080a2962771e7e99

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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-15T23:19:55.394007Z digest=sha256:928a7e8f70d321f15ad9351d410fe264beb1d3bf59cc79d2ebc69129f0668ecb

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-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-15T23:19:55.398362Z digest=sha256:48c602c57d19e7b387253975421642bc7700f3154e5e1017d20fcb42057fcff4

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-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-15T23:19:55.402157Z digest=sha256:7d30e8ef613ae3a222cd88f01ff93917e3f3fb1c9a6b27fb53fe3ed64e687d4b

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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

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

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:c9ff5592d9b6728cd81297cfef3d05dfc7bae968332436977859f8f459724fe8

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-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-15T23:19:55.420843Z digest=sha256:005b48044d6fc5ef304bb7a70f342d93137e4e4ffb2309cadb28a961274d58d1

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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-15T23:19:55.429279Z digest=sha256:5a7163d4e2e7f98320d34269e61654f5b3ec7724a538c4d465089c9815c1279d

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-19T06:32:44.657259+00:00.

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

Pith citing papers

No inbound Pith citation observations are available.