{"id":"W4316652490","doi":"10.1137/1.9781611977554.ch52","title":"Gap-ETH-Tight Approximation Schemes for Red-Green-Blue Separation and Bicolored Noncrossing Euclidean Travelling Salesman Tours","year":2023,"lang":"en","type":"book-chapter","venue":"Society for Industrial and Applied Mathematics eBooks","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Canadian Nautical Research Society","funders":"Uniwersytet Warszawski","keywords":"Combinatorics; Euclidean geometry; Travelling salesman problem; Mathematics; Plane (geometry); Planar graph; Euclidean distance; Graph; Algorithm; Geometry","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.001824794,0.001727522,0.002020098,0.0009621177,0.001480842,0.00317962,0.004214291,0.00214781,0.01419963],"category_scores_gemma":[0.007694318,0.0008540705,0.002018682,0.003035948,0.001283235,0.008888708,0.004725227,0.004842252,0.002904348],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003318719,"about_ca_system_score_gemma":0.002281255,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00248698,"about_ca_topic_score_gemma":0.003447403,"domain_scores_codex":[0.9981506,0.000435683,0.0001023607,0.0004758745,0.0004426785,0.0003927562],"domain_scores_gemma":[0.9963613,0.002015208,0.000225705,0.0009557758,0.0002073403,0.0002347077],"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.001538403,0.0006524638,0.001920602,0.001404543,0.0001867093,0.0003692747,0.000976151,0.3336433,0.007623984,0.3156863,0.04020005,0.2957982],"study_design_scores_gemma":[0.0001863942,0.000184961,0.0005079074,0.00009871597,0.00008588329,0.0003842827,0.0002779293,0.6828466,0.003260894,0.2930833,0.01905139,0.0000316902],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0692815,0.002102834,0.8918519,0.001791493,0.0003089672,0.0002847553,0.0008463615,0.002795527,0.03073671],"genre_scores_gemma":[0.3181201,0.001463337,0.65479,0.0007762815,0.0002333431,0.0004410495,0.002427747,0.00098319,0.02076499],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01419963,"threshold_uncertainty_score":0.04750246,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1264007907543494,"score_gpt":0.3183475379845281,"score_spread":0.1919467472301788,"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."}}