{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:FFPHFFPVRAGD6TJBWXDPVU6FUL","short_pith_number":"pith:FFPHFFPV","canonical_record":{"source":{"id":"1807.00566","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-07-02T09:41:38Z","cross_cats_sorted":[],"title_canon_sha256":"79aacddaf5897ee987b30fb43dca57468d96aecac3ae35e4ba1ea042853b22e8","abstract_canon_sha256":"da240a029a3a3c806acef74bc2b488a855c12c8e50e7282479958f9252b4ccf6"},"schema_version":"1.0"},"canonical_sha256":"295e7295f5880c3f4d21b5c6fad3c5a2c08b0ecc0ead33a8b238930b7a2ac1be","source":{"kind":"arxiv","id":"1807.00566","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.00566","created_at":"2026-05-18T00:11:52Z"},{"alias_kind":"arxiv_version","alias_value":"1807.00566v1","created_at":"2026-05-18T00:11:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.00566","created_at":"2026-05-18T00:11:52Z"},{"alias_kind":"pith_short_12","alias_value":"FFPHFFPVRAGD","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_16","alias_value":"FFPHFFPVRAGD6TJB","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_8","alias_value":"FFPHFFPV","created_at":"2026-05-18T12:32:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:FFPHFFPVRAGD6TJBWXDPVU6FUL","target":"record","payload":{"canonical_record":{"source":{"id":"1807.00566","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-07-02T09:41:38Z","cross_cats_sorted":[],"title_canon_sha256":"79aacddaf5897ee987b30fb43dca57468d96aecac3ae35e4ba1ea042853b22e8","abstract_canon_sha256":"da240a029a3a3c806acef74bc2b488a855c12c8e50e7282479958f9252b4ccf6"},"schema_version":"1.0"},"canonical_sha256":"295e7295f5880c3f4d21b5c6fad3c5a2c08b0ecc0ead33a8b238930b7a2ac1be","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:11:52.173613Z","signature_b64":"eICBg/wGB95CctzmpbLVKyUF4jg0vm/fD0Bf083Eggj3jyJUJIMhclcfU2qlMZ8xetdjholZsLF1lrqHkiKXDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"295e7295f5880c3f4d21b5c6fad3c5a2c08b0ecc0ead33a8b238930b7a2ac1be","last_reissued_at":"2026-05-18T00:11:52.172902Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:11:52.172902Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1807.00566","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-18T00:11:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"A6Nq3nEIwJwTrsT7/2DEvLqwPurzW2AntKBccTYjFP2V/j/Oeq6V2+EpjKfBEvHb0e82zkbDHL4HYkR2Ax4oDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-29T11:17:43.394834Z"},"content_sha256":"d99769651df6c81d7af5aa04cf7e4456a8153fdf91b73552b262910ae6e3af22","schema_version":"1.0","event_id":"sha256:d99769651df6c81d7af5aa04cf7e4456a8153fdf91b73552b262910ae6e3af22"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:FFPHFFPVRAGD6TJBWXDPVU6FUL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the minimum quartet tree cost problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Gijs Geleijnse, Jan Korst, Sergio Consoli, Steffen Pauws","submitted_at":"2018-07-02T09:41:38Z","abstract_excerpt":"Given a set of n data objects and their pairwise dissimilarities, the goal of the minimum quartet tree cost (MQTC) problem is to construct an optimal tree from the total number of possible combinations of quartet topologies on n, where optimality means that the sum of the dissimilarities of the embedded (or consistent) quartet topologies is minimal. We provide details and formulation of this novel challenging problem, and the preliminaries of an exact algorithm under current development which may be useful to improve the MQTC heuristics to date into more efficient hybrid approaches."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.00566","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-18T00:11:52Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jiqr503BDHfO1GBb2LZhxvk7Eltua2Zgdi3Jw/ybCSFrlB2LsGSkBA7T0CSLUCwPOep9XOK/Ry4jAmukJLgzCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-29T11:17:43.395163Z"},"content_sha256":"aa63547d9c306d1c4e7e8d1f30a351ec9c5c17efcf5cb24841a4d5f1e479bc71","schema_version":"1.0","event_id":"sha256:aa63547d9c306d1c4e7e8d1f30a351ec9c5c17efcf5cb24841a4d5f1e479bc71"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FFPHFFPVRAGD6TJBWXDPVU6FUL/bundle.json","state_url":"https://pith.science/pith/FFPHFFPVRAGD6TJBWXDPVU6FUL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FFPHFFPVRAGD6TJBWXDPVU6FUL/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-29T11:17:43Z","links":{"resolver":"https://pith.science/pith/FFPHFFPVRAGD6TJBWXDPVU6FUL","bundle":"https://pith.science/pith/FFPHFFPVRAGD6TJBWXDPVU6FUL/bundle.json","state":"https://pith.science/pith/FFPHFFPVRAGD6TJBWXDPVU6FUL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FFPHFFPVRAGD6TJBWXDPVU6FUL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:FFPHFFPVRAGD6TJBWXDPVU6FUL","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":"da240a029a3a3c806acef74bc2b488a855c12c8e50e7282479958f9252b4ccf6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-07-02T09:41:38Z","title_canon_sha256":"79aacddaf5897ee987b30fb43dca57468d96aecac3ae35e4ba1ea042853b22e8"},"schema_version":"1.0","source":{"id":"1807.00566","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.00566","created_at":"2026-05-18T00:11:52Z"},{"alias_kind":"arxiv_version","alias_value":"1807.00566v1","created_at":"2026-05-18T00:11:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.00566","created_at":"2026-05-18T00:11:52Z"},{"alias_kind":"pith_short_12","alias_value":"FFPHFFPVRAGD","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_16","alias_value":"FFPHFFPVRAGD6TJB","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_8","alias_value":"FFPHFFPV","created_at":"2026-05-18T12:32:22Z"}],"graph_snapshots":[{"event_id":"sha256:aa63547d9c306d1c4e7e8d1f30a351ec9c5c17efcf5cb24841a4d5f1e479bc71","target":"graph","created_at":"2026-05-18T00:11:52Z","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":"Given a set of n data objects and their pairwise dissimilarities, the goal of the minimum quartet tree cost (MQTC) problem is to construct an optimal tree from the total number of possible combinations of quartet topologies on n, where optimality means that the sum of the dissimilarities of the embedded (or consistent) quartet topologies is minimal. We provide details and formulation of this novel challenging problem, and the preliminaries of an exact algorithm under current development which may be useful to improve the MQTC heuristics to date into more efficient hybrid approaches.","authors_text":"Gijs Geleijnse, Jan Korst, Sergio Consoli, Steffen Pauws","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-07-02T09:41:38Z","title":"On the minimum quartet tree cost problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.00566","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:d99769651df6c81d7af5aa04cf7e4456a8153fdf91b73552b262910ae6e3af22","target":"record","created_at":"2026-05-18T00:11:52Z","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":"da240a029a3a3c806acef74bc2b488a855c12c8e50e7282479958f9252b4ccf6","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-07-02T09:41:38Z","title_canon_sha256":"79aacddaf5897ee987b30fb43dca57468d96aecac3ae35e4ba1ea042853b22e8"},"schema_version":"1.0","source":{"id":"1807.00566","kind":"arxiv","version":1}},"canonical_sha256":"295e7295f5880c3f4d21b5c6fad3c5a2c08b0ecc0ead33a8b238930b7a2ac1be","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"295e7295f5880c3f4d21b5c6fad3c5a2c08b0ecc0ead33a8b238930b7a2ac1be","first_computed_at":"2026-05-18T00:11:52.172902Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:11:52.172902Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"eICBg/wGB95CctzmpbLVKyUF4jg0vm/fD0Bf083Eggj3jyJUJIMhclcfU2qlMZ8xetdjholZsLF1lrqHkiKXDA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:11:52.173613Z","signed_message":"canonical_sha256_bytes"},"source_id":"1807.00566","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d99769651df6c81d7af5aa04cf7e4456a8153fdf91b73552b262910ae6e3af22","sha256:aa63547d9c306d1c4e7e8d1f30a351ec9c5c17efcf5cb24841a4d5f1e479bc71"],"state_sha256":"e34ee4ca411acacf46c6870a13ed9214df1fd0ab2cbebac9a537afed9af48404"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+Yd0jIXYDJjDTP18TPQJ2chGfxGjV34nph+AvWHBUCQ5f46sgQAeiMjcgXuDwPySxYtx+0iIIwnMmrOLPst4Dg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-29T11:17:43.397019Z","bundle_sha256":"f255c0e7d3544f00c32f1323f2ec8eeb0b45983ff0c1989375b6eb6ce9c378ec"}}