Pith. sign in

Paper Citation Record · LEDGER

Revisiting the Graph Isomorphism Problem with Semidefinite Programming

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

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

pith.paper-citation-record.v1
1908.06320 v2

Coverage vector

measured 26 of 26 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-14T13:02:21.800839Z

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

26 of 26 outbound references displayed

  • verified exact0
  • verified fuzzy25
  • unresolved1
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 8100fa80-be2a-465b-bbfe-5d47e54b8196 · outbound

This paper cites an unresolved cited work.

Revisiting the Graph Isomorphism Problem with Semidefinite Programming Unresolved cited work

Reference 1

Resolution
unresolved
raw_fallback, observed 2026-08-14T13:02:22.283263Z

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-14T13:02:21.533487Z digest=sha256:cd9711064e01d925e180958aaeccfc7156d77b892eacddd00dec231ee83f4d9a

Observation 444db279-0743-4b7a-a0cf-3f5e3c617052 · outbound

This paper cites Graph Isomorphism Is in the Low Hierarchy,.

Revisiting the Graph Isomorphism Problem with Semidefinite Programming Graph Isomorphism Is in the Low Hierarchy,

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:22.256118Z

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-14T13:02:21.569251Z digest=sha256:5519e8a3704c91bcc5aaae7cf62173566be9fc54f906a569ac752e1432e82ebd

Observation e0265434-5d9e-48ff-a8ab-d4bb8e8ee850 · outbound

This paper cites Canonical Labeling of Graphs,.

Revisiting the Graph Isomorphism Problem with Semidefinite Programming Canonical Labeling of Graphs,

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:22.235430Z

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-14T13:02:21.600632Z digest=sha256:12cef73507fce997ffb83e4243ae6fb67de232cef68697b2e852b2b21a94609e

Observation d8a2fc01-441e-4b7f-82c9-3217660be321 · outbound

This paper cites Graph Isomorphism Prob- lem,.

Revisiting the Graph Isomorphism Problem with Semidefinite Programming Graph Isomorphism Prob- lem,

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:22.214373Z

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-14T13:02:21.631634Z digest=sha256:cf2d5dde6bec21f5f883b211d6f1b8b01bdb1e89fc7f61c4d35e2a6f3ea905d1

Observation 28e6d22a-4b13-4f1f-9075-8bd40189ff7b · outbound

This paper cites Isomorphism of Graphs of Bounded Valence Can Be Tested in Polynomial Time,.

Revisiting the Graph Isomorphism Problem with Semidefinite Programming Isomorphism of Graphs of Bounded Valence Can Be Tested in Polynomial Time,

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:22.195845Z

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-14T13:02:21.671498Z digest=sha256:1436ebf55d1be95f99f45ea3c71e6b68a5cbae2f3491c5c379011d0582d161b6

Observation c445defc-6122-4c62-9ba5-9d1377099c29 · outbound

This paper cites Graph Isomorphism in Quasipolynomial Time,.

Revisiting the Graph Isomorphism Problem with Semidefinite Programming Graph Isomorphism in Quasipolynomial Time,

Reference 6

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:22.179605Z

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-14T13:02:21.677866Z digest=sha256:386aa1362a437d2c24f70da4b42151b23855e136c855a0291bbea7290f065097

Observation c342ad92-ccf5-4e49-a711-c6d3c21b63fa · outbound

This paper cites Linear Time Algorithm for Isomorphism of Planar Graphs,.

Revisiting the Graph Isomorphism Problem with Semidefinite Programming Linear Time Algorithm for Isomorphism of Planar Graphs,

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:22.163424Z

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-14T13:02:21.686392Z digest=sha256:facaffa41b0c3111378d557cadb41a17294d2630bf688e76d327fd4ea3de36a6

Observation e7383057-e228-46c7-88e0-87beaa2923dc · outbound

This paper cites Isomorphism of Graphs with Bounded Eigen- value Multiplicity,.

Revisiting the Graph Isomorphism Problem with Semidefinite Programming Isomorphism of Graphs with Bounded Eigen- value Multiplicity,

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:22.139981Z

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-14T13:02:21.693836Z digest=sha256:f189f21b89130e28dae782b15c83251f80a4991507eb932205d1e097bbe41e60

Observation 93092291-5851-4d02-a1b9-7b3102d24834 · outbound

