{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:YVWRS52R7LWBQAEPN3RUQVIFD3","short_pith_number":"pith:YVWRS52R","canonical_record":{"source":{"id":"1109.6279","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2011-09-28T17:39:07Z","cross_cats_sorted":["cs.NA"],"title_canon_sha256":"b96aa554079eb06e8cafedba61d7ee7e22d7e5e71a32bfad00b8e01f78773f8b","abstract_canon_sha256":"d03f35fe9b57890ad72f3e314c5faf6ffa0c505419344883f7324991f23c8dbd"},"schema_version":"1.0"},"canonical_sha256":"c56d197751faec18008f6ee34855051ec8bd93201ee9f838b72e0bb9c052e7a4","source":{"kind":"arxiv","id":"1109.6279","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1109.6279","created_at":"2026-05-18T04:12:09Z"},{"alias_kind":"arxiv_version","alias_value":"1109.6279v1","created_at":"2026-05-18T04:12:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1109.6279","created_at":"2026-05-18T04:12:09Z"},{"alias_kind":"pith_short_12","alias_value":"YVWRS52R7LWB","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_16","alias_value":"YVWRS52R7LWBQAEP","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_8","alias_value":"YVWRS52R","created_at":"2026-05-18T12:26:47Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:YVWRS52R7LWBQAEPN3RUQVIFD3","target":"record","payload":{"canonical_record":{"source":{"id":"1109.6279","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2011-09-28T17:39:07Z","cross_cats_sorted":["cs.NA"],"title_canon_sha256":"b96aa554079eb06e8cafedba61d7ee7e22d7e5e71a32bfad00b8e01f78773f8b","abstract_canon_sha256":"d03f35fe9b57890ad72f3e314c5faf6ffa0c505419344883f7324991f23c8dbd"},"schema_version":"1.0"},"canonical_sha256":"c56d197751faec18008f6ee34855051ec8bd93201ee9f838b72e0bb9c052e7a4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:12:09.408791Z","signature_b64":"szwl70v+3ghT8DmTNLUPPgjgdTPxLV33giTaEaLZpl0IpRks2+j/YC5ZgP9bWA7JXSMNhZqO6srIDNOxx1OXAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c56d197751faec18008f6ee34855051ec8bd93201ee9f838b72e0bb9c052e7a4","last_reissued_at":"2026-05-18T04:12:09.408322Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:12:09.408322Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1109.6279","source_version":1,"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-18T04:12:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nH9wSiC7QseTQXOIpKOCXYVQ8YPvJ+unJ2W/UC+eFNGfpD9PCVf0Y4/lZppmLSyXLgCmxp41jlkJXqod7HxNAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T04:53:24.509792Z"},"content_sha256":"0786e314d337783d68e1aecde89aedbd67b1c7cdb4af82059530e63571c3ff80","schema_version":"1.0","event_id":"sha256:0786e314d337783d68e1aecde89aedbd67b1c7cdb4af82059530e63571c3ff80"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:YVWRS52R7LWBQAEPN3RUQVIFD3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"When Newton meets Descartes: A Simple and Fast Algorithm to Isolate the Real Roots of a Polynomial","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA"],"primary_cat":"cs.SC","authors_text":"Michael Sagraloff","submitted_at":"2011-09-28T17:39:07Z","abstract_excerpt":"We introduce a new algorithm denoted DSC2 to isolate the real roots of a univariate square-free polynomial f with integer coefficients. The algorithm iteratively subdivides an initial interval which is known to contain all real roots of f. The main novelty of our approach is that we combine Descartes' Rule of Signs and Newton iteration. More precisely, instead of using a fixed subdivision strategy such as bisection in each iteration, a Newton step based on the number of sign variations for an actual interval is considered, and, only if the Newton step fails, we fall back to bisection. Followin"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1109.6279","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"},"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-18T04:12:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"C8wU0qH7qrPBnGWJUjCUkCS7JMgFgsQFoAZzXRdHlEsOuAc/QO1mODfY82kH8XjucQE+smEV4GZyjp5o5ejpCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T04:53:24.510466Z"},"content_sha256":"7737051fa34ebb40b228586b099c13249beaf45cdec5cd123aa8c746c4de7967","schema_version":"1.0","event_id":"sha256:7737051fa34ebb40b228586b099c13249beaf45cdec5cd123aa8c746c4de7967"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YVWRS52R7LWBQAEPN3RUQVIFD3/bundle.json","state_url":"https://pith.science/pith/YVWRS52R7LWBQAEPN3RUQVIFD3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YVWRS52R7LWBQAEPN3RUQVIFD3/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-26T04:53:24Z","links":{"resolver":"https://pith.science/pith/YVWRS52R7LWBQAEPN3RUQVIFD3","bundle":"https://pith.science/pith/YVWRS52R7LWBQAEPN3RUQVIFD3/bundle.json","state":"https://pith.science/pith/YVWRS52R7LWBQAEPN3RUQVIFD3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YVWRS52R7LWBQAEPN3RUQVIFD3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:YVWRS52R7LWBQAEPN3RUQVIFD3","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":"d03f35fe9b57890ad72f3e314c5faf6ffa0c505419344883f7324991f23c8dbd","cross_cats_sorted":["cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2011-09-28T17:39:07Z","title_canon_sha256":"b96aa554079eb06e8cafedba61d7ee7e22d7e5e71a32bfad00b8e01f78773f8b"},"schema_version":"1.0","source":{"id":"1109.6279","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1109.6279","created_at":"2026-05-18T04:12:09Z"},{"alias_kind":"arxiv_version","alias_value":"1109.6279v1","created_at":"2026-05-18T04:12:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1109.6279","created_at":"2026-05-18T04:12:09Z"},{"alias_kind":"pith_short_12","alias_value":"YVWRS52R7LWB","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_16","alias_value":"YVWRS52R7LWBQAEP","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_8","alias_value":"YVWRS52R","created_at":"2026-05-18T12:26:47Z"}],"graph_snapshots":[{"event_id":"sha256:7737051fa34ebb40b228586b099c13249beaf45cdec5cd123aa8c746c4de7967","target":"graph","created_at":"2026-05-18T04:12:09Z","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":"We introduce a new algorithm denoted DSC2 to isolate the real roots of a univariate square-free polynomial f with integer coefficients. The algorithm iteratively subdivides an initial interval which is known to contain all real roots of f. The main novelty of our approach is that we combine Descartes' Rule of Signs and Newton iteration. More precisely, instead of using a fixed subdivision strategy such as bisection in each iteration, a Newton step based on the number of sign variations for an actual interval is considered, and, only if the Newton step fails, we fall back to bisection. Followin","authors_text":"Michael Sagraloff","cross_cats":["cs.NA"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2011-09-28T17:39:07Z","title":"When Newton meets Descartes: A Simple and Fast Algorithm to Isolate the Real Roots of a Polynomial"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1109.6279","kind":"arxiv","version":1},"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:0786e314d337783d68e1aecde89aedbd67b1c7cdb4af82059530e63571c3ff80","target":"record","created_at":"2026-05-18T04:12:09Z","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":"d03f35fe9b57890ad72f3e314c5faf6ffa0c505419344883f7324991f23c8dbd","cross_cats_sorted":["cs.NA"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2011-09-28T17:39:07Z","title_canon_sha256":"b96aa554079eb06e8cafedba61d7ee7e22d7e5e71a32bfad00b8e01f78773f8b"},"schema_version":"1.0","source":{"id":"1109.6279","kind":"arxiv","version":1}},"canonical_sha256":"c56d197751faec18008f6ee34855051ec8bd93201ee9f838b72e0bb9c052e7a4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c56d197751faec18008f6ee34855051ec8bd93201ee9f838b72e0bb9c052e7a4","first_computed_at":"2026-05-18T04:12:09.408322Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:12:09.408322Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"szwl70v+3ghT8DmTNLUPPgjgdTPxLV33giTaEaLZpl0IpRks2+j/YC5ZgP9bWA7JXSMNhZqO6srIDNOxx1OXAg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:12:09.408791Z","signed_message":"canonical_sha256_bytes"},"source_id":"1109.6279","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0786e314d337783d68e1aecde89aedbd67b1c7cdb4af82059530e63571c3ff80","sha256:7737051fa34ebb40b228586b099c13249beaf45cdec5cd123aa8c746c4de7967"],"state_sha256":"442a66bc564117855509c2931726f68817cdb8f7816362264760872fa78f239b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hAd9H/qIwPCF1Gf1LGktIWrbP2/TKz87qHEoj+EEvI8GytZfEnPyN/tn3+TMvUA9cSCRuCAQCfF0UU0JXoShBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T04:53:24.514167Z","bundle_sha256":"aa6776a1f3ab3e95c99b4b393e05478bcb89c311c61f9d374d893dad859aab02"}}