{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:XZO2ZLCSXUJN2LLKPUWKMCXMKM","short_pith_number":"pith:XZO2ZLCS","schema_version":"1.0","canonical_sha256":"be5dacac52bd12dd2d6a7d2ca60aec530261289ff981373c25353d10cb79150f","source":{"kind":"arxiv","id":"1710.04333","version":1},"attestation_state":"computed","paper":{"title":"Modular decomposition of transitive graphs and transitively orienting their complements","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DM","authors_text":"Henning Koehler","submitted_at":"2017-10-12T00:29:41Z","abstract_excerpt":"The modular decomposition of a graph is a canonical representation of its modules. Algorithms for computing the modular decomposition of directed and undirected graphs differ significantly, with the undirected case being simpler, and algorithms for directed graphs often work by reducing the problem to decomposing undirected graphs. In this paper we show that transitive acyclic digraphs have the same strong modules as their undirected versions. This simplifies reduction for transitive digraphs, requiring only the computation of strongly connected components. Furthermore, we are interested in pe"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1710.04333","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DM","submitted_at":"2017-10-12T00:29:41Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"2af15878903b1a3ea2e40c1676f6d21a4cb782bc30099492bc99393612483a55","abstract_canon_sha256":"72dbaa3f1518463e23c49409353651f16fd8712cf988025805edf94a13da3655"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:33:01.351802Z","signature_b64":"m2OhFzOs10IdQJ/o6QiZ/07CPiZwum9+HHil8ThwrAYOo5g9JTl7PK9BwI+yzmR8g1k1r2j84fX70ibJqFKwAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"be5dacac52bd12dd2d6a7d2ca60aec530261289ff981373c25353d10cb79150f","last_reissued_at":"2026-05-18T00:33:01.351244Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:33:01.351244Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Modular decomposition of transitive graphs and transitively orienting their complements","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DM","authors_text":"Henning Koehler","submitted_at":"2017-10-12T00:29:41Z","abstract_excerpt":"The modular decomposition of a graph is a canonical representation of its modules. Algorithms for computing the modular decomposition of directed and undirected graphs differ significantly, with the undirected case being simpler, and algorithms for directed graphs often work by reducing the problem to decomposing undirected graphs. In this paper we show that transitive acyclic digraphs have the same strong modules as their undirected versions. This simplifies reduction for transitive digraphs, requiring only the computation of strongly connected components. Furthermore, we are interested in pe"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.04333","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1710.04333","created_at":"2026-05-18T00:33:01.351337+00:00"},{"alias_kind":"arxiv_version","alias_value":"1710.04333v1","created_at":"2026-05-18T00:33:01.351337+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.04333","created_at":"2026-05-18T00:33:01.351337+00:00"},{"alias_kind":"pith_short_12","alias_value":"XZO2ZLCSXUJN","created_at":"2026-05-18T12:31:56.362134+00:00"},{"alias_kind":"pith_short_16","alias_value":"XZO2ZLCSXUJN2LLK","created_at":"2026-05-18T12:31:56.362134+00:00"},{"alias_kind":"pith_short_8","alias_value":"XZO2ZLCS","created_at":"2026-05-18T12:31:56.362134+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/XZO2ZLCSXUJN2LLKPUWKMCXMKM","json":"https://pith.science/pith/XZO2ZLCSXUJN2LLKPUWKMCXMKM.json","graph_json":"https://pith.science/api/pith-number/XZO2ZLCSXUJN2LLKPUWKMCXMKM/graph.json","events_json":"https://pith.science/api/pith-number/XZO2ZLCSXUJN2LLKPUWKMCXMKM/events.json","paper":"https://pith.science/paper/XZO2ZLCS"},"agent_actions":{"view_html":"https://pith.science/pith/XZO2ZLCSXUJN2LLKPUWKMCXMKM","download_json":"https://pith.science/pith/XZO2ZLCSXUJN2LLKPUWKMCXMKM.json","view_paper":"https://pith.science/paper/XZO2ZLCS","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1710.04333&json=true","fetch_graph":"https://pith.science/api/pith-number/XZO2ZLCSXUJN2LLKPUWKMCXMKM/graph.json","fetch_events":"https://pith.science/api/pith-number/XZO2ZLCSXUJN2LLKPUWKMCXMKM/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/XZO2ZLCSXUJN2LLKPUWKMCXMKM/action/timestamp_anchor","attest_storage":"https://pith.science/pith/XZO2ZLCSXUJN2LLKPUWKMCXMKM/action/storage_attestation","attest_author":"https://pith.science/pith/XZO2ZLCSXUJN2LLKPUWKMCXMKM/action/author_attestation","sign_citation":"https://pith.science/pith/XZO2ZLCSXUJN2LLKPUWKMCXMKM/action/citation_signature","submit_replication":"https://pith.science/pith/XZO2ZLCSXUJN2LLKPUWKMCXMKM/action/replication_record"}},"created_at":"2026-05-18T00:33:01.351337+00:00","updated_at":"2026-05-18T00:33:01.351337+00:00"}