{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0005728852,0.0002507777,0.0002416285,0.0001913244,0.0004314331,0.0002344929,0.001579208,0.0001803284,0.000005186482],"category_scores_gemma":[0.00003046046,0.0002256813,0.0001879058,0.0005247755,0.0001785987,0.0002852872,0.002053481,0.0003866949,0.00001699678],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005899085,"about_ca_system_score_gemma":0.0001096754,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001065914,"about_ca_topic_score_gemma":0.000041301,"domain_scores_codex":[0.9983904,0.00005877389,0.0001888172,0.0009520704,0.0001009145,0.000308982],"domain_scores_gemma":[0.9982142,0.0003766667,0.0002090406,0.0009672,0.0001423852,0.0000905001],"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.00001794589,0.00007255348,0.0004216614,0.0002786303,0.0002000516,0.0000531447,0.0006629801,0.04747512,0.00000539541,0.9101533,0.001678369,0.0389808],"study_design_scores_gemma":[0.0002312555,0.00002858435,0.0007617735,0.00004394897,0.00003770176,0.000003629987,0.00005550993,0.6613422,0.00001565247,0.3356219,0.001649983,0.0002079032],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.002262003,0.00009222368,0.994327,0.0007905316,0.0007473791,0.0009263559,0.00003233186,0.0003969831,0.0004252087],"genre_scores_gemma":[0.8431525,0.001045129,0.1449985,0.0002795787,0.0004767301,0.00005713061,0.00008890671,0.00007281185,0.009828768],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8493285,"threshold_uncertainty_score":0.9203015,"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."}}