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

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:0f456e34ecfbc8cc39d7bed671a659ff960c24d1d588f40f956e04b26a797d88

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:9309ff570a1c7c576add1382fa8df4cdfe7a67b9dcd122f5a5abb1be291d4133

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:23c694e01ed9ef57511baa7983bbd272b5f6d019cfd9a9d2e72afc73c3992c63

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-18T06:34:40.430872+00:00.

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

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

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

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:5a3e3f0b30e1da26f08054ef3a6353cf9119fbcc4d10d55a8173c7387530d689

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

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

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:8f7b35f9b98a76e3cf73ab0d6a3b2fe4383a1cec08c9f4e39414aaafdf8ea57e

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:6a05b5d695541231554c63aec27d34fbca89bdab69f3862f20188862e92ad8a7

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:6a548055a3b8afd740ae874eb5d3553edb9d886f6a930433f9cbd843b46e1220

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:3fe75205d06317b15bbdaef0fff111cceab69636420950b08d947734a4d8926a

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

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

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-18T06:34:40.430872+00:00.

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

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

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

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:701e357f2f938030554ab95e8244a39c9fe7fedcaa655ea3b75e664ade6c3028

Pith citing papers

No inbound Pith citation observations are available.