{"id":"W4366282323","doi":"10.4230/lipics.esa.2023.84","title":"Approximation Algorithms for the Airport and Railway Problem","year":2023,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"Natural Sciences and Engineering Research Council of Canada; European Commission; Bhabha Atomic Research Centre; Villum Fonden; National Science Foundation","keywords":"Treewidth; Combinatorics; Mathematics; Multiplicative function; Logarithm; Planar graph; Inverse; Embedding; Graph; Discrete mathematics; Pathwidth; Line graph; Computer science; Geometry","routes":{"ca_aff":true,"ca_fund":true,"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.002312921,0.002827406,0.002414623,0.00154343,0.001277815,0.003020958,0.004156364,0.003153428,0.01402447],"category_scores_gemma":[0.01138647,0.0008485981,0.002304273,0.003458326,0.001044213,0.005354002,0.002319082,0.004589433,0.003162847],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003642394,"about_ca_system_score_gemma":0.003049078,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.006993095,"about_ca_topic_score_gemma":0.009716383,"domain_scores_codex":[0.9968852,0.0008666809,0.0001578307,0.0007661416,0.0005997269,0.0007243241],"domain_scores_gemma":[0.9955706,0.002873007,0.0003378919,0.0006915823,0.0003404355,0.0001865468],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0009749343,0.000692589,0.001892627,0.0009368464,0.0002609586,0.000207115,0.0003343573,0.6360549,0.001908523,0.09807129,0.04640439,0.2122615],"study_design_scores_gemma":[0.0001592873,0.00009779919,0.0003083268,0.00007497216,0.00006175575,0.0002174433,0.0001364452,0.8972806,0.0005761278,0.09223711,0.008827235,0.00002294466],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02925926,0.004854924,0.9336441,0.002947759,0.0004778342,0.0003570876,0.001349952,0.002918433,0.02419079],"genre_scores_gemma":[0.3092428,0.003441261,0.6664431,0.001678479,0.0005350867,0.0007059495,0.004704075,0.001117646,0.01213156],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01402447,"threshold_uncertainty_score":0.04691648,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1520334367878523,"score_gpt":0.2170879876616281,"score_spread":0.06505455087377576,"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."}}