Pith. sign in

Paper Citation Record · LEDGER

An Efficient Algorithm to Test Potentially Bipartiteness of Graphical Degree Sequences

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

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

pith.paper-citation-record.v1
1908.06821 v1

Coverage vector

measured 18 of 18 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-14T12:43:47.775180Z

measured 18 of 18 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-16T06:30:59.297886+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

18 of 18 outbound references displayed

  • verified exact0
  • verified fuzzy12
  • unresolved6
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation dd9a6ce5-421b-4867-a99e-140f286b6f1e · outbound

This paper cites Primes is in P.

An Efficient Algorithm to Test Potentially Bipartiteness of Graphical Degree Sequences Primes is in P

Reference 1

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:43:48.142552Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:43:47.679814Z digest=sha256:4a4880a5aa0f685eb89fdce3baee0047b4cd948ef4100b16ddcb77649a8552bf

Observation c3f80f4c-3cd6-4926-84da-93fa65d8eb77 · outbound

This paper cites Recherches analytiques la th´ eorie des nom bres premiers.

An Efficient Algorithm to Test Potentially Bipartiteness of Graphical Degree Sequences Recherches analytiques la th´ eorie des nom bres premiers

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:43:48.123459Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:43:47.685190Z digest=sha256:c7067080f236d3a796904d59e946e7d07a3c4233dc272245909d5cacf2f64d20

Observation e45d44c9-de07-4785-bab0-92ca6a8e680f · outbound

This paper cites Chromatic number and complete graph substructures for degree sequences.

An Efficient Algorithm to Test Potentially Bipartiteness of Graphical Degree Sequences Chromatic number and complete graph substructures for degree sequences

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:43:48.104753Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:43:47.690963Z digest=sha256:d7e036c68a18ba22184ceb90247045d96250ea5a4af66635d75461b9ca357c05

Observation 20a9ed3f-8567-42a2-95a2-aeeabbf6178b · outbound

This paper cites an unresolved cited work.

An Efficient Algorithm to Test Potentially Bipartiteness of Graphical Degree Sequences Unresolved cited work

Reference 4

Resolution
unresolved
raw_fallback, observed 2026-08-14T12:43:48.083219Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:43:47.696453Z digest=sha256:90c5c9b116e00f7ed59233f350b1006f33d81296db5932c48efd2fef4cf97d06

Observation ef800be1-3c56-4b85-9a81-6aa2f93e5a3e · outbound

This paper cites Favaron, M.

An Efficient Algorithm to Test Potentially Bipartiteness of Graphical Degree Sequences Favaron, M

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:43:48.065147Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:43:47.701563Z digest=sha256:36ea5081a534e34391dc52c187487bcd0e8d0a53067995517864f3d8037407cc

Observation 12a26fbb-7141-42fd-bb24-b13a00ece6fb · outbound

This paper cites an unresolved cited work.

An Efficient Algorithm to Test Potentially Bipartiteness of Graphical Degree Sequences Unresolved cited work

Reference 6

Resolution
unresolved
raw_fallback, observed 2026-08-14T12:43:48.048098Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:43:47.707338Z digest=sha256:a6fa650cfc60332f9b5a9ab5d5f3332cd066056619e0859d615122229489fc09

Observation 8be25b0b-9c38-4fae-8a67-0ce013dac161 · outbound

This paper cites Garey and David S.

An Efficient Algorithm to Test Potentially Bipartiteness of Graphical Degree Sequences Garey and David S

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:43:48.028802Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:43:47.713281Z digest=sha256:091306c3963f93fa5d517a2520a288a05d41deaf147dd29a6d514b46e38e2d84

Observation b2523eae-66cf-4ba3-9145-30ba4b86f4a1 · outbound

This paper cites Hadamard.

An Efficient Algorithm to Test Potentially Bipartiteness of Graphical Degree Sequences Hadamard

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:43:48.008101Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:43:47.719475Z digest=sha256:9163d9d44040be68896fd13f02b3b0a0b1a8bc2dd467d850810ec956cad1bcc8

Observation 06c136e8-e622-4c72-a8ad-51763acec8e4 · outbound

This paper cites an unresolved cited work.

An Efficient Algorithm to Test Potentially Bipartiteness of Graphical Degree Sequences Unresolved cited work

Reference 9

Resolution
unresolved
raw_fallback, observed 2026-08-14T12:43:47.987599Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:43:47.725003Z digest=sha256:fb07db7600355732ca56f62721332a7e3d6680856d23ad6664e63758381835b6