This paper cites Practical graph isomorphism, ii,.

Revisiting the Graph Isomorphism Problem with Semidefinite Programming Practical graph isomorphism, ii,

Reference 9

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:22.121072Z

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-14T13:02:21.700490Z digest=sha256:24f11abef575a535e65d53c879183063139cf9af33111386491110299e8b9be6

Observation 3f9dd651-774b-4ccf-9704-62c6e18336c2 · outbound

This paper cites Engineering an Efficient Canonical Labeling Tool for Large and Sparse Graphs,.

Revisiting the Graph Isomorphism Problem with Semidefinite Programming Engineering an Efficient Canonical Labeling Tool for Large and Sparse Graphs,

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:22.105732Z

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-14T13:02:21.706024Z digest=sha256:e2f48c8a1be254f4f4411867713488220928f9ca4ead621946c19606379f43be

Observation 6f89c5e4-cd30-49cf-8ffe-d9bc3aea6b35 · outbound

This paper cites Faster Symmetry Discovery using Sparsity of Symmetries,.

Revisiting the Graph Isomorphism Problem with Semidefinite Programming Faster Symmetry Discovery using Sparsity of Symmetries,

Reference 11

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:22.090795Z

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-14T13:02:21.711082Z digest=sha256:33de0662b9a9a92312f523a11e8e2193f96d8c3b3a078689096bb3a1ce18e41e

Observation 014d31f7-5ece-4175-8335-d0b43b37896d · outbound

This paper cites On convex relaxation of graph isomorphism,.

Revisiting the Graph Isomorphism Problem with Semidefinite Programming On convex relaxation of graph isomorphism,

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:22.074391Z

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-14T13:02:21.716333Z digest=sha256:625926d1eac7f277a1e0a2007cd26de0dcb8dbb444c664e69f1f510ec8e78005

Observation 5d743f39-958e-49a7-87b2-820f53fc4e30 · outbound

This paper cites An O(n3l) primal interior point algorithm for convex quadratic programming,.

Revisiting the Graph Isomorphism Problem with Semidefinite Programming An O(n3l) primal interior point algorithm for convex quadratic programming,

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:22.059330Z

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-14T13:02:21.723223Z digest=sha256:2e10c802a67c415fc23bcea0e1228e274ca5d6744f87dcb40e603e4b47d88f55

Observation 3b212001-1aad-415b-8e07-a86f270ee4e4 · outbound

This paper cites Replicator Equations, Maximal Cliques, and Graph Isomorphism,.

Revisiting the Graph Isomorphism Problem with Semidefinite Programming Replicator Equations, Maximal Cliques, and Graph Isomorphism,

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:22.042983Z

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-14T13:02:21.729989Z digest=sha256:c60b0642be05b08e1df85f67ea2310d7fac40e803f59d531371d90cb7ee5660f

Observation 1c79eeb0-038a-4258-94fd-94db9b80fef4 · outbound

This paper cites A note on the derivation of maximal common subgraphs of two directed or undirected graphs,.

Revisiting the Graph Isomorphism Problem with Semidefinite Programming A note on the derivation of maximal common subgraphs of two directed or undirected graphs,

Reference 15

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:22.027290Z

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-14T13:02:21.736559Z digest=sha256:e6a06e63d80f86bca7325f202fcd3d3feb19f1a0608c0dbbc6d38ac0a02331bd

Observation 3558f129-7206-47d8-9daf-76dc723a7e9c · outbound

This paper cites Subgraph isomorphism, matching relational structures and maximal cliques,.

Revisiting the Graph Isomorphism Problem with Semidefinite Programming Subgraph isomorphism, matching relational structures and maximal cliques,

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:22.008104Z

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-14T13:02:21.742990Z digest=sha256:eed591b776b79e375c0c0dfcd2006b7219136c1ed5f6f535c20386b9bced041d

Observation 5e91bb2d-da70-4f54-9570-6e40aa143fe4 · outbound

This paper cites A clique problem equivalent to graph isomorphism,.

Revisiting the Graph Isomorphism Problem with Semidefinite Programming A clique problem equivalent to graph isomorphism,

Reference 17

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:21.991476Z

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-14T13:02:21.749569Z digest=sha256:bd9f233a5ce75055c208657732a300d0255cf5a736169c8aad4bb19c7ab238ee

