{"id":"W2022437016","doi":"10.1142/s1793830911001346","title":"TIME OPTIMAL ALGORITHMS FOR BLACK HOLE SEARCH IN RINGS","year":2011,"lang":"en","type":"article","venue":"Discrete Mathematics Algorithms and Applications","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":18,"is_retracted":false,"has_abstract":true,"ca_institutions":"Carleton University; Toronto Metropolitan University; University of Ottawa","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Asynchronous communication; Focus (optics); Computer science; Black hole (networking); Algorithm; Ring (chemistry); Upper and lower bounds; Task (project management); Mathematics; Computer network; Engineering; Routing (electronic design automation); Physics","routes":{"ca_aff":true,"ca_fund":true,"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.0004499466,0.0001496096,0.000195612,0.0001432459,0.000156711,0.000149263,0.0005297836,0.00006603293,0.00003350728],"category_scores_gemma":[0.00001397181,0.0001371511,0.00005297912,0.0003928651,0.0001448038,0.0002715772,0.0002202133,0.0001169743,0.00007517805],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002020073,"about_ca_system_score_gemma":0.00004046962,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0000145617,"about_ca_topic_score_gemma":0.000001364077,"domain_scores_codex":[0.998749,0.00001848957,0.0003210513,0.0003846517,0.0001940635,0.0003327223],"domain_scores_gemma":[0.9991366,0.00009355567,0.00007190149,0.0004344645,0.0001186659,0.0001448687],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0000068918,0.0008691594,0.00004519851,0.0003365384,0.00006091823,0.000004072031,0.02269171,0.006130714,0.0003983178,0.89528,0.0004490627,0.07372741],"study_design_scores_gemma":[0.0003592072,0.00005547499,0.00006244279,0.00002112627,0.000005276807,0.000002765865,0.000309943,0.9836867,0.0003642524,0.01342527,0.001522413,0.0001850768],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.001029982,0.00003781704,0.9934662,0.0003095839,0.00001153998,0.001110172,0.00002933804,0.0000925435,0.00391284],"genre_scores_gemma":[0.006481672,0.00006542185,0.9912953,0.00007072533,0.0000434418,0.0006996539,0.00002627414,0.00002474986,0.001292723],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.977556,"threshold_uncertainty_score":0.5592862,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04500272391394888,"score_gpt":0.2952494002916094,"score_spread":0.2502466763776605,"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."}}