{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:QD5D4LRG4DKE6VXAYKN2DOGBCK","short_pith_number":"pith:QD5D4LRG","schema_version":"1.0","canonical_sha256":"80fa3e2e26e0d44f56e0c29ba1b8c112929bb91296c547984c5b1ecee834bcba","source":{"kind":"arxiv","id":"1905.04356","version":1},"attestation_state":"computed","paper":{"title":"Implementations of efficient univariate polynomial matrix algorithms and application to bivariate resultants","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SC","authors_text":"\\'Eric Schost, Seung Gyu Hyun, Vincent Neiger","submitted_at":"2019-05-10T19:44:41Z","abstract_excerpt":"Complexity bounds for many problems on matrices with univariate polynomial entries have been improved in the last few years. Still, for most related algorithms, efficient implementations are not available, which leaves open the question of the practical impact of these algorithms, e.g. on applications such as decoding some error-correcting codes and solving polynomial systems or structured linear systems. In this paper, we discuss implementation aspects for most fundamental operations: multiplication, truncated inversion, approximants, interpolants, kernels, linear system solving, determinant,"},"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":"1905.04356","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2019-05-10T19:44:41Z","cross_cats_sorted":[],"title_canon_sha256":"41e84abee8a94af448fc97a6cdef12a0eedd02e161ee6584e59bb9cd784fc865","abstract_canon_sha256":"d439ffb0148a4b177a21e467ccaa8534426107df3d6c9649b870b91d2945a21c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:46:25.203853Z","signature_b64":"vm1LJiHAg7yzN3N3i2m5dMFVZdulP4mRhf+57Lii9tKsPX6n0TP/StzTeUOBUc/a3qgfzwEwYfF9AbOXMK03DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"80fa3e2e26e0d44f56e0c29ba1b8c112929bb91296c547984c5b1ecee834bcba","last_reissued_at":"2026-05-17T23:46:25.202984Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:46:25.202984Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Implementations of efficient univariate polynomial matrix algorithms and application to bivariate resultants","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.SC","authors_text":"\\'Eric Schost, Seung Gyu Hyun, Vincent Neiger","submitted_at":"2019-05-10T19:44:41Z","abstract_excerpt":"Complexity bounds for many problems on matrices with univariate polynomial entries have been improved in the last few years. Still, for most related algorithms, efficient implementations are not available, which leaves open the question of the practical impact of these algorithms, e.g. on applications such as decoding some error-correcting codes and solving polynomial systems or structured linear systems. In this paper, we discuss implementation aspects for most fundamental operations: multiplication, truncated inversion, approximants, interpolants, kernels, linear system solving, determinant,"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.04356","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":"1905.04356","created_at":"2026-05-17T23:46:25.203139+00:00"},{"alias_kind":"arxiv_version","alias_value":"1905.04356v1","created_at":"2026-05-17T23:46:25.203139+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.04356","created_at":"2026-05-17T23:46:25.203139+00:00"},{"alias_kind":"pith_short_12","alias_value":"QD5D4LRG4DKE","created_at":"2026-05-18T12:33:27.125529+00:00"},{"alias_kind":"pith_short_16","alias_value":"QD5D4LRG4DKE6VXA","created_at":"2026-05-18T12:33:27.125529+00:00"},{"alias_kind":"pith_short_8","alias_value":"QD5D4LRG","created_at":"2026-05-18T12:33:27.125529+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/QD5D4LRG4DKE6VXAYKN2DOGBCK","json":"https://pith.science/pith/QD5D4LRG4DKE6VXAYKN2DOGBCK.json","graph_json":"https://pith.science/api/pith-number/QD5D4LRG4DKE6VXAYKN2DOGBCK/graph.json","events_json":"https://pith.science/api/pith-number/QD5D4LRG4DKE6VXAYKN2DOGBCK/events.json","paper":"https://pith.science/paper/QD5D4LRG"},"agent_actions":{"view_html":"https://pith.science/pith/QD5D4LRG4DKE6VXAYKN2DOGBCK","download_json":"https://pith.science/pith/QD5D4LRG4DKE6VXAYKN2DOGBCK.json","view_paper":"https://pith.science/paper/QD5D4LRG","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1905.04356&json=true","fetch_graph":"https://pith.science/api/pith-number/QD5D4LRG4DKE6VXAYKN2DOGBCK/graph.json","fetch_events":"https://pith.science/api/pith-number/QD5D4LRG4DKE6VXAYKN2DOGBCK/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/QD5D4LRG4DKE6VXAYKN2DOGBCK/action/timestamp_anchor","attest_storage":"https://pith.science/pith/QD5D4LRG4DKE6VXAYKN2DOGBCK/action/storage_attestation","attest_author":"https://pith.science/pith/QD5D4LRG4DKE6VXAYKN2DOGBCK/action/author_attestation","sign_citation":"https://pith.science/pith/QD5D4LRG4DKE6VXAYKN2DOGBCK/action/citation_signature","submit_replication":"https://pith.science/pith/QD5D4LRG4DKE6VXAYKN2DOGBCK/action/replication_record"}},"created_at":"2026-05-17T23:46:25.203139+00:00","updated_at":"2026-05-17T23:46:25.203139+00:00"}