{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:T2VQDKYEHXH7WN22V6G6DO6M3K","short_pith_number":"pith:T2VQDKYE","canonical_record":{"source":{"id":"1308.4088","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2013-08-19T18:14:39Z","cross_cats_sorted":["cs.NA","math.NA"],"title_canon_sha256":"d016ed466d22408cbbcf8796fa60851f337ebb38cefaf96b6406c55030de6c4b","abstract_canon_sha256":"e8bf8699497b68dc8bde991e7d23e85f70b27218b9e1fc59cb0430ed56944129"},"schema_version":"1.0"},"canonical_sha256":"9eab01ab043dcffb375aaf8de1bbccdaa5ca6d6339d0f4d5be8f3ea210cad9b9","source":{"kind":"arxiv","id":"1308.4088","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1308.4088","created_at":"2026-05-18T02:25:04Z"},{"alias_kind":"arxiv_version","alias_value":"1308.4088v2","created_at":"2026-05-18T02:25:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1308.4088","created_at":"2026-05-18T02:25:04Z"},{"alias_kind":"pith_short_12","alias_value":"T2VQDKYEHXH7","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_16","alias_value":"T2VQDKYEHXH7WN22","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_8","alias_value":"T2VQDKYE","created_at":"2026-05-18T12:27:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:T2VQDKYEHXH7WN22V6G6DO6M3K","target":"record","payload":{"canonical_record":{"source":{"id":"1308.4088","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2013-08-19T18:14:39Z","cross_cats_sorted":["cs.NA","math.NA"],"title_canon_sha256":"d016ed466d22408cbbcf8796fa60851f337ebb38cefaf96b6406c55030de6c4b","abstract_canon_sha256":"e8bf8699497b68dc8bde991e7d23e85f70b27218b9e1fc59cb0430ed56944129"},"schema_version":"1.0"},"canonical_sha256":"9eab01ab043dcffb375aaf8de1bbccdaa5ca6d6339d0f4d5be8f3ea210cad9b9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:25:04.880652Z","signature_b64":"l/GOxBtUPyfEec/wFH27JCpX0VOoHtABTU9dyuOZBJ2YvnN1vKfQuzEDFT91qK3svJAywfvnJj3aY3vi1tVRDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9eab01ab043dcffb375aaf8de1bbccdaa5ca6d6339d0f4d5be8f3ea210cad9b9","last_reissued_at":"2026-05-18T02:25:04.880272Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:25:04.880272Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1308.4088","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-18T02:25:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"a3U1mxhoGmqOpdEtI7qKr6srvZmAabSRYmPLNWcjuyCVF/VHRyPMLKWVF5YCV2VOSFCYxyx2vLpsV/dININVBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T17:18:36.396703Z"},"content_sha256":"627e9c6fd3311c1c03f52c19270b4c97a075c9df6de383e73154a6cca94bfcca","schema_version":"1.0","event_id":"sha256:627e9c6fd3311c1c03f52c19270b4c97a075c9df6de383e73154a6cca94bfcca"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:T2VQDKYEHXH7WN22V6G6DO6M3K","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Computing Real Roots of Real Polynomials","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA","math.NA"],"primary_cat":"cs.SC","authors_text":"Kurt Mehlhorn, Michael Sagraloff","submitted_at":"2013-08-19T18:14:39Z","abstract_excerpt":"Computing the roots of a univariate polynomial is a fundamental and long-studied problem of computational algebra with applications in mathematics, engineering, computer science, and the natural sciences. For isolating as well as for approximating all complex roots, the best algorithm known is based on an almost optimal method for approximate polynomial factorization, introduced by Pan in 2002. Pan's factorization algorithm goes back to the splitting circle method from Schoenhage in 1982. The main drawbacks of Pan's method are that it is quite involved and that all roots have to be computed at"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1308.4088","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-18T02:25:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4tgubgkWotnV8Q6AF3viP1dQ1+tMYooliUNsQCLDdt3RCdvoeee4FD6Fr+roBdxGNEtBy55xf2lKfxpCerX4Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-23T17:18:36.397202Z"},"content_sha256":"de690c443c3d797b19eda4505874fa5d1ca26065cf12f432432cfbec691d869c","schema_version":"1.0","event_id":"sha256:de690c443c3d797b19eda4505874fa5d1ca26065cf12f432432cfbec691d869c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/T2VQDKYEHXH7WN22V6G6DO6M3K/bundle.json","state_url":"https://pith.science/pith/T2VQDKYEHXH7WN22V6G6DO6M3K/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/T2VQDKYEHXH7WN22V6G6DO6M3K/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-23T17:18:36Z","links":{"resolver":"https://pith.science/pith/T2VQDKYEHXH7WN22V6G6DO6M3K","bundle":"https://pith.science/pith/T2VQDKYEHXH7WN22V6G6DO6M3K/bundle.json","state":"https://pith.science/pith/T2VQDKYEHXH7WN22V6G6DO6M3K/state.json","well_known_bundle":"https://pith.science/.well-known/pith/T2VQDKYEHXH7WN22V6G6DO6M3K/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:T2VQDKYEHXH7WN22V6G6DO6M3K","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":"e8bf8699497b68dc8bde991e7d23e85f70b27218b9e1fc59cb0430ed56944129","cross_cats_sorted":["cs.NA","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2013-08-19T18:14:39Z","title_canon_sha256":"d016ed466d22408cbbcf8796fa60851f337ebb38cefaf96b6406c55030de6c4b"},"schema_version":"1.0","source":{"id":"1308.4088","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1308.4088","created_at":"2026-05-18T02:25:04Z"},{"alias_kind":"arxiv_version","alias_value":"1308.4088v2","created_at":"2026-05-18T02:25:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1308.4088","created_at":"2026-05-18T02:25:04Z"},{"alias_kind":"pith_short_12","alias_value":"T2VQDKYEHXH7","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_16","alias_value":"T2VQDKYEHXH7WN22","created_at":"2026-05-18T12:27:59Z"},{"alias_kind":"pith_short_8","alias_value":"T2VQDKYE","created_at":"2026-05-18T12:27:59Z"}],"graph_snapshots":[{"event_id":"sha256:de690c443c3d797b19eda4505874fa5d1ca26065cf12f432432cfbec691d869c","target":"graph","created_at":"2026-05-18T02:25:04Z","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":"Computing the roots of a univariate polynomial is a fundamental and long-studied problem of computational algebra with applications in mathematics, engineering, computer science, and the natural sciences. For isolating as well as for approximating all complex roots, the best algorithm known is based on an almost optimal method for approximate polynomial factorization, introduced by Pan in 2002. Pan's factorization algorithm goes back to the splitting circle method from Schoenhage in 1982. The main drawbacks of Pan's method are that it is quite involved and that all roots have to be computed at","authors_text":"Kurt Mehlhorn, Michael Sagraloff","cross_cats":["cs.NA","math.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2013-08-19T18:14:39Z","title":"Computing Real Roots of Real Polynomials"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1308.4088","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:627e9c6fd3311c1c03f52c19270b4c97a075c9df6de383e73154a6cca94bfcca","target":"record","created_at":"2026-05-18T02:25:04Z","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":"e8bf8699497b68dc8bde991e7d23e85f70b27218b9e1fc59cb0430ed56944129","cross_cats_sorted":["cs.NA","math.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2013-08-19T18:14:39Z","title_canon_sha256":"d016ed466d22408cbbcf8796fa60851f337ebb38cefaf96b6406c55030de6c4b"},"schema_version":"1.0","source":{"id":"1308.4088","kind":"arxiv","version":2}},"canonical_sha256":"9eab01ab043dcffb375aaf8de1bbccdaa5ca6d6339d0f4d5be8f3ea210cad9b9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9eab01ab043dcffb375aaf8de1bbccdaa5ca6d6339d0f4d5be8f3ea210cad9b9","first_computed_at":"2026-05-18T02:25:04.880272Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:25:04.880272Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"l/GOxBtUPyfEec/wFH27JCpX0VOoHtABTU9dyuOZBJ2YvnN1vKfQuzEDFT91qK3svJAywfvnJj3aY3vi1tVRDA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:25:04.880652Z","signed_message":"canonical_sha256_bytes"},"source_id":"1308.4088","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:627e9c6fd3311c1c03f52c19270b4c97a075c9df6de383e73154a6cca94bfcca","sha256:de690c443c3d797b19eda4505874fa5d1ca26065cf12f432432cfbec691d869c"],"state_sha256":"e58a29e1c99d37b43689b09c50ae2a9b63cb4712a8d164ba8bf2ea62dd7447f2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sJWd+GgWqySLbO0sVmBG1Sqco9FGYC+t+sOVR6X8LllrwNBDffJhU4Nji93EuNrlwotu45T7RY019QWL5zqMCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-23T17:18:36.400275Z","bundle_sha256":"5c12428c2f2044c5bec4be47f05b7e53db709bd79ab12c15e91dab7e00917a9b"}}