{"id":"W2149929647","doi":"10.1109/focs.2006.15","title":"Approximation Algorithms for Non-Uniform Buy-at-Bulk Network Design","year":2006,"lang":"en","type":"article","venue":"","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":67,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"","keywords":"Combinatorics; Binary logarithm; Logarithm; Approximation algorithm; Algorithm; Embedding; Vertex (graph theory); Discrete mathematics; Mathematics; Graph; Computer science; Artificial intelligence; Mathematical analysis","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.0005227184,0.0001007111,0.0001031256,0.00005725978,0.0002426621,0.0001779038,0.0003891586,0.0000571518,0.00004715816],"category_scores_gemma":[0.0000109199,0.00008596221,0.00004738282,0.0003291511,0.00002586819,0.0004173799,0.0001109506,0.00004595061,0.00007358456],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005539611,"about_ca_system_score_gemma":0.00004627232,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002065331,"about_ca_topic_score_gemma":0.000009496817,"domain_scores_codex":[0.9989526,0.00002843696,0.0002128829,0.0002579032,0.0002046059,0.0003435422],"domain_scores_gemma":[0.9993617,0.0001060504,0.00006194087,0.0002753815,0.0001305585,0.00006437979],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000008077573,0.00006582261,0.00002431617,0.00001599383,0.000007159357,9.480617e-7,0.00009657642,0.7296503,0.0001111,0.1880013,0.06329425,0.01872418],"study_design_scores_gemma":[0.0003911562,0.00007414255,0.00003550821,0.000005036719,0.00000157479,0.000002746494,0.000002648298,0.9728427,0.0009606747,0.01889244,0.006668131,0.0001232588],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.00001203211,0.0000119481,0.9866937,0.0007387809,0.0001632932,0.0006898509,9.991276e-7,0.0002003035,0.01148909],"genre_scores_gemma":[0.002915505,0.00000544971,0.9867674,0.0003274587,0.0001647626,0.0001088299,0.0000233038,0.000009668366,0.009677691],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.2431924,"threshold_uncertainty_score":0.3505437,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03388222873633773,"score_gpt":0.2617209479277961,"score_spread":0.2278387191914584,"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."}}