{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:6IS2FOHNVOUFB3VXYRCYIGY6WS","short_pith_number":"pith:6IS2FOHN","schema_version":"1.0","canonical_sha256":"f225a2b8edaba850eeb7c445841b1eb4bb3ee1c65765ff0c30c1c29af6110253","source":{"kind":"arxiv","id":"1510.05717","version":1},"attestation_state":"computed","paper":{"title":"Shortest circuit covers of signed graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Cun-Quan Zhang, Jian Cheng, Rong Luo, You Lu","submitted_at":"2015-10-19T23:22:39Z","abstract_excerpt":"A shortest circuit cover ${\\cal F}$ of a bridgeless graph $G$ is a family of circuits that covers every edge of $G$ and is of minimum total length. The total length of a shortest circuit cover ${\\cal F}$ of $G$ is denoted by $SCC(G)$. For ordinary graphs (graphs without sign), the subject of shortest circuit cover is closely related to some mainstream areas, such as, Tutte's integer flow theory, circuit double cover conjecture, Fulkerson conjecture, and others. For signed graphs $G$, it is proved recently by\n  M\\'a\\v{c}ajov\\'a, Raspaud, Rollov\\'a and \\v{S}koviera that $SCC(G) \\leq 11|E|$ if $G"},"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":"1510.05717","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-10-19T23:22:39Z","cross_cats_sorted":[],"title_canon_sha256":"7f96043d83c0f31d56678881323b5c1d0a27a686554118e02cdd1566deedb435","abstract_canon_sha256":"65e92c7188ad596aaece7f68665f732f6d5b2f5eae36fe598510d478f866be2d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:29:39.904648Z","signature_b64":"jVEiptrcTYpPOJQRmCvifP1i+Y6yX5z6VbB+Ce8rE3JHMWQ5vBeWKKgyd6lMkasehqTv/p102USGiWI+MTSXCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f225a2b8edaba850eeb7c445841b1eb4bb3ee1c65765ff0c30c1c29af6110253","last_reissued_at":"2026-05-18T01:29:39.904075Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:29:39.904075Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Shortest circuit covers of signed graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Cun-Quan Zhang, Jian Cheng, Rong Luo, You Lu","submitted_at":"2015-10-19T23:22:39Z","abstract_excerpt":"A shortest circuit cover ${\\cal F}$ of a bridgeless graph $G$ is a family of circuits that covers every edge of $G$ and is of minimum total length. The total length of a shortest circuit cover ${\\cal F}$ of $G$ is denoted by $SCC(G)$. For ordinary graphs (graphs without sign), the subject of shortest circuit cover is closely related to some mainstream areas, such as, Tutte's integer flow theory, circuit double cover conjecture, Fulkerson conjecture, and others. For signed graphs $G$, it is proved recently by\n  M\\'a\\v{c}ajov\\'a, Raspaud, Rollov\\'a and \\v{S}koviera that $SCC(G) \\leq 11|E|$ if $G"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1510.05717","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":"1510.05717","created_at":"2026-05-18T01:29:39.904164+00:00"},{"alias_kind":"arxiv_version","alias_value":"1510.05717v1","created_at":"2026-05-18T01:29:39.904164+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1510.05717","created_at":"2026-05-18T01:29:39.904164+00:00"},{"alias_kind":"pith_short_12","alias_value":"6IS2FOHNVOUF","created_at":"2026-05-18T12:29:07.941421+00:00"},{"alias_kind":"pith_short_16","alias_value":"6IS2FOHNVOUFB3VX","created_at":"2026-05-18T12:29:07.941421+00:00"},{"alias_kind":"pith_short_8","alias_value":"6IS2FOHN","created_at":"2026-05-18T12:29:07.941421+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/6IS2FOHNVOUFB3VXYRCYIGY6WS","json":"https://pith.science/pith/6IS2FOHNVOUFB3VXYRCYIGY6WS.json","graph_json":"https://pith.science/api/pith-number/6IS2FOHNVOUFB3VXYRCYIGY6WS/graph.json","events_json":"https://pith.science/api/pith-number/6IS2FOHNVOUFB3VXYRCYIGY6WS/events.json","paper":"https://pith.science/paper/6IS2FOHN"},"agent_actions":{"view_html":"https://pith.science/pith/6IS2FOHNVOUFB3VXYRCYIGY6WS","download_json":"https://pith.science/pith/6IS2FOHNVOUFB3VXYRCYIGY6WS.json","view_paper":"https://pith.science/paper/6IS2FOHN","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1510.05717&json=true","fetch_graph":"https://pith.science/api/pith-number/6IS2FOHNVOUFB3VXYRCYIGY6WS/graph.json","fetch_events":"https://pith.science/api/pith-number/6IS2FOHNVOUFB3VXYRCYIGY6WS/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/6IS2FOHNVOUFB3VXYRCYIGY6WS/action/timestamp_anchor","attest_storage":"https://pith.science/pith/6IS2FOHNVOUFB3VXYRCYIGY6WS/action/storage_attestation","attest_author":"https://pith.science/pith/6IS2FOHNVOUFB3VXYRCYIGY6WS/action/author_attestation","sign_citation":"https://pith.science/pith/6IS2FOHNVOUFB3VXYRCYIGY6WS/action/citation_signature","submit_replication":"https://pith.science/pith/6IS2FOHNVOUFB3VXYRCYIGY6WS/action/replication_record"}},"created_at":"2026-05-18T01:29:39.904164+00:00","updated_at":"2026-05-18T01:29:39.904164+00:00"}