{"id":"W2074771880","doi":"10.1016/j.tcs.2008.08.025","title":"Monotonicity in digraph search problems","year":2008,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":10,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Regina","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Digraph; Monotonic function; Mathematics; Combinatorics; Computer science; Discrete mathematics","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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.003954369,0.0009148777,0.002282457,0.001704344,0.001652699,0.003896729,0.002192855,0.002196839,0.006421954],"category_scores_gemma":[0.02378939,0.001098884,0.00116813,0.003295671,0.003125848,0.009123431,0.002471339,0.005802813,0.0007715873],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002023623,"about_ca_system_score_gemma":0.001735627,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001938301,"about_ca_topic_score_gemma":0.002100311,"domain_scores_codex":[0.9979728,0.001114764,0.00009971716,0.0002423066,0.0003772705,0.0001931573],"domain_scores_gemma":[0.9787266,0.01862755,0.0005143755,0.0006722439,0.0008447052,0.0006145057],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0001442598,0.0001508164,0.001274091,0.000521487,0.00004018654,0.0001594637,0.0003390654,0.02274979,0.0006217815,0.9173597,0.006607068,0.05003222],"study_design_scores_gemma":[0.00003565464,0.00003431529,0.0002817085,0.00006991367,0.00002070159,0.0001160566,0.00007964664,0.07799722,0.0003302677,0.9169197,0.004102721,0.00001198349],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.146074,0.01282956,0.734122,0.009637398,0.0003928606,0.0002502259,0.0007318182,0.0004503668,0.09551179],"genre_scores_gemma":[0.7886425,0.01035026,0.1689313,0.001372976,0.0006852245,0.0006050275,0.0009336817,0.0003195683,0.02815935],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006421954,"threshold_uncertainty_score":0.0214836,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02321048542657632,"score_gpt":0.2634368297401455,"score_spread":0.2402263443135692,"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."}}