Typed states for the displayed outbound observations.
Source: paper_references, paper_reference_links, observed 2026-08-14T11:34:29.356787Z
Paper Citation Record · LEDGER
Circle Graph Isomorphism in Almost Linear Time
As of 16 August 2026, this Paper Citation Record lists 44 of 44 outbound references and 0 inbound Pith citation observations for arXiv:1908.09151.
A citation records a reference. It does not transfer a finding from one paper to another.
Coverage vector
One-hop event checks from named stored sources.
Source: scholarly_work_events, retraction_status_cache, observed 2026-08-16T06:30:59.297886+00:00
Pith citing papers itemized under the disclosed page cap.
Source: paper_references, paper_reference_links
A source-named dated measurement, never combined with another source.
Source: cited_works
Reference resolution
44 of 44 outbound references displayed
- verified exact5
- verified fuzzy25
- unresolved14
- parse uncertain0
- malformed identifier0
- metadata mismatch0
External citation measurements
No source-named external measurement is stored.
Outbound references
Observation 6934abae-c925-4613-88f2-fc41f281b8e5 · outbound
This paper cites an unresolved cited work.
Circle Graph Isomorphism in Almost Linear Time Unresolved cited work
Reference 1
- Resolution
- unresolved
- raw_fallback, observed 2026-08-14T11:34:31.020227Z
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.
Observation 7956b3d1-b821-4eda-998a-40248cf68ed7 · outbound
This paper cites an unresolved cited work.
Circle Graph Isomorphism in Almost Linear Time Unresolved cited work
Reference 2
- Resolution
- unresolved
- raw_fallback, observed 2026-08-14T11:34:30.985345Z
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.
Observation e50078bb-1132-4745-9d30-734228cde526 · outbound
This paper cites Completing orientations of partially oriented graphs.
Circle Graph Isomorphism in Almost Linear Time Completing orientations of partially oriented graphs
Reference 3
- Resolution
- verified exact
- local_arxiv, observed 2026-08-14T11:34:29.643940Z
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.
Observation 22da1c82-538a-42c0-aba3-e08026237a77 · outbound
This paper cites Lexicographically least circular substrings.
Circle Graph Isomorphism in Almost Linear Time Lexicographically least circular substrings
Reference 4
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T11:34:30.900642Z
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.
Observation d58ea9f0-3b6e-41af-8058-abf66f0a0760 · outbound
This paper cites an unresolved cited work.
Circle Graph Isomorphism in Almost Linear Time Unresolved cited work
Reference 5
- Resolution
- unresolved
- raw_fallback, observed 2026-08-14T11:34:30.884032Z
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.
Observation 7e64252b-a945-4c7b-bbda-30b6f04fa755 · outbound
This paper cites an unresolved cited work.
Circle Graph Isomorphism in Almost Linear Time Unresolved cited work
Reference 6
- Resolution
- unresolved
- raw_fallback, observed 2026-08-14T11:34:30.856280Z
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.
Observation ee5dbd3c-3180-437f-a70b-5a78173ec820 · outbound
This paper cites Deciding circular-arc graph isomorphism in parameterized logspace.
Circle Graph Isomorphism in Almost Linear Time Deciding circular-arc graph isomorphism in parameterized logspace
Reference 7
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T11:34:30.796936Z
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.
Observation 2f23443e-5a28-43b9-b746-aaddef80b0ee · outbound
This paper cites Extending Partial Representations of Circle Graphs.
Circle Graph Isomorphism in Almost Linear Time Extending Partial Representations of Circle Graphs
Reference 8
- Resolution
- verified exact
- local_arxiv, observed 2026-08-14T11:34:29.585545Z
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.
Observation 91cd29bc-c873-457b-a5b6-503d3e293f29 · outbound
This paper cites an unresolved cited work.
Circle Graph Isomorphism in Almost Linear Time Unresolved cited work
Reference 9
- Resolution
- unresolved
- raw_fallback, observed 2026-08-14T11:34:30.764326Z
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.
Observation d9e5ec2b-2acb-421b-a723-0f3a70a322c7 · outbound
This paper cites Decomposition of directed graphs.
Circle Graph Isomorphism in Almost Linear Time Decomposition of directed graphs
Reference 10
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T11:34:30.730537Z
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.
Observation 4d01e3db-fffc-4f47-92d1-302cbc124447 · outbound
This paper cites A combinatorial decomposition theory.
Circle Graph Isomorphism in Almost Linear Time A combinatorial decomposition theory
Reference 11
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T11:34:30.703077Z
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.
Observation 6ce4e04d-81c1-416b-bbc2-1ace1cb522a2 · outbound
This paper cites an unresolved cited work.
Circle Graph Isomorphism in Almost Linear Time Unresolved cited work
Reference 12
- Resolution
- unresolved
- raw_fallback, observed 2026-08-14T11:34:30.654092Z
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.
Observation d1424e9f-3f20-4550-84cf-bdb4939773cf · outbound
This paper cites Dahlhaus.
Reference 13
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T11:34:30.617180Z
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.
Observation d51f25ed-f957-44f4-9b6e-a817f458303c · outbound
This paper cites de Fraysseix.
Circle Graph Isomorphism in Almost Linear Time de Fraysseix
Reference 14
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T11:34:30.588587Z
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.
Observation f4cdc079-7700-4164-b30a-13b3c5ee1f57 · outbound
This paper cites de Fraysseix and P.
Circle Graph Isomorphism in Almost Linear Time de Fraysseix and P
Reference 15
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T11:34:30.560169Z
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.
Observation 3a9d4528-0c1d-4578-aaba-a7157e765534 · outbound
This paper cites Forestal algebras and al- gebraic forests (on a new class of weakly compact graphs).
Circle Graph Isomorphism in Almost Linear Time Forestal algebras and al- gebraic forests (on a new class of weakly compact graphs)
Reference 16
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T11:34:30.522683Z
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.
Observation 733e153d-ee80-4c4c-a1c2-68f23ca0fa8e · outbound
This paper cites Even and A.
Reference 17
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T11:34:30.500976Z
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.
Observation 0ba48fe5-1741-4ff3-9b80-19dfc8ec29bf · outbound
This paper cites 3-connected Reduction for Regular Graph Covers.
Circle Graph Isomorphism in Almost Linear Time 3-connected Reduction for Regular Graph Covers
Reference 18
- Resolution
- verified exact
- local_arxiv, observed 2026-08-14T11:34:29.537647Z
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.
Observation d030130e-75aa-4c28-b5ef-1cf10ebe1e49 · outbound
This paper cites an unresolved cited work.
Circle Graph Isomorphism in Almost Linear Time Unresolved cited work
Reference 19
- Resolution
- unresolved
- raw_fallback, observed 2026-08-14T11:34:30.480016Z
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.
Observation 146029af-3c0d-4cf6-94f9-16e730f0973f · outbound
This paper cites Gioan, C.
Reference 20
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T11:34:30.429708Z
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.
Observation 0715a010-75f7-43f1-8678-bd965a7fe2a2 · outbound
This paper cites Gioan, C.
Reference 21
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T11:34:30.400586Z
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.
Observation d3a2e5a4-ab45-4fd7-a68a-f301b7e2569a · outbound
This paper cites Descriptive complexity, canonisation, and definable graph structure theory , volume 47.
Circle Graph Isomorphism in Almost Linear Time Descriptive complexity, canonisation, and definable graph structure theory , volume 47
Reference 22
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T11:34:30.346475Z
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.
Observation b614d8b6-0bd8-48c2-a2bf-4550a99d8d32 · outbound
This paper cites an unresolved cited work.
Circle Graph Isomorphism in Almost Linear Time Unresolved cited work
Reference 23
- Resolution
- unresolved
- raw_fallback, observed 2026-08-14T11:34:30.316703Z
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.
Observation ed7f851c-b401-4c3f-9927-afa5aa6c55cf · outbound
This paper cites an unresolved cited work.
Circle Graph Isomorphism in Almost Linear Time Unresolved cited work
Reference 24
- Resolution
- unresolved
- raw_fallback, observed 2026-08-14T11:34:30.292823Z
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.
Observation ac28ae96-a998-4e86-97fd-ab09ce86898f · outbound
This paper cites Kawarabayashi, P.
Circle Graph Isomorphism in Almost Linear Time Kawarabayashi, P
Reference 25
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T11:34:30.265611Z
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.
Observation 1367bd93-ff30-43f4-8c62-821f452e8353 · outbound
This paper cites The weisfeiler-leman dimension of planar graphs is at most 3.
Circle Graph Isomorphism in Almost Linear Time The weisfeiler-leman dimension of planar graphs is at most 3
Reference 26
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T11:34:30.239258Z
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.
Observation a7b432fb-d49b-49ea-a49f-1010481869be · outbound
This paper cites Graph Isomorphism Restricted by Lists.
Circle Graph Isomorphism in Almost Linear Time Graph Isomorphism Restricted by Lists
Reference 27
- Resolution
- verified exact
- local_arxiv, observed 2026-08-14T11:34:29.494904Z
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.
Observation f17fd26b-604d-4ac1-9c9f-d85cc6e4227e · outbound
This paper cites Klav´ ık, J.
Circle Graph Isomorphism in Almost Linear Time Klav´ ık, J
Reference 28
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T11:34:30.213948Z
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.
Observation e3e2857d-bbb0-483a-b774-aaa90b56617e · outbound
This paper cites Klav´ ık, J.
Circle Graph Isomorphism in Almost Linear Time Klav´ ık, J
Reference 29
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T11:34:30.186806Z
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.
Observation b5e3950d-ed8d-4582-8188-706e21f94168 · outbound
This paper cites Klav´ ık, J.
Circle Graph Isomorphism in Almost Linear Time Klav´ ık, J
Reference 30
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T11:34:30.160375Z
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.
Observation 0b758c4a-1447-4d08-adaf-5c1fc19fd281 · outbound
This paper cites Klav´ ık and P.
Circle Graph Isomorphism in Almost Linear Time Klav´ ık and P
Reference 31
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T11:34:30.134134Z
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.
Observation be581281-3333-4b01-9c3d-a2782cf93455 · outbound
This paper cites Interval graphs: Canonical representations in logspace.SIAM Journal on Computing, 40(5):1292–1315, 2011.
Circle Graph Isomorphism in Almost Linear Time Interval graphs: Canonical representations in logspace.SIAM Journal on Computing, 40(5):1292–1315, 2011
Reference 32
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T11:34:30.111116Z
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.
Observation 63ca2ecc-a8c9-4526-afa9-306e29b32c63 · outbound
This paper cites Helly circular-arc graph iso- morphism is in logspace.
Circle Graph Isomorphism in Almost Linear Time Helly circular-arc graph iso- morphism is in logspace
Reference 33
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T11:34:30.081318Z
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.
Observation 550f06be-ec39-477a-a16f-23868d76a9a3 · outbound
This paper cites Krawczyk and B.
Circle Graph Isomorphism in Almost Linear Time Krawczyk and B
Reference 34
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T11:34:30.042700Z
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.
Observation fcb21044-a4c8-458b-b43a-49f96f65f8f5 · outbound
This paper cites A simple linear time algorithm for the isomorphism problem on proper circular-arc graphs, 2008.
Circle Graph Isomorphism in Almost Linear Time A simple linear time algorithm for the isomorphism problem on proper circular-arc graphs, 2008
Reference 35
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T11:34:30.002556Z
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.
Observation 3ce9fc12-4a1c-4cc7-bfb9-87decfc29334 · outbound
This paper cites an unresolved cited work.
Circle Graph Isomorphism in Almost Linear Time Unresolved cited work
Reference 36
- Resolution
- unresolved
- raw_fallback, observed 2026-08-14T11:34:29.963753Z
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.
Observation 03860308-4b8f-44c3-9c74-815c3c966cf0 · outbound
This paper cites an unresolved cited work.
Circle Graph Isomorphism in Almost Linear Time Unresolved cited work
Reference 37
- Resolution
- unresolved
- raw_fallback, observed 2026-08-14T11:34:29.940537Z
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.
Observation 9273946c-f68e-4587-b6e7-70480ae1cf94 · outbound
This paper cites Testing isomorphism of circular-arc graphs in polynomial time.
Circle Graph Isomorphism in Almost Linear Time Testing isomorphism of circular-arc graphs in polynomial time
Reference 38
- Resolution
- verified exact
- local_arxiv, observed 2026-08-14T11:34:29.433682Z
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.
Observation 4e6a3100-f56e-4f16-8416-c12b16fb803b · outbound
This paper cites an unresolved cited work.
Circle Graph Isomorphism in Almost Linear Time Unresolved cited work
Reference 39
- Resolution
- unresolved
- raw_fallback, observed 2026-08-14T11:34:29.892677Z
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.
Observation d95170b6-91b8-450b-9586-648cefa7ce0b · outbound
This paper cites Sch¨ oning.
Reference 40
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T11:34:29.841984Z
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.
Observation 0b3d0e45-8615-44d7-8822-c5de6e2ec2b0 · outbound
This paper cites Fast canonization of circular strings.
Circle Graph Isomorphism in Almost Linear Time Fast canonization of circular strings
Reference 41
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T11:34:29.805861Z
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.
Observation 347a0a8d-b886-4046-aa9b-4145a2d5b413 · outbound
This paper cites an unresolved cited work.
Circle Graph Isomorphism in Almost Linear Time Unresolved cited work
Reference 42
- Resolution
- unresolved
- raw_fallback, observed 2026-08-14T11:34:29.756563Z
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.
Observation 99a1b856-285b-4e1f-92a8-f988c93c15aa · outbound
This paper cites an unresolved cited work.
Circle Graph Isomorphism in Almost Linear Time Unresolved cited work
Reference 43
- Resolution
- unresolved
- raw_fallback, observed 2026-08-14T11:34:29.705241Z
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.
Observation f0676faa-9653-4f61-84b3-a5d2e9cfe509 · outbound
This paper cites Weisfeiler and A.A.
Circle Graph Isomorphism in Almost Linear Time Weisfeiler and A.A
Reference 44
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T11:34:29.661043Z
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.
Pith citing papers
No inbound Pith citation observations are available.