{"id":"W2066234959","doi":"10.1016/j.tcs.2012.11.022","title":"Exploring an unknown dangerous graph using tokens","year":2012,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":29,"is_retracted":false,"has_abstract":false,"ca_institutions":"Carleton University; University of Ottawa","funders":"","keywords":"Computer science; Graph; Theoretical computer science; Combinatorics; Mathematics; Algorithm","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.0005563754,0.0005952814,0.000786091,0.001150143,0.001297483,0.001113617,0.001786147,0.001535254,0.006043886],"category_scores_gemma":[0.00393998,0.0005496956,0.001219925,0.0008973804,0.001587339,0.004110866,0.002413717,0.001486782,0.0004732758],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0007375056,"about_ca_system_score_gemma":0.00102566,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003318308,"about_ca_topic_score_gemma":0.005712531,"domain_scores_codex":[0.9996839,0.00009317908,0.00001365472,0.00008570619,0.00006957585,0.00005396634],"domain_scores_gemma":[0.9982216,0.001221953,0.0001144021,0.0002001037,0.00009708089,0.0001448902],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.001160055,0.0002903312,0.00672129,0.0005793666,0.0001292548,0.002303694,0.0008159244,0.5207368,0.01226175,0.3502478,0.006080159,0.09867351],"study_design_scores_gemma":[0.00003958029,0.00009353276,0.000225091,0.00003697986,0.0000452194,0.0002044785,0.0002343808,0.7884367,0.002841859,0.2048391,0.002981583,0.00002152889],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3328508,0.0002698648,0.6517633,0.001422735,0.000143578,0.00015805,0.0005507815,0.001071061,0.01176998],"genre_scores_gemma":[0.6962088,0.0001944146,0.2974703,0.0001185283,0.0000316372,0.000084889,0.0004325792,0.0003228635,0.005135947],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006043886,"threshold_uncertainty_score":0.02021879,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1472886519647449,"score_gpt":0.3144289435516493,"score_spread":0.1671402915869044,"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."}}