Observation 7a080045-a72d-44b8-8241-d087e6a79e99 · outbound

This paper cites Faster pseudopolynomial tim e algorithms for subset sum.

An Efficient Algorithm to Test Potentially Bipartiteness of Graphical Degree Sequences Faster pseudopolynomial tim e algorithms for subset sum

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:43:47.970482Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:43:47.731447Z digest=sha256:f63d66b099cb505e44e0db65a0312bf6b78c03ba7699d55b84f1a2e81a35c720

Observation 4d6d3e9e-187b-417f-8f50-2c86cd3f8280 · outbound

This paper cites an unresolved cited work.

An Efficient Algorithm to Test Potentially Bipartiteness of Graphical Degree Sequences Unresolved cited work

Reference 11

Resolution
unresolved
raw_fallback, observed 2026-08-14T12:43:47.952064Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:43:47.738180Z digest=sha256:d53cbe3cb70d6866c738656120404033ea71af60145f46da0a6635025391f93b

Observation 3d9f9308-344d-4e6d-820c-30440497049a · outbound

This paper cites Lower bounds on the stability number of graphs c omputed in terms of degrees.

An Efficient Algorithm to Test Potentially Bipartiteness of Graphical Degree Sequences Lower bounds on the stability number of graphs c omputed in terms of degrees

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:43:47.935076Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:43:47.744203Z digest=sha256:6f991cf75a4d9cc9728808a86fcc9ef7301184b75bab88b970a9b992df0b01b8

Observation 814a5751-587c-4329-a8fd-ea3197695714 · outbound

This paper cites Degree sequences and chromatic numbers of g raphs.

An Efficient Algorithm to Test Potentially Bipartiteness of Graphical Degree Sequences Degree sequences and chromatic numbers of g raphs

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:43:47.915956Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:43:47.749706Z digest=sha256:827bb067c192e5e03fc25ed74c54a8698c7f8cc81fdbbf948960e95c1eee8beb

Observation 49280805-8062-40c0-b898-92afcbbcff3a · outbound

This paper cites an unresolved cited work.

An Efficient Algorithm to Test Potentially Bipartiteness of Graphical Degree Sequences Unresolved cited work

Reference 14

Resolution
unresolved
raw_fallback, observed 2026-08-14T12:43:47.895221Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:43:47.754999Z digest=sha256:a277257d03227b0a454433d7fc6db608394fd8d8a4a6d71ebe83058d24fb29a7

Observation 9b031986-85a2-456e-9641-90e7f82a6dd3 · outbound

This paper cites Alley CATs in search of good homes.

An Efficient Algorithm to Test Potentially Bipartiteness of Graphical Degree Sequences Alley CATs in search of good homes

Reference 15

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:43:47.877426Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:43:47.759352Z digest=sha256:f3d854cc13c07d033406463a61cbd2b428336f1e63209a0c6b746fcf1d35293c

Observation c77ade04-ad9e-4780-aaee-4ef930cd8831 · outbound

This paper cites an unresolved cited work.

An Efficient Algorithm to Test Potentially Bipartiteness of Graphical Degree Sequences Unresolved cited work

Reference 16

Resolution
unresolved
raw_fallback, observed 2026-08-14T12:43:47.858652Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:43:47.764652Z digest=sha256:b9af65036f70c5fe0b1854853e01c894045cca8f0e1b27d49a28a815e021466e

Observation 80101ced-dc0d-49d5-973b-3e3a34ae8976 · outbound

This paper cites Efficient counting of degree sequences.

An Efficient Algorithm to Test Potentially Bipartiteness of Graphical Degree Sequences Efficient counting of degree sequences

Reference 17

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:43:47.841290Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:43:47.769676Z digest=sha256:72e7ead2d9e424eeb14cdcfcab9731aaa055d81ecd1f2a0393ee305f4b9535a7

Observation 29d4f82d-e7ba-4934-a011-99b60a6bb0ab · outbound

This paper cites A short constructive proof of A.R.

An Efficient Algorithm to Test Potentially Bipartiteness of Graphical Degree Sequences A short constructive proof of A.R

Reference 18

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T12:43:47.819564Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T12:43:47.775180Z digest=sha256:e2ced8120c27156023d4254521923c672790104df6bb0407c92b467e8c739d9a

Pith citing papers

No inbound Pith citation observations are available.