{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:R2464OLAF4NBD7WDV72QAATLKB","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":"691a37438cc19fbd9a34e0598d1b7312c903f55c00f798568d54db3a4ef7ff68","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.OH","submitted_at":"2016-08-28T13:38:55Z","title_canon_sha256":"b43d1cedab10b506d6dca8975190165c0928e3243852e7b6f61f0815682558fa"},"schema_version":"1.0","source":{"id":"1608.07809","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1608.07809","created_at":"2026-05-18T01:07:49Z"},{"alias_kind":"arxiv_version","alias_value":"1608.07809v1","created_at":"2026-05-18T01:07:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.07809","created_at":"2026-05-18T01:07:49Z"},{"alias_kind":"pith_short_12","alias_value":"R2464OLAF4NB","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_16","alias_value":"R2464OLAF4NBD7WD","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_8","alias_value":"R2464OLA","created_at":"2026-05-18T12:30:41Z"}],"graph_snapshots":[{"event_id":"sha256:57f00ff95d6443f5288be5411b4823a626a2cb91c825ea909e99475ef209968e","target":"graph","created_at":"2026-05-18T01:07:49Z","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 Directed Layering Problem (DLP) solves a step of the widely used layer-based approach to automatically draw directed acyclic graphs. To cater for cyclic graphs, usually a preprocessing step is used that solves the Feedback Arc Set Problem (FASP) to make the graph acyclic before a layering is determined. Here we present the Generalized Layering Problem (GLP), which solves the combination of DLP and FASP simultaneously, allowing general graphs as input. We present an integer programming model and a heuristic to solve the NP-complete GLP and perform thorough evaluations on different sets of g","authors_text":"Miro Sp\\\"onemann, Reinhard von Hanxleden, Thorsten Ehlers, Ulf R\\\"uegg","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.OH","submitted_at":"2016-08-28T13:38:55Z","title":"A Generalization of the Directed Graph Layering Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.07809","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:1048dba4866a5f7a9f3844e74be707f195e2e20ebe04f9cbb82081f9a9c33c45","target":"record","created_at":"2026-05-18T01:07:49Z","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":"691a37438cc19fbd9a34e0598d1b7312c903f55c00f798568d54db3a4ef7ff68","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.OH","submitted_at":"2016-08-28T13:38:55Z","title_canon_sha256":"b43d1cedab10b506d6dca8975190165c0928e3243852e7b6f61f0815682558fa"},"schema_version":"1.0","source":{"id":"1608.07809","kind":"arxiv","version":1}},"canonical_sha256":"8eb9ee39602f1a11fec3aff500026b505360536510b9dcef8d1c7c8bcc63c61b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8eb9ee39602f1a11fec3aff500026b505360536510b9dcef8d1c7c8bcc63c61b","first_computed_at":"2026-05-18T01:07:49.860570Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:07:49.860570Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7f22Qa+T+H1FJsdYXmJ6YJRaFwuX2DRtzVgwb7lP+ItFR71yAix39efWP7RpFh7gw9hs5zGn9ha5wXhFc562DA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:07:49.860984Z","signed_message":"canonical_sha256_bytes"},"source_id":"1608.07809","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1048dba4866a5f7a9f3844e74be707f195e2e20ebe04f9cbb82081f9a9c33c45","sha256:57f00ff95d6443f5288be5411b4823a626a2cb91c825ea909e99475ef209968e"],"state_sha256":"36970d5ae4435db8bc867a289ed88744e1262d9c754b39c434a1a61ace2a25cf"}