{"id":"W115768707","doi":"","title":"Worst-case Behaviour of History Based Pivot Rules on Acyclic Unique Sink Orientations of Hypercubes","year":2011,"lang":"en","type":"article","venue":"","topic":"Interconnection Networks and Systems","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"McGill University","funders":"","keywords":"Directed acyclic graph; Hypercube; Digraph; Hamiltonian path; Sink (geography); Path (computing); Combinatorics; Mathematics; Computer science; Discrete mathematics; 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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.000213845,0.00009396029,0.0001666481,0.0001661461,0.00004259986,0.000007926355,0.0002869584,0.00005824074,0.0001783539],"category_scores_gemma":[0.00001744999,0.00007926836,0.00008935999,0.0001350813,0.00005736014,0.0001662812,0.0000357901,0.00007228378,0.00001494028],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00006977313,"about_ca_system_score_gemma":0.00006786452,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001821613,"about_ca_topic_score_gemma":0.0003052276,"domain_scores_codex":[0.9991244,0.00008885457,0.0003347999,0.0001959057,0.0001374732,0.0001185496],"domain_scores_gemma":[0.9991267,0.00009728559,0.0001399619,0.0004311612,0.0001541674,0.0000507098],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.00006549153,0.001142639,0.007838402,0.00006435621,0.00004758556,0.0001834478,0.00911063,0.0002301561,0.003428303,0.9666321,0.005835839,0.005421039],"study_design_scores_gemma":[0.00865368,0.01316401,0.1178687,0.001881895,0.0003651179,0.002479662,0.009934738,0.3806022,0.4227955,0.0182613,0.01952877,0.004464502],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6154806,0.0000361516,0.3617173,0.00005876369,0.0009562221,0.0001607341,0.000004572881,0.00008420928,0.02150149],"genre_scores_gemma":[0.9842885,0.000001231237,0.01494129,0.0001544444,0.00002345288,0.00001265075,0.000001675188,0.00000651409,0.000570221],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.9483708,"threshold_uncertainty_score":0.323247,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05958933292467188,"score_gpt":0.2416041903265395,"score_spread":0.1820148574018676,"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."}}