{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:JMH433EH6B4KRAUFRXPAFZV5CS","short_pith_number":"pith:JMH433EH","schema_version":"1.0","canonical_sha256":"4b0fcdec87f078a882858dde02e6bd1485a97aa42f3354c12d6059bdabf61566","source":{"kind":"arxiv","id":"1902.07248","version":1},"attestation_state":"computed","paper":{"title":"Sentence Compression via DC Programming Approach","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.CL","authors_text":"Faouzi Mohamed Benammour, Hu Zhang, Xi-Wei Hu, Yi-Shuai Niu, Yu You","submitted_at":"2019-02-13T05:43:00Z","abstract_excerpt":"Sentence compression is an important problem in natural language processing. In this paper, we firstly establish a new sentence compression model based on the probability model and the parse tree model. Our sentence compression model is equivalent to an integer linear program (ILP) which can both guarantee the syntax correctness of the compression and save the main meaning. We propose using a DC (Difference of convex) programming approach (DCA) for finding local optimal solution of our model. Combing DCA with a parallel-branch-and-bound framework, we can find global optimal solution. Numerical"},"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":"1902.07248","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CL","submitted_at":"2019-02-13T05:43:00Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"bdd1ff0ba6578540365be58d02e47655e15636492465dac75aa6b67dcfedb720","abstract_canon_sha256":"4256b7a31ecb56c1de9d54ab1ed156dd9453eaab05794fff4556902a28443067"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:53:08.486424Z","signature_b64":"AJmOqc/eQ1WESGPgd+TOr+MK8UmEehWkieccr3sGQoPh/MA7vYzEzNMdepVv+fdOlud3t6XX1ycK8D+Tu618Bg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4b0fcdec87f078a882858dde02e6bd1485a97aa42f3354c12d6059bdabf61566","last_reissued_at":"2026-05-17T23:53:08.485776Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:53:08.485776Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Sentence Compression via DC Programming Approach","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"cs.CL","authors_text":"Faouzi Mohamed Benammour, Hu Zhang, Xi-Wei Hu, Yi-Shuai Niu, Yu You","submitted_at":"2019-02-13T05:43:00Z","abstract_excerpt":"Sentence compression is an important problem in natural language processing. In this paper, we firstly establish a new sentence compression model based on the probability model and the parse tree model. Our sentence compression model is equivalent to an integer linear program (ILP) which can both guarantee the syntax correctness of the compression and save the main meaning. We propose using a DC (Difference of convex) programming approach (DCA) for finding local optimal solution of our model. Combing DCA with a parallel-branch-and-bound framework, we can find global optimal solution. Numerical"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.07248","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":"1902.07248","created_at":"2026-05-17T23:53:08.485865+00:00"},{"alias_kind":"arxiv_version","alias_value":"1902.07248v1","created_at":"2026-05-17T23:53:08.485865+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.07248","created_at":"2026-05-17T23:53:08.485865+00:00"},{"alias_kind":"pith_short_12","alias_value":"JMH433EH6B4K","created_at":"2026-05-18T12:33:21.387695+00:00"},{"alias_kind":"pith_short_16","alias_value":"JMH433EH6B4KRAUF","created_at":"2026-05-18T12:33:21.387695+00:00"},{"alias_kind":"pith_short_8","alias_value":"JMH433EH","created_at":"2026-05-18T12:33:21.387695+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/JMH433EH6B4KRAUFRXPAFZV5CS","json":"https://pith.science/pith/JMH433EH6B4KRAUFRXPAFZV5CS.json","graph_json":"https://pith.science/api/pith-number/JMH433EH6B4KRAUFRXPAFZV5CS/graph.json","events_json":"https://pith.science/api/pith-number/JMH433EH6B4KRAUFRXPAFZV5CS/events.json","paper":"https://pith.science/paper/JMH433EH"},"agent_actions":{"view_html":"https://pith.science/pith/JMH433EH6B4KRAUFRXPAFZV5CS","download_json":"https://pith.science/pith/JMH433EH6B4KRAUFRXPAFZV5CS.json","view_paper":"https://pith.science/paper/JMH433EH","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1902.07248&json=true","fetch_graph":"https://pith.science/api/pith-number/JMH433EH6B4KRAUFRXPAFZV5CS/graph.json","fetch_events":"https://pith.science/api/pith-number/JMH433EH6B4KRAUFRXPAFZV5CS/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/JMH433EH6B4KRAUFRXPAFZV5CS/action/timestamp_anchor","attest_storage":"https://pith.science/pith/JMH433EH6B4KRAUFRXPAFZV5CS/action/storage_attestation","attest_author":"https://pith.science/pith/JMH433EH6B4KRAUFRXPAFZV5CS/action/author_attestation","sign_citation":"https://pith.science/pith/JMH433EH6B4KRAUFRXPAFZV5CS/action/citation_signature","submit_replication":"https://pith.science/pith/JMH433EH6B4KRAUFRXPAFZV5CS/action/replication_record"}},"created_at":"2026-05-17T23:53:08.485865+00:00","updated_at":"2026-05-17T23:53:08.485865+00:00"}