{"id":"W1967767406","doi":"10.1007/s00453-011-9496-3","title":"Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pebbles","year":2011,"lang":"en","type":"article","venue":"Algorithmica","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":37,"is_retracted":false,"has_abstract":false,"ca_institutions":"Carleton University; École de Technologie Supérieure; University of Ottawa","funders":"Agence Nationale de la Recherche","keywords":"Computer science; Asynchronous communication; Topology (electrical circuits); Node (physics); Network topology; Theoretical computer science; Combinatorics; Discrete mathematics; Mathematics; Computer network; Physics","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.001717111,0.001083999,0.001783703,0.001376614,0.001976302,0.001394972,0.002508789,0.003383617,0.006978475],"category_scores_gemma":[0.01054104,0.001024098,0.001067095,0.001088783,0.002951591,0.00404897,0.003309177,0.002571083,0.0005703067],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001150655,"about_ca_system_score_gemma":0.001342118,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002418516,"about_ca_topic_score_gemma":0.002877925,"domain_scores_codex":[0.9992245,0.0003987052,0.00001849416,0.0001374944,0.0001011119,0.0001196075],"domain_scores_gemma":[0.9965186,0.002633898,0.000156089,0.0002831047,0.0001406472,0.0002675932],"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.0006673093,0.0002986298,0.001050113,0.0002983857,0.00009807609,0.0003006388,0.0004175174,0.5425288,0.001626594,0.3848936,0.01029236,0.05752788],"study_design_scores_gemma":[0.00007684386,0.00007196006,0.00007394634,0.00002625525,0.00002261999,0.00004522259,0.00007857439,0.6312192,0.0003918463,0.3667614,0.00122021,0.00001192466],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2030211,0.001088292,0.7674524,0.002679869,0.000265512,0.0002493729,0.0001403659,0.0007724891,0.02433068],"genre_scores_gemma":[0.7383621,0.0004585492,0.2450768,0.0005658238,0.00009183709,0.0002290125,0.0002146045,0.0003472308,0.01465408],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006978475,"threshold_uncertainty_score":0.02334535,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03662411861360209,"score_gpt":0.2460601860938201,"score_spread":0.209436067480218,"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."}}