{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0005103958,0.0001413306,0.0002465656,0.00007413403,0.00008806329,0.00001690316,0.0004665117,0.00005980642,0.00001357494],"category_scores_gemma":[0.00007366449,0.00009407067,0.0001113734,0.0001115978,0.00009092507,0.00007908268,0.00004024548,0.00008438983,0.00001170634],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00007297441,"about_ca_system_score_gemma":0.00004261606,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000008056944,"about_ca_topic_score_gemma":0.00000383768,"domain_scores_codex":[0.9989584,0.00003719252,0.0004009946,0.0001584491,0.0002412007,0.00020375],"domain_scores_gemma":[0.9979333,0.001009939,0.0002985494,0.0006326829,0.00007911279,0.00004636563],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00001099633,0.000140366,0.000004756092,0.0001201992,0.0000141105,8.142877e-8,0.003647581,0.0001357869,0.002663536,0.9921351,0.0007430323,0.0003844391],"study_design_scores_gemma":[0.002652967,0.001926998,0.000828078,0.001915458,0.0002055538,0.00001715325,0.009171614,0.4894892,0.1298233,0.3435735,0.01867011,0.001726106],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1122118,0.00004873454,0.8631022,0.0002543948,0.0004763763,0.0008604123,0.00002587509,0.00006102047,0.02295919],"genre_scores_gemma":[0.9520806,0.00000229341,0.04732697,0.0002635682,0.00004594932,0.0001622916,0.000005338873,0.00001502314,0.00009798232],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.8398688,"threshold_uncertainty_score":0.3836091,"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."}}