{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0006162295,0.0001110375,0.0001450842,0.0001335477,0.00008019337,0.000197772,0.0005546259,0.0001265669,0.00006960605],"category_scores_gemma":[0.000007429061,0.0001108474,0.00004253846,0.0006935485,0.00005071003,0.0005198563,0.0002404424,0.0004862098,0.00008378975],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00009145994,"about_ca_system_score_gemma":0.00002230632,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00004255398,"about_ca_topic_score_gemma":0.0004000237,"domain_scores_codex":[0.9986414,0.0001755359,0.0002548507,0.0003067177,0.0001853745,0.000436094],"domain_scores_gemma":[0.9993265,0.00009214099,0.00003732507,0.0003781293,0.00005452598,0.0001113795],"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.000005158841,0.00004494203,0.001216279,0.00000172894,0.000002931739,0.000002391199,0.0003185055,0.894577,0.000002009536,0.004982798,0.002370837,0.09647543],"study_design_scores_gemma":[0.0003443557,0.00004952967,0.001234119,0.00002802526,7.231311e-7,0.000002157207,0.00002210002,0.9940071,0.00001438296,0.0001489527,0.004027826,0.0001207435],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01100349,0.0001676914,0.9801775,0.001865967,0.0002641227,0.0002081239,1.432709e-7,0.0001600772,0.006152937],"genre_scores_gemma":[0.9902894,0.0001843708,0.00764384,0.000986904,0.0003214816,0.00001219044,0.0000069039,0.00001148482,0.0005433991],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.979286,"threshold_uncertainty_score":0.4520224,"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."}}