{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:6RGX7JQDGUNJHUNPPBT7IU5YN5","short_pith_number":"pith:6RGX7JQD","schema_version":"1.0","canonical_sha256":"f44d7fa603351a93d1af7867f453b86f6c4457840d4cfcb54d2bd60c8cf2705c","source":{"kind":"arxiv","id":"1510.07880","version":1},"attestation_state":"computed","paper":{"title":"Rules in Play: On the Complexity of Routing Tables and Firewalls","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.NI","authors_text":"Ambar Pal, Ayush Shah, H.B. Acharya, Mohit Wadhwa, Paritosh Mittal","submitted_at":"2015-10-27T11:51:41Z","abstract_excerpt":"A fundamental component of networking infras- tructure is the policy, used in routing tables and firewalls. Accordingly, there has been extensive study of policies. However, the theory of such policies indicates that the size of the decision tree for a policy is very large ( O((2n)d), where the policy has n rules and examines d features of packets). If this was indeed the case, the existing algorithms to detect anomalies, conflicts, and redundancies would not be tractable for practical policies (say, n = 1000 and d = 10). In this paper, we clear up this apparent paradox. Using the concept of '"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1510.07880","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.NI","submitted_at":"2015-10-27T11:51:41Z","cross_cats_sorted":[],"title_canon_sha256":"b621f3e731d53a5df69a36d8b46d56033239723d404abbe74a7cfd5cdb9b34bd","abstract_canon_sha256":"8d51d7394799c453a94fb31eca6c7ea839a569242745dc7aab8ca54ec8df0c73"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:28:45.093048Z","signature_b64":"7lblTfp5ms3uEi/IVMv2AUmkfKHeRbzCWIYRbcrZV/no9padPuLNOzlLRNggHL72jhR891d+lmLgNAPpuOrnAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f44d7fa603351a93d1af7867f453b86f6c4457840d4cfcb54d2bd60c8cf2705c","last_reissued_at":"2026-05-18T01:28:45.092500Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:28:45.092500Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Rules in Play: On the Complexity of Routing Tables and Firewalls","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.NI","authors_text":"Ambar Pal, Ayush Shah, H.B. Acharya, Mohit Wadhwa, Paritosh Mittal","submitted_at":"2015-10-27T11:51:41Z","abstract_excerpt":"A fundamental component of networking infras- tructure is the policy, used in routing tables and firewalls. Accordingly, there has been extensive study of policies. However, the theory of such policies indicates that the size of the decision tree for a policy is very large ( O((2n)d), where the policy has n rules and examines d features of packets). If this was indeed the case, the existing algorithms to detect anomalies, conflicts, and redundancies would not be tractable for practical policies (say, n = 1000 and d = 10). In this paper, we clear up this apparent paradox. Using the concept of '"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1510.07880","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1510.07880","created_at":"2026-05-18T01:28:45.092572+00:00"},{"alias_kind":"arxiv_version","alias_value":"1510.07880v1","created_at":"2026-05-18T01:28:45.092572+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1510.07880","created_at":"2026-05-18T01:28:45.092572+00:00"},{"alias_kind":"pith_short_12","alias_value":"6RGX7JQDGUNJ","created_at":"2026-05-18T12:29:07.941421+00:00"},{"alias_kind":"pith_short_16","alias_value":"6RGX7JQDGUNJHUNP","created_at":"2026-05-18T12:29:07.941421+00:00"},{"alias_kind":"pith_short_8","alias_value":"6RGX7JQD","created_at":"2026-05-18T12:29:07.941421+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/6RGX7JQDGUNJHUNPPBT7IU5YN5","json":"https://pith.science/pith/6RGX7JQDGUNJHUNPPBT7IU5YN5.json","graph_json":"https://pith.science/api/pith-number/6RGX7JQDGUNJHUNPPBT7IU5YN5/graph.json","events_json":"https://pith.science/api/pith-number/6RGX7JQDGUNJHUNPPBT7IU5YN5/events.json","paper":"https://pith.science/paper/6RGX7JQD"},"agent_actions":{"view_html":"https://pith.science/pith/6RGX7JQDGUNJHUNPPBT7IU5YN5","download_json":"https://pith.science/pith/6RGX7JQDGUNJHUNPPBT7IU5YN5.json","view_paper":"https://pith.science/paper/6RGX7JQD","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1510.07880&json=true","fetch_graph":"https://pith.science/api/pith-number/6RGX7JQDGUNJHUNPPBT7IU5YN5/graph.json","fetch_events":"https://pith.science/api/pith-number/6RGX7JQDGUNJHUNPPBT7IU5YN5/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/6RGX7JQDGUNJHUNPPBT7IU5YN5/action/timestamp_anchor","attest_storage":"https://pith.science/pith/6RGX7JQDGUNJHUNPPBT7IU5YN5/action/storage_attestation","attest_author":"https://pith.science/pith/6RGX7JQDGUNJHUNPPBT7IU5YN5/action/author_attestation","sign_citation":"https://pith.science/pith/6RGX7JQDGUNJHUNPPBT7IU5YN5/action/citation_signature","submit_replication":"https://pith.science/pith/6RGX7JQDGUNJHUNPPBT7IU5YN5/action/replication_record"}},"created_at":"2026-05-18T01:28:45.092572+00:00","updated_at":"2026-05-18T01:28:45.092572+00:00"}