{"id":"W2031698396","doi":"10.1002/net.20095","title":"Black hole search in common interconnection networks","year":2005,"lang":"en","type":"article","venue":"Networks","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":52,"is_retracted":false,"has_abstract":true,"ca_institutions":"Carleton University; University of Ottawa","funders":"","keywords":"Computer science; Hypercube; Star (game theory); Interconnection; Polygon mesh; Black hole (networking); Topology (electrical circuits); TRACE (psycholinguistics); Chordal graph; Network topology; Torus; Host (biology); Routing (electronic design automation); Theoretical computer science; Combinatorics; Computer network; Mathematics; Parallel computing; Routing protocol; Graph","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.00124288,0.0004841785,0.0008999187,0.0009971928,0.0007965101,0.0008835547,0.0009802273,0.001082177,0.001913743],"category_scores_gemma":[0.005031762,0.0003083892,0.0003577964,0.001043616,0.001507779,0.001603122,0.001478386,0.0004591061,0.0001363563],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001009118,"about_ca_system_score_gemma":0.000531062,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003546559,"about_ca_topic_score_gemma":0.002679158,"domain_scores_codex":[0.99928,0.0003151767,0.0000241769,0.0001306456,0.00009978152,0.0001502046],"domain_scores_gemma":[0.9970539,0.002101907,0.0003427433,0.0001632319,0.0001805622,0.0001576725],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0002227738,0.00005738073,0.001108192,0.00008328886,0.0000579858,0.0002149574,0.0001644469,0.8561431,0.0008142608,0.1143667,0.0017454,0.02502162],"study_design_scores_gemma":[0.00004991774,0.00004782009,0.0002092322,0.00001193708,0.00001257442,0.00005952147,0.00006832987,0.8699843,0.000504603,0.1277795,0.001264564,0.00000771015],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5301265,0.001117731,0.4536566,0.000964358,0.00005268287,0.0001182145,0.0001255206,0.0001808281,0.01365758],"genre_scores_gemma":[0.9523112,0.0002398808,0.04442328,0.00005829744,0.00001599124,0.00007156477,0.0000734166,0.00002010052,0.002786343],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.003546559,"threshold_uncertainty_score":0.007321715,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0211345147778055,"score_gpt":0.2741044860498077,"score_spread":0.2529699712720022,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}