{"id":"W1783202385","doi":"10.1007/978-3-540-75187-8_23","title":"Polynomial Division Using Dynamic Arrays, Heaps, and Packed Exponent Vectors","year":2007,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Parallel Computing and Optimization Techniques","field":"Computer Science","cited_by":34,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Heap (data structure); Monomial; Lexicographical order; Computer science; Bounded function; Quotient; Amortized analysis; Polynomial; Data structure; Discrete mathematics; Mathematics; Algorithm; Combinatorics; Programming language","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.0003917211,0.0007364794,0.0008240043,0.0009211484,0.000840965,0.001980465,0.001158815,0.0003763432,0.009292942],"category_scores_gemma":[0.001877655,0.00055285,0.0005958229,0.002405042,0.001092939,0.004037288,0.002066323,0.001332953,0.003464174],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0007068848,"about_ca_system_score_gemma":0.0007560728,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0006607613,"about_ca_topic_score_gemma":0.001271383,"domain_scores_codex":[0.9994925,0.00006943435,0.00004308547,0.0001130872,0.0001848437,0.00009699651],"domain_scores_gemma":[0.9994283,0.0001578517,0.00004373721,0.000254511,0.00008892345,0.00002669546],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0006418756,0.00009441031,0.000546083,0.0003394505,0.00004845568,0.00009858437,0.0002261121,0.0196711,0.01528779,0.341741,0.01862255,0.6026826],"study_design_scores_gemma":[0.0002152751,0.0002427887,0.0005660207,0.0001492469,0.0001051462,0.0006733622,0.0001435735,0.1572702,0.06524391,0.6682467,0.1070505,0.00009332287],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.03270888,0.003477824,0.9265023,0.0003398479,0.0004324201,0.00005847389,0.0002210185,0.003279891,0.03297947],"genre_scores_gemma":[0.3840268,0.003374014,0.5688812,0.0002036778,0.00037371,0.0001059547,0.0007003518,0.001344586,0.04098979],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.009292942,"threshold_uncertainty_score":0.03108793,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02360889443810488,"score_gpt":0.2782414438732765,"score_spread":0.2546325494351717,"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."}}