{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:MZGS7LJKZFU7BXQ3JMKJNO2ATT","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":"dc80c081ee82c93ee34668f807d44dd2cab60f484fc96b3aa76803501d96e048","cross_cats_sorted":["cs.AI","cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2014-11-17T06:51:50Z","title_canon_sha256":"f4937d114f7b8c5b5694f51863eceec1fa00a868988a7f9264e659c8b4d4418f"},"schema_version":"1.0","source":{"id":"1411.4379","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.4379","created_at":"2026-05-18T02:35:45Z"},{"alias_kind":"arxiv_version","alias_value":"1411.4379v1","created_at":"2026-05-18T02:35:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.4379","created_at":"2026-05-18T02:35:45Z"},{"alias_kind":"pith_short_12","alias_value":"MZGS7LJKZFU7","created_at":"2026-05-18T12:28:41Z"},{"alias_kind":"pith_short_16","alias_value":"MZGS7LJKZFU7BXQ3","created_at":"2026-05-18T12:28:41Z"},{"alias_kind":"pith_short_8","alias_value":"MZGS7LJK","created_at":"2026-05-18T12:28:41Z"}],"graph_snapshots":[{"event_id":"sha256:7600a9884ba845b5defd437bdb44eb6830a99029ef964b8c6a6cdabdf01dc6f1","target":"graph","created_at":"2026-05-18T02:35:45Z","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":"Graph partitioning, a well studied problem of parallel computing has many applications in diversified fields such as distributed computing, social network analysis, data mining and many other domains. In this paper, we introduce FGPGA, an efficient genetic approach for producing feasible graph partitions. Our method takes into account the heterogeneity and capacity constraints of the partitions to ensure balanced partitioning. Such approach has various applications in mobile cloud computing that include feasible deployment of software applications on the more resourceful infrastructure in the ","authors_text":"Md. Lisul Islam, M Sohel Rahman, Novia Nurain, Swakkhar Shatabda","cross_cats":["cs.AI","cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2014-11-17T06:51:50Z","title":"FGPGA: An Efficient Genetic Approach for Producing Feasible Graph Partitions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.4379","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:652e57ddda00e916c55615045562b6aac82f3c2b79bba5ce757c1673dd3b1239","target":"record","created_at":"2026-05-18T02:35:45Z","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":"dc80c081ee82c93ee34668f807d44dd2cab60f484fc96b3aa76803501d96e048","cross_cats_sorted":["cs.AI","cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2014-11-17T06:51:50Z","title_canon_sha256":"f4937d114f7b8c5b5694f51863eceec1fa00a868988a7f9264e659c8b4d4418f"},"schema_version":"1.0","source":{"id":"1411.4379","kind":"arxiv","version":1}},"canonical_sha256":"664d2fad2ac969f0de1b4b1496bb409cc5b37a48e78481878a667d13a9203645","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"664d2fad2ac969f0de1b4b1496bb409cc5b37a48e78481878a667d13a9203645","first_computed_at":"2026-05-18T02:35:45.820608Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:35:45.820608Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"PeyVWzE7HbuxyG96O4Bl4O5XUsmVzjs5gWGwmArbCYAhVlhMqJsWrPvq0/hNuLMqjCBcxBWi0lASjVd6BYNQDg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:35:45.821029Z","signed_message":"canonical_sha256_bytes"},"source_id":"1411.4379","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:652e57ddda00e916c55615045562b6aac82f3c2b79bba5ce757c1673dd3b1239","sha256:7600a9884ba845b5defd437bdb44eb6830a99029ef964b8c6a6cdabdf01dc6f1"],"state_sha256":"40ba30f6b36869c4778044ff854d9a1fc2e19ca75637845c83753696c6fa5866"}