{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:YW4LKAWB4EQBNOE2MEJO5FO6JX","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":"3e17dc0192e1a00120b0d25dd160d06f46e229f0b8c39e524f9533dd0f2fc27e","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2012-10-16T23:28:25Z","title_canon_sha256":"d939a4b733356e1eb699517d5de719dd3877a89b53859f8dd50afda756cf02e3"},"schema_version":"1.0","source":{"id":"1210.4595","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1210.4595","created_at":"2026-05-18T03:42:56Z"},{"alias_kind":"arxiv_version","alias_value":"1210.4595v1","created_at":"2026-05-18T03:42:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1210.4595","created_at":"2026-05-18T03:42:56Z"},{"alias_kind":"pith_short_12","alias_value":"YW4LKAWB4EQB","created_at":"2026-05-18T12:27:30Z"},{"alias_kind":"pith_short_16","alias_value":"YW4LKAWB4EQBNOE2","created_at":"2026-05-18T12:27:30Z"},{"alias_kind":"pith_short_8","alias_value":"YW4LKAWB","created_at":"2026-05-18T12:27:30Z"}],"graph_snapshots":[{"event_id":"sha256:cdf042d90a79b507757158c2e5a65af85c3ce32b7a4d4464f2586ade29919d8c","target":"graph","created_at":"2026-05-18T03:42:56Z","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":"A 3D floor plan is a non-overlapping arrangement of blocks within a large box. Floor planning is a central notion in chip-design, and with recent advances in 3D integrated circuits, understanding 3D floor plans has become important. In this paper, we study so called mosaic 3D floor plans where the interior blocks partition the host box under a topological equivalence. We give representations which give an upper bound on the number of general 3D floor plans, and further consider the number of two layer mosaic floorplans. We prove that the number of two layer mosaic floor plans is $n^{(1+o(1))n/","authors_text":"Gabor Lippner, Paul Horn","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2012-10-16T23:28:25Z","title":"Two Layer 3D Floor Planning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1210.4595","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:2de794e45e2e924b160023881305bcb3c8f83dcda3bd77c7a52bcdfb48ab55f7","target":"record","created_at":"2026-05-18T03:42:56Z","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":"3e17dc0192e1a00120b0d25dd160d06f46e229f0b8c39e524f9533dd0f2fc27e","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2012-10-16T23:28:25Z","title_canon_sha256":"d939a4b733356e1eb699517d5de719dd3877a89b53859f8dd50afda756cf02e3"},"schema_version":"1.0","source":{"id":"1210.4595","kind":"arxiv","version":1}},"canonical_sha256":"c5b8b502c1e12016b89a6112ee95de4de8ec1e97c57ed54f1dfe60055eb47329","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c5b8b502c1e12016b89a6112ee95de4de8ec1e97c57ed54f1dfe60055eb47329","first_computed_at":"2026-05-18T03:42:56.673439Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:42:56.673439Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"aGT9S3Dbletc242jTUi4xSqCVhNpg8qb1nzAWuIfbJNf/Wh8a+zPWAkCGk3ZivgE7AIG/hBwuI8/CtlpFGjbAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:42:56.674082Z","signed_message":"canonical_sha256_bytes"},"source_id":"1210.4595","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2de794e45e2e924b160023881305bcb3c8f83dcda3bd77c7a52bcdfb48ab55f7","sha256:cdf042d90a79b507757158c2e5a65af85c3ce32b7a4d4464f2586ade29919d8c"],"state_sha256":"9e424c171f86931df240bb3fd133bcaecd7d539fec6d43cdb4f48b67bdcdd81d"}