Observation 1fb1cf95-bc08-407d-8a35-e88e0d62705e · outbound

This paper cites Enumerating all connected maximal common subgraphs in two graphs,.

Revisiting the Graph Isomorphism Problem with Semidefinite Programming Enumerating all connected maximal common subgraphs in two graphs,

Reference 18

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:21.975472Z

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-14T13:02:21.755415Z digest=sha256:b26db7e16fd37cb782adba13c1f5cc0e5e313817b47f51210523d339d5768b8d

Observation 765ff24f-1f96-45da-a233-c39d22c38448 · outbound

This paper cites Subgraph Matching Kernels for Attributed Graphs,.

Revisiting the Graph Isomorphism Problem with Semidefinite Programming Subgraph Matching Kernels for Attributed Graphs,

Reference 19

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:21.959842Z

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-14T13:02:21.760516Z digest=sha256:ccc86cbb4062b9be739fe5e23a904886e3568e6b5e6fbb94d0c65b604edd9609

Observation bb0b6d65-7d80-47ad-8b95-8543fc14f8ce · outbound

This paper cites Gr¨ otschel, L.

Revisiting the Graph Isomorphism Problem with Semidefinite Programming Gr¨ otschel, L

Reference 20

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:21.943849Z

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-14T13:02:21.766103Z digest=sha256:d5e061af679d80f61e091fa54ee6a2748530eb4c9703a636b43e5bb1cc1b2e93

Observation 48e7d619-1687-477e-9a5e-e7fd18501e8b · outbound

This paper cites Nesterov and A.

Revisiting the Graph Isomorphism Problem with Semidefinite Programming Nesterov and A

Reference 21

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:21.923016Z

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-14T13:02:21.770535Z digest=sha256:99cab535bd0c7c8e2ac29a9b25df2ed8327af48023f3f7dafebd17400fb3ba9f

Observation 3bc8e3b7-cd8b-4f3f-af87-025435c9229b · outbound

This paper cites The ellipsoid method and its consequences in combinatorial optimization,.

Revisiting the Graph Isomorphism Problem with Semidefinite Programming The ellipsoid method and its consequences in combinatorial optimization,

Reference 22

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:21.905607Z

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-14T13:02:21.775651Z digest=sha256:3d1b501cc20275ca3ad89f7a11b0a3cf2c93701aaae9a49a805de9429530b084

Observation 5fb353d0-c5ee-43af-8079-60f078448753 · outbound

This paper cites Semidefinite programming,.

Revisiting the Graph Isomorphism Problem with Semidefinite Programming Semidefinite programming,

Reference 23

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:21.889830Z

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-14T13:02:21.780723Z digest=sha256:5fc4ad7b5036172751ad5eea459b2ae2cbe9d7817fed8d67ecd88a0fee6f19cd

Observation aa323971-ed02-4ff6-a509-fd57b2cbcecb · outbound

This paper cites Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems Using Semidefinite Programming,.

Revisiting the Graph Isomorphism Problem with Semidefinite Programming Improved Approximation Algorithms for Maximum Cut and Satisfiability Problems Using Semidefinite Programming,

Reference 24

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:21.873592Z

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-14T13:02:21.786844Z digest=sha256:9cf1a546e9ec0237b3e4404d3ebbd11ddf46d42e021b0d6a2ed763c4cd85d89d

Observation c11f554b-afc4-4128-a66f-e51f46ea22a4 · outbound

This paper cites Finding dense subgraphs with semidefinite programming,.

Revisiting the Graph Isomorphism Problem with Semidefinite Programming Finding dense subgraphs with semidefinite programming,

Reference 25

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:21.857655Z

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-14T13:02:21.792447Z digest=sha256:06dc532d17c6ca29fccadb60ae7372b875918582f9e24a4e5618b37457593dde

Observation e2c070e1-0cf2-446c-98d3-cfababc4b0e8 · outbound

This paper cites Finding and certifying a large hidden clique in a semiran- dom graph,.

Revisiting the Graph Isomorphism Problem with Semidefinite Programming Finding and certifying a large hidden clique in a semiran- dom graph,

Reference 26

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:21.841675Z

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-14T13:02:21.800839Z digest=sha256:cda0d94429075b02ad4583dd1c526b97ea427e7924e4c94ee0b5104f8798d0f6

Pith citing papers

No inbound Pith citation observations are available.