{"id":"W2620834784","doi":"","title":"Variable Space Search for Graph Coloring","year":2006,"lang":"fr","type":"article","venue":"Archive ouverte UNIGE (University of Geneva)","topic":"Scheduling and Timetabling Solutions","field":"Decision Sciences","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"Polytechnique Montréal","funders":"","keywords":"Mathematics; Graph coloring; Complete coloring; Fractional coloring; Combinatorics; Edge coloring; Vertex (graph theory); Local search (optimization); Best-first search; Space (punctuation); List coloring; Graph; Search algorithm; Discrete mathematics; Beam search; Algorithm; Computer science; Graph power; 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.001401601,0.0007437457,0.0008060137,0.001022117,0.0005289809,0.0008684107,0.0008108427,0.0008909192,0.002836681],"category_scores_gemma":[0.003813524,0.0004077675,0.0006623116,0.001308512,0.001232107,0.001052053,0.001073262,0.001023848,0.0003461069],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001294918,"about_ca_system_score_gemma":0.001402758,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00384436,"about_ca_topic_score_gemma":0.003533199,"domain_scores_codex":[0.9992417,0.0004405223,0.000018054,0.00009563078,0.0001261814,0.00007795144],"domain_scores_gemma":[0.998505,0.00114959,0.0001071475,0.00008398973,0.0001020633,0.00005234533],"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.0000872243,0.00005855996,0.0005187333,0.00009911975,0.00003267183,0.00003163861,0.00009500227,0.8692289,0.0007793875,0.06623267,0.001838029,0.06099803],"study_design_scores_gemma":[0.00002130485,0.00003731825,0.00006605699,0.00001015369,0.000005334356,0.00001130358,0.00001573341,0.9776484,0.0002415575,0.0210272,0.0009114861,0.000004013536],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.03453756,0.0006874151,0.9583695,0.0002894549,0.0000457761,0.00007813356,0.00006909356,0.0003788989,0.005544131],"genre_scores_gemma":[0.4647566,0.0005936015,0.5288579,0.0001535297,0.00006846737,0.0003555143,0.0002527288,0.0001360141,0.004825504],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.00384436,"threshold_uncertainty_score":0.009489596,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05449283544052927,"score_gpt":0.2807459374511388,"score_spread":0.2262531020106095,"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."}}