{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:JTBOKW4I22R6GDLILWCJCNQQST","short_pith_number":"pith:JTBOKW4I","schema_version":"1.0","canonical_sha256":"4cc2e55b88d6a3e30d685d8491361094f9a1359d3623b881eb539ab5ccfda9e2","source":{"kind":"arxiv","id":"1606.07802","version":1},"attestation_state":"computed","paper":{"title":"On the importance of graph search algorithms for DRGEP-based mechanism reduction methods","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["physics.chem-ph"],"primary_cat":"cs.DS","authors_text":"Chih-Jen Sung, Kyle E. Niemeyer","submitted_at":"2016-06-24T00:56:21Z","abstract_excerpt":"The importance of graph search algorithm choice to the directed relation graph with error propagation (DRGEP) method is studied by comparing basic and modified depth-first search, basic and R-value-based breadth-first search (RBFS), and Dijkstra's algorithm. By using each algorithm with DRGEP to produce skeletal mechanisms from a detailed mechanism for n-heptane with randomly-shuffled species order, it is demonstrated that only Dijkstra's algorithm and RBFS produce results independent of species order. In addition, each algorithm is used with DRGEP to generate skeletal mechanisms for n-heptane"},"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":"1606.07802","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-06-24T00:56:21Z","cross_cats_sorted":["physics.chem-ph"],"title_canon_sha256":"eb8d44a2e227ac4d40df13c0f8bfd46591622af9a6edbd2407ce6a7492f47878","abstract_canon_sha256":"eebee47b81c4d9c37d63fe15a094866ab3439bc11e9d5f1b7bdcc07b3b3ba891"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:11:54.351520Z","signature_b64":"qJsAhFNnBwQa37qt4mYkE1OIzvBE2TTPGMI9sLlXYCJNKrBkxqvSf0SnWRyiJwZdiW1NP636gaFmw9WYKQBOCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4cc2e55b88d6a3e30d685d8491361094f9a1359d3623b881eb539ab5ccfda9e2","last_reissued_at":"2026-05-18T01:11:54.351195Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:11:54.351195Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On the importance of graph search algorithms for DRGEP-based mechanism reduction methods","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["physics.chem-ph"],"primary_cat":"cs.DS","authors_text":"Chih-Jen Sung, Kyle E. Niemeyer","submitted_at":"2016-06-24T00:56:21Z","abstract_excerpt":"The importance of graph search algorithm choice to the directed relation graph with error propagation (DRGEP) method is studied by comparing basic and modified depth-first search, basic and R-value-based breadth-first search (RBFS), and Dijkstra's algorithm. By using each algorithm with DRGEP to produce skeletal mechanisms from a detailed mechanism for n-heptane with randomly-shuffled species order, it is demonstrated that only Dijkstra's algorithm and RBFS produce results independent of species order. In addition, each algorithm is used with DRGEP to generate skeletal mechanisms for n-heptane"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.07802","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":"1606.07802","created_at":"2026-05-18T01:11:54.351247+00:00"},{"alias_kind":"arxiv_version","alias_value":"1606.07802v1","created_at":"2026-05-18T01:11:54.351247+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.07802","created_at":"2026-05-18T01:11:54.351247+00:00"},{"alias_kind":"pith_short_12","alias_value":"JTBOKW4I22R6","created_at":"2026-05-18T12:30:25.849896+00:00"},{"alias_kind":"pith_short_16","alias_value":"JTBOKW4I22R6GDLI","created_at":"2026-05-18T12:30:25.849896+00:00"},{"alias_kind":"pith_short_8","alias_value":"JTBOKW4I","created_at":"2026-05-18T12:30:25.849896+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/JTBOKW4I22R6GDLILWCJCNQQST","json":"https://pith.science/pith/JTBOKW4I22R6GDLILWCJCNQQST.json","graph_json":"https://pith.science/api/pith-number/JTBOKW4I22R6GDLILWCJCNQQST/graph.json","events_json":"https://pith.science/api/pith-number/JTBOKW4I22R6GDLILWCJCNQQST/events.json","paper":"https://pith.science/paper/JTBOKW4I"},"agent_actions":{"view_html":"https://pith.science/pith/JTBOKW4I22R6GDLILWCJCNQQST","download_json":"https://pith.science/pith/JTBOKW4I22R6GDLILWCJCNQQST.json","view_paper":"https://pith.science/paper/JTBOKW4I","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1606.07802&json=true","fetch_graph":"https://pith.science/api/pith-number/JTBOKW4I22R6GDLILWCJCNQQST/graph.json","fetch_events":"https://pith.science/api/pith-number/JTBOKW4I22R6GDLILWCJCNQQST/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/JTBOKW4I22R6GDLILWCJCNQQST/action/timestamp_anchor","attest_storage":"https://pith.science/pith/JTBOKW4I22R6GDLILWCJCNQQST/action/storage_attestation","attest_author":"https://pith.science/pith/JTBOKW4I22R6GDLILWCJCNQQST/action/author_attestation","sign_citation":"https://pith.science/pith/JTBOKW4I22R6GDLILWCJCNQQST/action/citation_signature","submit_replication":"https://pith.science/pith/JTBOKW4I22R6GDLILWCJCNQQST/action/replication_record"}},"created_at":"2026-05-18T01:11:54.351247+00:00","updated_at":"2026-05-18T01:11:54.351247+00:00"}