{"id":"W1572811950","doi":"10.1007/978-3-642-13122-6_35","title":"O(1)-Time Unsorting by Prefix-Reversals in a Boustrophedon Linked List","year":2010,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Genome Rearrangement Algorithms","field":"Biochemistry, Genetics and Molecular Biology","cited_by":12,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Victoria","funders":"","keywords":"Substring; Lexicographical order; Prefix; Combinatorics; Computer science; Data structure; Time complexity; Sequence (biology); Algorithm; Integer (computer science); Mathematics; Discrete mathematics","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":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0005585314,0.0004067796,0.0003731899,0.0002625655,0.00009132285,0.0001173697,0.0009962982,0.0005999956,0.00006118401],"category_scores_gemma":[0.0001073747,0.0004031544,0.00009847181,0.0001802667,0.0005475039,0.00001003624,0.0005920704,0.0006990533,0.00002913685],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00008897196,"about_ca_system_score_gemma":0.0002207274,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003358598,"about_ca_topic_score_gemma":0.0001191155,"domain_scores_codex":[0.9974723,0.00002618283,0.0004214931,0.001122013,0.0004051968,0.0005528436],"domain_scores_gemma":[0.9987667,0.00004238704,0.0002267498,0.0007446466,0.0001045536,0.0001150104],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"bench_or_experimental","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.00002481369,0.00005735303,0.0002884355,0.00005113631,0.00002528307,0.0000395293,0.0001994486,0.003163337,0.8874263,0.00002046843,0.0001197464,0.1085841],"study_design_scores_gemma":[0.00608494,0.003321403,0.001248374,0.002123758,0.0001463505,0.0002751103,0.000003249827,0.08787075,0.6437156,0.01972439,0.2272936,0.008192552],"study_design_candidate":"bench_or_experimental","study_design_consensus":"bench_or_experimental","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1355962,0.004160875,0.8476751,0.001138958,0.002304208,0.002172199,0.0001022895,0.0001147453,0.006735392],"genre_scores_gemma":[0.7066464,0.0005390886,0.2749818,0.002405673,0.003062924,0.00006044941,0.0005227933,0.0002989155,0.01148197],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.5726934,"threshold_uncertainty_score":0.999842,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.00744540385288891,"score_gpt":0.2257929003361985,"score_spread":0.2183474964833096,"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."}}