{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:HSBRIG4KCAPUMZ4SZRK6SA6PHX","short_pith_number":"pith:HSBRIG4K","canonical_record":{"source":{"id":"1802.00897","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-02-03T02:39:36Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"67c9e7a8edc214588db7fd25ca0d7e6f18c88e08e8e573e34f4275f3d3ed0b07","abstract_canon_sha256":"3ff4ac8e91f71e9b667cd273b67dd2eb9dc43b0be767ee5ba0757365e0b032a5"},"schema_version":"1.0"},"canonical_sha256":"3c83141b8a101f466792cc55e903cf3dfe31714b8a759edf1c8486914b515264","source":{"kind":"arxiv","id":"1802.00897","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.00897","created_at":"2026-05-18T00:22:44Z"},{"alias_kind":"arxiv_version","alias_value":"1802.00897v2","created_at":"2026-05-18T00:22:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.00897","created_at":"2026-05-18T00:22:44Z"},{"alias_kind":"pith_short_12","alias_value":"HSBRIG4KCAPU","created_at":"2026-05-18T12:32:28Z"},{"alias_kind":"pith_short_16","alias_value":"HSBRIG4KCAPUMZ4S","created_at":"2026-05-18T12:32:28Z"},{"alias_kind":"pith_short_8","alias_value":"HSBRIG4K","created_at":"2026-05-18T12:32:28Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:HSBRIG4KCAPUMZ4SZRK6SA6PHX","target":"record","payload":{"canonical_record":{"source":{"id":"1802.00897","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-02-03T02:39:36Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"67c9e7a8edc214588db7fd25ca0d7e6f18c88e08e8e573e34f4275f3d3ed0b07","abstract_canon_sha256":"3ff4ac8e91f71e9b667cd273b67dd2eb9dc43b0be767ee5ba0757365e0b032a5"},"schema_version":"1.0"},"canonical_sha256":"3c83141b8a101f466792cc55e903cf3dfe31714b8a759edf1c8486914b515264","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:22:44.197455Z","signature_b64":"xuHk8w7e6eVrtI36nqGnfi4SdAHp5X9lvaZ1Df2Ukblz5O7PzrC24SzrnQhs2MCSW7aAGy7z0k5jb5JDEo3zCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3c83141b8a101f466792cc55e903cf3dfe31714b8a759edf1c8486914b515264","last_reissued_at":"2026-05-18T00:22:44.197025Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:22:44.197025Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1802.00897","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-18T00:22:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lTszRoqSaRxhdZCIruWnqluOhDI/ALO7YZQNaqusdsRW1CqYyPc+cL8T5bkgIjcLSX6c8d7zhYmC6jgD+rD4BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T02:14:10.810017Z"},"content_sha256":"79a24b2f1d2025dac71b70192a0359490dcedf9332a1d6f1bee8db1be829ee47","schema_version":"1.0","event_id":"sha256:79a24b2f1d2025dac71b70192a0359490dcedf9332a1d6f1bee8db1be829ee47"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:HSBRIG4KCAPUMZ4SZRK6SA6PHX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Representations of quadratic combinatorial optimization problems: A case study using the quadratic set covering problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"math.OC","authors_text":"Abraham P. Punnen, Pooja Pandey","submitted_at":"2018-02-03T02:39:36Z","abstract_excerpt":"The objective function of a quadratic combinatorial optimization problem (QCOP) can be represented by two data points, a quadratic cost matrix Q and a linear cost vector c. Different, but equivalent, representations of the pair (Q, c) for the same QCOP are well known in literature. Research papers often state that without loss of generality we assume Q is symmetric, or upper-triangular or positive semidefinite, etc. These representations however have inherently different properties. Popular general purpose 0-1 QCOP solvers such as GUROBI and CPLEX do not suggest a preferred representation of Q"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.00897","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-18T00:22:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"n5XRX4O99xuWKLCA17bCFuPiVEeK8jkrrZ2UktemVJqgVdGb1MWUJTWLzqyYKlb3Eomer91CPA5anut1u0UkCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T02:14:10.810376Z"},"content_sha256":"8326f2a5073e545e0dc017190c9de5ff2dc286cc4b57d122b49246b037275282","schema_version":"1.0","event_id":"sha256:8326f2a5073e545e0dc017190c9de5ff2dc286cc4b57d122b49246b037275282"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HSBRIG4KCAPUMZ4SZRK6SA6PHX/bundle.json","state_url":"https://pith.science/pith/HSBRIG4KCAPUMZ4SZRK6SA6PHX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HSBRIG4KCAPUMZ4SZRK6SA6PHX/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-06-05T02:14:10Z","links":{"resolver":"https://pith.science/pith/HSBRIG4KCAPUMZ4SZRK6SA6PHX","bundle":"https://pith.science/pith/HSBRIG4KCAPUMZ4SZRK6SA6PHX/bundle.json","state":"https://pith.science/pith/HSBRIG4KCAPUMZ4SZRK6SA6PHX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HSBRIG4KCAPUMZ4SZRK6SA6PHX/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:HSBRIG4KCAPUMZ4SZRK6SA6PHX","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":"3ff4ac8e91f71e9b667cd273b67dd2eb9dc43b0be767ee5ba0757365e0b032a5","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-02-03T02:39:36Z","title_canon_sha256":"67c9e7a8edc214588db7fd25ca0d7e6f18c88e08e8e573e34f4275f3d3ed0b07"},"schema_version":"1.0","source":{"id":"1802.00897","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.00897","created_at":"2026-05-18T00:22:44Z"},{"alias_kind":"arxiv_version","alias_value":"1802.00897v2","created_at":"2026-05-18T00:22:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.00897","created_at":"2026-05-18T00:22:44Z"},{"alias_kind":"pith_short_12","alias_value":"HSBRIG4KCAPU","created_at":"2026-05-18T12:32:28Z"},{"alias_kind":"pith_short_16","alias_value":"HSBRIG4KCAPUMZ4S","created_at":"2026-05-18T12:32:28Z"},{"alias_kind":"pith_short_8","alias_value":"HSBRIG4K","created_at":"2026-05-18T12:32:28Z"}],"graph_snapshots":[{"event_id":"sha256:8326f2a5073e545e0dc017190c9de5ff2dc286cc4b57d122b49246b037275282","target":"graph","created_at":"2026-05-18T00:22:44Z","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":"The objective function of a quadratic combinatorial optimization problem (QCOP) can be represented by two data points, a quadratic cost matrix Q and a linear cost vector c. Different, but equivalent, representations of the pair (Q, c) for the same QCOP are well known in literature. Research papers often state that without loss of generality we assume Q is symmetric, or upper-triangular or positive semidefinite, etc. These representations however have inherently different properties. Popular general purpose 0-1 QCOP solvers such as GUROBI and CPLEX do not suggest a preferred representation of Q","authors_text":"Abraham P. Punnen, Pooja Pandey","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-02-03T02:39:36Z","title":"Representations of quadratic combinatorial optimization problems: A case study using the quadratic set covering problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.00897","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:79a24b2f1d2025dac71b70192a0359490dcedf9332a1d6f1bee8db1be829ee47","target":"record","created_at":"2026-05-18T00:22:44Z","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":"3ff4ac8e91f71e9b667cd273b67dd2eb9dc43b0be767ee5ba0757365e0b032a5","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-02-03T02:39:36Z","title_canon_sha256":"67c9e7a8edc214588db7fd25ca0d7e6f18c88e08e8e573e34f4275f3d3ed0b07"},"schema_version":"1.0","source":{"id":"1802.00897","kind":"arxiv","version":2}},"canonical_sha256":"3c83141b8a101f466792cc55e903cf3dfe31714b8a759edf1c8486914b515264","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3c83141b8a101f466792cc55e903cf3dfe31714b8a759edf1c8486914b515264","first_computed_at":"2026-05-18T00:22:44.197025Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:22:44.197025Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xuHk8w7e6eVrtI36nqGnfi4SdAHp5X9lvaZ1Df2Ukblz5O7PzrC24SzrnQhs2MCSW7aAGy7z0k5jb5JDEo3zCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:22:44.197455Z","signed_message":"canonical_sha256_bytes"},"source_id":"1802.00897","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:79a24b2f1d2025dac71b70192a0359490dcedf9332a1d6f1bee8db1be829ee47","sha256:8326f2a5073e545e0dc017190c9de5ff2dc286cc4b57d122b49246b037275282"],"state_sha256":"bc35f8c5c67d9be9400e85c7e6b280d2a432cc012e74612ba550a23c617907a0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bxhq87JtB3Q9wwFWjg1oV01G5qDVPSA8tKgBF3ukh1uPiIrWLk/EH6E+C+HNU27QaAT6TvzX018Gii8syAhYCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T02:14:10.812391Z","bundle_sha256":"2e8043ed0ba49cd591a08ddc911e7e2632cf80eefdc6bae9605fdf9b8cb8c37a"}}