{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:BIB55NIIVEM6LGEXQCJXDE4ZT2","short_pith_number":"pith:BIB55NII","canonical_record":{"source":{"id":"1411.1745","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2014-11-06T20:54:53Z","cross_cats_sorted":["math.AC","math.AG","math.OC"],"title_canon_sha256":"be85d0dc703d5955c9e0981576e342ea92bed6bfbf013ef211348e271fc1cb7c","abstract_canon_sha256":"22afa25ba124cb1be8db789d8b8d676e17c7539c959343babb89bdae7218b2f0"},"schema_version":"1.0"},"canonical_sha256":"0a03deb508a919e5989780937193999ea76c7186267cc37bf09a5ad1267b84aa","source":{"kind":"arxiv","id":"1411.1745","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.1745","created_at":"2026-05-18T00:53:40Z"},{"alias_kind":"arxiv_version","alias_value":"1411.1745v2","created_at":"2026-05-18T00:53:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.1745","created_at":"2026-05-18T00:53:40Z"},{"alias_kind":"pith_short_12","alias_value":"BIB55NIIVEM6","created_at":"2026-05-18T12:28:22Z"},{"alias_kind":"pith_short_16","alias_value":"BIB55NIIVEM6LGEX","created_at":"2026-05-18T12:28:22Z"},{"alias_kind":"pith_short_8","alias_value":"BIB55NII","created_at":"2026-05-18T12:28:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:BIB55NIIVEM6LGEXQCJXDE4ZT2","target":"record","payload":{"canonical_record":{"source":{"id":"1411.1745","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2014-11-06T20:54:53Z","cross_cats_sorted":["math.AC","math.AG","math.OC"],"title_canon_sha256":"be85d0dc703d5955c9e0981576e342ea92bed6bfbf013ef211348e271fc1cb7c","abstract_canon_sha256":"22afa25ba124cb1be8db789d8b8d676e17c7539c959343babb89bdae7218b2f0"},"schema_version":"1.0"},"canonical_sha256":"0a03deb508a919e5989780937193999ea76c7186267cc37bf09a5ad1267b84aa","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:53:40.678837Z","signature_b64":"DzfXxUvuQjjLvl57wq0ggy0Xi1F8Qio/0ksPmMjdiUjZtfJqja0NKYFoK6G7QOur2Gr4jWXTfmseBiH9syfFBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0a03deb508a919e5989780937193999ea76c7186267cc37bf09a5ad1267b84aa","last_reissued_at":"2026-05-18T00:53:40.678417Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:53:40.678417Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1411.1745","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:53:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DJN6V11qc2KZ1yBs8hEUvXsnRdBe/IzGr2GxOQ0oXYZz/kbMBcC9+62UZANlWGedIO6c+hyRe0VAf33OYY7BBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T13:22:40.745864Z"},"content_sha256":"71429a2c7177db349d44c1c72d7b08a0e3a8c5c0e561d645de98265566d7a369","schema_version":"1.0","event_id":"sha256:71429a2c7177db349d44c1c72d7b08a0e3a8c5c0e561d645de98265566d7a369"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:BIB55NIIVEM6LGEXQCJXDE4ZT2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Exploiting chordal structure in polynomial ideals: a Gr\\\"obner bases approach","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.AC","math.AG","math.OC"],"primary_cat":"cs.SC","authors_text":"Diego Cifuentes, Pablo Parrilo","submitted_at":"2014-11-06T20:54:53Z","abstract_excerpt":"Chordal structure and bounded treewidth allow for efficient computation in numerical linear algebra, graphical models, constraint satisfaction and many other areas. In this paper, we begin the study of how to exploit chordal structure in computational algebraic geometry, and in particular, for solving polynomial systems. The structure of a system of polynomial equations can be described in terms of a graph. By carefully exploiting the properties of this graph (in particular, its chordal completions), more efficient algorithms can be developed. To this end, we develop a new technique, which we "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.1745","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:53:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Zfa0xiH+CQNoRBJfJSO53Q0ffGDom0aHPzrRlCrO+Z9fLUtDs07xio3U19OHYeMRAAN/uSxlaBkZaRQM84Q9CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T13:22:40.746480Z"},"content_sha256":"d6fb4c80319c821eee77a08000e929ad211d5156fbc3228dfca03f42ee5c3cae","schema_version":"1.0","event_id":"sha256:d6fb4c80319c821eee77a08000e929ad211d5156fbc3228dfca03f42ee5c3cae"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BIB55NIIVEM6LGEXQCJXDE4ZT2/bundle.json","state_url":"https://pith.science/pith/BIB55NIIVEM6LGEXQCJXDE4ZT2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BIB55NIIVEM6LGEXQCJXDE4ZT2/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-30T13:22:40Z","links":{"resolver":"https://pith.science/pith/BIB55NIIVEM6LGEXQCJXDE4ZT2","bundle":"https://pith.science/pith/BIB55NIIVEM6LGEXQCJXDE4ZT2/bundle.json","state":"https://pith.science/pith/BIB55NIIVEM6LGEXQCJXDE4ZT2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BIB55NIIVEM6LGEXQCJXDE4ZT2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:BIB55NIIVEM6LGEXQCJXDE4ZT2","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"22afa25ba124cb1be8db789d8b8d676e17c7539c959343babb89bdae7218b2f0","cross_cats_sorted":["math.AC","math.AG","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2014-11-06T20:54:53Z","title_canon_sha256":"be85d0dc703d5955c9e0981576e342ea92bed6bfbf013ef211348e271fc1cb7c"},"schema_version":"1.0","source":{"id":"1411.1745","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.1745","created_at":"2026-05-18T00:53:40Z"},{"alias_kind":"arxiv_version","alias_value":"1411.1745v2","created_at":"2026-05-18T00:53:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.1745","created_at":"2026-05-18T00:53:40Z"},{"alias_kind":"pith_short_12","alias_value":"BIB55NIIVEM6","created_at":"2026-05-18T12:28:22Z"},{"alias_kind":"pith_short_16","alias_value":"BIB55NIIVEM6LGEX","created_at":"2026-05-18T12:28:22Z"},{"alias_kind":"pith_short_8","alias_value":"BIB55NII","created_at":"2026-05-18T12:28:22Z"}],"graph_snapshots":[{"event_id":"sha256:d6fb4c80319c821eee77a08000e929ad211d5156fbc3228dfca03f42ee5c3cae","target":"graph","created_at":"2026-05-18T00:53:40Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Chordal structure and bounded treewidth allow for efficient computation in numerical linear algebra, graphical models, constraint satisfaction and many other areas. In this paper, we begin the study of how to exploit chordal structure in computational algebraic geometry, and in particular, for solving polynomial systems. The structure of a system of polynomial equations can be described in terms of a graph. By carefully exploiting the properties of this graph (in particular, its chordal completions), more efficient algorithms can be developed. To this end, we develop a new technique, which we ","authors_text":"Diego Cifuentes, Pablo Parrilo","cross_cats":["math.AC","math.AG","math.OC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2014-11-06T20:54:53Z","title":"Exploiting chordal structure in polynomial ideals: a Gr\\\"obner bases approach"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.1745","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:71429a2c7177db349d44c1c72d7b08a0e3a8c5c0e561d645de98265566d7a369","target":"record","created_at":"2026-05-18T00:53:40Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"22afa25ba124cb1be8db789d8b8d676e17c7539c959343babb89bdae7218b2f0","cross_cats_sorted":["math.AC","math.AG","math.OC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2014-11-06T20:54:53Z","title_canon_sha256":"be85d0dc703d5955c9e0981576e342ea92bed6bfbf013ef211348e271fc1cb7c"},"schema_version":"1.0","source":{"id":"1411.1745","kind":"arxiv","version":2}},"canonical_sha256":"0a03deb508a919e5989780937193999ea76c7186267cc37bf09a5ad1267b84aa","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0a03deb508a919e5989780937193999ea76c7186267cc37bf09a5ad1267b84aa","first_computed_at":"2026-05-18T00:53:40.678417Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:53:40.678417Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DzfXxUvuQjjLvl57wq0ggy0Xi1F8Qio/0ksPmMjdiUjZtfJqja0NKYFoK6G7QOur2Gr4jWXTfmseBiH9syfFBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:53:40.678837Z","signed_message":"canonical_sha256_bytes"},"source_id":"1411.1745","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:71429a2c7177db349d44c1c72d7b08a0e3a8c5c0e561d645de98265566d7a369","sha256:d6fb4c80319c821eee77a08000e929ad211d5156fbc3228dfca03f42ee5c3cae"],"state_sha256":"f09a6ee6b258e7659d204904893b2178a82ddcfd102cc82ac5c903e593fde931"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0xovKECOKP9LXNBpA+7v1QW1lEvFE39+xmen+rWpGFyw6M3wUb8QnvthGfgdH1hE+NY3bUWE5/gsBZe0SPprAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T13:22:40.749819Z","bundle_sha256":"345223e1bf42c9ccece4d384ed1777aaf6d01096c5e037a5d583305c8f746d7c"}}