Paper Citation Record · LEDGER

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index

As of 9 August 2026, this Paper Citation Record lists 51 of 51 outbound references and 0 inbound Pith citation observations for arXiv:2607.28355.

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

pith.paper-citation-record.v1
2607.28355 v1

Coverage vector

measured 51 of 51 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-07-31T10:22:09.081632Z

measured 51 of 51 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-09T06:31:02.800959+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

51 of 51 outbound references displayed

verified exact11
verified fuzzy0
unresolved40
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 29d8a391-64db-4792-8051-66e465696fb0 · outbound

This paper cites STACS , pages =.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index STACS , pages =

Reference 1

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:08.867614Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a36dbf38-f13f-4ae9-9e15-07632526e2c3 · outbound

This paper cites Algorithmica , volume =.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index Algorithmica , volume =

Reference 2

Resolution: verified exact; doi, observed 2026-07-31T10:26:32.255155Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 6a0cc6f8-b2da-472b-b9b9-abd27a2c9b7c · outbound

This paper cites Tight Hardness Results for Minimizing Discrepancy , booktitle =.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index Tight Hardness Results for Minimizing Discrepancy , booktitle =

Reference 3

Resolution: verified exact; doi, observed 2026-07-31T10:26:32.241642Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 85429847-ad5b-47a2-ad58-400abba353df · outbound

This paper cites SODA , pages =.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index SODA , pages =

Reference 4

Resolution: verified exact; doi, observed 2026-07-31T10:26:32.232145Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation f5f1f9b2-b60d-47d5-9b52-fb8bb4886168 · outbound

This paper cites 1978 , publisher=.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index 1978 , publisher=

Reference 5

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:08.888029Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d5d31464-71e4-48a0-919b-cbe2a804648e · outbound

This paper cites 1997 , publisher=.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index 1997 , publisher=

Reference 6

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:08.892068Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e561a856-e689-434b-bafa-db2efd2ac0d9 · outbound

This paper cites STOC , pages =.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index STOC , pages =

Reference 7

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:08.896527Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1735ed78-0663-4588-8493-2ad903280cb0 · outbound

This paper cites an unresolved cited work.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index Unresolved cited work

Reference 8

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:08.900353Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b106be55-4b43-402b-bcd1-c094aecf25db · outbound

This paper cites COLT , pages =.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index COLT , pages =

Reference 9

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:08.904091Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f324d919-e19d-40cb-a0de-d63ea9af1783 · outbound

This paper cites STOC , year =.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index STOC , year =

Reference 10

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:08.908577Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 87827cf3-a15a-4c8e-a6e4-835c44eeb7d9 · outbound

This paper cites A Fast and Simple Randomized Parallel Algorithm for the Maximal Independent Set Problem , journal =.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index A Fast and Simple Randomized Parallel Algorithm for the Maximal Independent Set Problem , journal =

Reference 11

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:08.912343Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 5fc396d6-9b02-4ce3-8fd7-8fc407d841ae · outbound

This paper cites STACS , pages =.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index STACS , pages =

Reference 12

Resolution: verified exact; doi, observed 2026-07-31T10:26:32.215690Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 839c3890-f291-48c4-8502-2e00833d5d68 · outbound

This paper cites ITCS , pages =.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index ITCS , pages =

Reference 13

Resolution: verified exact; doi, observed 2026-07-31T10:26:32.204900Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 85bcdc97-2857-400e-823d-1dde70b05913 · outbound

This paper cites 2020 , url =.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index 2020 , url =

Reference 14

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:08.924736Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 6cd10b69-eba7-4fdd-b4ea-12302edfebe0 · outbound

This paper cites an unresolved cited work.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index Unresolved cited work

Reference 15

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:08.929322Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d2c6ea20-e28d-4139-ba4a-89b4f3fb698a · outbound

This paper cites STOC , pages =.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index STOC , pages =

Reference 16

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:08.933665Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1d68500e-ced7-4e8a-9173-3462b68f2b1b · outbound

This paper cites A Survey on Approximation in Parameterized Complexity: Hardness and Algorithms , journal =.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index A Survey on Approximation in Parameterized Complexity: Hardness and Algorithms , journal =

Reference 17

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:08.937381Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 9cf9eb55-2d04-434d-8594-8febeef60eb5 · outbound

This paper cites Downey and Patricia A.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index Downey and Patricia A

Reference 18

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:08.941652Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e4fa2413-9c97-4fa1-848e-42e2d1825357 · outbound

This paper cites Downey and Michael R.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index Downey and Michael R

Reference 19

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:08.946287Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ba838b7f-44e2-49a6-81ab-b9f045bba4b2 · outbound

This paper cites Fomin and Lukasz Kowalik and Daniel Lokshtanov and D.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index Fomin and Lukasz Kowalik and Daniel Lokshtanov and D

Reference 20

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:08.951537Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1b2a3723-073a-439e-890a-afbd44290163 · outbound

This paper cites an unresolved cited work.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index Unresolved cited work

Reference 21

Resolution: verified exact; doi, observed 2026-07-31T10:26:32.167491Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 2d57f7e2-9347-4cba-8f2b-5b5e356c013b · outbound

This paper cites an unresolved cited work.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index Unresolved cited work

Reference 22

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:08.959506Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 9f518f6d-2bb4-4172-8e09-2314418f293b · outbound

This paper cites CCC , pages =.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index CCC , pages =

Reference 23

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:08.963482Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 9b508f6f-95b2-444a-a128-16b9b8d07675 · outbound

This paper cites an unresolved cited work.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index Unresolved cited work

Reference 24

Resolution: verified exact; doi, observed 2026-07-31T10:26:32.156726Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 8658f91a-1796-4718-be5f-c38e12fe358d · outbound

