{"id":"W2025264288","doi":"10.1016/j.dam.2007.11.001","title":"Impact of memory size on graph exploration capability","year":2008,"lang":"en","type":"article","venue":"Discrete Applied Mathematics","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":11,"is_retracted":false,"has_abstract":false,"ca_institutions":"Université du Québec en Outaouais","funders":"Agence Nationale de la Recherche","keywords":"Computer science; Automaton; Theoretical computer science; Graph; Finite-state machine; 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.002854971,0.0007328431,0.0007840093,0.001402613,0.0006992292,0.002054284,0.001931646,0.001680552,0.009656348],"category_scores_gemma":[0.05131395,0.0005442949,0.000458352,0.001917633,0.0008780864,0.006668297,0.001601555,0.0009609569,0.001055607],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0004998113,"about_ca_system_score_gemma":0.001737105,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001987685,"about_ca_topic_score_gemma":0.002759691,"domain_scores_codex":[0.998238,0.0005002145,0.0001371134,0.0003102994,0.0002482332,0.0005662364],"domain_scores_gemma":[0.9247115,0.06373443,0.001603241,0.005221581,0.002917731,0.001811621],"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.02373719,0.001983064,0.03723919,0.00166135,0.0004379573,0.001494953,0.001267404,0.4984001,0.08355729,0.01511456,0.02024567,0.3148612],"study_design_scores_gemma":[0.001550898,0.004228508,0.01426952,0.0003157027,0.000850748,0.001423113,0.001926811,0.8149797,0.1264831,0.02835672,0.005434959,0.0001801577],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9803642,0.001496676,0.006094485,0.001329879,0.0001422379,0.00002655963,0.0006504275,0.001664217,0.008231229],"genre_scores_gemma":[0.9930927,0.0003588235,0.004501189,0.00009787147,0.00003166552,0.00002825612,0.0002885964,0.0002943101,0.001306781],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.009656348,"threshold_uncertainty_score":0.03230369,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03980710536227779,"score_gpt":0.2876512014303654,"score_spread":0.2478440960680876,"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."}}