{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:3DBAKDO3IRSWUS4QOE76VNJ2RB","short_pith_number":"pith:3DBAKDO3","canonical_record":{"source":{"id":"2202.08006","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2022-02-16T11:44:43Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"cc63d1bbfd6e40771ce6aeea9c5c0458b42b685abcb0fae0180635e16b72161c","abstract_canon_sha256":"38550d72177c0a2fe47c00e8cdf8cc2c0277be2cc33f6d6ab2780b6f69372271"},"schema_version":"1.0"},"canonical_sha256":"d8c2050ddb44656a4b90713feab53a8854db612a406c209b4060ceb065546277","source":{"kind":"arxiv","id":"2202.08006","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2202.08006","created_at":"2026-07-05T03:57:36Z"},{"alias_kind":"arxiv_version","alias_value":"2202.08006v1","created_at":"2026-07-05T03:57:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2202.08006","created_at":"2026-07-05T03:57:36Z"},{"alias_kind":"pith_short_12","alias_value":"3DBAKDO3IRSW","created_at":"2026-07-05T03:57:36Z"},{"alias_kind":"pith_short_16","alias_value":"3DBAKDO3IRSWUS4Q","created_at":"2026-07-05T03:57:36Z"},{"alias_kind":"pith_short_8","alias_value":"3DBAKDO3","created_at":"2026-07-05T03:57:36Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:3DBAKDO3IRSWUS4QOE76VNJ2RB","target":"record","payload":{"canonical_record":{"source":{"id":"2202.08006","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2022-02-16T11:44:43Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"cc63d1bbfd6e40771ce6aeea9c5c0458b42b685abcb0fae0180635e16b72161c","abstract_canon_sha256":"38550d72177c0a2fe47c00e8cdf8cc2c0277be2cc33f6d6ab2780b6f69372271"},"schema_version":"1.0"},"canonical_sha256":"d8c2050ddb44656a4b90713feab53a8854db612a406c209b4060ceb065546277","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:57:36.009341Z","signature_b64":"rDlyT+izpTbQkPUTt/HoOi5YwE/pHe2OnEj812VUmwAyjYrt3LovUgG5L/+S5QGgGK++vE65a868wK71lL7hDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d8c2050ddb44656a4b90713feab53a8854db612a406c209b4060ceb065546277","last_reissued_at":"2026-07-05T03:57:36.008920Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:57:36.008920Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2202.08006","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-07-05T03:57:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DE5HBq7Z+FEDqBt5wBsCNNpjaYqPBGPg2FzqDtgerwPnXcyvEoZfxP+Cz5IIXCRLo2MuGC2oBNkUXbydm2QeBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T20:51:17.040529Z"},"content_sha256":"bb4e9539d2cf6a49208ba65767622d0708f7927f8e13d4ee1d3c2f27d852cf62","schema_version":"1.0","event_id":"sha256:bb4e9539d2cf6a49208ba65767622d0708f7927f8e13d4ee1d3c2f27d852cf62"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:3DBAKDO3IRSWUS4QOE76VNJ2RB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Recoloring Unit Interval Graphs with Logarithmic Recourse Budget","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DM","authors_text":"Anna Zych-Pawlewicz, Bart{\\l}omiej Bosek","submitted_at":"2022-02-16T11:44:43Z","abstract_excerpt":"In this paper we study the problem of coloring a unit interval graph which changes dynamically. In our model the unit intervals are added or removed one at the time, and have to be colored immediately, so that no two overlapping intervals share the same color. After each update only a limited number of intervals is allowed to be recolored. The limit on the number of recolorings per update is called the recourse budget. In this paper we show, that if the graph remains $k$-colorable at all times, and the updates consist of insertions only, then we can achieve the amortized recourse budget of $O("},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2202.08006","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2202.08006/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T03:57:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"P2h+RTsNQHEhL8glT1xdyusjeGt+Ou1rdXZcdJd98zKvnxh5loibqZe8QiGszymqafnE+DIIfIGxvoVlYPlJAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T20:51:17.040915Z"},"content_sha256":"030d22a1300944c90e11154a02c4be02d035d501d1de14baab40bf40bd65f317","schema_version":"1.0","event_id":"sha256:030d22a1300944c90e11154a02c4be02d035d501d1de14baab40bf40bd65f317"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3DBAKDO3IRSWUS4QOE76VNJ2RB/bundle.json","state_url":"https://pith.science/pith/3DBAKDO3IRSWUS4QOE76VNJ2RB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3DBAKDO3IRSWUS4QOE76VNJ2RB/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-08-04T20:51:17Z","links":{"resolver":"https://pith.science/pith/3DBAKDO3IRSWUS4QOE76VNJ2RB","bundle":"https://pith.science/pith/3DBAKDO3IRSWUS4QOE76VNJ2RB/bundle.json","state":"https://pith.science/pith/3DBAKDO3IRSWUS4QOE76VNJ2RB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3DBAKDO3IRSWUS4QOE76VNJ2RB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:3DBAKDO3IRSWUS4QOE76VNJ2RB","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":"38550d72177c0a2fe47c00e8cdf8cc2c0277be2cc33f6d6ab2780b6f69372271","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2022-02-16T11:44:43Z","title_canon_sha256":"cc63d1bbfd6e40771ce6aeea9c5c0458b42b685abcb0fae0180635e16b72161c"},"schema_version":"1.0","source":{"id":"2202.08006","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2202.08006","created_at":"2026-07-05T03:57:36Z"},{"alias_kind":"arxiv_version","alias_value":"2202.08006v1","created_at":"2026-07-05T03:57:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2202.08006","created_at":"2026-07-05T03:57:36Z"},{"alias_kind":"pith_short_12","alias_value":"3DBAKDO3IRSW","created_at":"2026-07-05T03:57:36Z"},{"alias_kind":"pith_short_16","alias_value":"3DBAKDO3IRSWUS4Q","created_at":"2026-07-05T03:57:36Z"},{"alias_kind":"pith_short_8","alias_value":"3DBAKDO3","created_at":"2026-07-05T03:57:36Z"}],"graph_snapshots":[{"event_id":"sha256:030d22a1300944c90e11154a02c4be02d035d501d1de14baab40bf40bd65f317","target":"graph","created_at":"2026-07-05T03:57:36Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2202.08006/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper we study the problem of coloring a unit interval graph which changes dynamically. In our model the unit intervals are added or removed one at the time, and have to be colored immediately, so that no two overlapping intervals share the same color. After each update only a limited number of intervals is allowed to be recolored. The limit on the number of recolorings per update is called the recourse budget. In this paper we show, that if the graph remains $k$-colorable at all times, and the updates consist of insertions only, then we can achieve the amortized recourse budget of $O(","authors_text":"Anna Zych-Pawlewicz, Bart{\\l}omiej Bosek","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2022-02-16T11:44:43Z","title":"Recoloring Unit Interval Graphs with Logarithmic Recourse Budget"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2202.08006","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:bb4e9539d2cf6a49208ba65767622d0708f7927f8e13d4ee1d3c2f27d852cf62","target":"record","created_at":"2026-07-05T03:57:36Z","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":"38550d72177c0a2fe47c00e8cdf8cc2c0277be2cc33f6d6ab2780b6f69372271","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2022-02-16T11:44:43Z","title_canon_sha256":"cc63d1bbfd6e40771ce6aeea9c5c0458b42b685abcb0fae0180635e16b72161c"},"schema_version":"1.0","source":{"id":"2202.08006","kind":"arxiv","version":1}},"canonical_sha256":"d8c2050ddb44656a4b90713feab53a8854db612a406c209b4060ceb065546277","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d8c2050ddb44656a4b90713feab53a8854db612a406c209b4060ceb065546277","first_computed_at":"2026-07-05T03:57:36.008920Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:57:36.008920Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rDlyT+izpTbQkPUTt/HoOi5YwE/pHe2OnEj812VUmwAyjYrt3LovUgG5L/+S5QGgGK++vE65a868wK71lL7hDg==","signature_status":"signed_v1","signed_at":"2026-07-05T03:57:36.009341Z","signed_message":"canonical_sha256_bytes"},"source_id":"2202.08006","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bb4e9539d2cf6a49208ba65767622d0708f7927f8e13d4ee1d3c2f27d852cf62","sha256:030d22a1300944c90e11154a02c4be02d035d501d1de14baab40bf40bd65f317"],"state_sha256":"b6bd40fa163997a83c027e462e0f0dc8ed9b9b21d4123957f7d7eaa5fea8f8a5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FMGHqnHnXyY92Ujzt1m3SGL8LFvuRNJq6fQJmT5JPXCZIM2DwsBFHMBBTl7hxERiGVnmkEmXoa1edfP/A1nvDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T20:51:17.043357Z","bundle_sha256":"f68cd74cfa683e1de1b3f835437d8029f3e01c6cdb64b3cde75fe648f7afb3c2"}}