{"id":"W2133703501","doi":"10.1016/j.dam.2012.05.023","title":"On the existence of Hamiltonian paths for history based pivot rules on acyclic unique sink orientations of hypercubes","year":2012,"lang":"en","type":"article","venue":"Discrete Applied Mathematics","topic":"Interconnection Networks and Systems","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Hypercube; Mathematics; Hamiltonian path; Digraph; Combinatorics; Directed acyclic graph; Hamiltonian (control theory); Path (computing); Discrete mathematics; Mathematical optimization; Computer science","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.0008840574,0.0003253592,0.0006024127,0.001148887,0.001365636,0.002048053,0.0009876394,0.0009776996,0.006876809],"category_scores_gemma":[0.00630558,0.0005279024,0.0005546884,0.0008428399,0.002254545,0.002643397,0.001565755,0.001352716,0.000411472],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0007140304,"about_ca_system_score_gemma":0.0007591213,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001396605,"about_ca_topic_score_gemma":0.002151842,"domain_scores_codex":[0.9995541,0.0001197563,0.00002778776,0.00007207911,0.0001081074,0.0001181703],"domain_scores_gemma":[0.9954106,0.002946415,0.0004327655,0.0003864491,0.0004115448,0.0004122137],"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.0001844195,0.00006635735,0.001077866,0.000130957,0.00002483387,0.0001831937,0.0004472237,0.03567519,0.002722294,0.9382624,0.001260466,0.01996489],"study_design_scores_gemma":[0.00004476561,0.00006783182,0.0004735006,0.00004606134,0.00001562869,0.00006938288,0.0002179469,0.08288744,0.001267788,0.9133875,0.001496143,0.00002607163],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.612461,0.0006034856,0.346184,0.0004600827,0.0001512784,0.0001504255,0.000379867,0.0002836807,0.03932614],"genre_scores_gemma":[0.9487385,0.0004649341,0.04378143,0.0001330317,0.00004838967,0.000102242,0.0002811702,0.000138537,0.006311741],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.006876809,"threshold_uncertainty_score":0.02300519,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04147726128438629,"score_gpt":0.2545653371370211,"score_spread":0.2130880758526348,"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."}}