{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0002541827,0.0001363332,0.0002193731,0.00007192489,0.00009847966,0.00002843655,0.0004031665,0.00005090691,0.00004617533],"category_scores_gemma":[0.00007688066,0.0001046534,0.0001146868,0.0003562985,0.00009835714,0.0002264771,0.0000842197,0.00009819284,0.00004105481],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00003563574,"about_ca_system_score_gemma":0.00007150978,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000007128174,"about_ca_topic_score_gemma":8.134305e-7,"domain_scores_codex":[0.9988697,0.00002369087,0.0003243986,0.000223924,0.0003691489,0.0001891719],"domain_scores_gemma":[0.9988241,0.00020664,0.0001486145,0.0006631982,0.00006894865,0.00008855902],"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.00005565655,0.001530153,0.0002375928,0.0003637867,0.0001420755,0.000009123459,0.0369331,0.05423865,0.01509442,0.8838062,0.002098076,0.005491204],"study_design_scores_gemma":[0.002891618,0.001155173,0.005417394,0.000115336,0.0000314275,0.00002983711,0.0009186561,0.3641902,0.03102808,0.5929572,0.00006367485,0.001201411],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.126528,0.000006181448,0.8493088,0.0001439167,0.00003673717,0.0005035459,0.000006384989,0.0001402357,0.02332617],"genre_scores_gemma":[0.8317719,0.00002346249,0.1680122,0.00004072277,0.00001155974,0.0000370661,0.000004896252,0.00001067858,0.00008753883],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.7052439,"threshold_uncertainty_score":0.4267641,"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."}}