{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:Z2SSGHWSNTM47IKNVH7EFQAOSX","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":"c7c04c90e0404fb1d124a6f74ca25394c56ba9189ec2aad03149a27600d81f38","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2017-06-13T08:04:53Z","title_canon_sha256":"8d3bb3262b147f5d7d5e3d92a962fd1d47816b55ed30474db5a8054fab54af71"},"schema_version":"1.0","source":{"id":"1706.03941","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1706.03941","created_at":"2026-05-18T00:42:27Z"},{"alias_kind":"arxiv_version","alias_value":"1706.03941v1","created_at":"2026-05-18T00:42:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.03941","created_at":"2026-05-18T00:42:27Z"},{"alias_kind":"pith_short_12","alias_value":"Z2SSGHWSNTM4","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_16","alias_value":"Z2SSGHWSNTM47IKN","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_8","alias_value":"Z2SSGHWS","created_at":"2026-05-18T12:31:59Z"}],"graph_snapshots":[{"event_id":"sha256:9221fb16a0daed24c9e2657986d383827dbf3c767bb0a18e30184082fd68c51d","target":"graph","created_at":"2026-05-18T00:42:27Z","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":"It is well-known that every non-negative univariate real polynomial can be written as the sum of two polynomial squares with real coefficients. When one allows a weighted sum of finitely many squares instead of a sum of two squares, then one can choose all coefficients in the representation to lie in the field generated by the coefficients of the polynomial.\n  In this article, we describe, analyze and compare both from the theoretical and practical points of view, two algorithms computing such a weighted sums of squares decomposition for univariate polynomials with rational coefficients.\n  The","authors_text":"Markus Schweighofer, Mohab Safey El Din, Victor Magron","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2017-06-13T08:04:53Z","title":"Algorithms for Weighted Sums of Squares Decomposition of Non-negative Univariate Polynomials"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.03941","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:babe3920b6a43aed4bd3b32b0199d33372a96f18c3082918a59d380d2a955bec","target":"record","created_at":"2026-05-18T00:42:27Z","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":"c7c04c90e0404fb1d124a6f74ca25394c56ba9189ec2aad03149a27600d81f38","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2017-06-13T08:04:53Z","title_canon_sha256":"8d3bb3262b147f5d7d5e3d92a962fd1d47816b55ed30474db5a8054fab54af71"},"schema_version":"1.0","source":{"id":"1706.03941","kind":"arxiv","version":1}},"canonical_sha256":"cea5231ed26cd9cfa14da9fe42c00e95e2b302c4229c6e272dfd043829b19cd2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cea5231ed26cd9cfa14da9fe42c00e95e2b302c4229c6e272dfd043829b19cd2","first_computed_at":"2026-05-18T00:42:27.948204Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:42:27.948204Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"55GrLXExNaAPCXI17WjXEm1bEeINi+AI1a9B9McOO0LaZHwXWynJcJRhzanldCHv47XAAQ7zvNMvZt2kFMIODA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:42:27.948877Z","signed_message":"canonical_sha256_bytes"},"source_id":"1706.03941","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:babe3920b6a43aed4bd3b32b0199d33372a96f18c3082918a59d380d2a955bec","sha256:9221fb16a0daed24c9e2657986d383827dbf3c767bb0a18e30184082fd68c51d"],"state_sha256":"a97e42f3c37284b089e584a83f37a44001eb87a5a5845dca78eb54e33d0089fb"}