{"id":"W96748368","doi":"10.1007/978-3-642-29700-7_32","title":"An Improved Approximation Algorithm for the Bandpass Problem","year":2012,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Optimization and Packing Problems","field":"Engineering","cited_by":4,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Alberta","funders":"","keywords":"Band-pass filter; Approximation algorithm; Matching (statistics); Computer science; Algorithm; Travelling salesman problem; Reduction (mathematics); Mathematical optimization; Mathematics; Physics; Geometry; Optics","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.001166598,0.001698555,0.002147582,0.001366227,0.0009502704,0.0022067,0.003369921,0.002127606,0.01236933],"category_scores_gemma":[0.004628993,0.000720405,0.001656834,0.002833218,0.0009490178,0.003339753,0.002709368,0.003619357,0.004149579],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001465223,"about_ca_system_score_gemma":0.001695977,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003027237,"about_ca_topic_score_gemma":0.003411921,"domain_scores_codex":[0.9990312,0.000205196,0.00004974691,0.0001766944,0.0003837977,0.0001533032],"domain_scores_gemma":[0.9985836,0.0006838464,0.00006718636,0.0003486632,0.0002374576,0.00007932192],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0005288034,0.0004741782,0.0006414857,0.0003373128,0.00008726458,0.0001464524,0.0001778913,0.1744024,0.008317805,0.1476729,0.03151092,0.6357026],"study_design_scores_gemma":[0.0001738813,0.0001089429,0.0002479599,0.00003744757,0.00005067047,0.0001578295,0.0000487268,0.9014513,0.002269264,0.08388555,0.01154164,0.00002680704],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.008417262,0.0003431986,0.9799687,0.000258931,0.0002134624,0.00008876374,0.0001459173,0.001201098,0.009362739],"genre_scores_gemma":[0.06652498,0.0004179848,0.9221101,0.000221718,0.0001908993,0.000279661,0.0005896878,0.0005381288,0.009126791],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01236933,"threshold_uncertainty_score":0.04137957,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01338201916636893,"score_gpt":0.225876189957608,"score_spread":0.2124941707912391,"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."}}