{"id":"W1999969615","doi":"10.5555/1283383.1283410","title":"Improved bounds for the online steiner tree problem in graphs of bounded edge-asymmetry","year":2007,"lang":"en","type":"article","venue":"","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":9,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Combinatorics; Competitive analysis; Steiner tree problem; Upper and lower bounds; Mathematics; Bounded function; Binary logarithm; Online algorithm; Log-log plot; Discrete mathematics; Asymmetry; Algorithm","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.001197447,0.0001079595,0.0001516287,0.0002285549,0.00008704575,0.00009730588,0.0007418352,0.00006238659,0.00001375964],"category_scores_gemma":[0.00005963032,0.00006870605,0.00008181835,0.0009220584,0.00008161195,0.0002607328,0.0001417849,0.0001216236,0.000001396816],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002859193,"about_ca_system_score_gemma":0.0001024161,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000145677,"about_ca_topic_score_gemma":0.001674439,"domain_scores_codex":[0.9987524,0.00003002147,0.0004007017,0.0002505808,0.0002137111,0.0003525659],"domain_scores_gemma":[0.9989059,0.000315855,0.0000914896,0.00042908,0.0001890074,0.00006867559],"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.00009973672,0.0009062709,0.002398142,0.0001079626,0.00006638334,0.000002460574,0.001244204,0.0006832148,0.005897594,0.6935656,0.002560741,0.2924677],"study_design_scores_gemma":[0.003212635,0.0005717411,0.005767996,0.00003033618,0.000008518601,0.000004145908,0.0003188863,0.9441199,0.005773443,0.0287776,0.01110265,0.0003121571],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.00280375,0.0001027934,0.9884723,0.001977349,0.0001441353,0.0007602489,0.00000371414,0.00007154418,0.005664126],"genre_scores_gemma":[0.4321905,0.00003919562,0.5622948,0.000919143,0.00004197985,0.00004338125,0.0000111994,0.0000162453,0.004443579],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.9434367,"threshold_uncertainty_score":0.2801752,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02241062238336079,"score_gpt":0.2883845235798826,"score_spread":0.2659739011965219,"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."}}