{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2003:E2UBDEU47FSPXGEGVK2QWPC4OW","short_pith_number":"pith:E2UBDEU4","schema_version":"1.0","canonical_sha256":"26a811929cf964fb9886aab50b3c5c758836508dc06314b580efa563aff80110","source":{"kind":"arxiv","id":"cs/0308011","version":2},"attestation_state":"computed","paper":{"title":"Short Cycles Connectivity","license":"","headline":"","cross_cats":["cs.DM"],"primary_cat":"cs.DS","authors_text":"M. Zaversnik, V. Batagelj","submitted_at":"2003-08-05T12:58:10Z","abstract_excerpt":"Short cycles connectivity is a generalization of ordinary connectivity. Instead by a path (sequence of edges), two vertices have to be connected by a sequence of short cycles, in which two adjacent cycles have at least one common vertex. If all adjacent cycles in the sequence share at least one edge, we talk about edge short cycles connectivity.\n  It is shown that the short cycles connectivity is an equivalence relation on the set of vertices, while the edge short cycles connectivity components determine an equivalence relation on the set of edges. Efficient algorithms for determining equivale"},"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":"cs/0308011","kind":"arxiv","version":2},"metadata":{"license":"","primary_cat":"cs.DS","submitted_at":"2003-08-05T12:58:10Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"c3ecedcc8a2068370de1310110d9d7c7659c37dd95764fb97e9cc85244f3af18","abstract_canon_sha256":"377df448e0f30b02db94d353a6a36d74cae9da19611f3c697842f4f690f135bc"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:35:54.949779Z","signature_b64":"o9TIxSm1gkzfnH0bAEfx2QHt8+Vuo46xj0aJNdrzVGNQiNsYEjPCquI1Yf+HnBSsmTXSHtjHCmg1FTwOnrp5Aw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"26a811929cf964fb9886aab50b3c5c758836508dc06314b580efa563aff80110","last_reissued_at":"2026-05-18T03:35:54.949037Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:35:54.949037Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Short Cycles Connectivity","license":"","headline":"","cross_cats":["cs.DM"],"primary_cat":"cs.DS","authors_text":"M. Zaversnik, V. Batagelj","submitted_at":"2003-08-05T12:58:10Z","abstract_excerpt":"Short cycles connectivity is a generalization of ordinary connectivity. Instead by a path (sequence of edges), two vertices have to be connected by a sequence of short cycles, in which two adjacent cycles have at least one common vertex. If all adjacent cycles in the sequence share at least one edge, we talk about edge short cycles connectivity.\n  It is shown that the short cycles connectivity is an equivalence relation on the set of vertices, while the edge short cycles connectivity components determine an equivalence relation on the set of edges. Efficient algorithms for determining equivale"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0308011","kind":"arxiv","version":2},"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":"cs/0308011","created_at":"2026-05-18T03:35:54.949153+00:00"},{"alias_kind":"arxiv_version","alias_value":"cs/0308011v2","created_at":"2026-05-18T03:35:54.949153+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0308011","created_at":"2026-05-18T03:35:54.949153+00:00"},{"alias_kind":"pith_short_12","alias_value":"E2UBDEU47FSP","created_at":"2026-05-18T12:25:51.375804+00:00"},{"alias_kind":"pith_short_16","alias_value":"E2UBDEU47FSPXGEG","created_at":"2026-05-18T12:25:51.375804+00:00"},{"alias_kind":"pith_short_8","alias_value":"E2UBDEU4","created_at":"2026-05-18T12:25:51.375804+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/E2UBDEU47FSPXGEGVK2QWPC4OW","json":"https://pith.science/pith/E2UBDEU47FSPXGEGVK2QWPC4OW.json","graph_json":"https://pith.science/api/pith-number/E2UBDEU47FSPXGEGVK2QWPC4OW/graph.json","events_json":"https://pith.science/api/pith-number/E2UBDEU47FSPXGEGVK2QWPC4OW/events.json","paper":"https://pith.science/paper/E2UBDEU4"},"agent_actions":{"view_html":"https://pith.science/pith/E2UBDEU47FSPXGEGVK2QWPC4OW","download_json":"https://pith.science/pith/E2UBDEU47FSPXGEGVK2QWPC4OW.json","view_paper":"https://pith.science/paper/E2UBDEU4","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=cs/0308011&json=true","fetch_graph":"https://pith.science/api/pith-number/E2UBDEU47FSPXGEGVK2QWPC4OW/graph.json","fetch_events":"https://pith.science/api/pith-number/E2UBDEU47FSPXGEGVK2QWPC4OW/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/E2UBDEU47FSPXGEGVK2QWPC4OW/action/timestamp_anchor","attest_storage":"https://pith.science/pith/E2UBDEU47FSPXGEGVK2QWPC4OW/action/storage_attestation","attest_author":"https://pith.science/pith/E2UBDEU47FSPXGEGVK2QWPC4OW/action/author_attestation","sign_citation":"https://pith.science/pith/E2UBDEU47FSPXGEGVK2QWPC4OW/action/citation_signature","submit_replication":"https://pith.science/pith/E2UBDEU47FSPXGEGVK2QWPC4OW/action/replication_record"}},"created_at":"2026-05-18T03:35:54.949153+00:00","updated_at":"2026-05-18T03:35:54.949153+00:00"}