{"id":"W1991356098","doi":"10.1016/j.tcs.2013.04.015","title":"Fast–mixed searching and related problems on graphs","year":2013,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":58,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Regina","funders":"","keywords":"Mathematics; Mixed graph; Combinatorics; Search algorithm; Graph; Degree (music); Search problem; Planar graph; Computer science; Discrete mathematics; Algorithm; Line 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.003401191,0.001498331,0.00252115,0.002461742,0.001998325,0.004024554,0.003887164,0.003804413,0.01234292],"category_scores_gemma":[0.02172261,0.001484015,0.001545324,0.00397782,0.003052838,0.01155412,0.003426903,0.003714878,0.0009120518],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002190986,"about_ca_system_score_gemma":0.00131635,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002418475,"about_ca_topic_score_gemma":0.002683885,"domain_scores_codex":[0.9977031,0.001257633,0.00009091833,0.000423996,0.0003203104,0.0002041383],"domain_scores_gemma":[0.9813102,0.01496572,0.001074449,0.001307956,0.0007317644,0.0006098933],"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.0005900042,0.0002400016,0.0009301626,0.0007710613,0.0001340567,0.0001320225,0.0003098158,0.20643,0.001400627,0.704616,0.01426532,0.07018093],"study_design_scores_gemma":[0.00007626013,0.0000574415,0.0001903156,0.00004366311,0.00003025344,0.0001059336,0.00008797803,0.2831273,0.0006224465,0.7127826,0.002854196,0.0000216331],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.122671,0.004466676,0.8446998,0.004812536,0.0002625826,0.0001972011,0.0008540892,0.0005882583,0.02144787],"genre_scores_gemma":[0.5310046,0.002181841,0.4293758,0.001024609,0.0005416881,0.0004529687,0.001268124,0.0007258244,0.0334246],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01234292,"threshold_uncertainty_score":0.04129124,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01041735476262332,"score_gpt":0.2373964802332688,"score_spread":0.2269791254706455,"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."}}