This paper cites Papadimitriou and Mihalis Yannakakis , title =.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index Papadimitriou and Mihalis Yannakakis , title =

Reference 25

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:08.971877Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1ea15236-9ac2-40ae-8db1-e181efd9fa6d · outbound

This paper cites an unresolved cited work.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index Unresolved cited work

Reference 26

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:08.975979Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation cc5d84cd-1e12-4045-9903-53532c8c4d68 · outbound

This paper cites an unresolved cited work.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index Unresolved cited work

Reference 27

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:08.980058Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d5039d20-7103-4277-b19b-2b514bbc5ea8 · outbound

This paper cites an unresolved cited work.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index Unresolved cited work

Reference 28

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:08.984045Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2f187c0c-ad04-4d63-8834-9f8e06373163 · outbound

This paper cites The Parameterized Complexity of.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index The Parameterized Complexity of

Reference 29

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:08.988610Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ce2ecd07-3320-483e-991c-ad5dc09cff17 · outbound

This paper cites Random Struct.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index Random Struct

Reference 30

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:08.992785Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 47263dbd-5fe9-47db-bb0c-e3713490c9a2 · outbound

This paper cites Algorithms and Complexity: New Directions and Recent Results , year=.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index Algorithms and Complexity: New Directions and Recent Results , year=

Reference 31

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:08.996887Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 507f7e39-69e3-4107-93c2-b91aefef86a1 · outbound

This paper cites ICALP , pages =.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index ICALP , pages =

Reference 32

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:09.000776Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 379c12d5-cc3f-46e9-a68d-20704ab1dc31 · outbound

This paper cites Electron.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index Electron

Reference 33

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:09.004919Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 68861216-0339-40ae-a5a9-5a6e39c4816d · outbound

This paper cites Clique is Hard to Approximate Within n^.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index Clique is Hard to Approximate Within n^

Reference 34

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:09.009412Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 9f526fe2-c505-4272-b427-5c874b7a78d4 · outbound

This paper cites Theory Comput.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index Theory Comput

Reference 35

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:09.013602Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f79a74b4-89e5-4719-8065-239eb10e7f10 · outbound

This paper cites ICALP , pages =.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index ICALP , pages =

Reference 36

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:09.017296Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b1d5af67-37b3-4aaf-8f16-241da21ec45c · outbound

This paper cites 2006 , url =.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index 2006 , url =

Reference 37

Resolution: verified exact; doi, observed 2026-07-31T10:26:32.103193Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation fa3c1280-1681-4806-9c19-da1f2ca2c5b3 · outbound

This paper cites ICALP , pages =.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index ICALP , pages =

Reference 38

Resolution: verified exact; doi, observed 2026-07-31T10:26:32.092890Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 897897d5-5d07-4a1e-98f0-500003a9ea6a · outbound

This paper cites 2004 , institution =.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index 2004 , institution =

Reference 39

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:09.029681Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e239496c-cb1e-4102-a014-7b87d1cf3ec4 · outbound

This paper cites ICALP , pages =.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index ICALP , pages =

Reference 40

Resolution: verified exact; doi, observed 2026-07-31T10:26:32.082990Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation eca10129-e24d-409b-8674-573ed2ec746a · outbound

This paper cites an unresolved cited work.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index Unresolved cited work

Reference 41

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:09.038293Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 0fc5e758-5ebc-4a4f-9396-b3d996ec8077 · outbound

This paper cites an unresolved cited work.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index Unresolved cited work

Reference 42

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:09.042774Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 4a70ed51-e6f5-4021-a5b3-4720fc1b62ed · outbound

This paper cites an unresolved cited work.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index Unresolved cited work

Reference 43

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:09.046988Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 5e2cf265-3231-4bde-b3e9-d5fe987e615f · outbound

This paper cites Warmuth , title =.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index Warmuth , title =

Reference 44

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:09.051382Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a46e4906-c8c3-42ef-ac09-7e4cfd0c2686 · outbound

This paper cites Theoretical Computer Science, Essays in Memory of Shimon Even , pages =.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index Theoretical Computer Science, Essays in Memory of Shimon Even , pages =

Reference 45

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:09.055566Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c52e7a8a-a83c-4506-948b-675032df0ee0 · outbound

This paper cites ITCS , pages =.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index ITCS , pages =

Reference 46

Resolution: verified exact; doi, observed 2026-07-31T10:26:32.059408Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation d3f19710-6e86-4d9b-915e-c9907b851c42 · outbound

This paper cites The Parameterized Complexity of Computing the.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index The Parameterized Complexity of Computing the

Reference 47

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:09.063602Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2645eaf1-70a1-4fe6-939b-e4fed41435c7 · outbound

This paper cites STOC , pages =.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index STOC , pages =

Reference 48

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:09.067717Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 0222fb42-7bad-4448-89f9-cd184ec6b5f4 · outbound

This paper cites Complete Dictionary Learning via $\ell_p$-norm Maximization.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index Complete Dictionary Learning via $\ell_p$-norm Maximization

Reference 49

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:09.071743Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation dc0b13e0-b246-4e53-972a-b3cbfb047727 · outbound

This paper cites The maximum edge biclique problem is.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index The maximum edge biclique problem is

Reference 50

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:09.076508Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 636ea9d9-fc89-4920-95ed-37d5980f24c4 · outbound

This paper cites 2026 , month =.

On the Computational Complexity of (Extended) Threshold Dimension and (Semi-)Ladder Index 2026 , month =

Reference 51

Resolution: unresolved; no resolver link, observed 2026-07-31T10:22:09.081632Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Pith citing papers

No inbound Pith citation observations are available.