{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:VRT7QGRU3NPRFUXYC3234F7TM5","short_pith_number":"pith:VRT7QGRU","schema_version":"1.0","canonical_sha256":"ac67f81a34db5f12d2f816f5be17f36740a98602a6bf214655baace0e94e831e","source":{"kind":"arxiv","id":"1503.08019","version":2},"attestation_state":"computed","paper":{"title":"Optimality of Fast Matching Algorithms for Random Networks with Applications to Structural Controllability","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SY","stat.OT"],"primary_cat":"cs.DS","authors_text":"Ambuj Tewari, George Michailidis, Mohamad Kazem Shirani Faradonbeh","submitted_at":"2015-03-27T10:52:40Z","abstract_excerpt":"Network control refers to a very large and diverse set of problems including controllability of linear time-invariant dynamical systems, where the objective is to select an appropriate input to steer the network to a desired state. There are many notions of controllability, one of them being structural controllability, which is intimately connected to finding maximum matchings on the underlying network topology. In this work, we study fast, scalable algorithms for finding maximum matchings for a large class of random networks. First, we illustrate that degree distribution random networks are r"},"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":"1503.08019","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-03-27T10:52:40Z","cross_cats_sorted":["cs.SY","stat.OT"],"title_canon_sha256":"a519a90e5241a6353e179c8632b211479c7e1b53a2c67d9c08300a09220ff91d","abstract_canon_sha256":"373de4c25eb87346e1549bf2275dd4c3752cb64c545642faca5a7484e815d239"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:18:23.445671Z","signature_b64":"dAA/1E0oJmlk6HCv2Fc8hChc8pHoIR0WCLwCJFooP3ttpdvlb7tNDQVnWlFAbFF9qy/xk7xYkMQqVeLcyOQVAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ac67f81a34db5f12d2f816f5be17f36740a98602a6bf214655baace0e94e831e","last_reissued_at":"2026-05-18T01:18:23.445210Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:18:23.445210Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Optimality of Fast Matching Algorithms for Random Networks with Applications to Structural Controllability","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SY","stat.OT"],"primary_cat":"cs.DS","authors_text":"Ambuj Tewari, George Michailidis, Mohamad Kazem Shirani Faradonbeh","submitted_at":"2015-03-27T10:52:40Z","abstract_excerpt":"Network control refers to a very large and diverse set of problems including controllability of linear time-invariant dynamical systems, where the objective is to select an appropriate input to steer the network to a desired state. There are many notions of controllability, one of them being structural controllability, which is intimately connected to finding maximum matchings on the underlying network topology. In this work, we study fast, scalable algorithms for finding maximum matchings for a large class of random networks. First, we illustrate that degree distribution random networks are r"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1503.08019","kind":"arxiv","version":2},"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":"1503.08019","created_at":"2026-05-18T01:18:23.445285+00:00"},{"alias_kind":"arxiv_version","alias_value":"1503.08019v2","created_at":"2026-05-18T01:18:23.445285+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1503.08019","created_at":"2026-05-18T01:18:23.445285+00:00"},{"alias_kind":"pith_short_12","alias_value":"VRT7QGRU3NPR","created_at":"2026-05-18T12:29:47.479230+00:00"},{"alias_kind":"pith_short_16","alias_value":"VRT7QGRU3NPRFUXY","created_at":"2026-05-18T12:29:47.479230+00:00"},{"alias_kind":"pith_short_8","alias_value":"VRT7QGRU","created_at":"2026-05-18T12:29:47.479230+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/VRT7QGRU3NPRFUXYC3234F7TM5","json":"https://pith.science/pith/VRT7QGRU3NPRFUXYC3234F7TM5.json","graph_json":"https://pith.science/api/pith-number/VRT7QGRU3NPRFUXYC3234F7TM5/graph.json","events_json":"https://pith.science/api/pith-number/VRT7QGRU3NPRFUXYC3234F7TM5/events.json","paper":"https://pith.science/paper/VRT7QGRU"},"agent_actions":{"view_html":"https://pith.science/pith/VRT7QGRU3NPRFUXYC3234F7TM5","download_json":"https://pith.science/pith/VRT7QGRU3NPRFUXYC3234F7TM5.json","view_paper":"https://pith.science/paper/VRT7QGRU","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1503.08019&json=true","fetch_graph":"https://pith.science/api/pith-number/VRT7QGRU3NPRFUXYC3234F7TM5/graph.json","fetch_events":"https://pith.science/api/pith-number/VRT7QGRU3NPRFUXYC3234F7TM5/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/VRT7QGRU3NPRFUXYC3234F7TM5/action/timestamp_anchor","attest_storage":"https://pith.science/pith/VRT7QGRU3NPRFUXYC3234F7TM5/action/storage_attestation","attest_author":"https://pith.science/pith/VRT7QGRU3NPRFUXYC3234F7TM5/action/author_attestation","sign_citation":"https://pith.science/pith/VRT7QGRU3NPRFUXYC3234F7TM5/action/citation_signature","submit_replication":"https://pith.science/pith/VRT7QGRU3NPRFUXYC3234F7TM5/action/replication_record"}},"created_at":"2026-05-18T01:18:23.445285+00:00","updated_at":"2026-05-18T01:18:23.445285+00:00"}