{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:DK36NFCSQ6YFY3HH6ELAI4KOIO","short_pith_number":"pith:DK36NFCS","schema_version":"1.0","canonical_sha256":"1ab7e6945287b05c6ce7f11604714e43b1fb54d8e68270fd2fc0e78cbbc5c270","source":{"kind":"arxiv","id":"1606.06629","version":1},"attestation_state":"computed","paper":{"title":"Parallel Galton Watson Process","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DC","authors_text":"Camille Coti, Julien David, Olivier Bodini","submitted_at":"2016-06-21T15:54:59Z","abstract_excerpt":"In this paper, we study a parallel version of Galton-Watson processes for the random generation of tree-shaped structures. Random trees are useful in many situations (testing, binary search, simulation of physics phenomena,...) as attests more than 49000 citations on Google scholar. Using standard analytic combinatorics, we first give a theoretical, average-case study of the random process in order to evaluate how parallelism can be extracted from this process, and we deduce a parallel generation algorithm. Then we present how it can be implemented in a task-based parallel paradigm for shared "},"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":"1606.06629","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-06-21T15:54:59Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"aedfb79993d6c42f20fc72401d95de48fa924017eefd2109556cfb02cc200f1c","abstract_canon_sha256":"b06f234e16ac8668df03969be60d2c59116d35cd06153bec6ca03fd28b910c08"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:12:09.080822Z","signature_b64":"MzU9y/88/7oo+SvVDew/QMAITZwjTblULLJGABgr1gzRXmCttxFhSAruCjBFkiZ2CDY3g42axb4VfxzhgRyyCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1ab7e6945287b05c6ce7f11604714e43b1fb54d8e68270fd2fc0e78cbbc5c270","last_reissued_at":"2026-05-18T01:12:09.080377Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:12:09.080377Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Parallel Galton Watson Process","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DC","authors_text":"Camille Coti, Julien David, Olivier Bodini","submitted_at":"2016-06-21T15:54:59Z","abstract_excerpt":"In this paper, we study a parallel version of Galton-Watson processes for the random generation of tree-shaped structures. Random trees are useful in many situations (testing, binary search, simulation of physics phenomena,...) as attests more than 49000 citations on Google scholar. Using standard analytic combinatorics, we first give a theoretical, average-case study of the random process in order to evaluate how parallelism can be extracted from this process, and we deduce a parallel generation algorithm. Then we present how it can be implemented in a task-based parallel paradigm for shared "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.06629","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":"1606.06629","created_at":"2026-05-18T01:12:09.080447+00:00"},{"alias_kind":"arxiv_version","alias_value":"1606.06629v1","created_at":"2026-05-18T01:12:09.080447+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.06629","created_at":"2026-05-18T01:12:09.080447+00:00"},{"alias_kind":"pith_short_12","alias_value":"DK36NFCSQ6YF","created_at":"2026-05-18T12:30:12.583610+00:00"},{"alias_kind":"pith_short_16","alias_value":"DK36NFCSQ6YFY3HH","created_at":"2026-05-18T12:30:12.583610+00:00"},{"alias_kind":"pith_short_8","alias_value":"DK36NFCS","created_at":"2026-05-18T12:30:12.583610+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/DK36NFCSQ6YFY3HH6ELAI4KOIO","json":"https://pith.science/pith/DK36NFCSQ6YFY3HH6ELAI4KOIO.json","graph_json":"https://pith.science/api/pith-number/DK36NFCSQ6YFY3HH6ELAI4KOIO/graph.json","events_json":"https://pith.science/api/pith-number/DK36NFCSQ6YFY3HH6ELAI4KOIO/events.json","paper":"https://pith.science/paper/DK36NFCS"},"agent_actions":{"view_html":"https://pith.science/pith/DK36NFCSQ6YFY3HH6ELAI4KOIO","download_json":"https://pith.science/pith/DK36NFCSQ6YFY3HH6ELAI4KOIO.json","view_paper":"https://pith.science/paper/DK36NFCS","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1606.06629&json=true","fetch_graph":"https://pith.science/api/pith-number/DK36NFCSQ6YFY3HH6ELAI4KOIO/graph.json","fetch_events":"https://pith.science/api/pith-number/DK36NFCSQ6YFY3HH6ELAI4KOIO/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/DK36NFCSQ6YFY3HH6ELAI4KOIO/action/timestamp_anchor","attest_storage":"https://pith.science/pith/DK36NFCSQ6YFY3HH6ELAI4KOIO/action/storage_attestation","attest_author":"https://pith.science/pith/DK36NFCSQ6YFY3HH6ELAI4KOIO/action/author_attestation","sign_citation":"https://pith.science/pith/DK36NFCSQ6YFY3HH6ELAI4KOIO/action/citation_signature","submit_replication":"https://pith.science/pith/DK36NFCSQ6YFY3HH6ELAI4KOIO/action/replication_record"}},"created_at":"2026-05-18T01:12:09.080447+00:00","updated_at":"2026-05-18T01:12:09.080447+00:00"}