{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:ENJPRWNOENZVD7UJ4KFK47W3IN","short_pith_number":"pith:ENJPRWNO","schema_version":"1.0","canonical_sha256":"2352f8d9ae237351fe89e28aae7edb434610b04e5e139dd9b35af3c8f1c7278f","source":{"kind":"arxiv","id":"1509.01307","version":1},"attestation_state":"computed","paper":{"title":"End-vertices of LBFS of (AT-free) bigraphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Jan Gorzny, Jing Huang","submitted_at":"2015-09-03T23:16:17Z","abstract_excerpt":"Lexicographic Breadth First Search (LBFS) is one of fundamental graph search algorithms that has numerous applications, including recognition of graph classes, computation of graph parameters, and detection of certain graph structures. The well-known result of Rose, Tarjan and Lueker on the end-vertices of LBFS of chordal graphs has tempted researchers to study the end-vertices of LBFS of various classes of graphs, including chordal graphs, split graphs, interval graphs, and asteroidal triple-free (AT-free) graphs. In this paper we study the end-vertices of LBFS of bipartite graphs. We show th"},"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":"1509.01307","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2015-09-03T23:16:17Z","cross_cats_sorted":[],"title_canon_sha256":"033bb101892214adc0faf625d0a4a06842446c3b4f6b1cd428d9e332bd8d0c07","abstract_canon_sha256":"a12d9dc9bed71fc5625205ad41f1ae5d5e604b1df00436b07536003393399587"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:33:58.012519Z","signature_b64":"bajwhYi6aActA0QJsHc6qeA1AYcaTWUKj8msJWOSM+F7dWU6V2MMgBut/JpkJ/C6blXS7HqTmMAhy87zy/fhDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2352f8d9ae237351fe89e28aae7edb434610b04e5e139dd9b35af3c8f1c7278f","last_reissued_at":"2026-05-18T01:33:58.012021Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:33:58.012021Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"End-vertices of LBFS of (AT-free) bigraphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Jan Gorzny, Jing Huang","submitted_at":"2015-09-03T23:16:17Z","abstract_excerpt":"Lexicographic Breadth First Search (LBFS) is one of fundamental graph search algorithms that has numerous applications, including recognition of graph classes, computation of graph parameters, and detection of certain graph structures. The well-known result of Rose, Tarjan and Lueker on the end-vertices of LBFS of chordal graphs has tempted researchers to study the end-vertices of LBFS of various classes of graphs, including chordal graphs, split graphs, interval graphs, and asteroidal triple-free (AT-free) graphs. In this paper we study the end-vertices of LBFS of bipartite graphs. We show th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.01307","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":"1509.01307","created_at":"2026-05-18T01:33:58.012102+00:00"},{"alias_kind":"arxiv_version","alias_value":"1509.01307v1","created_at":"2026-05-18T01:33:58.012102+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.01307","created_at":"2026-05-18T01:33:58.012102+00:00"},{"alias_kind":"pith_short_12","alias_value":"ENJPRWNOENZV","created_at":"2026-05-18T12:29:19.899920+00:00"},{"alias_kind":"pith_short_16","alias_value":"ENJPRWNOENZVD7UJ","created_at":"2026-05-18T12:29:19.899920+00:00"},{"alias_kind":"pith_short_8","alias_value":"ENJPRWNO","created_at":"2026-05-18T12:29:19.899920+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/ENJPRWNOENZVD7UJ4KFK47W3IN","json":"https://pith.science/pith/ENJPRWNOENZVD7UJ4KFK47W3IN.json","graph_json":"https://pith.science/api/pith-number/ENJPRWNOENZVD7UJ4KFK47W3IN/graph.json","events_json":"https://pith.science/api/pith-number/ENJPRWNOENZVD7UJ4KFK47W3IN/events.json","paper":"https://pith.science/paper/ENJPRWNO"},"agent_actions":{"view_html":"https://pith.science/pith/ENJPRWNOENZVD7UJ4KFK47W3IN","download_json":"https://pith.science/pith/ENJPRWNOENZVD7UJ4KFK47W3IN.json","view_paper":"https://pith.science/paper/ENJPRWNO","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1509.01307&json=true","fetch_graph":"https://pith.science/api/pith-number/ENJPRWNOENZVD7UJ4KFK47W3IN/graph.json","fetch_events":"https://pith.science/api/pith-number/ENJPRWNOENZVD7UJ4KFK47W3IN/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ENJPRWNOENZVD7UJ4KFK47W3IN/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ENJPRWNOENZVD7UJ4KFK47W3IN/action/storage_attestation","attest_author":"https://pith.science/pith/ENJPRWNOENZVD7UJ4KFK47W3IN/action/author_attestation","sign_citation":"https://pith.science/pith/ENJPRWNOENZVD7UJ4KFK47W3IN/action/citation_signature","submit_replication":"https://pith.science/pith/ENJPRWNOENZVD7UJ4KFK47W3IN/action/replication_record"}},"created_at":"2026-05-18T01:33:58.012102+00:00","updated_at":"2026-05-18T01:33:58.012102+00:00"}